search

turbofish-org / merk

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

Efficient array-specific mutations #2

Closed mappum closed 5 years ago

mappum commented 6 years ago

Currently, certain operations on arrays (e.g., shift and splice) are very expensive since they result in many keys being mutated. We could do things more efficiently by representing arrays as subtrees, and by keeping track of an index offset which gets incremented for each shift.

mappum commented 5 years ago

Closing since this now applies to the JS key/value logic which will live in another repo.