ModErn Text Analysis
META Enumerates Textual Applications
Functions | Variables
meta::succinct::broadword Namespace Reference

A collection of functions for "broadword" bit operations like selection, msb and lsb finding, etc. More...

Functions

uint64_t byte_counts (uint64_t word)
 
uint64_t bytes_sum (uint64_t word)
 
uint64_t popcount (uint64_t word)
 
uint64_t lsb (uint64_t word)
 
uint64_t msb (uint64_t word)
 
uint64_t select_in_word (uint64_t word, uint64_t k)
 

Variables

const uint8_t select_in_byte [2048]
 

Detailed Description

A collection of functions for "broadword" bit operations like selection, msb and lsb finding, etc.

Most of the code here is taken from code by Giuseppe Ottaviano and released under the Apache 2.0 license.

See also
https://github.com/ot/succinct/blob/master/broadword.hpp
https://github.com/ot/succinct/blob/master/tables.hpp
https://github.com/ot/succinct/blob/master/LICENSE