pycedar

version python license

Python binding of cedar (implementation of efficiently-updatable double-array trie) using Cython

日本語版の README は README.ja.md にあります。

Official URL of cedar: http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/cedar/

Requirements

Python 3.9 or newer
A 64-bit platform: Windows, or a POSIX-compatible one (Linux, macOS)
A C++ compiler, when building from source (wheels need none)

The extension is tested with CPython 3.9 through 3.14 on Linux, macOS and Windows, including the free-threaded build of 3.14 (3.14t). The module is declared free-threading compatible, so it imports and works on a free-threaded interpreter without a ModuleNotFoundError; concurrency across distinct trie objects is supported (see Limitations).

Why a double-array trie?

A trie encodes the keys into its arrays, so it does not keep a separate string object per key, and it answers prefix queries that a hash map cannot.

200000 random lowercase keys of 4 to 16 characters, mapped to integers, measured with benchmarks/bench.py on CPython 3.13 (Linux, x86_64):

	builtin `dict`	pycedar
hash table and values	13.43 MB	—
key strings	9.73 MB	—
node array	—	2.35 MB
tail array	—	2.06 MB
total	23.16 MB	4.40 MB
per key	121 bytes	23 bytes

The trade is real and worth stating plainly: a point lookup costs roughly five times what a dict lookup does (61 ns against 12 ns on the same data). Reach for pycedar when the key set is large enough that memory matters, or when you need prefix search; reach for a dict when you only need point lookups.

Run python benchmarks/bench.py --help to reproduce these numbers on your own data.

Installation

install from PyPI release

$ pip install --user pycedar

install from GitHub master

$ pip install --user https://github.com/akivajp/pycedar/archive/master.zip

Type checking

Type stubs ship as the pycedar-stubs package (PEP 561). Type checkers and IDEs pick them up automatically once pycedar is installed — no extra step. (型スタブは pycedar-stubs パッケージとして同梱されるため、インストール後は型検査器や IDE が自動で API を認識する)

Usage

using python-like dict class based on double array trie

>>> import pycedar

>>> d = pycedar.dict()
>>> len(d)
0
>>> bool(d)
False
>>> list(d)
[]

>>> d['nineteen'] = 19
>>> d.set('twenty', 20)
20
>>> d['twenty one'] = 21
>>> d['twenty two'] = 22
>>> d['twenty three'] = 23
>>> d['twenty four'] = 24

>>> len(d)
6
>>> bool(d)
True
>>> list(d)
['nineteen', 'twenty', 'twenty four', 'twenty one', 'twenty three', 'twenty two']
>>> list(d.keys())
['nineteen', 'twenty', 'twenty four', 'twenty one', 'twenty three', 'twenty two']
>>> list(d.values())
[19, 20, 24, 21, 23, 22]
>>> list(d.items())
[('nineteen', 19), ('twenty', 20), ('twenty four', 24), ('twenty one', 21), ('twenty three', 23), ('twenty two', 22)]
>>> d['twenty four']
24
>>> 'twenty four' in d
True
>>> del d['twenty four']
>>> 'twenty four' in d
False
>>> d['twenty four']
Traceback (most recent call last):
    ...
KeyError: 'twenty four'
>>> d.get('twenty three')
23
>>> d.get('twenty four')       # the default is base_trie.NO_VALUE
-1
>>> d.get('twenty four', None) is None
True

Prefix queries return generators:

>>> list(d.find(''))
[('nineteen', 19), ('twenty', 20), ('twenty one', 21), ('twenty three', 23), ('twenty two', 22)]
>>> list(d.find('tw'))
[('twenty', 20), ('twenty one', 21), ('twenty three', 23), ('twenty two', 22)]
>>> list(d.find('twenty t'))
[('twenty three', 23), ('twenty two', 22)]
>>> list(d.find_keys('twenty'))
['twenty', 'twenty one', 'twenty three', 'twenty two']
>>> list(d.find_values('twenty'))
[20, 21, 23, 22]

Nodes let you keep a position in the trie and search relative to it:

>>> n = d.get_node('twenty')
>>> n.key()
'twenty'
>>> n.value()
20
>>> [child.key() for child in n.find_nodes(' t')]
[' three', ' two']

>>> d.get_node('twenty ') is None    # a path without a value
True

Saving and loading:

>>> d.save('test.dat')
0
>>> d2 = pycedar.dict()
>>> d2.setdefault('eighteen', 18)
18
>>> list(d2.items())
[('eighteen', 18)]
>>> d2.load('test.dat')              # replaces the whole trie image
0
>>> list(d2.items())
[('nineteen', 19), ('twenty', 20), ('twenty one', 21), ('twenty three', 23), ('twenty two', 22)]
>>> d2.setdefault('eighteen', 18)
18
>>> list(d2.items())
[('eighteen', 18), ('nineteen', 19), ('twenty', 20), ('twenty one', 21), ('twenty three', 23), ('twenty two', 22)]

The image can also be kept in memory as bytes, and the dict supports pickling and copying:

>>> import pickle, copy

