Sophie

Sophie

distrib > Mageia > 8 > i586 > media > core-release-src > by-pkgid > f2d05ffc07b3a4c680614e7bff3fe053

golang-github-hashicorp-immutable-radix-1.3.0-1.mga8.src.rpm

Description:


Provides the iradix package that implements an immutable radix tree. The package
only provides a single Tree implementation, optimized for sparse nodes.

As a radix tree, it provides the following:

- O(k) operations. In many cases, this can be faster than a hash table since
the hash function is an O(k) operation, and hash tables have very poor cache
locality.
- Minimum / Maximum value lookups
- Ordered iteration

A tree supports using a transaction to batch multiple updates (insert, delete)
in a more efficient manner than performing each operation one at a time.

Generated packages:

Other version of this rpm: