Skip to main content

Circular Array

Project description

PyPI project pythonic-fp-circulararray.

Python module implementing stateful circular array data structures.

  • variable storage capacity circular array

    • O(1) pops either end

    • O(1) amortized pushes either end

    • O(1) indexing, fully supports slicing

    • auto-resizing more storage capacity when necessary, manually compatible

    • iterable, safely mutates while iterators iterating over previous state

    • comparisons compare identity before equality, like builtins

    • in boolean context, falsy when empty, otherwise truthy

    • function ca produces auto-resizing circular array from arguments

  • fixed storage capacity circular array

    • O(1) pops and pushes either end

    • O(1) indexing, does not support slicing

    • fixed total storage capacity

    • iterable, safely mutates while iterators iterating over previous state

    • comparisons compare identity before equality, like builtins

    • in boolean context, falsy when either empty or full, otherwise truthy

    • function caf produces fixed capacity circular array from arguments

Part of the pythonic-fp PyPI projects.

Documentation

Documentation for this project is hosted on GitHub Pages.

Project details


Download files

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

Source Distribution

pythonic_fp_circulararray-6.0.4.tar.gz (26.0 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

pythonic_fp_circulararray-6.0.4-py3-none-any.whl (16.6 kB view details)

Uploaded Python 3

File details

Details for the file pythonic_fp_circulararray-6.0.4.tar.gz.

File metadata

File hashes

Hashes for pythonic_fp_circulararray-6.0.4.tar.gz
Algorithm Hash digest
SHA256 861bc4e2f480d9283b7842a7c679c4b6da7b62c9da1a4b2406e3dfee9b0c0ce6
MD5 3fb204d5115a5ddefa12589a8297d1c3
BLAKE2b-256 7178561c964e1b984a483d7e5f33510826cf400240cb81fe8c4e50b893b18257

See more details on using hashes here.

File details

Details for the file pythonic_fp_circulararray-6.0.4-py3-none-any.whl.

File metadata

File hashes

Hashes for pythonic_fp_circulararray-6.0.4-py3-none-any.whl
Algorithm Hash digest
SHA256 cb70bc35a01bbd8b8edeacade4fd27228f268cdc939c9a4b6bad84a81f449cb4
MD5 f77c6db98d8f866692b6a171a2e5ee89
BLAKE2b-256 ba3b8fcf61e18f04e49411bd249994b4dc4eddeb3991fe5db50b29acba09a5df

See more details on using hashes here.

Supported by

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