Skip to content
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

StableBTreeMap Implementation from Sardariuss #429

Draft
wants to merge 2 commits into
base: master
Choose a base branch
from

Conversation

kentosugama
Copy link
Contributor

@kentosugama kentosugama commented Nov 18, 2022

Work by @sardariuss AKA Tanguy on a clone of StableBTreeMap implementation in rust. Related to bounty by ICDevs.

See the original work here: https://github.com/sardariuss/MotokoStableBTree

The goal here is to provide a layer of abstraction over stable memory in the form of a map.

TODOs / questions left:

  • Code review
  • Review API and unify it with other data structures in the library
  • Should the src/StableBTree directory be flattened/refactored into a single module?
  • Integrate test/stableBTreeTest tests with the rest of the base library tests
  • Extend utility functions (in a later PR)
  • Memory manager reportedly a performance bottleneck. Need to investigate
  • Need to consider how this interacts with future work on a page allocator to avoid breaking changes in the future.
  • Documentation and examples

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

Successfully merging this pull request may close these issues.

1 participant