Home
last modified time | relevance | path

Searched refs:lcp (Results 1 – 20 of 20) sorted by relevance

/third_party/skia/third_party/externals/brotli/research/
Dfind_opt_references.cc54 void BuildLCP(input_type* storage, sarray_type* sarray, lcp_type* lcp, in BuildLCP() argument
60 lcp[size - 1] = 0; in BuildLCP()
70 lcp[pos[i]] = k; in BuildLCP()
75 inline void PrintReference(sarray_type* sarray, lcp_type* lcp, size_t size, in PrintReference() argument
91 inline void GoLeft(sarray_type* sarray, lcp_type* lcp, int idx, int left_ix, in GoLeft() argument
96 if (lcp[left_ix] < left_lcp) break; in GoLeft()
103 inline void GoRight(sarray_type* sarray, lcp_type* lcp, int idx, size_t size, in GoRight() argument
108 if (lcp[right_ix] < right_lcp) break; in GoRight()
115 inline void StoreReference(sarray_type* sarray, lcp_type* lcp, size_t size, in StoreReference() argument
120 GoLeft(sarray, lcp, idx, left_ix, left_lcp, &entries[idx]); in StoreReference()
[all …]
Ddeorummolae.cc94 std::vector<TextIdx>* lcp, std::vector<TextIdx>* invese_sa) { in buildLcp() argument
96 lcp->resize(size); in buildLcp()
98 lcp->at(size - 1) = 0; in buildLcp()
109 lcp->at(invese_sa->at(i)) = k; in buildLcp()
118 TextIdx lcp; member
148 TextIdx length, std::vector<TextIdx>* sa, std::vector<TextIdx>* lcp, in cutMatch() argument
153 while (lcp->at(i) >= length) { in cutMatch()
161 if (index == 0 || lcp->at(index - 1) < length) break; in cutMatch()
216 std::vector<TextIdx> lcp; in DM_generate() local
236 buildLcp(&full_text, &sa, &lcp, &invese_sa); in DM_generate()
[all …]
Ddurchschlag.cc340 const TextIdx* lcp = index.lcp.data(); in durchschlag_prepare() local
363 if (lcp[current - 1] < sliceLen) { in durchschlag_prepare()
405 std::vector<TextIdx> lcp(total); in durchschlag_index() local
407 lcp[total - 1] = 0; in durchschlag_index()
418 lcp[current] = k; in durchschlag_index()
422 return {std::move(lcp), std::move(sa)}; in durchschlag_index()
Ddurchschlag.h58 std::vector<DurchschlagTextIdx> lcp; member
/third_party/rust/crates/regex/src/literal/
Dimp.rs15 lcp: Memmem, field
61 lcp: Memmem::new(lits.longest_common_prefix()), in new()
132 pub fn lcp(&self) -> &Memmem { in lcp() method
133 &self.lcp in lcp()
/third_party/lwip/src/netif/ppp/
Dutils.c719 unsigned char *lcp = p + 2; in ppp_dump_packet() local
720 int l = (lcp[2] << 8) + lcp[3]; in ppp_dump_packet()
722 if ((lcp[0] == ECHOREQ || lcp[0] == ECHOREP) in ppp_dump_packet()
/third_party/lwip/src/
DFilelists.mk111 $(LWIPDIR)/netif/ppp/lcp.c \
DFilelists.cmake123 ${LWIP_DIR}/src/netif/ppp/lcp.c
/third_party/lwip/
Dlwip.gni125 "$LWIPDIR/netif/ppp/lcp.c",
DCHANGELOG3037 * ppp_oe.c ppp_oe.h, auth.c chap.c fsm.c lcp.c ppp.c ppp.h,
/third_party/rust/crates/regex/src/
Dexec.rs1450 lcs_len >= 3 && lcs_len > self.dfa.prefixes.lcp().char_len() in should_suffix_scan()
/third_party/flutter/skia/third_party/externals/icu/source/data/misc/
DlikelySubtags.txt689 lcp{"lcp_Thai_CN"}
DsupplementalData.txt5830 "lcp~q",
14092 lcp{
26658 lcp{
31235 lcp{
/third_party/icu/icu4c/source/data/misc/
DlikelySubtags.txt706 lcp{"lcp_Thai_CN"}
DlangInfo.txt958 "lcp","Thai","CN",
DsupplementalData.txt6048 "lcp~q",
14490 lcp{
27433 lcp{
32020 lcp{
/third_party/skia/third_party/externals/icu/source/data/misc/
DlikelySubtags.txt706 lcp{"lcp_Thai_CN"}
DlangInfo.txt959 "lcp","Thai","CN",
DsupplementalData.txt6048 "lcp~q",
14490 lcp{
27433 lcp{
32020 lcp{
/third_party/rust/crates/regex/bench/src/data/
D1MB.txt3149 lcp