Page MenuHomeSoftware Heritage

Using Sorted String Tables as a file format
Closed, MigratedEdits Locked



jumpDB and on pypi "The design is essentially a simplified version of levelDB."


See T3066


mtbl has a python module but it is not in Debian GNU/Linux buster. The library is not in buster either but appears to be re-introduced in bulseye.

ambry not usable independently

Event Timeline

dachary changed the task status from Open to Work in Progress.Feb 23 2021, 12:04 PM
dachary triaged this task as Normal priority.
dachary created this task.
dachary created this object in space S1 Public.
dachary updated the task description. (Show Details)

jumpDB is 100% python therefore less than ideal for CPU performance but for the purpose of benchmarking I/O and space usage it is conveniently ready to use.

Using a hash table is a better option because it is O(1) instead of O(log(n))