EWAHBoolArray
bit_set
EWAHBoolArray | bit_set | |
---|---|---|
1 | 1 | |
435 | 40 | |
- | - | |
2.4 | 8.9 | |
8 months ago | about 2 months ago | |
C++ | C++ | |
Apache License 2.0 | Boost Software License 1.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
EWAHBoolArray
-
How can Spotify’s search by lyrics feature be so ridiculously fast?
You then build an index from words to documents: for each word, you keep the set of documents that contain the word. One way to do this is to number the documents, so your word-to-document index is really a boolean array (less than 40 million boolean array in case of spotify). You may think it is too large, but compressed bitmaps are a thing, with multiple approaches.
bit_set
What are some alternatives?
pencil - Pencil2D is an easy, intuitive tool to make 2D hand-drawn animations. Pencil2D is open source and cross-platform.
compile-time-regular-expressions - Compile Time Regular Expression in C++
quick_file_searcher - A program for quickly searching multiple files for sequences of words
span-lite - span lite - A C++20-like span for C++98, C++11 and later in a single-file header-only library
ST7735_TFT_RPI - Library for TFT SPI LCD, ST7735 Driver, Raspberry Pi C++.
bit - The Bit Library
BlueVGA - VGA library for STM32F103C (BluePill) that can manipulate a screen with 28x30 tiles with 8x8 pixels each, in a total resolution of 224x240 pixels with 8 colors using a very low footprint
bitset2 - std::bitset with constexpr implementations plus additional features.
RoaringBitmap - A better compressed bitset in Java
daw_json_link - Fast, convenient JSON serialization and parsing in C++
Snappy - A fast compressor/decompressor
compact_bitset - A drop-in replacement for std::bitset that doesn't waste memory.