>>> image = d.dumps()
>>> restored = pickle.loads(pickle.dumps(d))
>>> restored['twenty']
20
>>> clone = copy.deepcopy(d)             # copy.copy works the same way
>>> clone['twenty'] = 999
>>> d['twenty']
20

>>> d.pop('twenty two')                  # like dict.pop
22
>>> d.pop('twenty two', 'gone')
'gone'
>>> d.popitem()                          # removes the first key in sorted order
('nineteen', 19)

popitem() returns the lexicographically smallest remaining key, because a trie keeps no insertion order — this is the one place pycedar.dict intentionally differs from dict.

using bytes keys

pycedar.dict is parameterised by its key type, which is enforced strictly:

>>> b = pycedar.dict(bytes)
>>> b[b'cedar'] = 1
>>> b[b'cedarpp'] = 2
>>> list(b.items())
[(b'cedar', 1), (b'cedarpp', 2)]
>>> b['str key'] = 3
Traceback (most recent call last):
    ...
TypeError: Argument 'key' has incorrect type (expected bytes, got str)

str keys are encoded as UTF-8 before they reach cedar, so lengths reported by the low level API are byte lengths, not character counts.

using more primitive data structures

pycedar.dict is a thin convenience layer over the trie classes. You can use them directly when you want cedar's raw semantics.

>>> t = pycedar.str_trie()
>>> t.set('apple', 1)
1
>>> t.set('applet', 2)
2
>>> t.set('apply', 3)
3

>>> t.exact_match_search('apple')      # (value, length, node id)
(1, 5, 259)
>>> t.exact_match_search('app')[0]     # a prefix carries no value
-1

>>> t.common_prefix_search('applet')   # every key that prefixes the query
[('apple', 1, 259), ('applet', 2, 368)]
>>> [key for key, value, node_id in t.common_prefix_predict('app')]
['le', 'let', 'ly']

>>> t.erase('apply')
0
>>> t.erase('apply')                   # already gone
-1
>>> t.num_keys()
2

Note the difference between the two prefix queries:

common_prefix_search(key) returns the complete keys that are prefixes of key.
common_prefix_predict(key) returns the remaining suffixes of every key that starts with key.

Both also have lazy variants that yield one triple at a time instead of building a list, which matters when a query can match a large part of the trie or when the first hits are all you need:

>>> [key for key, value, node_id in t.icommon_prefix_predict('app')]   # 'apply' was erased above
['le', 'let']
>>> list(t.icommon_prefix_search('applet'))
[('apple', 1, 259), ('applet', 2, 368)]

The lazy variants return the same triples in the same order as the list versions; results are not guaranteed if the trie is modified while iterating.

Enumerating a trie (or a subtree) uses begin / next:

>>> result, from_id, pos = t.traverse('app')   # locate the subtree
>>> value, node_id, length = t.begin(from_id, pos)
>>> while value != pycedar.base_trie.NO_PATH:
...     print(t.suffix(node_id, length), value)
...     value, node_id, length = t.next(node_id, length, from_id)
apple 1
applet 2

API reference

`pycedar.base_trie`

Base class for every trie. Not meant to be instantiated directly.

Member	Description
`NO_VALUE`	`-1`. Returned when a node exists but carries no value.
`NO_PATH`	`-2`. Returned when the path does not exist, and used as the traversal terminator.
`root`	The `node` object for the trie root.
`clear(reuse=True)`	Drop all keys.
`capacity()`, `size()`, `length()`, `total_size()`, `unit_size()`, `nonzero_size()`, `nonzero_length()`, `num_keys()`	cedar's internal statistics. `num_keys()` is the number of registered keys.
`begin(from_id=0, length=0)`	Start an enumeration. Returns `(value, node_id, length)`.
`next(node_id, length, root=0)`	Advance an enumeration. Returns `(value, node_id, length)`.
`open(filepath, mode='rb', offset=0, size=0)`	Load a trie image. Returns `0` on success, `-1` on failure.
`save(filepath, mode='wb', shrink=True)`	Write a trie image. Returns `0` on success, `-1` on failure.
`dumps(shrink=True)`	The trie image as `bytes`. The layout is byte-for-byte what `save()` writes, so the two are interchangeable.
`loads(data)`	Replace the trie with an image from any bytes-like object (`bytes`, `bytearray`, `memoryview`, ...). Returns `0` / `-1`. Unlike a failed `load()`, malformed input is rejected before the current contents are touched, so the trie keeps them.
`icommon_prefix_search(key, from_id=0, max_size=-1)`	Lazy generator variant of `common_prefix_search()`; yields the same `(key, value, node_id)` triples one at a time. Inherited by the specializations.
`icommon_prefix_predict(key, from_id=0, max_size=-1)`	Lazy generator variant of `common_prefix_predict()`; yields the same `(suffix, value, node_id)` triples one at a time. Inherited by the specializations.

`pycedar.str_trie` / `pycedar.bytes_trie` / `pycedar.unicode_trie`

Specialisations of base_trie for str keys, bytes keys, and unicode keys respectively. On Python 3, unicode is str, so unicode_trie behaves identically to str_trie and is kept only for backward compatibility.

