Module qwt::utils

The module provides low-level utilities to perform bitwise operations, aligned allocation, and so on.

Functions

• get_64byte_aligned_vector^⚠
  Returns a 64-byte aligned vector of T with at least the given capacity.
• msb
  Computes the position of the most significant bit in v.
• popcnt_wide
  Compute popcnt for a slice of N words.
• prefetch_read_NTA
• select_in_word
  Computes select(1, k) operation on a 64-bit word.
• select_in_word_u128
• stable_partition_of_4
  Utility function to partition values in sequence by the two bits that we obtain by shifting shift bits to the right. This is used by the construction of WaveletTree.
• text_remap
  Remaps the alphabet of the input text with a new alphabet of consecutive symbols. New alphabet preserves the original relative order among symbols. Returns the alphabet size.