-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512 Format: 3.0 (quilt) Source: critnib Binary: libcritnib-dev, libcritnib1 Architecture: any Version: 1.1-2 Maintainer: Adam Borowski Homepage: https://github.com/kilobyte/critnib Description: ordered map data structure with lock-free reads Critnib is a data structure that provides a very fast equal and less-than/greater-than searches; it is a mix between DJBerstein's critbit and radix trees. While in bad cases it has worse memory use than binary trees, it works well on real-life data which tends to have a limited number of "decision bits": * fully random: divergence happens immediately * malloc addresses: clumps of distinct bits in the middle * sequences: only lowest bits are filled . This library ships only uintptr_t→uintptr_t mappings, optimized for reads from a very critical section but not so frequent writes. Other variants also exist (such as fully lock-free writes, keys of arbitrary length), and can be added upon request. Standards-Version: 4.6.0 Vcs-Browser: https://github.com/kilobyte/critnib/tree/debian Vcs-Git: https://github.com/kilobyte/critnib -b debian Testsuite: autopkgtest Testsuite-Triggers: gcc, libc-dev, valgrind Build-Depends: debhelper-compat (= 13), cmake Package-List: libcritnib-dev deb libdevel optional arch=any libcritnib1 deb libs optional arch=any Checksums-Sha1: 8d7d263194d49d675c99987218639ef8b81f4b4c 15210 critnib_1.1.orig.tar.gz 6ceda04f6134d5afd9d8e9b03ef1b1cea222bc0b 3092 critnib_1.1-2.debian.tar.xz Checksums-Sha256: 1e5b65f815b0c23f74ce70cfcc2d8c9570cebc17a70e2a2e6e894c1b68297354 15210 critnib_1.1.orig.tar.gz eccc0e56dbe500da4b813afb150105994174d555e9c5c14f1dc357133c505dea 3092 critnib_1.1-2.debian.tar.xz Files: 1f7519c96e73b3df693541cf03fa17b5 15210 critnib_1.1.orig.tar.gz a29a21231c03ab2eb22a8bd906133538 3092 critnib_1.1-2.debian.tar.xz -----BEGIN PGP SIGNATURE----- iQIzBAEBCgAdFiEEkjZVexcMh/iCHArDweDZLphvfH4FAmGrzVUACgkQweDZLphv fH5qRRAAp54T+yjsCJSSGd+/FjB1yMXFG4RKu7fj30rIWc38Dohzx5E111atGzob M6qzEW0rOuNtCotcyUYxdH3zo7WKRuW4EVcFVaZ3b08hoDI6Yc8DJg5OZP+T1ABT vClzQ1jWmzFkPQq3tNlWyAeYL2mAK/XxepzvzJDBd5S9V6+dVmmWUFnLgBC78WzI JAknkNZtzMP8qv+tHxpcGlsLs2jLJ9T71byDjllC/Ddlsc5D20hZqD/Pyf02Q8ZF yhJ8pW+oePjPEu5xCKvi1pi051IPKaPzYJPuwI8UTmsycm0bGP/dA1eHTcXPO+0v hie4IcpSP577Y4s+QzotquHAuwY/1vWH+Z7+k8tlsWAXR4iAQ+yzeK61pO+NpLh1 g8zc1RUAB5k1htdJ7Hj7VYUqyxtFdD2Vxf4iJxBWsCcQ/6hlHQax7XRkNhEP6CLI kuUkONcJRAs9sMwwzbD47k1wJMk7S6ZN2MS6c7xy/dcsNNbmGC5TKKVVBxyO3zc/ nws6JPfvPnJ7ZNo3wtb0AMoQWcUYYCfi8pF41ksVpmbOqeqyyS13RlRz7vIB6Efo x4FPeq6SbgXjlpu57lF+UBOMbYZ1CKjeSKSMbAcneDsPqZ6vjTG2HdGgowol5SLU 4GFELGw4umzLfTL5zVFPVKc+QRbsOCV5W3ZbwOWwsoYOst80R3g= =Lp3w -----END PGP SIGNATURE-----