github.com/go-ego/cedar@v0.10.2/doc.go (about) 1 // Package cedar implements double-array trie. 2 // 3 // It is a golang port of cedar (http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/cedar) 4 // which is written in C++ by Naoki Yoshinaga. 5 // Currently cedar-go implements the `reduced` verion of cedar. 6 // This package is not thread safe if there is one goroutine doing 7 // insertions or deletions. 8 // 9 // Note 10 // 11 // key must be `[]byte` without zero items, 12 // while value must be integer in the range [0, 2<<63-2] or 13 // [0, 2<<31-2] depends on the platform. 14 // 15 package cedar