integer_encoding_library
integer_encoding_library copied to clipboard
maropu
An encoder/decoder collection for a sequence of integers
Take Simple16 as an example, the decodeArray is rendered as following: decodeArray(uint32_t _in, uint32_t len, uint32_t *out, uint32_t nvalue){ uint32_t *end = out + nvalue; while (end > out) {...
Good reference to http://code.google.com/p/poly-ir-toolkit/
During encoding, many memory allocations in std:vector makes encoding time longer, so these working space might need to be allocated only once for performance reasons.
There are many FIXME items in the sources of this library. These items should be modified in the future.
A newest coder was proposed in CIKM'11, which is titled 'SIMD-based Decoding of Posting Lists'. We would like the coder to be appended into this library.
Vectorization with SSE2 and AVX2 could improves their performance.
These codes are very similiar, so these should be merged while keeping their current performances.
When setting 128 to PFORDELTA_BLOCKSZ in 'include/compress/PForDelta.hpp', a error 'SEGV' happens.