ashvardanian/SmashTable: Release v0.2.0

Le résumé fourni par la source

Release: v0.2.0 [skip ci] Minor Add: Type stubs, so a checker sees the four levels rather than str (0cc2533) Add: transaction_scan gives Python the ordered reads a phantom needs (8b5a0a0) Add: strict_serializable_k, a fifth rung that waits for its own publication (a85f0d5) Add: Serializable isolation reaches Python, with conflicts that name themselves (893ddb8) Add: Parity folds reject a surface missing from both store and transaction (e0ee431) Add: serializable_store, and conflicts that name themselves (3a6191f) Add: Isolation, sharing and unordered containers for Python (4bbeff3) Add: snapshot_clock spans partitions, plus for_each and erase_from (8da335d) Add: Snapshot isolation over the same cores (bc0028e) Add: One two-phase commit spanning several stores (dab4c8c) Add: SortedMap and SortedSet as first-class Python containers (50b1730) Add: Drafting the CPython wrapper (987e9ea) Add: All new testing suite (f8b8214) Add: AVL tree copies (5eaffbf) Add: Weight-balanced tree similar to AVL (f19bdcf) Add: Building AVL from sorted lists in O(n) (26493ed) Add: Day-Stout-Warren O(n+m) joins (78d68ae) Add: Tags for compile-time optimization hints (1687c3b) Add: AVL splits and joins (ea5f729) Patch Make: Compilers agree on shadowing by not policing it (d94edb0) Improve: Avoid IILEs, key_t shadows, & fuse docstrings (d380b98) Fix: Whole-store writes count epochs outside the partition locks (bb76254) Fix: A shadowed bounded, and the -Wshadow that names the next one (517c2c2) Improve: Three concrete types gain the suffix their kind carries (a9c1705) Improve: spin_shared_mutex is the lock the binding already had (6dcb481) Fix: MSVC compiles the macros, and the probe finds its package (71772bc) Fix: Tests that a second iteration falsified (512b265) Improve: Each container owns the references its store defers (23980fe) Make: Presets that instrument, and a workflow that finishes (1d2707b) Fix: Two assertions that only held at 64 bits (08b77c7) Improve: PyObject_Malloc owns what the binding hands CPython (e0fe096) Improve: pair_to_python and as_pycfunction replace their copies (edc7298) Fix: A crashed worker fails the suite, where join let it skip (c151df8) Fix: A refused read answers its cause, not key_not_found_k (63d44b6) Fix: A read reports what it could not record, instead of only latching it (d0d0081) Fix: validate_for_commit() and publish_under() split every commit in two (7d25cfd) Improve: walk_merged_ replaces for_all_next_lookups; ordered_cursor_t costs one lock (6107a2a) Improve: Reads return status_t; contains() and count() return expected (44246ba) Improve: st_verify_ names the status it was handed, not just the line (87c0701) Improve: update() applies its batch atomically, unlike dict (3746556) Fix: erase() reports what it removed instead of probing twice (c5ce876) Fix: A refused stage keeps the caller's pending writes (d4b1ae9) Improve: Rename atomic to transaction, View to Participant, popitem to popmin (796d882) Fix: update(), scan() and setdefault() answer bad input as input (16dcf3c) Fix: tp_traverse reports stored objects so cycles collect (97631cd) Fix: reset() refuses a finished transaction; PyObject_GC_New stops double-increfing (c90be9c) Fix: A stored object's __del__ no longer deadlocks its own store (da6c2ce) Fix: low_water_mark advances past a held snapshot (ac9ed0f) Fix: capacity_exhausted_k replaces a false out-of-memory (56d2901) Fix: Commit ordering, tree balance, expected's discriminant, writer starvation (a3b1c22) Fix: Terminate hash insertion when the table is full (ff3616a) Fix: Let a staged write outrank a newer published one (9175105) Fix: Read SMASHTABLE_FILTER through one accessor (cf8cb7e) Fix: Keep the batch import out of expected (c55b02a) Fix: Make the library correct on 32-bit targets (3635394) Make: Replace three test-dependency lists with a PEP 735 group (ec31bfd) Improve: Hand-roll the shared lock the wrappers default to (15be9dd) Fix: Let empty members cost nothing on MSVC (70a2b15) Improve: Retire std::optional in favour of the one result type (3c3d250) Improve: Collapse errc_t into status_t, and give expected a union (4d15047) Fix: Mark the single-writer suites thread-unsafe (ac60a43) Make: Validate CUDA builds in CI (2ba191d) Improve: Cut the #include chains the containers never needed (ffd364c) Improve: Run the concurrent table on CUDA GPUs (ef8d8d5) Improve: Let one store back a tree or a table, and say what it promises (3f1a265) Fix: Lock the Python objects that outlive the GIL (bb10c89) Improve: Split the hash table into growable and pinned (cdacd93) Fix: Give every partition walk one lock order (55f5a9f) Make: Ship wheels from CI (3f9f4a0) Docs: Lead with atomicity rather than concurrency (ee32f2b) Fix: Keep the staging counter out of process-wide state (563ff51) Fix: Make the open-addressing table compile, and cover it (7bf81be) Improve: Keep a key's versions on its own chain (59c19b3) Improve: Diff the containers against dict and set rather than assert by hand (15b8c21) Fix: Return every extracted node through the allocator that made it (3e8fda8) Fix: Consult the comparator a container was given (d30b924) Make: Document CMake, extend its warnings to MSVC, default to Release (5be2511) Make: Env tooling to enforce code style and organization (6e9fb9a) Improve: Test harness without GoogleTest or a registry (e4f557e) Fix: Wrapper vocabulary, lookups, and the last unprojected comparator (20fcc4d) Fix: Versions that compared equal and commits that stored nothing (2e427a7) Improve: New copy-less dated entry refs for transactions (2d9aa7e) Improve: Track node parents & separate tests (703506a) Fix: Consistency of STD txns after stage (24b9357) Improve: Watches across stage and rollback, without std::optional (38c8e5e) Improve: Generalize transactions across trees (72e4677) Fix: Store and propagate the stateful comparator (c6553b5) Make: Bump GoogleTest (e3d1f62) Docs: Plans from AVL trees to hash tables (8ddd3b0) Fix: Random sampling uniformity (eaefb65) Docs: Grouping with #pragma marks (c2113c7) Improve: Shared kv_pair, noexcept callbacks, and opt-in type checks (c089d87)

Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.