doc.go 506 B

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