deb_control_files:
- control
- md5sums
- shlibs
- symbols
- triggers
deb_fields:
Architecture: amd64
Depends: libc6 (>= 2.2.5)
Description: "ordered map data structure with lock-free reads\n Critnib is a data\
\ structure that provides a very fast equal and\n less-than/greater-than searches;\
\ it is a mix between DJBerstein's\n critbit and radix trees. While in bad cases\
\ it has worse memory use\n than binary trees, it works well on real-life data\
\ which tends to\n have a limited number of \"decision bits\":\n * fully random:\
\ divergence happens immediately\n * malloc addresses: clumps of distinct bits\
\ in the middle\n * sequences: only lowest bits are filled\n .\n This library\
\ ships only uintptr_t\u2192uintptr_t mappings, optimized for\n reads from a very\
\ critical section but not so frequent writes. Other\n variants also exist (such\
\ as fully lock-free writes, keys of arbitrary\n length), and can be added upon\
\ request."
Homepage: https://github.com/kilobyte/critnib
Installed-Size: '33'
Maintainer: Adam Borowski <kilobyte@angband.pl>
Multi-Arch: same
Package: libcritnib1
Priority: optional
Section: libs
Source: critnib (1.1-2)
Version: 1.1-2+b2
srcpkg_name: critnib
srcpkg_version: 1.1-2