In addition to the base_trie members:

Method	Description
`set(key, value)`	Register `key` with `value`. Returns the stored value. Raises `KeyError` for an empty key.
`update(key, delta=0)`	Register `key` if needed and add `delta` to its value. Returns the new value.
`erase(key, from_id=0)`	Remove `key`. Returns `0` on success, `-1` if it was not registered.
`exact_match_search(key, from_id=0)`	Returns `(value, length, node_id)`. `value` is `NO_VALUE` / `NO_PATH` when not found.
`common_prefix_search(key, from_id=0, max_size=-1)`	Returns a list of `(key, value, node_id)` for every key that prefixes `key`.
`common_prefix_predict(key, from_id=0, max_size=-1)`	Returns a list of `(suffix, value, node_id)` for every key starting with `key`.
`traverse(key, from_id=0, pos=0)`	Follow `key` from `from_id`. Returns `(value, node_id, pos)`.
`suffix(node_id, length=0)`	Reconstruct the key ending at `node_id`.

max_size caps the number of returned results; -1 means "no limit". from_id scopes the query to a subtree.

`pycedar.node`

A cursor into a trie. Obtained from base_trie.root, dict.root, dict.get_node(), dict.nodes() or node.find_nodes().

Member	Description
`id`, `length`, `root`	Read-only position information.
`key()`	The key this node represents, relative to `root`.
`value()`	The value stored at this node.
`track()`	Returns `(id, length, root)`.
`traverse(key)`	Generator yielding `(value, node_id, length)` for the subtree under `key`.
`find_nodes(key)`	Generator yielding `node` objects for the subtree under `key`.
`get_node(key)`	The `node` for `key`, or `None` if it is absent or carries no value.

`pycedar.dict`

A dict-like façade over a trie. pycedar.dict(key_type) accepts str (the default) or bytes.

Member	Description
`trie`, `root`, `type`	The underlying trie, its root `node`, and the key type.
`d[key]`	The value, or `KeyError`.
`d[key] = value`	Register a key. `KeyError` for an empty key.
`del d[key]`	Remove a key, or `KeyError`.
`key in d`, `len(d)`, `iter(d)`	Membership, number of keys, iteration over keys.
`get(key, default=NO_VALUE)`	The value, or `default`.
`set(key, value)`	Register a key. Returns the stored value.
`setdefault(key, value=0)`	Register only if absent. Returns the effective value.
`pop(key, default=…)`	Remove `key` and return its value; raises `KeyError` without a default when absent.
`popitem()`	Remove and return the first `(key, value)` in sorted-key order. `KeyError` when empty. Unlike `dict.popitem()`, which pops the most recent insertion — a trie keeps no insertion order.
`update(key, delta=0)`	Add `delta` to a key's value, registering it if needed.
`clear()`	Drop all keys.
`keys()`, `values()`, `items()`, `nodes()`	Generators over the whole trie.
`find(prefix)`, `find_keys(prefix)`, `find_values(prefix)`	Generators scoped to `prefix`.
`get_node(key)`	The `node` for `key`, or `None`.
`save(filepath, mode='wb', shrink=True)`	Write a trie image. Returns `0` / `-1`.
`load(filepath, mode='rb')`	Replace the trie with a stored image. Returns `0` / `-1`.
`dumps(shrink=True)`	The trie image as `bytes`; interchangeable with `save()` files.
`loads(data)`	Replace the trie with an image from `dumps()`/`save()`, given as any bytes-like object (`bytes`, `bytearray`, `memoryview`, ...). Returns `0` / `-1`.

pycedar.dict (and the trie classes) support pickle, copy.copy() and copy.deepcopy() through the same serialized image.

pycedar.__version__ exposes the installed package version.

Limitations

Concurrent access is safe only across distinct tries

The module is declared free-threading compatible (PEP 703) and works on free-threaded CPython 3.14. That covers using separate trie objects from several threads at once, which the test suite exercises.

It does not make an individual trie thread-safe: concurrent operations on the same trie race, exactly as they would under the GIL, and can corrupt it. Guard a shared trie with a lock as you would any other mutable object.

Values are C `int` sized, and two of them are reserved

Values are stored as C int, so they must fit in -2**31 .. 2**31-1; anything larger raises OverflowError.

-1 and -2 are cedar's sentinels — base_trie.NO_VALUE and base_trie.NO_PATH — and every writer rejects them:

>>> limited = pycedar.dict()
>>> limited['key'] = -1
Traceback (most recent call last):
    ...
ValueError: -1 is reserved and cannot be stored: ...

update() checks the resulting value rather than the delta, because a perfectly ordinary delta can still land on a sentinel. When it does, the delta is rolled back and the stored value is left untouched:

>>> limited['counter'] = 1
>>> limited.update('counter', -3)     # 1 + (-3) == -2
Traceback (most recent call last):
    ...
ValueError: -2 is reserved and cannot be stored: ...
>>> limited['counter']
1

Every other value round trips, negative ones included.

