Project: accumulation-tree

Red/black tree with support for fast accumulation of values in a key range

Project Details

Latest version
0.6.2
Home Page
https://github.com/tkluck/accumulation_tree
PyPI Page
https://pypi.org/project/accumulation-tree/

Project Popularity

PageRank
0.002865748095393452
Number of downloads
185239

A red/black tree which also stores partial aggregations at each node, making getting aggregations of key range slices an O(log(N)) operation.