mirror of
https://github.com/opentffoundation/opentf.git
synced 2026-03-13 10:01:08 -04:00
6fe2703665
* Remove `make updatedeps` from Travis build. We'll follow up with more specific plans around dependency updating in subsequent PRs. * Update all `make` targets to set `GO15VENDOREXPERIMENT=1` and to filter out `/vendor/` from `./...` where appropriate. * Temporarily remove `vet` from the `make test` target until we can figure out how to get it to not vet `vendor/`. (Initial experimentation failed to yield the proper incantation.) Everything is pinned to current master, with the exception of: * Azure/azure-sdk-for-go which is pinned before the breaking change today * aws/aws-sdk-go which is pinned to the most recent tag The documentation still needs to be updated, which we can do in a follow up PR. The goal here is to unblock release.
39 lines
1.0 KiB
Markdown
39 lines
1.0 KiB
Markdown
go-radix [](https://travis-ci.org/armon/go-radix)
|
|
=========
|
|
|
|
Provides the `radix` package that implements a [radix tree](http://en.wikipedia.org/wiki/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](https://github.com/hashicorp/go-immutable-radix).
|
|
|
|
Documentation
|
|
=============
|
|
|
|
The full documentation is available on [Godoc](http://godoc.org/github.com/armon/go-radix).
|
|
|
|
Example
|
|
=======
|
|
|
|
Below is a simple example of usage
|
|
|
|
```go
|
|
// 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")
|
|
}
|
|
```
|
|
|