Before 0.3.0 these two were accepted and silently corrupted the trie: -1 made a key invisible to in, get() and d[key] while leaving it visible to iteration, and -2 ended every traversal early, hiding each key that came after it. If you are upgrading and were storing either, the values were not being read back correctly in the first place.

Keys cannot contain a NUL byte

cedar keeps short key suffixes in a NUL terminated array, so a key carrying a NUL of its own breaks that invariant. Such keys are rejected:

>>> keyed = pycedar.dict()
>>> keyed['a\x00b'] = 1
Traceback (most recent call last):
    ...
ValueError: key contains a NUL byte, ...

Before 0.4.0 the write was accepted, and it did more than read back wrong: inserting such a key and then inserting one that shared its prefix corrupted memory and crashed the interpreter.

The serialization format is platform-dependent and unauthenticated

The native cedar .dat format depends on the pointer size and byte order of the machine that wrote it, and it carries no integrity checks. Only load files produced by pycedar on a compatible platform and obtained from a trusted source.

The same applies to dumps() / loads(), which use the identical layout, and to pickle — pickling serializes this image, so pickles are only portable between machines of the same platform and integrity is not verified. (シリアライズはプラットフォーム依存かつ改竄検査なし。dumps()/loads() や pickle も同一レイアウトを使用するため同様)

I/O failures are reported through return codes

save() / load() / open() return 0 on success and -1 on failure instead of raising; check the return value.

Running out of memory is the exception to that rule: save() and load() raise MemoryError rather than returning -1. A failed load() leaves the trie empty, because the previous contents are released before the new ones are allocated. The instance stays valid and can be reused. See pycedar/core/cedar/README.md.

Development

$ python -m pip install --upgrade pip
$ python -m pip install . pytest
$ pytest

To rebuild in place while iterating on pycedar.pyx:

$ python -m pip install "Cython>=3.1,<4" setuptools
$ python setup.py build_ext --inplace

./clean.sh removes build artifacts.

Benchmarks

benchmarks/bench.py times the operations pycedar is used for. Run it against two builds to check whether a change actually paid off:

$ python benchmarks/bench.py --label before
$ python benchmarks/bench.py --label after

It uses rich for the table when that is installed, and plain text otherwise. --help lists the knobs.

Releasing

The version lives in a single place, pycedar/VERSION.

Update pycedar/VERSION and CHANGELOG.md.
Commit and push to master.
Push a matching tag, e.g. git tag v0.2.0 && git push origin v0.2.0.

The release workflow verifies that the tag matches pycedar/VERSION, builds the sdist and the Linux/macOS wheels with cibuildwheel, and publishes them to PyPI via Trusted Publishing.

License

pycedar is distributed under the same terms as cedar itself: GPLv2, LGPLv2.1 and BSD-2-Clause. See the license files bundled under pycedar/core/cedar/.

Credits

cedar is written by Naoki Yoshinaga. The copy vendored under pycedar/core/cedar/ carries local modifications. pycedar/core/cedar/README.md records what was changed and why, why the 2022 upstream tarball was deliberately not re-vendored, and what has to be re-applied if anyone syncs with a newer release.

See CHANGELOG.md for the list of contributors to each release.

Download files

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

Source Distribution

pycedar-0.6.0.tar.gz (370.4 kB view details)

Uploaded Sep 17, 2026 Source

Built Distributions

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

The dropdown lists show the available interpreters, ABIs, and platforms. Enable javascript to be able to filter the list of wheel files.

pycedar-0.6.0-cp314-cp314t-win_amd64.whl (439.7 kB view details)

Uploaded Sep 17, 2026 CPython 3.14tWindows x86-64

pycedar-0.6.0-cp314-cp314t-musllinux_1_2_x86_64.whl (2.5 MB view details)

Uploaded Sep 17, 2026 CPython 3.14tmusllinux: musl 1.2+ x86-64

pycedar-0.6.0-cp314-cp314t-musllinux_1_2_aarch64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.14tmusllinux: musl 1.2+ ARM64

