api-change: trie: remove Trie

docs/README.md.j2

@@ -91,12 +91,8 @@ memory, as a minimized index of huge amount external data.
 
 
 <!-- TODO array -->
-
 <!-- TODO list data types -->
 <!-- TODO other data types -->
-
-<!-- TODO toc -->
-
 <!-- TODO add FPR benchmark -->
 
 ## Memory overhead

trie/errors.go

@@ -3,20 +3,6 @@ package trie
 import "errors"
 
 var (
-	// ErrTooManyTrieNodes indicates the number of trie nodes(not number of
-	// keys) exceeded.
-	ErrTooManyTrieNodes = errors.New("exceeds max node count=2^31-1")
-
-	// ErrTrieBranchValueOverflow indicate input key consists of a word greater
-	// than the max 4-bit word(0x0f).
-	ErrTrieBranchValueOverflow = errors.New("branch value must <=0x0f")
-
-	// ErrDuplicateKeys indicates two keys are identical.
-	ErrDuplicateKeys = errors.New("keys can not be duplicate")
-
-	// ErrKVLenNotMatch means the keys and values to create Trie has different
-	// number of elements.
-	ErrKVLenNotMatch = errors.New("length of keys and values not equal")
 
 	// ErrKeyOutOfOrder means keys to create Trie are not ascendingly ordered.
 	ErrKeyOutOfOrder = errors.New("keys not ascending sorted")

trie/slimtrie_test.go

@@ -9,16 +9,11 @@ import (
 	"github.com/golang/protobuf/proto"
 	"github.com/kr/pretty"
 	"github.com/openacid/errors"
-	"github.com/openacid/low/bitword"
 	"github.com/openacid/slim/encode"
 	"github.com/openacid/testkeys"
 	"github.com/stretchr/testify/require"
 )
 
-var (
-	bw4 = bitword.BitWord[4]
-)
-
 type searchRst struct {
 	lVal  interface{}
 	eqVal interface{}