most-inesctec / i2bplus-tree Goto Github PK

6.0 6.0 0.0 539 KB

:evergreen_tree: Improved Interval B+ tree implementation, in TS :evergreen_tree:

Home Page: https://www.npmjs.com/package/i2bplustree

License: MIT License

Python 14.57% TypeScript 85.43%

analysis b-plus-tree complexity data-indexing i2b-tree indexing-structure interval-tree intervals logarithmic-complexity temporal-data time-efficient tree valida-time-data

i2bplus-tree's Issues

Missing type definitions

Hi! :) It seems that version 1.0.1 is missing type definitions:

Iterate over all values

Is there a way to iterate over all values of the tree?

cc @EdgarACarneiro

Fix `equals` method not allowing override

The current implementation does not allow the overriding of the FlatInterval.equals method since internally some FlatInterval objects are created to optimise data handling. As such, if one does override the equals method with the new properties, the search method brakes.

Possible solutions:

Stop creating FlatInterval objects inside the I2BplusTree and just use/ move around the valid times;
Create a new method (e.g. intervalEquals) that just makes the comparison of the intervals. Then, this method is used for comparison with the FlatInterval objects inside the tree, while the equals method is used for comparison between objects introduced by the user.

Recommend Projects