Skip to main content

Persistent data structures mimicking as Python native containers

Project description

Rack contains PersistentSet and PersistentDict classes that can be used to store data using set/dict semantics, while having contents persisted to mass storage.

This library can be used when you want to use sets or mappings that may be too big to fit in RAM, or you want them to be persisted to disk, either online (as they’re used) or once (to load/save data).

It uses LMDB or SQLite3 as underlying engine:

  • LMDB is a tiny in-process “NoSQL” database which is very fast.

  • SQLite3 is a small in-process SQL database which stores data in single files, with a well-defined on-disk layout, and is rather space-efficient.

Contents are serialized from / deserialized to Python native objects on access, so the structures are obviously slower than in-memory counterparts.

Usage

Use rack.set*.PersistentSet as you would use a set, and rack.dict*.PersistentDict as you would use a dict, except that:

  • On construction:

    • They need to take a name argument indicating the (prefix to the) location of the underlying LMDB database.

    • For LMDB, they can take a hash argument if you want to specify a non-default hasher (default is SHA256).

    • They can take a serdes argument which you can use to specify a non-default serializer/deserializer (default is Python’s marshal).

  • On use:

    • They must be used with a context manager, which is required in order to properly manage the lifetime of the database open/close, as __init__ / __del__ would not be sufficient due to the garbage collected nature of Python.

    • Operations that create a new container (eg. union, copy), take an optional name parameter, which allows to specify the location of the new database.

If you know you store elements of limited size (less than LMDB max key size), you can use rack.set_small.PersistentSet, which is ~2x faster than the non-small one due to one less indirection. If keys are too big, lmdb.BadValsizeError exceptions will occur.

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

rack-0.1.3.tar.gz (9.9 kB view details)

Uploaded Source

Built Distribution

rack-0.1.3-py3-none-any.whl (10.1 kB view details)

Uploaded Python 3

File details

Details for the file rack-0.1.3.tar.gz.

File metadata

  • Download URL: rack-0.1.3.tar.gz
  • Upload date:
  • Size: 9.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.11.9

File hashes

Hashes for rack-0.1.3.tar.gz
Algorithm Hash digest
SHA256 267495c749582e8af08208a563c75f2fd750741935ff7c9d578675b1471fc7fe
MD5 86656f1c62b9fa4e466fbbb296711145
BLAKE2b-256 897c25a7fd9074978a4d2fa71d1391385787d00c07f12085272f9aefbd122cc1

See more details on using hashes here.

File details

Details for the file rack-0.1.3-py3-none-any.whl.

File metadata

  • Download URL: rack-0.1.3-py3-none-any.whl
  • Upload date:
  • Size: 10.1 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.11.9

File hashes

Hashes for rack-0.1.3-py3-none-any.whl
Algorithm Hash digest
SHA256 2f6f31bea316aea408dddb3a21f6ef71621a42f8477badea845af3b97eb16024
MD5 0e83e3be1e740c8ac317fa65506c0369
BLAKE2b-256 e59c9277d025ddfaabde36f4356129a22b6195e5a898ccdb450730db618f2063

See more details on using hashes here.

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