Add BTreeMap storage primitive (#284)
* Update readme * Insert + Entry API * Combine header + entries into one object * Move insert logic into `Tree` * Fix visibility + shorten code * Add removal API (split/merge nodes) + quickcheck tests * Simplify code, improve structure * Add more API functions, improve code * Update delegator instructions * Style + Improve structure + Comments * Clippy made me do it * Improve code + tests + style * Clarify search_linear * Improve code structure and comments * Improve code structure + add comments * Fix style * Fix style * Improve comments * Simplify code, improve comments * Improve readability of tests * Move expect to function where we can properly prove * Fix style * Move expect to function where we can properly prove * Fix style * Add debug_assert * Improve correct_children_... code and docs * Change kv tuple to named struct and simplify kv code * Remove unsafe's, introduce indirection for accessing storage, revise pub's * Put expensive tests behind ink-fuzz feature * Improve structure * Satisfy clippy, remove debugging code * Use extend instead of append * Adapt to new ink! env rev 3 * Fix comment * Remove quickcheck tests (until issue with offchain API fixed) * Refactoring and restructuring * Refactoring and code restructuring * Make clippy happy * Fix metadata derive * Fix metadata derive * Add test for tinkering with balancedness * Refactoring tests * Update date and satisfy CI * Improve docs * Refactoring code * Refactoring code * Refactoring code * Apply rustfmt * Improve tests * Apply suggestions from code review Co-Authored-By: Hero Bird <firstname.lastname@example.org> * Improve when/then structure * Improve readability * Rename pointer to index * Rename internal nodes to branch nodes * Rename entries to nodes * Document loop behavior * Improve unreachable! messages * Improve comments + expect's * Apply rustfmt * Apply rustfmt Co-authored-by: Hero Bird <email@example.com>
Showing with 3194 additions and 0 deletions
This diff is collapsed.