Sophie

Sophie

distrib > Mageia > 9 > x86_64 > media > core-release > by-pkgid > 2be1d72b56922498369a8ed46b2978ae

golang-github-hashicorp-immutable-radix-devel-1.3.1-1.mga9.noarch.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.

This package contains the source code needed for building packages that
reference the following Go import paths:
– github.com/hashicorp/go-immutable-radix

Sources packages:

Other version of this rpm: