Home
last modified time | relevance | path

Searched refs:trie (Results 1 – 8 of 8) sorted by relevance

/freebsd-11-stable/gnu/usr.bin/grep/
HDkwset.c56 struct trie *trie; /* Trie node pointed to by this edge. */ member
62 struct trie struct
66 struct trie *parent; /* Parent of this node. */ argument
67 struct trie *next; /* List of all trie nodes in level order. */ argument
68 struct trie *fail; /* Aho-Corasick failure function. */ argument
79 struct trie *trie; /* The trie itself. */ member
83 struct trie *next[NCHAR]; /* Table of children of the root. */
102 kwset->trie in kwsalloc()
103 = (struct trie *) obstack_alloc(&kwset->obstack, sizeof (struct trie)); in kwsalloc()
104 if (!kwset->trie) in kwsalloc()
[all …]
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/
Dassoc_container.hpp576 class trie : public PB_DS_BASE_C_DEC class
585 trie() { } in trie() function in pb_ds::trie
590 trie(const e_access_traits& t) in trie() function in pb_ds::trie
597 trie(It first, It last) in trie() function in pb_ds::trie
604 trie(It first, It last, const e_access_traits& t) in trie() function in pb_ds::trie
608 trie(const trie& other) in trie() function in pb_ds::trie
612 ~trie() { } in ~trie()
614 trie&
615 operator=(const trie& other) in operator =()
619 trie tmp(other); in operator =()
[all …]
/freebsd-11-stable/contrib/groff/src/roff/troff/
HDenv.cpp3343 class trie { class
3349 trie() : tp(0) {} in trie() function in trie
3350 virtual ~trie(); // virtual to shut up g++
3357 class hyphen_trie : private trie {
3458 trie::~trie() in ~trie()
3463 void trie::clear() in clear()
3470 void trie::delete_trie_node(trie_node *p) in delete_trie_node()
3481 void trie::insert(const char *pat, int patlen, void *val) in insert()
3499 void trie::find(const char *pat, int patlen) in find()
HDTODO65 Devise a more compact representation for the hyphenation patterns trie.
/freebsd-11-stable/contrib/llvm-project/lld/lib/ReaderWriter/MachO/
HDMachONormalizedFileBinaryReader.cpp512 ArrayRef<uint8_t> trie(trieStart, read32(&dyldInfo->export_size, isBig)); in readBinary() local
514 for (const ExportEntry &trieExport : MachOObjectFile::exports(Err, trie)) { in readBinary()
/freebsd-11-stable/contrib/unbound/contrib/
HDfastrpz.patch622 + * version of the mapped file except trie node parent pointers remain valid
628 + * Versions can also appear in a single file. Old nodes and trie values
676 + * Changes to trie node or other data are always made so that it and
846 + * Convert the found client IP trie key to a CIDR block
858 + * Compute the owner name of the found or result trie key, usually to log it.
1061 + * Describe the next trie node while dumping the database.
/freebsd-11-stable/contrib/groff/
HDChangeLog.1151333 * troff/env.cc (trie::~trie): Make virtual to shut up g++.
1742 (class trie, class hyphen_trie): Move declarations up.
1744 (trie::delete_trie_node): New function.
1745 (trie::do_delete): New pure virtual function.
1747 (trie::~trie): New function.
1749 (trie::clear): No need to chcek that tp is not 0.
3655 * troff/env.c (class trie, class hyphen_trie): Make the
3656 elements of the trie be of type char not unsigned char.
/freebsd-11-stable/contrib/libstdc++/
DChangeLog-20063621 * docs/html/ext/pb_ds/trie.html: Same.