ceph-csi/vendor/github.com/armon/go-radix
dependabot[bot] 5280b67327 rebase: bump github.com/hashicorp/vault/api from 1.1.1 to 1.2.0
Bumps [github.com/hashicorp/vault/api](https://github.com/hashicorp/vault) from 1.1.1 to 1.2.0.
- [Release notes](https://github.com/hashicorp/vault/releases)
- [Changelog](https://github.com/hashicorp/vault/blob/main/CHANGELOG.md)
- [Commits](https://github.com/hashicorp/vault/compare/v1.1.1...v1.2.0)

---
updated-dependencies:
- dependency-name: github.com/hashicorp/vault/api
  dependency-type: direct:production
  update-type: version-update:semver-minor
...

Signed-off-by: dependabot[bot] <support@github.com>
2021-10-20 13:57:39 +00:00
..
.gitignore rebase: bump github.com/hashicorp/vault/api from 1.1.1 to 1.2.0 2021-10-20 13:57:39 +00:00
.travis.yml rebase: bump github.com/hashicorp/vault/api from 1.1.1 to 1.2.0 2021-10-20 13:57:39 +00:00
go.mod rebase: bump github.com/hashicorp/vault/api from 1.1.1 to 1.2.0 2021-10-20 13:57:39 +00:00
LICENSE rebase: bump github.com/hashicorp/vault/api from 1.1.1 to 1.2.0 2021-10-20 13:57:39 +00:00
radix.go rebase: bump github.com/hashicorp/vault/api from 1.1.1 to 1.2.0 2021-10-20 13:57:39 +00:00
README.md rebase: bump github.com/hashicorp/vault/api from 1.1.1 to 1.2.0 2021-10-20 13:57:39 +00:00

go-radix Build Status

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")
}