Home
last modified time | relevance | path

Searched defs:Trie (Results 1 – 25 of 682) sorted by relevance

12345678910>>...28

/dports/sysutils/istio/istio-1.6.7/vendor/github.com/docker/docker/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
82 func (trie *Trie) Clone() *Trie {
93 func (trie *Trie) Item() Item {
149 func (trie *Trie) size() int {
160 func (trie *Trie) total() int {
[all …]
/dports/net-im/dendrite/dendrite-0.5.1/vendor/github.com/docker/docker/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
82 func (trie *Trie) Clone() *Trie {
93 func (trie *Trie) Item() Item {
149 func (trie *Trie) size() int {
160 func (trie *Trie) total() int {
[all …]
/dports/databases/timescaledb-backup/timescaledb-backup-0.1.1/vendor/github.com/docker/docker/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
82 func (trie *Trie) Clone() *Trie {
93 func (trie *Trie) Item() Item {
149 func (trie *Trie) size() int {
160 func (trie *Trie) total() int {
[all …]
/dports/net-mgmt/promscale/promscale-0.6.2/vendor/github.com/docker/docker/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
82 func (trie *Trie) Clone() *Trie {
93 func (trie *Trie) Item() Item {
149 func (trie *Trie) size() int {
160 func (trie *Trie) total() int {
[all …]
/dports/net-mgmt/prometheus2/prometheus-2.30.3/vendor/github.com/docker/docker/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
82 func (trie *Trie) Clone() *Trie {
93 func (trie *Trie) Item() Item {
149 func (trie *Trie) size() int {
160 func (trie *Trie) total() int {
[all …]
/dports/devel/gitlab-runner/gitlab-runner-8925d9a06fd8e452e2161a768462652a2a13111f/vendor/github.com/docker/docker/moby-20.10.2/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
82 func (trie *Trie) Clone() *Trie {
93 func (trie *Trie) Item() Item {
149 func (trie *Trie) size() int {
160 func (trie *Trie) total() int {
[all …]
/dports/security/vault/vault-1.8.2/vendor/github.com/hashicorp/vic/vendor/github.com/docker/docker/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/devel/gitlab-runner/gitlab-runner-8925d9a06fd8e452e2161a768462652a2a13111f/vendor/github.com/containerd/containerd/containerd-1.4.3/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/sysutils/istio/istio-1.6.7/vendor/github.com/containerd/containerd/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/net-im/dendrite/dendrite-0.5.1/vendor/github.com/containerd/containerd/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/databases/cayley/cayley-0.7.5-2-gcf576ba/vendor/github.com/docker/docker/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/net-mgmt/promscale/promscale-0.6.2/vendor/github.com/containerd/containerd/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/net-mgmt/prometheus2/prometheus-2.30.3/vendor/github.com/containerd/containerd/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/security/vault/vault-1.8.2/vendor/github.com/docker/docker/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/security/vault/vault-1.8.2/vendor/github.com/containerd/containerd/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/net-p2p/go-ethereum/go-ethereum-1.10.14/vendor/github.com/docker/docker/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/misc/concourse/concourse-6.7.2/vendor/github.com/containerd/containerd/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/sysutils/helm/helm-3.5.2/vendor/github.com/containerd/containerd/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/sysutils/helm/helm-3.5.2/vendor/github.com/docker/docker/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/sysutils/docker/docker-ce-18.09.5/components/engine/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go35 type Trie struct { struct
36 prefix Prefix
37 item Item
39 maxPrefixPerNode int
40 maxChildrenPerSparseNode int
42 children childList
81 func (trie *Trie) Item() Item {
137 func (trie *Trie) size() int {
148 func (trie *Trie) total() int {
352 func (trie *Trie) empty() bool {
[all …]
/dports/net-p2p/go-ethereum/go-ethereum-1.10.14/trie/
H A Dtrie.go62 type Trie struct { struct
63 db *Database
64 root node
68 unhashed int
72 func (t *Trie) newFlag() nodeFlag {
107 func (t *Trie) Get(key []byte) []byte {
245 func (t *Trie) Update(key, value []byte) {
356 func (t *Trie) Delete(key []byte) {
364 func (t *Trie) TryDelete(key []byte) error {
519 func (t *Trie) Hash() common.Hash {
[all …]
/dports/net-p2p/go-ethereum/go-ethereum-1.10.14/vendor/github.com/status-im/keycard-go/vendor/github.com/ethereum/go-ethereum/trie/
H A Dtrie.go67 type Trie struct { struct
68 db *Database
69 root node
70 originalRoot common.Hash
76 cachegen, cachelimit uint16
81 func (t *Trie) SetCacheLimit(l uint16) {
86 func (t *Trie) newFlag() nodeFlag {
122 func (t *Trie) Get(key []byte) []byte {
186 func (t *Trie) Update(key, value []byte) {
288 func (t *Trie) Delete(key []byte) {
[all …]
/dports/security/vault/vault-1.8.2/vendor/github.com/hashicorp/vic/vendor/github.com/tchap/go-patricia/patricia/
H A Dpatricia.go31 type Trie struct { struct
32 prefix Prefix
33 item Item
35 maxPrefixPerNode int
36 maxChildrenPerSparseNode int
38 children childList
77 func (trie *Trie) Item() Item {
89 func (trie *Trie) Set(key Prefix, item Item) {
101 func (trie *Trie) Get(key Prefix) (item Item) {
129 func (trie *Trie) Visit(visitor VisitorFunc) error {
[all …]
/dports/devel/lazygit/lazygit-0.31.4/vendor/gopkg.in/ozeidan/fuzzy-patricia.v3/patricia/
H A Dpatricia.go43 type Trie struct { struct
44 prefix Prefix
45 item Item
46 mask uint64
48 children childList
70 func (trie *Trie) Clone() *Trie {
79 func (trie *Trie) Item() Item {
135 func (trie *Trie) size() int {
150 func (trie *Trie) total() int {
587 func (trie *Trie) empty() bool {
[all …]
/dports/devel/lazygit/lazygit-0.31.4/vendor/gopkg.in/ozeidan/fuzzy-patricia.v3/fuzzy-patricia-3.0.0/patricia/
H A Dpatricia.go43 type Trie struct { struct
44 prefix Prefix
45 item Item
46 mask uint64
48 children childList
70 func (trie *Trie) Clone() *Trie {
79 func (trie *Trie) Item() Item {
135 func (trie *Trie) size() int {
150 func (trie *Trie) total() int {
587 func (trie *Trie) empty() bool {
[all …]

12345678910>>...28