8000 Index v2 (ocaml-kc / kv-hash) · Issue #371 · mirage/index · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

Index v2 (ocaml-kc / kv-hash) #371

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
tomjridge opened this issue Nov 5, 2021 · 0 comments
Open

Index v2 (ocaml-kc / kv-hash) #371

tomjridge opened this issue Nov 5, 2021 · 0 comments

Comments

@tomjridge
Copy link
Contributor

A possible replacement for Index is here: https://github.com/tomjridge/kv-hash

It is also informally known as: ocaml-kc (for Kyoto Cabinet - an inspiration for the implementation) and kv-hash (i.e., a key-value store based on a persistent hashtable approach) and possibly index-v2.

If we replace the index in this repo with the kv-hash alternative, then a lot of the current issues disappear. In particular, the "blocking merge" problem is not observed with kv-hash during irmin tree.exe bench replay of Tezos traces.

I'm opening this issue mainly so that there is a record that a lot of the other issues may be redundant. As an example, here are some issues that might be redundant if we move to index-v2:

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant
0