-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512 Format: 3.0 (quilt) Source: critnib Binary: libcritnib-dev, libcritnib1 Architecture: any Version: 1.0-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 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 f4b366f730f8a9fa0aeda125ccebde53acd43cab 3024 critnib_1.0-2.debian.tar.xz Checksums-Sha256: 278b6d85d442351202a107e329d735953bd782c7c87ae7657714f4fe59ac0db3 13938 critnib_1.0.orig.tar.gz c43a0a8b0921b0b105de9aae653adabdc08f563cc19ad96e11aa713730558a29 3024 critnib_1.0-2.debian.tar.xz Files: e072b0c24ddb9e7b357ffa6d49159549 13938 critnib_1.0.orig.tar.gz 962aab98c9c971025ee1e11c66873e59 3024 critnib_1.0-2.debian.tar.xz -----BEGIN PGP SIGNATURE----- iQIzBAEBCgAdFiEEkjZVexcMh/iCHArDweDZLphvfH4FAmGTD0gACgkQweDZLphv fH5e2Q//XRz+yTaBEpO5Rn6RedabhlwekhL4ngv1q0vRWjoo2Sgvu3E2BP8i3dX4 bQfJItXlnlCuHotlytwxk6D8DQFwHlEqdmLG3bOPVdDyYiH/Drzo95h5pOSiebKo AswcgWiFOpL0BIm4Nuc6nfDkvPXk0LBc3pv5JP36goo8/a5BfjbY/I+kFV804RGa XIarf2gj4HsfbHD2py7RXxBl5luWcgPRllx45TfTtO6/ykeQxG2fXreUDWxAf7SB nrIHvpzVp8ZELr7zqRsSK8oOcxozv3DVLbJaMFSHcaONS5j+0INeDzpP9V+NeL61 PRxMxooaN/t0zPeRaat6W4F5P9BDn8KOjLj2FFgQRL0tkNvvrC06zYXf30/jx3vC 4AovbNZtmbhOrP8Lyt+QKosd+RFpgeZ9/PBejk3mGUTbrjQs6gdAAQpmC9MPcaYD mi0XopQ21x4muTH4MF1mvgjbAmIowVLAJ/4unqvojwxiW1zrUyI4e4pVeOB+EJoE RR60o0TWLsbTGal9vs5Dt0Sfc8ej+GDVufWxQetNxjp8M5hv4e/XVeMOTB2SP8YO mS3FwPz6jFMB0MDoTbX0mPIZCQPJorvNI9oeMsrrVyy60FOl3+v2gKmOFpa1dktT JgFZ4//IHrbM/L8XHomMFmIcWiwSuXf4taX1S/QB2uMU5VokYMo= =KwC9 -----END PGP SIGNATURE-----