Tupl icon indicating copy to clipboard operation
Tupl copied to clipboard

Binary search performance

Open broneill opened this issue 8 years ago • 0 comments

The primary bottleneck in Tupl when the database (mostly) fits in main memory is the binary search function. The current implementation performs byte-by-byte comparisons, but comparing by 8-byte words should be much faster. Applications which have large keys would benefit the most from an optimized binary search.

broneill avatar Jan 21 '18 19:01 broneill