1 pyutils.collectionz package
2 ===========================
4 This subpackage contains some homegrown collections that try to
5 emulate :mod:`collections` included in the Python standard library
7 https://docs.python.org/3/library/collections.html#module-collections).
8 It ends with a 'z' so as not to collide with the standard library
14 pyutils.collectionz.bidict module
15 ---------------------------------
17 .. automodule:: pyutils.collectionz.bidict
23 pyutils.collectionz.bst module
24 ------------------------------
26 .. automodule:: pyutils.collectionz.bst
31 pyutils.collectionz.interval\_tree module
32 -----------------------------------------
34 .. automodule:: pyutils.collectionz.interval_tree
39 pyutils.collectionz.shared\_dict module
40 ---------------------------------------
42 The shared\_dict.SharedDict class is a normal python dictionary that
43 can be accessed safely in parallel from multiple threads or processes
44 without (external) locking by using Multiprocessing.SharedMemory. It
45 uses internal locking and rewrites the shared memory region as it is
46 changed so it is slower than a normal dict. It also does not grow
47 dynamically; the creator of the shared\_dict must declare a maximum
50 .. automodule:: pyutils.collectionz.shared_dict
55 pyutils.collectionz.trie module
56 -------------------------------
58 .. automodule:: pyutils.collectionz.trie
66 .. automodule:: pyutils.collectionz