2 links tagged with all of: data-structures + optimization
Click any tag below to further narrow down your results
Links
The author shares advanced findings on HNSWs, focusing on performance improvements for Redis. Key topics include memory scaling, vector quantization, and threading strategies to enhance speed and efficiency. The post aims to refine the current understanding of HNSWs and their implementation challenges.
Bloom filters are efficient probabilistic data structures used to quickly determine if an element is part of a set, allowing for rapid membership queries with a trade-off for false positives. They utilize a bit vector and multiple hash functions, where the choice of hash functions and the size of the filter can be optimized based on the expected number of elements and acceptable false positive rates. The article also discusses various implementations and use cases of Bloom filters across different technologies.