search

turbofish-org / merk

High-performance Merkle key/value store
Apache License 2.0
226 stars 36 forks source link

Get from memory #20

Closed mappum closed 5 years ago

mappum commented 5 years ago

Currently, get operations just fetch from disk, whereas it is probably faster to optimistically traverse through the in-memory tree (falling back to disk as soon as we hit a pruned link).

mappum commented 5 years ago

Just tried this out in f1548f5. It has no effect on pruned trees (as expected), but for a cached tree on my i9900K machine the reads go up to a cool 2.37M / s.