Release Notes

v3.16.0

Nov 11, 2018

New methods and tools for fast construction of bit-vectors. More

v3.15.0

Oct 28, 2018

New shift-right functionality for pattern matching, fused SHIFT-AND fast aggregator, optimizations for AVX2/BMI and SSE4.2 SIMD sets. More

v3.14.5

Oct 5, 2018

Optimizations for rank-select operations, implemented SIMD and BMI2 accelerated RS-index. More

v3.14.0

Aug 25, 2018

Initial version of succinct sparse vector bm::rsc_sparse_vector<> New container offers very low memory footprint with ability to access elements and effciently search for data. More

v3.13.0

Aug 10, 2018

Implemented a new utility class bm::aggregator<> for fast logic (AND, OR, AND-SUB) operations on groups of vectors. Performance of sparse vector scanner (search) inproved 3x times. More

v3.12.6

July 20, 2018

Major optimization of associative remapping using bm::sparse_vector<>. Fixed some crash on empty copy, fixed warnings, added new range based bm::bvector<> range copy constructor and methods. More

v3.12.0

June 15, 2018

Implemented const iterator and bult insert iterators for bm::sparse_vector<>. Added new algorithm for search in bm::sparse_vector<>. Performance optimization of AND and SUB logical ops, SIMD optimizations, new method for rank search bm::bvector<>::find_rank(...). More

v3.11.0

April 27, 2018

Improved C language mapping, added DLL builds for variants of SIMD acceleration, added auxiliary library for CPU identification. Optimized and functionally improved bm::sparse_vector<> container. bm::bvector<> added new methods to binary increment bits, fast clear bits, improved performance. Added new examples. Cleaned code for better compatibility and less warnings. More

v3.10.1

February 11, 2018

Apache 2.0 License, more SSE4.2 and AVX2 optimizatoins, performance improvements to sparse_vector<>, new examples/benchmarks. Improved C library libbm. Better cmake build scripts. More

v3.10.0

January 7, 2018

Initial release of AVX2 optimizations, general and SSE4.2 performance improvements, new bvector<>::count_to() method, optimizations of sparse_vector<>. More

v3.9.0

October 28, 2017

Better support of C++11 move constructors, minor performance optimizations, initial version of C language libbm library (a lean wrapper on top of C++). More

v3.8.0

September 10, 2017

First version of bit transposed sparse vector, minor bug fixes and documentation improvements. More