-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512 Format: 3.0 (quilt) Source: critnib Binary: libcritnib-dev, libcritnib1 Architecture: any Version: 1.1-2build1 Maintainer: Ubuntu Developers 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 f02c44ee85cf1a73622af978dfbda2a230d84f62 3252 critnib_1.1-2build1.debian.tar.xz Checksums-Sha256: 1e5b65f815b0c23f74ce70cfcc2d8c9570cebc17a70e2a2e6e894c1b68297354 15210 critnib_1.1.orig.tar.gz 7e2bc915fadcff1926bf323a58e85570f919b2899010afd0e8ece07d9cebcbe1 3252 critnib_1.1-2build1.debian.tar.xz Files: 1f7519c96e73b3df693541cf03fa17b5 15210 critnib_1.1.orig.tar.gz 5714b93020ec4fe5549aea1bd246ab64 3252 critnib_1.1-2build1.debian.tar.xz Original-Maintainer: Adam Borowski -----BEGIN PGP SIGNATURE----- iQJHBAEBCgAxFiEET7WIqEwt3nmnTHeHb6RY3R2wP3EFAmYmeDYTHGp1bGlhbmtA dWJ1bnR1LmNvbQAKCRBvpFjdHbA/ce+jEACs1jQPr/0ImGO5YedUmifQXikP26FR LmIRmxT6NNIUFszse+6MqGMryntMbklx0LAO12Xgw8s8afSTiSoQRWpALGcDa/bf 5tUrs6U5UnAuEaRCLpE2QAm+kxMTsWzaoL/3YvsPbXiV9Aqx55VM9ol67pBBRk1D SUH8jR9DF00zEgJ3L5SMChCxErkHUNnU4t9e2wzuHCiS7m+GTSjFpsf8xpRh6eMI WKaa3qK4HrbdTghKPygTgJRmbZgcMibmLFo4zOG2qELtlIRBArSOmIKkcUUfqA0N 2PmYA3X4jWEonU3FlL0KU+MeWA6cObB2deF6+6utJsJBfZbpUjxR+77PfGo6fJRJ E+dMkRI/kXDuXg5VoKu2SL2Qu2UDuS6tpShecXdq1zD+P8VojY6GNLTSsjzIos/U aJBlVWFzvYLiDjL7sAiWJjOnTvx5/owhBaktlk6YfAjoKQxCBhiExiVTuOXOQEPo oF4QP7hJjJHrEhpSxl63BcK9AcuPsm5c50D3wEmg4b4etuqk283L2Lsdo/nZZmIv iNvRZ26qeRDXQL86moNKWKGOe2TRmxbCcLZ8gEiK5/mNB6FBGKdEl4fsc0x46Ika bmk3fWoZtsgkNMSBC4D66JJkAnEtwRde0JuNdbG+TW/l2QfpsDGhbIsmSVKyH8k2 DimSq+wW+fBh+A== =G7NA -----END PGP SIGNATURE-----