Pure Python splay tree nodule

Navigation

Verified details

These details have been verified by PyPI
Maintainers
Avatar for dstromberg from gravatar.com dstromberg

Unverified details

These details have not been verified by PyPI
Project links
GitHub Statistics

View statistics for this project via Libraries.io, or by using our public dataset on Google BigQuery

Meta

License: Apache v2

Author: Daniel Richard Stromberg

Tags Splay tree, dictionary-like, sorted dictionary, cache

Classifiers

Project description

A pure python splay tree class is provided. It is thoroughly unit tested, passes pylint, and is known to run on CPython 2.x, CPython 3.x, Pypy 2.2 and Jython 2.7b1.

This splay tree looks like a dictionary that’s always sorted by key. It also reorganizes itself on every get and put, to optimize subsequent operations on the same key. For this reason, splay trees are frequently used for caches.

Project details

Verified details

These details have been verified by PyPI
Maintainers
Avatar for dstromberg from gravatar.com dstromberg

Unverified details

These details have not been verified by PyPI
Project links
GitHub Statistics

View statistics for this project via Libraries.io, or by using our public dataset on Google BigQuery

Meta

License: Apache v2

Author: Daniel Richard Stromberg

Tags Splay tree, dictionary-like, sorted dictionary, cache

Classifiers

Release history Release notifications | RSS feed

This version

1.12

1.11

1.10

Download files

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

Source Distribution

splay_mod-1.12.tar.gz (8.8 kB view hashes)

Uploaded Source

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page