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

Project links

Key dates

PyPI data
Data sourced directly from PyPI's database.
  • Released:
Newer release available (0.6.4)

2 maintainers

PyPI data
Data sourced directly from PyPI's database.
Avatar for CamDavidsonPilon from gravatar.com CamDavidsonPilon Avatar for tkluck from gravatar.com tkluck

Credits

Author: Timo Kluck

License

MIT License (MIT)

Tags

BST data structure accumulation

Classifiers

Report project as malware

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

accumulation_tree-0.6.2.tar.gz (12.3 kB view details)

Uploaded Source

File details

Details for the file accumulation_tree-0.6.2.tar.gz.

File metadata

  • Download URL: accumulation_tree-0.6.2.tar.gz
  • Upload date:
  • Size: 12.3 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.1.1 pkginfo/1.4.2 requests/2.22.0 setuptools/45.2.0 requests-toolbelt/0.8.0 tqdm/4.30.0 CPython/3.8.2

File hashes

Hashes for accumulation_tree-0.6.2.tar.gz
Algorithm Hash digest
SHA256 0de0f083ba56a82126d0af5940ba968264b201ab109b43581c6e709968417141
MD5 046757bcdb04fd83cab00a096511b1a5
BLAKE2b-256 72826ca16f165b23f24d17303c6f7068be9519cdbe6cba5ad634160c5eeb53e8

See more details on using hashes here.

Release history Release notifications | RSS feed

0.6.4

1 file

This release

0.6.2 This release

1 file

0.6.1

1 file

0.6

1 file

0.5

1 file

0.4

1 file

0.3

1 file

0.2

1 file

0.1

1 file

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page