-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512 Format: 3.0 (quilt) Source: critnib Binary: libcritnib-dev, libcritnib1 Architecture: any Version: 1.0-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.5.1 Vcs-Browser: https://github.com/kilobyte/critnib/tree/debian Vcs-Git: https://github.com/kilobyte/critnib -b debian Build-Depends: debhelper-compat (= 13), cmake Package-List: libcritnib-dev deb libdevel optional arch=any libcritnib1 deb libs optional arch=any Checksums-Sha1: f906155319e2d02998bf04479d9dd4aead628248 13938 critnib_1.0.orig.tar.gz 38a0b1e0f993feff04ac3e9b4f219357078f6c70 2436 critnib_1.0-1.debian.tar.xz Checksums-Sha256: 278b6d85d442351202a107e329d735953bd782c7c87ae7657714f4fe59ac0db3 13938 critnib_1.0.orig.tar.gz 012e4d4adc308f743593ad8eead1623c48951421d05b8615910f30202b70b7ae 2436 critnib_1.0-1.debian.tar.xz Files: e072b0c24ddb9e7b357ffa6d49159549 13938 critnib_1.0.orig.tar.gz 6f638b0dd87b7914303f6afb87b80feb 2436 critnib_1.0-1.debian.tar.xz -----BEGIN PGP SIGNATURE----- iQIzBAEBCgAdFiEEkjZVexcMh/iCHArDweDZLphvfH4FAmFNEAEACgkQweDZLphv fH6YZQ/9GaQFFLi/bmZFW3gThHjwWsSfGpCfYPrDUJuJykv0e/TNjzhd8gW+wZiZ cWJsdbV09DXS2oPNzpa7pr7av1feAJRoDYA80D6YDMWOyBDkW4tpKBZ/3uQS1myx 7Zm24Lvst1VUXu2XwriwpWQ5+qYjKFHt8mSLF+JdOP/ksJ3hGvs9lbl4b0wRrrbl Y3gQ4txppv0OqjShk+X5YiBUAVLdTijjnnBQWBFjt7PTXntQ3wxvZaq2CiOdbs9n xUJkBGq5A+wdaeAhp+caGrntLavIt3OSh2RPV7YzDU4bdai92ZAWokqgqiNDHNH3 vN676+hhACBCsKw54lrpEEn+mrlauc9fAleXJY3OJCWHF8HGLX/vKufwAmVKeAjv XwIjPM+tEx+tFvGM5bXhDo4Nf8YCKOMwnBFjGE6hXu52FRSEQMwAZArxEXsLxTmS i9ehDy6He529c6dGwSS2EzJ5NN1wGz90gQgBCk1Gk7oxBsLfT90qFiyeIUlJtHRJ /N71lvLhT3j56J6ySVPzOb+d3omXzfTeNoLwykFlzOQSuR/wztmNf7ccrCdrhhNL t3Z3Rr6GalbrdZf6g9lE0WLe55m/rqxO3TkB1+kwb4savEAYCew28UUJFB+4iuYG ihYAqMy+QDfaU0LjpX6rQT1WMCpHFwDoX5873Q9U5WVAuT/kRcQ= =P+kL -----END PGP SIGNATURE-----