Package: libcritnib1 (1.1-2 and others)

[ Source: critnib  ]

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.

Tags: Role: Shared Library

Other Packages Related to libcritnib1

• dep: libc6 (>= 2.1.3) [i386, m68k]

  GNU C Library: Shared libraries
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.16) [x32]

  dep: libc6 (>= 2.17) [arm64, ppc64el]

  dep: libc6 (>= 2.2) [hppa, mips64el, s390x, sparc64]

  dep: libc6 (>= 2.2.5) [amd64]

  dep: libc6 (>= 2.27) [riscv64]

  dep: libc6 (>= 2.3) [ppc64]

  dep: libc6 (>= 2.35) [sh4]

  dep: libc6 (>= 2.4) [armel, armhf]

• dep: libc6.1 (>= 2.1.3) [alpha]

  GNU C Library: Shared libraries
  also a virtual package provided by libc6.1-udeb

  dep: libc6.1 (>= 2.34) [ia64]

Download libcritnib1

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
alpha (unofficial port)	1.1-2+b1	7.4 kB	81.0 kB	[list of files]
amd64	1.1-2+b1	7.2 kB	33.0 kB	[list of files]
arm64	1.1-2+b1	7.2 kB	81.0 kB	[list of files]
armel	1.1-2+b1	7.1 kB	81.0 kB	[list of files]
armhf	1.1-2+b1	6.4 kB	81.0 kB	[list of files]
hppa (unofficial port)	1.1-2+b1	8.7 kB	37.0 kB	[list of files]
i386	1.1-2+b1	7.4 kB	33.0 kB	[list of files]
ia64 (unofficial port)	1.1-2+b1	7.9 kB	30.0 kB	[list of files]
m68k (unofficial port)	1.1-2+b1	6.4 kB	25.0 kB	[list of files]
mips64el	1.1-2+b1	7.2 kB	82.0 kB	[list of files]
ppc64 (unofficial port)	1.1-2+b1	8.2 kB	145.0 kB	[list of files]
ppc64el	1.1-2+b1	8.1 kB	145.0 kB	[list of files]
riscv64	1.1-2+b1	7.4 kB	25.0 kB	[list of files]
s390x	1.1-2+b1	6.8 kB	25.0 kB	[list of files]
sh4 (unofficial port)	1.1-2+b1	7.1 kB	81.0 kB	[list of files]
sparc64 (unofficial port)	1.1-2+b1	6.9 kB	1,042.0 kB	[list of files]
x32 (unofficial port)	1.1-2+b1	7.0 kB	29.0 kB	[list of files]