pycedar-0.6.0-cp314-cp314t-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl (1.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.14tmanylinux: glibc 2.24+ x86-64manylinux: glibc 2.28+ x86-64

pycedar-0.6.0-cp314-cp314t-manylinux_2_24_aarch64.manylinux_2_28_aarch64.whl (1.5 MB view details)

Uploaded Sep 17, 2026 CPython 3.14tmanylinux: glibc 2.24+ ARM64manylinux: glibc 2.28+ ARM64

pycedar-0.6.0-cp314-cp314t-macosx_11_0_arm64.whl (280.8 kB view details)

Uploaded Sep 17, 2026 CPython 3.14tmacOS 11.0+ ARM64

pycedar-0.6.0-cp314-cp314t-macosx_10_15_x86_64.whl (287.1 kB view details)

Uploaded Sep 17, 2026 CPython 3.14tmacOS 10.15+ x86-64

pycedar-0.6.0-cp314-cp314-win_amd64.whl (429.3 kB view details)

Uploaded Sep 17, 2026 CPython 3.14Windows x86-64

pycedar-0.6.0-cp314-cp314-musllinux_1_2_x86_64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.14musllinux: musl 1.2+ x86-64

pycedar-0.6.0-cp314-cp314-musllinux_1_2_aarch64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.14musllinux: musl 1.2+ ARM64

pycedar-0.6.0-cp314-cp314-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl (1.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.14manylinux: glibc 2.24+ x86-64manylinux: glibc 2.28+ x86-64

pycedar-0.6.0-cp314-cp314-manylinux_2_24_aarch64.manylinux_2_28_aarch64.whl (1.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.14manylinux: glibc 2.24+ ARM64manylinux: glibc 2.28+ ARM64

pycedar-0.6.0-cp314-cp314-macosx_11_0_arm64.whl (272.8 kB view details)

Uploaded Sep 17, 2026 CPython 3.14macOS 11.0+ ARM64

pycedar-0.6.0-cp314-cp314-macosx_10_15_x86_64.whl (281.1 kB view details)

Uploaded Sep 17, 2026 CPython 3.14macOS 10.15+ x86-64

pycedar-0.6.0-cp313-cp313-win_amd64.whl (417.4 kB view details)

Uploaded Sep 17, 2026 CPython 3.13Windows x86-64

pycedar-0.6.0-cp313-cp313-musllinux_1_2_x86_64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.13musllinux: musl 1.2+ x86-64

pycedar-0.6.0-cp313-cp313-musllinux_1_2_aarch64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.13musllinux: musl 1.2+ ARM64

pycedar-0.6.0-cp313-cp313-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl (1.5 MB view details)

Uploaded Sep 17, 2026 CPython 3.13manylinux: glibc 2.24+ x86-64manylinux: glibc 2.28+ x86-64

pycedar-0.6.0-cp313-cp313-manylinux_2_24_aarch64.manylinux_2_28_aarch64.whl (1.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.13manylinux: glibc 2.24+ ARM64manylinux: glibc 2.28+ ARM64

pycedar-0.6.0-cp313-cp313-macosx_11_0_arm64.whl (270.4 kB view details)

Uploaded Sep 17, 2026 CPython 3.13macOS 11.0+ ARM64

pycedar-0.6.0-cp313-cp313-macosx_10_13_x86_64.whl (280.0 kB view details)

Uploaded Sep 17, 2026 CPython 3.13macOS 10.13+ x86-64

pycedar-0.6.0-cp312-cp312-win_amd64.whl (417.6 kB view details)

Uploaded Sep 17, 2026 CPython 3.12Windows x86-64

pycedar-0.6.0-cp312-cp312-musllinux_1_2_x86_64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.12musllinux: musl 1.2+ x86-64

pycedar-0.6.0-cp312-cp312-musllinux_1_2_aarch64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.12musllinux: musl 1.2+ ARM64

pycedar-0.6.0-cp312-cp312-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl (1.5 MB view details)

Uploaded Sep 17, 2026 CPython 3.12manylinux: glibc 2.24+ x86-64manylinux: glibc 2.28+ x86-64

pycedar-0.6.0-cp312-cp312-manylinux_2_24_aarch64.manylinux_2_28_aarch64.whl (1.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.12manylinux: glibc 2.24+ ARM64manylinux: glibc 2.28+ ARM64

pycedar-0.6.0-cp312-cp312-macosx_11_0_arm64.whl (268.8 kB view details)

Uploaded Sep 17, 2026 CPython 3.12macOS 11.0+ ARM64

pycedar-0.6.0-cp312-cp312-macosx_10_13_x86_64.whl (275.2 kB view details)

Uploaded Sep 17, 2026 CPython 3.12macOS 10.13+ x86-64

pycedar-0.6.0-cp311-cp311-win_amd64.whl (419.9 kB view details)

Uploaded Sep 17, 2026 CPython 3.11Windows x86-64

pycedar-0.6.0-cp311-cp311-musllinux_1_2_x86_64.whl (2.5 MB view details)

Uploaded Sep 17, 2026 CPython 3.11musllinux: musl 1.2+ x86-64

pycedar-0.6.0-cp311-cp311-musllinux_1_2_aarch64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.11musllinux: musl 1.2+ ARM64

pycedar-0.6.0-cp311-cp311-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl (1.5 MB view details)

Uploaded Sep 17, 2026 CPython 3.11manylinux: glibc 2.24+ x86-64manylinux: glibc 2.28+ x86-64

pycedar-0.6.0-cp311-cp311-manylinux_2_24_aarch64.manylinux_2_28_aarch64.whl (1.5 MB view details)

Uploaded Sep 17, 2026 CPython 3.11manylinux: glibc 2.24+ ARM64manylinux: glibc 2.28+ ARM64

pycedar-0.6.0-cp311-cp311-macosx_11_0_arm64.whl (277.3 kB view details)

Uploaded Sep 17, 2026 CPython 3.11macOS 11.0+ ARM64

pycedar-0.6.0-cp311-cp311-macosx_10_9_x86_64.whl (286.5 kB view details)

Uploaded Sep 17, 2026 CPython 3.11macOS 10.9+ x86-64

pycedar-0.6.0-cp310-cp310-win_amd64.whl (419.4 kB view details)

Uploaded Sep 17, 2026 CPython 3.10Windows x86-64

pycedar-0.6.0-cp310-cp310-musllinux_1_2_x86_64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.10musllinux: musl 1.2+ x86-64

pycedar-0.6.0-cp310-cp310-musllinux_1_2_aarch64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.10musllinux: musl 1.2+ ARM64

pycedar-0.6.0-cp310-cp310-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl (1.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.10manylinux: glibc 2.24+ x86-64manylinux: glibc 2.28+ x86-64

pycedar-0.6.0-cp310-cp310-manylinux_2_24_aarch64.manylinux_2_28_aarch64.whl (1.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.10manylinux: glibc 2.24+ ARM64manylinux: glibc 2.28+ ARM64

pycedar-0.6.0-cp310-cp310-macosx_11_0_arm64.whl (277.4 kB view details)

Uploaded Sep 17, 2026 CPython 3.10macOS 11.0+ ARM64

pycedar-0.6.0-cp310-cp310-macosx_10_9_x86_64.whl (286.3 kB view details)

Uploaded Sep 17, 2026 CPython 3.10macOS 10.9+ x86-64

pycedar-0.6.0-cp39-cp39-win_amd64.whl (420.6 kB view details)

Uploaded Sep 17, 2026 CPython 3.9Windows x86-64

pycedar-0.6.0-cp39-cp39-musllinux_1_2_x86_64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.9musllinux: musl 1.2+ x86-64

pycedar-0.6.0-cp39-cp39-musllinux_1_2_aarch64.whl (2.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.9musllinux: musl 1.2+ ARM64

pycedar-0.6.0-cp39-cp39-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl (1.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.9manylinux: glibc 2.24+ x86-64manylinux: glibc 2.28+ x86-64

pycedar-0.6.0-cp39-cp39-manylinux_2_24_aarch64.manylinux_2_28_aarch64.whl (1.4 MB view details)

Uploaded Sep 17, 2026 CPython 3.9manylinux: glibc 2.24+ ARM64manylinux: glibc 2.28+ ARM64

pycedar-0.6.0-cp39-cp39-macosx_11_0_arm64.whl (278.3 kB view details)

Uploaded Sep 17, 2026 CPython 3.9macOS 11.0+ ARM64

pycedar-0.6.0-cp39-cp39-macosx_10_9_x86_64.whl (287.3 kB view details)

Uploaded Sep 17, 2026 CPython 3.9macOS 10.9+ x86-64

File details

Details for the file pycedar-0.6.0.tar.gz.

File metadata

Download URL: pycedar-0.6.0.tar.gz
Upload date: Sep 17, 2026
Size: 370.4 kB
Tags: Source
Uploaded using Trusted Publishing? Yes
Uploaded via: twine/7.0.0 CPython/3.13.14

File hashes

Hashes for pycedar-0.6.0.tar.gz
Algorithm	Hash digest
SHA256	`7dcd45b1946df75139a9571a186342eabdf4ed95a8ddf21680a90b915f5e7800`
MD5	`c6d5775f319205032e159e45f9bb8d4b`
BLAKE2b-256	`77b8f8bf8bdd85d5e2cbf140ad8fc652b561879be34a8ca648ec1bab2a25a415`

Algorithm	Hash digest
SHA256	`989ca5043b14d5bba2b79d3dfe8cd550cc2d2381c7dd23a73cd20fdfcb20a9e7`
MD5	`72d165cbedd99bdc2a146055ef1aea6a`
BLAKE2b-256	`57e8104be43129dd4e2f67f6cccb98964210a5a55168bec61550fa9665000bfd`

Algorithm	Hash digest
SHA256	`fbdbd063d9d7ff879409cfc8690a838ebe005eb5fec84414f35ec1ab24e91bfc`
MD5	`cef83111e0d17c7b247f2294d8182920`
BLAKE2b-256	`1be5c4900f05db22346eee1a2a8e780b1ba438e07b2b861c0662669f7a87a2fd`

Algorithm	Hash digest
SHA256	`c8bf70386a756b5b67adafc931d6baef5f6ab1f40e5506ed161c4ea3537292ea`
MD5	`c3187e4243095f2ce3c252e8f8202afb`
BLAKE2b-256	`3aaf0da8b5cef0257a84a06dc49e01a2701f74d15e41dcc35d2c19f260aa0796`

Algorithm	Hash digest
SHA256	`7fdbb3bb84cf93f65043ab6a019caf9dc79221069a14812171dcd70df50fe65b`
MD5	`5b975f56d40c7ef07a3aec191929a187`
BLAKE2b-256	`a1f8cb5360d99fdc3def837a2f2b6a99b0615cb8c999620704a2eb5bfae64d02`

Algorithm	Hash digest
SHA256	`4efb904eca9ff9cebe0fb704964353dfe484de7876129e4ce6ed48e5fae60c9e`
MD5	`4a133fc47d12d15f2bfa95ac455ecc2d`
BLAKE2b-256	`f9897c1f657f94cb101bf64f927ec6b582442d47e9fe92b0cc2a272731153558`

Algorithm	Hash digest
SHA256	`e3137ef19a723a3f7eab980be89ad17b19daa1b5362e2ef59e164401b5f58ba9`
MD5	`041722572f7de2be209530eabc513d6e`
BLAKE2b-256	`45a11aee84c82705e1f32911044960721c889d6f2653e89b13a24e1483ac85ae`

Algorithm	Hash digest
SHA256	`7833a45d173d1346d0414f17b5dea30ca613529230d996580a5b47a5da40fa1e`
MD5	`82c6de162188e92abd8498c05d719414`
BLAKE2b-256	`085d0f3d9e18cbc6139f2fd67d5bf182a3cb0508b5081f007720b9edc14bde60`

Algorithm	Hash digest
SHA256	`de9c5b647de6cf14a79bb4808f002f170b5692c9e1a80b707ab8e8ed95d92fb2`
MD5	`382da4c65fcae248fa244f83c69245ff`
BLAKE2b-256	`fc45e353775b0e0e33d24823295935a622b80cffef4db553f3809a8b5a76f77b`

Algorithm	Hash digest
SHA256	`4ebf0b1e92eff75a248cc5b50d01f036c0c5e9944e530bdc80bab9fcad3986bc`
MD5	`d961a17ed71278e0bb33db4b68e6c2a1`
BLAKE2b-256	`968a11edd8991c46b9efec0e0152324f5312dd5348da3ee3544313949deb6648`

Algorithm	Hash digest
SHA256	`b5b085127c88003ae5a910a3b6a54ed2b9257c01b7f0f06b08d4e78c26605fa8`
MD5	`da9233e5e21d2a024b49e3079fe152a9`
BLAKE2b-256	`f4136932bde3d56684b31666c3fdc1362018b4d4edef61eb559b1db8b6cc7002`

Algorithm	Hash digest
SHA256	`7e5b6bb7daf760da571c7e30dbbb457e063afb153f768cb263013eb0b0ef3855`
MD5	`1178586ecf3666d765df3f2df9367724`
BLAKE2b-256	`34df26dbba8bf11fcb63896758588db6d7ff6671241d15eba2b02ae2b134bc49`

Algorithm	Hash digest
SHA256	`9563afc7078f20b9a6ddc6e703b74b1134f72e983119d8083564740d9bcaefe0`
MD5	`22a0a54e4c55d4b66690749d8bc5c1d1`
BLAKE2b-256	`77c0d9ba656e0a4cf01a531df4b68304f4167ab30b97d970f1716baa3e86a658`

Algorithm	Hash digest
SHA256	`345388edc80a3f6fefd57c47953f58a1f95bb307bc1ee5136359e0ab049de3e6`
MD5	`a7d4391488e5ed990acc565915785efe`
BLAKE2b-256	`bca30a3145f8b64402a37b21049eca2af6767a968829bb81a345a898faf314b4`

Algorithm	Hash digest
SHA256	`4dc1173735b1a96b0c8cf8fc68aba557547ad43dbe77448118f632b883fad8e2`
MD5	`5e41275023d83ca72ca55f3b6ef718a5`
BLAKE2b-256	`35906c1ab1b0edb9cc7db596532c9a0163468702990e3e94a8cc7fc3c32d096c`

Algorithm	Hash digest
SHA256	`9120a9361d3e75787fc7e17191c595185562ff4bf403ed2f6a7ecaeaac9c4057`
MD5	`9cfd5f6f4c74d72939baf8ede793770d`
BLAKE2b-256	`267884ca408915f0392dd427354e112aea8c677a32a93b865d74065256000cd1`

Algorithm	Hash digest
SHA256	`d8f6fa700c06d985ecd781d6337825cfc2b43a25646e9d1326f57cae5f235b9b`
MD5	`ebe84fcd6f193d69449e2a72d027ae82`
BLAKE2b-256	`51d0d83902b39d37a861edaa212971c56a4916a0cb46a58f80da3c135e3f5484`

Algorithm	Hash digest
SHA256	`e034106fd7231ad70e76605f5953d62fd24733a1ea2fe9c9df3fa8764dfa0c6b`
MD5	`ba4b907b58e7ff00f292248e7f61357d`
BLAKE2b-256	`e4bb0bb77584b227dca30fad6f4cc9d404c0d6b1bc9314234767ff382f87fe05`

Algorithm	Hash digest
SHA256	`317230f37e3ad378bea1a86c16d5170cf03c3f49bc8dbbb9e114939c2c38e9e7`
MD5	`df93aae2a9960bca7a8e8fba88df6c4b`
BLAKE2b-256	`6f89b44b813b2fbaa8d962486574883c56138338450f1146e53b6025bb218a07`

Algorithm	Hash digest
SHA256	`fab0d64955ac984f012cd348c4923464368db3d2236768c9a05ac9e3d7051ae8`
MD5	`67a9e80363d1c3788497f66b80c722f8`
BLAKE2b-256	`ee6fc8e629374a3bb7bdc933b9e92ec1530d7482ab513904b23366efa22ceda5`

Algorithm	Hash digest
SHA256	`02b8f78f35759627cfb43cd5f9ba67583faca23e7c04e3f708edd0037b6d893f`
MD5	`3509394ee2028ccd84fc4aef7e8f8de2`
BLAKE2b-256	`3f274844e7b80697f07d9e9636e6e7c3e23f1eadb2867a963b54d72d8e96f806`

pycedar 0.6.0

pycedar

Requirements

Why a double-array trie?

Installation

install from PyPI release

install from GitHub master

Type checking

Usage

using python-like dict class based on double array trie

using bytes keys

using more primitive data structures

API reference

pycedar.base_trie

pycedar.str_trie / pycedar.bytes_trie / pycedar.unicode_trie

pycedar.node

pycedar.dict

Limitations

Concurrent access is safe only across distinct tries

Values are C int sized, and two of them are reserved

Keys cannot contain a NUL byte

The serialization format is platform-dependent and unauthenticated

I/O failures are reported through return codes

Development

Benchmarks

Releasing

License

Credits

Project links

Key dates

1 maintainer

Credits

GitHub Statistics

License

Requires

Classifiers

Download files

Source Distribution

Built Distributions

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

`pycedar.base_trie`

`pycedar.str_trie` / `pycedar.bytes_trie` / `pycedar.unicode_trie`

`pycedar.node`

`pycedar.dict`

Values are C `int` sized, and two of them are reserved

Algorithm	Hash digest
SHA256	`be2c0f7b0f2ac45e438bcb41cd465dcf725fa1e3cd311088d3da61968b63d56b`
MD5	`1ffe5fce43143054492a205139ad9bbd`
BLAKE2b-256	`8a75ea88cd7188c4cc3c5406bb9bf62e0c02c9bd4938989f7c93c982c7009285`

Algorithm	Hash digest
SHA256	`1083b92decb1514acfbe773f4a02c20ee05e81e167f7d2563290a3d1164b1a6f`
MD5	`88f722c379e697857ccc085e76da70cf`
BLAKE2b-256	`1486a7db6afca8b5587e83282ba0c8b7946f5c7f0ca3b9969c257f1d3e3359ea`

Algorithm	Hash digest
SHA256	`7d03e3b9258990dd773e706f90719e92b69dec13c8c95f165bda0ee02dc12769`
MD5	`c93bee0cc2a9191b28cefc60d2c78860`
BLAKE2b-256	`5f74da1014248d50063131eaea5c69ef2de9ba43944330f66d9d4928f6cd6d42`

Algorithm	Hash digest
SHA256	`d3186ea088928448510b077ecc0a40549576abb64506f565e548616f1264a16f`
MD5	`543a110c898f6d4d9f90d5033109883d`
BLAKE2b-256	`fa1730dce7ed5f8a110f89879d81f321a7c203c4f3efee0b22ecaee0dcc77891`

Algorithm	Hash digest
SHA256	`a2264646fa8a0a2dade3eba83c685cf1e84496d17db81fb21aa5632f6b9821a5`
MD5	`4d29c6d7a14fcc1c93f594bb608a8777`
BLAKE2b-256	`ab326c839a47c1722550dd8542f9702044989bd2f66528fad656a56235a83393`

Algorithm	Hash digest
SHA256	`9904416d22accd385514e85e91decbf1830ac25e4a6673d149fd55721092f18e`
MD5	`a6c57e11d08d5f140b79b778eac3fefe`
BLAKE2b-256	`294eac5ebd14392c6cede85c5097ad4b07daeb8e4b9799d01d10278c6b94a18f`

Algorithm	Hash digest
SHA256	`d1e197a43f0534815c9a3a1045966606226df505edec71e611c4faf7766bd8aa`
MD5	`c431110d757ba0e2cf071b3cd68ea949`
BLAKE2b-256	`ba8a8af0d9076d906729d788c37dde8b782439045d8cb1b089d0bcb0379f4df0`

Algorithm	Hash digest
SHA256	`e7b0526be301d19dd14c186edb2717a4fc1a6d5d110d419850b18af2dbbbf179`
MD5	`8e6dd10f26a60aeb6ddd4e711bd59bbc`
BLAKE2b-256	`65caa2bc905e71614cd64a49cb09016c0cee9830c0fa5e57d2f6e1f2a4c75725`

Algorithm	Hash digest
SHA256	`d3e247913cf8dad1eb035bab5180870087ed0e414f77c1b578a78a80c08ab21b`
MD5	`55a30801241c0bab9d153409b842847b`
BLAKE2b-256	`437d9938d7b042f1540a9d90e6c538f1d4b6754bad8aad2422305a8532a19d04`

Algorithm	Hash digest
SHA256	`bb636a35eb59c4c17afb74a4c60cf23eef6e0f07d14632dc88a43c8452ab9862`
MD5	`245aa8e97f538f1c7ce02be74c1853d1`
BLAKE2b-256	`0e73b9a5d61a8c115c971d4ec8cf9a5ea07a9ce6aedaef1b62091f15fdddc3f6`