-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512 Format: 3.0 (quilt) Source: critnib Binary: libcritnib-dev, libcritnib1 Architecture: any Version: 1.1-2.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 926fad9f95314630a022789ecce0e82a5a709c55 3608 critnib_1.1-2.1.debian.tar.xz Checksums-Sha256: 1e5b65f815b0c23f74ce70cfcc2d8c9570cebc17a70e2a2e6e894c1b68297354 15210 critnib_1.1.orig.tar.gz d84abf303aaf65f4b54d18910cbe770eae0fc05bd7c8a44821e1dfa7bdc05826 3608 critnib_1.1-2.1.debian.tar.xz Files: 1f7519c96e73b3df693541cf03fa17b5 15210 critnib_1.1.orig.tar.gz 6bf0d1c13ab1c82fed07f603cd400b71 3608 critnib_1.1-2.1.debian.tar.xz -----BEGIN PGP SIGNATURE----- iQIzBAEBCgAdFiEEOvp1f6xuoR0v9F3wiNJCh6LYmLEFAmj0ENIACgkQiNJCh6LY mLHidRAAn/32NyRBpvI7vHGSgcIhC3or7xU9LDQhLgkims0c7lR7z9b1olHVWDbq OltIvWfPmDTMA9hViK94u3/M80vYIj9JWu4NBBQ3OTW0eABcLbWGbTQdquGM126F UAyj5HfNmaGEYHSIvggFico76zirYTv9hgYqW2LDxtgpTeoU6q47G8ET3h+XGzSP 4i8Rx/DSR7ppsNs8KEUZ9zVOdSfsqGwjFkebEPD+svCG+NM1kiAX51vX3Z+hgLcH YHDmzJWRxcmZvdWdkQLG1ugDZQ/z5Lodrj2vrkGZVS49szw9pj5hYjv0UqBY2WP8 J3WI+oPnE69ZCWzSLq4saJk2YlPk8ce6qg4f5VdOiYorB2cp+eVH1BjunPeJWt/6 +pJ3d8HMjTC9qBd0n4I5bp3kE6Oh4oZFsHmKRqk6PBdBtp4FzN5MWv68I0dowBd0 49FM1no1Xx0LNFoX0z9eT/VKAtWNJg1L5M12xbJCrf/QZmmk6IQGPiFi1FcrA2lM tLNefu8b/9hAidugz4JAqgYpaKm8bUa9gIc1bvub81IEu70k0f9VPiqMx2ZahnMQ EZCaCMhf8zBNdRzR8kdeiIWmnLwBfqhmggaiQe1cv8HsLpBTH4P8cFIB2vdxUJKB CtI5GZAYJ8ZI41aXUDhjnCSivsDcU2hoJZPZhj//154obJAdL7Y= =YDpg -----END PGP SIGNATURE-----