EWAHBoolArray
A compressed bitmap class in C++. (by lemire)
quick_file_searcher
A program for quickly searching multiple files for sequences of words (by FlitneyR)
EWAHBoolArray | quick_file_searcher | |
---|---|---|
1 | 1 | |
435 | 0 | |
- | - | |
2.4 | 5.1 | |
8 months ago | about 2 years ago | |
C++ | Rust | |
Apache License 2.0 | - |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
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.
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
Posts with mentions or reviews of EWAHBoolArray.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-04-15.
-
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.
quick_file_searcher
Posts with mentions or reviews of quick_file_searcher.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-04-15.
-
How can Spotify’s search by lyrics feature be so ridiculously fast?
Great answer! Spurred me on to make an implementation in rust if anyone wants to have a look around a working implementation. (Also very open to critique as I know GitHub repos are popular to include in CVs / resumes)
What are some alternatives?
When comparing EWAHBoolArray and quick_file_searcher you can also consider the following projects:
pencil - Pencil2D is an easy, intuitive tool to make 2D hand-drawn animations. Pencil2D is open source and cross-platform.
bit_set - Rebooting the std::bitset franchise
ST7735_TFT_RPI - Library for TFT SPI LCD, ST7735 Driver, Raspberry Pi C++.
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
RoaringBitmap - A better compressed bitset in Java
Snappy - A fast compressor/decompressor