mirror of https://github.com/opentofu/opentofu.git synced 2024-12-28 01:41:48 -06:00

History

James Bardin a0b70b0ec7 Sync the vendor folder with the manifest A number of PRs have come through which modified the vendor folder without recording the proper information. This resets everything back to the recorded version.		2017-01-19 14:10:52 -05:00
..
LICENSE	Vendor all dependencies w/ Godep	2016-01-29 15:08:48 -06:00
radix.go	Vendor all dependencies w/ Godep	2016-01-29 15:08:48 -06:00
README.md	Vendor all dependencies w/ Godep	2016-01-29 15:08:48 -06:00

README.md

go-radix

Provides the radix package that implements a 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

For an immutable variant, see go-immutable-radix.

Documentation

The full documentation is available on Godoc.

Example

Below is a simple example of usage

// Create a tree
r := radix.New()
r.Insert("foo", 1)
r.Insert("bar", 2)
r.Insert("foobar", 2)

// Find the longest prefix match
m, _, _ := r.LongestPrefix("foozip")
if m != "foo" {
    panic("should be foo")
}