EWAHBoolArray

A compressed bitmap class in C++. (by lemire)

EWAHBoolArray Alternatives

Similar projects and alternatives to EWAHBoolArray

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better EWAHBoolArray alternative or higher similarity.

EWAHBoolArray reviews and mentions

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?
    3 projects | /r/computerscience | 15 Apr 2022
    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.

Stats

Basic EWAHBoolArray repo stats
1
435
2.4
8 months ago

lemire/EWAHBoolArray is an open source project licensed under Apache License 2.0 which is an OSI approved license.

The primary programming language of EWAHBoolArray is C++.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com