v1.3.1

v1.3.1

Optimization:

• Bulk delete and undelete by @EastSun5566 in #18

v1.3.0

• ElementIdGenerator bulk option

v1.2.0

Feature:

• Cursors. Use IdList.cursorAt and IdList.cursorIndex.

v1.1.0

Helper functions:

• IdList.delete bulk option (delete multiple in same bunch)
• IdList.deleteRange
• ElementIdGenerator

v1.0.0

• Test refactor: Make IdListSimple and Fuzzer mutable

v0.6.0

• Add uninsert method as an inverse to insertAfter/insertBefore. This can be used instead of persistence, or as a way to move ElementIds around.
• Fix bug involving backwards extension of a leaf when its parent node is split.
• More thorough fuzz tests.

v0.5.0

• Add IdList.maxCounter(bunchId) method, as a utility for generating ElementIds.

v0.4.0

Vendor functional-red-black-tree dependency, with modifications to optimize it for our usage.

v0.3.0

Optimize ElementId searches.

Most methods now run in O(L*log(L)) time instead of O(L), where L is the number of leaves. This comes at the cost of ~40% more memory usage and longer load times, due to the extra data structures that we use for the fast searches.

v0.2.0

• Persistent data structure
• B+Tree
• Thorough tests (unit + fuzz)