-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512 Format: 3.0 (quilt) Source: critnib Binary: libcritnib-dev, libcritnib1 Architecture: any Version: 1.1-1 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 34b6ecbcb52311685cb365a865113780d805d32d 3064 critnib_1.1-1.debian.tar.xz Checksums-Sha256: 1e5b65f815b0c23f74ce70cfcc2d8c9570cebc17a70e2a2e6e894c1b68297354 15210 critnib_1.1.orig.tar.gz d66877d7cdbd29bc645a33a16c81d0dfe8b2a1165663df13d89a1165000f246d 3064 critnib_1.1-1.debian.tar.xz Files: 1f7519c96e73b3df693541cf03fa17b5 15210 critnib_1.1.orig.tar.gz 679e4d0df6249ca4d31b7d673c90156e 3064 critnib_1.1-1.debian.tar.xz -----BEGIN PGP SIGNATURE----- iQIzBAEBCgAdFiEEkjZVexcMh/iCHArDweDZLphvfH4FAmGjr34ACgkQweDZLphv fH6vSw/9GYMdJZfLt4hwlhawAhqI/v4bUzJq5Y4kGdC07EAtl21J82lfLQnPmCWp jHdHBBvIDEcOB0hga5IQf/64VUcLdmelNSX7W9ADy351uMxmixGZMb1fIYSTZMXm H1ZVSUQrzeD4Y3qyviR8ZVWd9JzuqcflbPaKcH1Y7xq3iQPmHqLisKsYRsdMAacf 9OLZ3YItaJcEIGz/h0ZAP+ZkVExLQma2corfrc3FXyWaoesgM3lBpAAOSVBxFrKl NbBMjCZ0LEaFDnBsHneES2R+23iQNL9YthiQ5xtG+8ct1PQ4zt3ux28zvY9Tmme6 hWwtSa2fqhlyBOpl7XmtC4rwpowhRqrhIRfkwEUwwHio+rFT5TfF0lXfXCxJpxaT 2A4j6Kwk0UFVQZKe6qH6UdxSb7hTUocrX5gOC9hRhQADgvCawjpzuXibPqbbVXz3 22wWZcVBqPMfhdosa2ztI403b+lHCE3ejzjdszJyDP4E7ILffS4H/OXHM6nrSuTc l22V4BtAX8cUw9PdSaWQ2BpLducpIalH1rFUCArLHkuZJRFQy1XyfbSs+eOFDulw pB0jL1wM3totHe9pojznmLc4Sjsh4MXXbYkh/DKZ6+eh1Zf6IEVJ/rncjJaPjmev AksSAXcMh1V0nhVcHm5PqAHMp2eeFAgC/VjSzivcD4b4DjRDHDM= =Y6gF -----END PGP SIGNATURE-----