Home
last modified time | relevance | path

Searched defs:trie (Results 1 – 25 of 2725) sorted by relevance

12345678910>>...109

/dports/sysutils/fselect/fselect-0.7.7/cargo-crates/radix_trie-0.2.1/src/
H A Dtest.rs17 let mut trie = Trie::new(); in test_trie() localVariable
29 let trie = test_trie(); in get_nonexistant() localVariable
36 let trie = test_trie(); in subtrie_nonexistant() localVariable
43 let mut trie = Trie::new(); in unicode() localVariable
85 let trie = test_trie(); in insert() localVariable
169 let trie = test_trie(); in nearest_ancestor() localVariable
222 let trie = test_trie(); in iter() localVariable
230 let trie = test_trie(); in get_raw_descendant() localVariable
301 let trie = test_trie(); in subtrie_len() localVariable
313 let trie = test_trie(); in subtrie_lifetime() localVariable
[all …]
/dports/net-im/nheko/nheko-0.9.0/src/
H A DCompletionProxyModel.h12 struct trie struct
15 std::map<Key, trie> next; argument
17 void insert(const QVector<Key> &keys, const Value &v) in insert()
29 std::vector<Value> ret;
33 for (const auto &v : values) {
45 auto temp = t.valuesAndSubvalues(limit - ret.size());
64 std::vector<Value> ret;
87 for (size_t max_edit_distance = 0;
95 auto t = this;
96 for (int i = 1; i >= 0; i--) {
[all …]
/dports/devel/mingw32-gcc/gcc-4.8.1/libgo/go/exp/norm/
H A Dtrie.go12 type trie struct { struct
13 index []uint8
14 values []uint16
15 sparse []valueRange
16 sparseOffset []uint16
17 cutoff uint8 // indices >= cutoff are sparse
24 func (t *trie) lookupValue(n uint8, b byte) uint16 {
61 func (t *trie) lookup(s []byte) (v uint16, sz int) {
124 func (t *trie) lookupString(s string) (v uint16, sz int) {
186 func (t *trie) lookupUnsafe(s []byte) uint16 {
[all …]
/dports/misc/vifm/vifm-0.11/tests/utils/
H A Dtrie.c11 trie_t *const trie = trie_create(); in TEST() local
23 trie_t *const trie = trie_create(); in TEST() local
32 trie_t *const trie = trie_create(); in TEST() local
42 trie_t *const trie = trie_create(); in TEST() local
76 trie_t *const trie = trie_create(); in TEST() local
85 trie_t *const trie = trie_create(); in TEST() local
97 trie_t *const trie = trie_create(); in TEST() local
109 trie_t *const trie = trie_create(); in TEST() local
121 trie_t *const trie = trie_create(); in TEST() local
137 trie_t *const trie = trie_create(); in TEST() local
[all …]
/dports/devel/mingw32-gcc/gcc-4.8.1/libgo/go/exp/locale/collate/
H A Dtrie.go16 type trie struct { struct
17 index0 []uint16 // index for first byte (0xC0-0xFF)
18 values0 []uint32 // index for first byte (0x00-0x7F)
19 index []uint16
20 values []uint32
34 func (t *trie) lookupValue(n uint16, b byte) Elem {
41 func (t *trie) lookup(s []byte) (v Elem, sz int) {
102 func (t *trie) lookupString(s string) (v Elem, sz int) {
/dports/science/opsin/dan2097-opsin-9b25f7546b67/opsin-core/src/test/java/uk/ac/cam/ch/wwmm/opsin/
H A DRadixTrieTest.java14 OpsinRadixTrie trie = new OpsinRadixTrie(); in testSimpleAddSimpleGet() local
24 OpsinRadixTrie trie = new OpsinRadixTrie(); in testSimpleAddFindPrefix() local
34 OpsinRadixTrie trie = new OpsinRadixTrie(); in testAddWithBranchFindPrefix() local
45 OpsinRadixTrie trie = new OpsinRadixTrie(); in testZeroLengthToken() local
55 OpsinRadixTrie trie = new OpsinRadixTrie(); in testMultipleHits() local
67 OpsinRadixTrie trie = new OpsinRadixTrie(); in testMultipleHits2() local
85 OpsinRadixTrie trie = new OpsinRadixTrie(); in testReverseMatching() local
/dports/lang/swi-pl/swipl-8.2.3/src/
H A Dpl-trie.h104 typedef struct trie struct
114 trie_node root; /* the root node */ argument
116 void (*release_node)(struct trie *, trie_node *); argument
121 { uint64_t lookups; /* trie_lookup */ argument
131 trie_node *variant; /* node in variant trie */ argument
134 } trie; typedef
201 trie_lookup(trie *trie, trie_node *node, trie_node **nodep, in trie_lookup() argument
/dports/lang/yap/yap-6.2.2/library/tries/
H A Dbase_tries.c73 TrEntry trie; in trie_data_destruct() local
94 TrEntry trie; in trie_open() local
107 void trie_close(TrEntry trie) { in trie_close()
121 TrEntry trie; in trie_close_all() local
177 TrData trie_get_first_entry(TrEntry trie) { in trie_get_first_entry()
186 TrData trie_get_last_entry(TrEntry trie) { in trie_get_last_entry()
214 TrData trie_traverse_cont(TrEntry trie) { in trie_traverse_cont()
274 void trie_save(TrEntry trie, FILE *file) { in trie_save()
282 TrEntry trie; in trie_load() local
321 void trie_print(TrEntry trie) { in trie_print()
[all …]
/dports/misc/libpostal/libpostal-1.1-alpha/src/
H A Dtrie.h70 typedef struct trie { struct
71 trie_node_t null_node; argument
72 trie_node_array *nodes; argument
73 trie_data_array *data; argument
79 } trie_t; argument
/dports/misc/vifm/vifm-0.11/src/utils/
H A Dtrie.c45 trie_clone(trie_t *trie) in trie_clone()
62 clone_nodes(trie_t *trie, int *error) in clone_nodes()
87 trie_free(trie_t *trie) in trie_free()
99 trie_free_with_data(trie_t *trie, trie_free_func free_func) in trie_free_with_data()
112 trie_put(trie_t *trie, const char str[]) in trie_put()
118 trie_set(trie_t *trie, const char str[], const void *data) in trie_set()
135 get_or_create(trie_t *trie, const char str[], void *data, int *result) in get_or_create()
176 trie_get(trie_t *trie, const char str[], void **data) in trie_get()
/dports/www/shellinabox/shellinabox-2.20/libhttp/
H A Dtrie.c55 struct Trie *trie; in newTrie() local
61 void initTrie(struct Trie *trie, void (*destructor)(void *, char *), in initTrie()
73 void destroyTrie(struct Trie *trie) { in destroyTrie()
88 void deleteTrie(struct Trie *trie) { in deleteTrie()
93 static void addLeafToTrie(struct Trie *trie, char ch, const char *key, int len, in addLeafToTrie()
111 void addToTrie(struct Trie *trie, const char *key, char *value) { in addToTrie()
177 char *getFromTrie(const struct Trie *trie, const char *key, char **diff) { in getFromTrie()
/dports/net/scamper/scamper-cvs-20211026/
H A Dmjl_patricia.c94 patricia_node_t *patricia_head_node(const patricia_t *trie) in patricia_head_node()
99 void *patricia_find(const patricia_t *trie, const void *item) in patricia_find()
119 patricia_node_t *patricia_insert(patricia_t *trie, void *item) in patricia_insert()
227 static int patricia_gpx_item(patricia_t *trie, const void *item, in patricia_gpx_item()
249 static void patricia_gpx_remove(patricia_t *trie, in patricia_gpx_remove()
338 int patricia_remove_node(patricia_t *trie, patricia_node_t *node) in patricia_remove_node()
347 int patricia_remove_item(patricia_t *trie, const void *item) in patricia_remove_item()
356 int patricia_count(const patricia_t *trie) in patricia_count()
372 patricia_t *trie = NULL; in patricia_alloc() local
444 void patricia_free_cb(patricia_t *trie, patricia_free_t free_cb) in patricia_free_cb()
[all …]
/dports/mail/dovecot/dovecot-2.3.17/src/plugins/fts-squat/
H A Dsquat-trie.c34 struct squat_trie *trie; member
52 struct squat_trie *trie; member
132 struct squat_trie *trie; in squat_trie_init() local
184 struct squat_trie *trie = *_trie; in squat_trie_deinit() local
736 struct squat_trie *trie = ctx->trie; in squat_build_add() local
833 struct squat_trie *trie = ctx->trie; in squat_build_word_bytes() local
859 struct squat_trie *trie = ctx->trie; in squat_build_word() local
922 struct squat_trie *trie = ctx->trie; in squat_trie_build_more_real() local
1010 struct squat_trie *trie = ctx->trie; in squat_write_node() local
1163 struct squat_trie *trie, in squat_uidlist_update_expunged_uids()
[all …]
/dports/x11-toolkits/libdazzle/libdazzle-3.42.0/src/search/
H A Ddzl-trie.c141 dzl_trie_malloc0 (DzlTrie *trie, in dzl_trie_malloc0()
155 dzl_trie_free (DzlTrie *trie, in dzl_trie_free()
173 dzl_trie_node_new (DzlTrie *trie, in dzl_trie_node_new()
297 dzl_trie_find_node (DzlTrie *trie, in dzl_trie_find_node()
488 DzlTrie *trie; in dzl_trie_new() local
507 dzl_trie_insert (DzlTrie *trie, in dzl_trie_insert()
541 dzl_trie_lookup (DzlTrie *trie, in dzl_trie_lookup()
573 dzl_trie_remove (DzlTrie *trie, in dzl_trie_remove()
797 dzl_trie_unref (DzlTrie *trie) in dzl_trie_unref()
811 dzl_trie_ref (DzlTrie *trie) in dzl_trie_ref()
[all …]
/dports/devel/icu-lx/icu/source/common/
H A Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
316 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
327 #define UTRIE_GET32_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, data32, c16) argument
338 #define UTRIE_GET16(trie, c32, result) _UTRIE_GET(trie, index, c32, result, uint16_t) argument
[all …]
/dports/devel/icu/icu/source/common/
H A Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
316 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
327 #define UTRIE_GET32_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, data32, c16) argument
338 #define UTRIE_GET16(trie, c32, result) _UTRIE_GET(trie, index, c32, result, uint16_t) argument
[all …]
/dports/www/chromium-legacy/chromium-88.0.4324.182/third_party/icu/source/common/
H A Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
316 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
327 #define UTRIE_GET32_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, data32, c16) argument
338 #define UTRIE_GET16(trie, c32, result) _UTRIE_GET(trie, index, c32, result, uint16_t) argument
[all …]
/dports/www/firefox-esr/firefox-91.8.0/intl/icu/source/common/
H A Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
316 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
327 #define UTRIE_GET32_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, data32, c16) argument
338 #define UTRIE_GET16(trie, c32, result) _UTRIE_GET(trie, index, c32, result, uint16_t) argument
[all …]
/dports/lang/v8/v8-9.6.180.12/third_party/icu/source/common/
H A Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
316 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
327 #define UTRIE_GET32_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, data32, c16) argument
338 #define UTRIE_GET16(trie, c32, result) _UTRIE_GET(trie, index, c32, result, uint16_t) argument
[all …]
/dports/lang/spidermonkey78/firefox-78.9.0/intl/icu/source/common/
H A Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
316 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
327 #define UTRIE_GET32_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, data32, c16) argument
338 #define UTRIE_GET16(trie, c32, result) _UTRIE_GET(trie, index, c32, result, uint16_t) argument
[all …]
/dports/textproc/R-cran-stringi/stringi/src/icu69/common/
H A Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
316 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
327 #define UTRIE_GET32_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, data32, c16) argument
338 #define UTRIE_GET16(trie, c32, result) _UTRIE_GET(trie, index, c32, result, uint16_t) argument
[all …]
/dports/textproc/R-cran-stringi/stringi/src/icu55/common/
H A Dutrie.h177 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
184 #define _UTRIE_GET_FROM_PAIR(trie, data, c, c2, result, resultType) { \ argument
200 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
208 #define _UTRIE_GET(trie, data, c32, result, resultType) \ argument
222 #define _UTRIE_NEXT(trie, data, src, limit, c, c2, result, resultType) { \ argument
238 #define _UTRIE_PREVIOUS(trie, data, start, src, c, c2, result, resultType) { \ argument
283 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
293 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
303 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
314 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
[all …]
/dports/www/qt5-webengine/qtwebengine-everywhere-src-5.15.2/src/3rdparty/chromium/third_party/icu/source/common/
H A Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
316 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
327 #define UTRIE_GET32_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, data32, c16) argument
338 #define UTRIE_GET16(trie, c32, result) _UTRIE_GET(trie, index, c32, result, uint16_t) argument
[all …]
/dports/www/firefox/firefox-99.0/intl/icu/source/common/
H A Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
316 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
327 #define UTRIE_GET32_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, data32, c16) argument
338 #define UTRIE_GET16(trie, c32, result) _UTRIE_GET(trie, index, c32, result, uint16_t) argument
[all …]
/dports/www/firefox-legacy/firefox-52.8.0esr/intl/icu/source/common/
H A Dutrie.h179 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
186 #define _UTRIE_GET_FROM_PAIR(trie, data, c, c2, result, resultType) { \ argument
202 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
210 #define _UTRIE_GET(trie, data, c32, result, resultType) \ argument
224 #define _UTRIE_NEXT(trie, data, src, limit, c, c2, result, resultType) { \ argument
240 #define _UTRIE_PREVIOUS(trie, data, start, src, c, c2, result, resultType) { \ argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
316 #define UTRIE_GET16_FROM_BMP(trie, c16) _UTRIE_GET_FROM_BMP(trie, index, c16) argument
[all …]

12345678910>>...109