search

cojen / TuplDB

TuplDB is a high-performance, concurrent, transactional, scalable, low-level embedded database.
GNU Affero General Public License v3.0
117 stars 23 forks source link

Define a node flag which indicates it only contains small keys #121

Closed broneill closed 1 year ago

broneill commented 1 year ago

The binary search operation can be sped up by only assuming that the keys have the "small" encoding format. Repurpose the unused "endianness" flag to indicate that the node only has small keys. When the flag is 0 (the current value), assume that the node contains small and large keys.

broneill commented 1 year ago

Too much added complexity with not enough benefit.