_            _    _        _         _
      /\ \         /\ \ /\ \     /\_\      / /\
      \_\ \       /  \ \\ \ \   / / /     / /  \
      /\__ \     / /\ \ \\ \ \_/ / /     / / /\ \__
     / /_ \ \   / / /\ \ \\ \___/ /     / / /\ \___\
    / / /\ \ \ / / /  \ \_\\ \ \_/      \ \ \ \/___/
   / / /  \/_// / /   / / / \ \ \        \ \ \
  / / /      / / /   / / /   \ \ \   _    \ \ \
 / / /      / / /___/ / /     \ \ \ /_/\__/ / /
/_/ /      / / /____\/ /       \ \_\\ \/___/ /
\_\/       \/_________/         \/_/ \_____\/
python-accumulation-tree 0.6.4-0.3617051
Channel: guix
Location: gnu/packages/python-xyz.scm (gnu packages python-xyz)
Home page: https://github.com/tkluck/accumulation_tree
Licenses: Expat
Build system: pyproject
Synopsis: Red-black tree with fast value accumulation in a key range
Description:

This Python package implements a red-black tree which also stores partial aggregations at each node, making getting aggregations of key range slices an O(log(N)) operation.

This data structure is very similar to a binary indexed tree, with heap allocation instead of a flat array to represent a tree.

Total packages: 1