{"library":"accumulation-tree","type":"library","category":null,"description":"The `accumulation-tree` library provides a red/black tree data structure optimized for fast accumulation of values within a key range. It achieves O(log(N)) complexity for range aggregations by storing partial aggregations at each node, similar to a Fenwick tree. The current version is 0.6.4, and it is under active maintenance with releases occurring periodically to address compatibility and minor updates.","language":"python","status":"active","version":"0.6.4","tags":["data structure","red-black tree","range query","tree","accumulation","logarithmic","Cython"],"last_verified":"Mon May 25","install":[{"cmd":"pip install accumulation-tree","imports":["from accumulation_tree import AccumulationTree"]}],"homepage":null,"github":"https://github.com/tkluck/accumulation_tree","docs":null,"changelog":null,"pypi":"https://pypi.org/project/accumulation-tree/","npm":null,"openapi_spec":null,"status_page":null,"smithery":null,"compatibility":{"summary":{"python_range":"3.10–3.9","success_rate":0,"avg_install_s":null,"avg_import_s":null,"wheel_type":null},"url":"https://checklist.day/v1/registry/accumulation-tree/compatibility"}}