ceph-csi/vendor/github.com/hashicorp/go-immutable-radix
dependabot[bot] 9b6795c6d6 rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9
Bumps [github.com/hashicorp/vault](https://github.com/hashicorp/vault) from 1.9.9 to 1.11.9.
- [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.9.9...v1.11.9)

---
updated-dependencies:
- dependency-name: github.com/hashicorp/vault
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
2023-05-11 10:34:11 +00:00
..
.gitignore rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9 2023-05-11 10:34:11 +00:00
CHANGELOG.md rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9 2023-05-11 10:34:11 +00:00
edges.go rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9 2023-05-11 10:34:11 +00:00
iradix.go rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9 2023-05-11 10:34:11 +00:00
iter.go rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9 2023-05-11 10:34:11 +00:00
LICENSE rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9 2023-05-11 10:34:11 +00:00
node.go rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9 2023-05-11 10:34:11 +00:00
raw_iter.go rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9 2023-05-11 10:34:11 +00:00
README.md rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9 2023-05-11 10:34:11 +00:00
reverse_iter.go rebase: bump github.com/hashicorp/vault from 1.9.9 to 1.11.9 2023-05-11 10:34:11 +00:00

go-immutable-radix CircleCI

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.

For a mutable variant, see go-radix.

Documentation

The full documentation is available on Godoc.

Example

Below is a simple example of usage

// Create a tree
r := iradix.New()
r, _, _ = r.Insert([]byte("foo"), 1)
r, _, _ = r.Insert([]byte("bar"), 2)
r, _, _ = r.Insert([]byte("foobar"), 2)

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

Here is an example of performing a range scan of the keys.

// Create a tree
r := iradix.New()
r, _, _ = r.Insert([]byte("001"), 1)
r, _, _ = r.Insert([]byte("002"), 2)
r, _, _ = r.Insert([]byte("005"), 5)
r, _, _ = r.Insert([]byte("010"), 10)
r, _, _ = r.Insert([]byte("100"), 10)

// Range scan over the keys that sort lexicographically between [003, 050)
it := r.Root().Iterator()
it.SeekLowerBound([]byte("003"))
for key, _, ok := it.Next(); ok; key, _, ok = it.Next() {
  if key >= "050" {
      break
  }
  fmt.Println(key)
}
// Output:
//  005
//  010