Home
last modified time | relevance | path

Searched refs:Trie (Results 1 – 25 of 2540) sorted by relevance

12345678910>>...102

/dports/textproc/hs-pandoc/pandoc-2.14.2/_cabal_deps/unicode-collation-0.1.3/src/Text/Collate/
H A DTrie.hs6 module Text.Collate.Trie
7 ( Trie
29 data Trie a = Trie (Maybe a) (Maybe (M.IntMap (Trie a))) function
45 empty :: Trie a
59 insert :: [Int] -> a -> Trie a -> Trie a
60 insert [] x (Trie _ mbm) = Trie (Just x) mbm
68 alter :: (Maybe a -> Maybe a) -> [Int] -> Trie a -> Trie a
69 alter f [] (Trie mbv mbm) = Trie (f mbv) mbm
75 type MatchState a = (Maybe (a, Int, Trie a), Int, Trie a)
81 matchLongestPrefix :: Foldable t => Trie a -> t Int -> Maybe (a, Int, Trie a)
[all …]
/dports/math/hs-Agda/Agda-2.6.2/src/full/Agda/Utils/
H A DTrie.hs3 module Agda.Utils.Trie
4 ( Trie(..)
31 data Trie k v = Trie !(Strict.Maybe v) !(Map k (Trie k v)) type
66 union :: (Ord k) => Trie k v -> Trie k v -> Trie k v
70 unionWith :: (Ord k) => (v -> v -> v) -> Trie k v -> Trie k v -> Trie k v
71 unionWith f (Trie v ss) (Trie w ts) =
77 insert :: (Ord k) => [k] -> v -> Trie k v -> Trie k v
85 delete :: Ord k => [k] -> Trie k v -> Trie k v
129 mapSubTries :: Ord k => (Trie k u -> Maybe v) -> Trie k u -> Trie k v
151 lookupTrie :: Ord k => [k] -> Trie k v -> Trie k v
[all …]
/dports/www/chromium-legacy/chromium-88.0.4324.182/third_party/llvm/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/tinygo/tinygo-0.14.1/lib/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cc30 FunctionCallTrie Trie(A); in TEST() local
47 FunctionCallTrie Trie(A); in TEST() local
50 Trie.exitFunction(1, 1, 0); in TEST()
62 FunctionCallTrie Trie(A); in TEST() local
65 Trie.exitFunction(1, 0, 0); in TEST()
78 FunctionCallTrie Trie(A); in TEST() local
88 FunctionCallTrie Trie(A); in TEST() local
101 FunctionCallTrie Trie(A); in TEST() local
112 FunctionCallTrie Trie(A); in TEST() local
155 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/tinygo/tinygo-0.14.1/llvm-project/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/llvm-cheri/llvm-project-37c49ff00e3eadce5d8703fdc4497f28458c64a8/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/wasi-libcxx/llvm-project-13.0.1.src/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/llvm12/llvm-project-12.0.1.src/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/llvm-devel/llvm-project-f05c95f10fc1d8171071735af8ad3a9e87633120/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/wasi-compiler-rt13/llvm-project-13.0.1.src/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/wasi-compiler-rt12/llvm-project-12.0.1.src/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/wasi-compiler-rt11/compiler-rt-11.0.1.src/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/lang/rust/rustc-1.58.1-src/src/llvm-project/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/llvm13/llvm-project-13.0.1.src/compiler-rt/lib/xray/tests/unit/
H A Dfunction_call_trie_test.cpp29 FunctionCallTrie Trie(A); in TEST() local
46 FunctionCallTrie Trie(A); in TEST() local
49 Trie.exitFunction(1, 1, 0); in TEST()
61 FunctionCallTrie Trie(A); in TEST() local
64 Trie.exitFunction(1, 0, 0); in TEST()
77 FunctionCallTrie Trie(A); in TEST() local
87 FunctionCallTrie Trie(A); in TEST() local
100 FunctionCallTrie Trie(A); in TEST() local
111 FunctionCallTrie Trie(A); in TEST() local
154 FunctionCallTrie Trie(A); in TEST() local
[all …]
/dports/devel/py-pytrie/PyTrie-0.3.1/docs/source/
H A Dindex.rst13 .. autoclass:: Trie
23 Trie methods
40 .. automethod:: Trie.keys
41 .. automethod:: Trie.values
42 .. automethod:: Trie.items
43 .. automethod:: Trie.iterkeys
51 .. automethod:: Trie.__len__
58 .. automethod:: Trie.__cmp__
60 .. automethod:: Trie.clear
61 .. automethod:: Trie.copy
[all …]
/dports/textproc/link-grammar/link-grammar-5.8.0/link-grammar/sat-solver/
H A Dtrie.hpp13 class Trie { class
15 Trie();
16 ~Trie();
26 Trie(const Trie&);
27 void operator=(const Trie& t);
37 Trie* _next[NUM_CHARS];
43 Trie<T>::Trie() in Trie() function in Trie
49 Trie<T>::~Trie() { in ~Trie()
93 Trie* t = this; in insert()
97 t->_next[pos] = new Trie(); in insert()
[all …]
/dports/devel/marisa-trie/marisa-trie-961ed33/lib/marisa/
H A Dtrie.cc8 Trie::Trie() : trie_() {} in Trie() function in marisa::Trie
10 Trie::~Trie() {} in ~Trie()
20 void Trie::mmap(const char *filename) { in mmap()
56 void Trie::read(int fd) { in read()
77 void Trie::write(int fd) const { in write()
133 TailMode Trie::tail_mode() const { in tail_mode()
143 bool Trie::empty() const { in empty()
148 std::size_t Trie::size() const { in size()
163 void Trie::clear() { in clear()
164 Trie().swap(*this); in clear()
[all …]
/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
47 type Option func(*Trie)
51 trie := &Trie{}
82 func (trie *Trie) Clone() *Trie { argument
83 return &Trie{
259 var parent *Trie
381 node *Trie = trie
382 child *Trie
422 child = new(Trie)
457 func (trie *Trie) compact() *Trie { argument
[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
47 type Option func(*Trie)
51 trie := &Trie{}
82 func (trie *Trie) Clone() *Trie { argument
83 return &Trie{
259 var parent *Trie
381 node *Trie = trie
382 child *Trie
422 child = new(Trie)
457 func (trie *Trie) compact() *Trie { argument
[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
47 type Option func(*Trie)
51 trie := &Trie{}
82 func (trie *Trie) Clone() *Trie { argument
83 return &Trie{
259 var parent *Trie
381 node *Trie = trie
382 child *Trie
422 child = new(Trie)
457 func (trie *Trie) compact() *Trie { argument
[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
47 type Option func(*Trie)
51 trie := &Trie{}
82 func (trie *Trie) Clone() *Trie { argument
83 return &Trie{
259 var parent *Trie
381 node *Trie = trie
382 child *Trie
422 child = new(Trie)
457 func (trie *Trie) compact() *Trie { argument
[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
47 type Option func(*Trie)
51 trie := &Trie{}
82 func (trie *Trie) Clone() *Trie { argument
83 return &Trie{
259 var parent *Trie
381 node *Trie = trie
382 child *Trie
422 child = new(Trie)
457 func (trie *Trie) compact() *Trie { argument
[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
47 type Option func(*Trie)
51 trie := &Trie{}
82 func (trie *Trie) Clone() *Trie { argument
83 return &Trie{
259 var parent *Trie
381 node *Trie = trie
382 child *Trie
422 child = new(Trie)
457 func (trie *Trie) compact() *Trie { argument
[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
47 type Option func(*Trie)
51 trie := &Trie{}
69 return func(trie *Trie) {
75 return func(trie *Trie) {
247 var parent *Trie
369 node *Trie = trie
370 child *Trie
410 child = new(Trie)
445 func (trie *Trie) compact() *Trie { argument
[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
47 type Option func(*Trie)
51 trie := &Trie{}
69 return func(trie *Trie) {
75 return func(trie *Trie) {
247 var parent *Trie
369 node *Trie = trie
370 child *Trie
410 child = new(Trie)
445 func (trie *Trie) compact() *Trie { argument
[all …]

12345678910>>...102