Home
last modified time | relevance | path

Searched refs:Teddy (Results 1 – 18 of 18) sorted by relevance

/third_party/rust/crates/aho-corasick/src/packed/teddy/
Dcompile.rs8 use crate::packed::teddy::Teddy;
49 pub fn build(&self, patterns: &Patterns) -> Option<Teddy> { in build() argument
75 fn build_imp(&self, patterns: &Patterns) -> Option<Teddy> { in build_imp() argument
121 (1, false, _) => Some(Teddy { in build_imp()
130 (1, true, false) => Some(Teddy { in build_imp()
139 (1, true, true) => Some(Teddy { in build_imp()
148 (2, false, _) => Some(Teddy { in build_imp()
158 (2, true, false) => Some(Teddy { in build_imp()
168 (2, true, true) => Some(Teddy { in build_imp()
178 (3, false, _) => Some(Teddy { in build_imp()
[all …]
Dmod.rs6 pub use crate::packed::teddy::fallback::Teddy;
8 pub use crate::packed::teddy::runtime::Teddy;
28 pub fn build(&self, _: &Patterns) -> Option<Teddy> { in build() argument
42 pub struct Teddy(()); struct
44 impl Teddy { impl
Druntime.rs75 pub struct Teddy { struct
94 impl Teddy { implementation
436 teddy: &Teddy, in find_at() argument
486 teddy: &Teddy, in find_at() argument
536 teddy: &Teddy, in find_at() argument
587 teddy: &Teddy, in find_at() argument
649 teddy: &Teddy, in find_at() argument
713 teddy: &Teddy, in find_at() argument
780 teddy: &Teddy, in find_at() argument
850 teddy: &Teddy, in find_at() argument
[all …]
DREADME.md1 Teddy is a SIMD accelerated multiple substring matching algorithm. The name
10 The key idea of Teddy is to do *packed* substring matching. In the literature,
67 # Teddy chapter
69 Finally, we get to Teddy. If the above literature review is complete, then it
70 appears that Teddy is a novel algorithm. More than that, in my experience, it
78 At a high level, Teddy works somewhat similarly to the fingerprint algorithms
79 published by Faro and Kulekci, but Teddy does it in a way that scales a bit
82 1. Teddy's core algorithm scans the haystack in 16 (for SSE, or 32 for AVX)
114 To cut to the chase, Teddy works by using bitsets. In particular, Teddy creates
283 The AVX version of Teddy extrapolates almost perfectly from the SSE version.
[all …]
/third_party/rust/crates/aho-corasick/src/packed/
Dapi.rs5 use crate::packed::teddy::{self, Teddy};
108 Teddy, enumerator
152 self.force = Some(ForceAlgorithm::Teddy); in force_teddy()
260 None | Some(ForceAlgorithm::Teddy) => { in build()
266 (SearchKind::Teddy(teddy), minimum_len) in build()
273 fn build_teddy(&self, patterns: &Patterns) -> Option<Teddy> { in build_teddy() argument
382 Teddy(Teddy), enumerator
489 SearchKind::Teddy(ref teddy) => { in find_at()
592 SearchKind::Teddy(ref ted) => ted.heap_bytes(), in heap_bytes()
/third_party/rust/crates/aho-corasick/
DDESIGN.md43 smaller number of literals, such as the Teddy algorithm. We called these
471 attempted. Currently, the only algorithm available for this is Teddy, but more
472 may be added in the future. Teddy is unlike the above prefilters in that it
473 confirms its own matches, so when Teddy is active, it might not be necessary
475 in `src/automaton.rs`.) However, the current Teddy implementation only works
477 _well_ when there are a small number of patterns (say, less than 100). Teddy
482 There is a more thorough description of Teddy at
/third_party/rust/crates/regex/
DCHANGELOG.md370 * Teddy has been removed from the `regex` crate, and is now part of the
383 bundle algorithms like Teddy, but to also provide regex-like match semantics
418 Removes use of a repr(Rust) union used for type punning in the Teddy matcher.
991 * Tweak criteria for using the Teddy literal matcher.
996 Improves match verification performance in the Teddy SIMD searcher.
998 Replaces slow substring loop in the Teddy SIMD searcher with Aho-Corasick.
/third_party/icu/icu4j/perf-tests/data/collation/
Dnvsbl10.txt62 II Mr. Teddy Henfrey's first Impressions
323 tea, Teddy Henfrey, the clock-jobber, came into the bar. "My sakes!
328 you're here, Mr. Teddy," said she, "I'd be glad if you'd give th'
362 himself. Then came the light, and Mr. Teddy Henfrey, entering, was
475 to judge by his driving. "'Ow do, Teddy?" he said, passing.
477 "You got a rum un up home!" said Teddy.
482 Teddy. "My sakes!"
492 "Yes," said Teddy. "By the week. Whatever he is, you can't get rid
501 Teddy trudged on his way with his mind considerably relieved.
506 in a manner not to the point. But the seed of suspicion Teddy
[all …]
Dvfear11a.txt4386 of him. It is Teddy Baldwin."
5122 "Just the same old Teddy Marvin, at your service. We haven't
/third_party/node/deps/npm/
DAUTHORS486 Teddy Katz <teddy.katz@gmail.com>
/third_party/node/doc/changelogs/
DCHANGELOG_V7.md1222 …mit/3adda4b2ad)] - **tools,test**: enforce assert.ifError with lint rule (Teddy Katz) [#10671](htt…
1237 …mmit/d628f3a227)] - **util**: avoid out-of-bounds arguments index access (Teddy Katz) [#10569](htt…
1560 * **repl**: Fixed a bug preventing correct parsing of generator functions. (Teddy Katz) [#9852](htt…
1588 …mmit/d226418b87)] - **doc**: suggest Buffer.alloc instead of Buffer#fill (Teddy Katz) [#10000](htt…
1611 …commit/a0f6cc718a)] - **repl**: avoid parsing division operator as regex (Teddy Katz) [#10103](htt…
1613 …ode/commit/9099664959)] - **repl**: fix generator function preprocessing (Teddy Katz) [#9852](http…
DCHANGELOG_V8.md429 …ommit/0d241ba385)] - **assert**: ensure .rejects() disallows sync throws (Teddy Katz) [#19650](htt…
528 …it/3cd4462370)] - **test**: ensure failed assertions cause build to fail (Teddy Katz) [#19650](htt…
660 …ub.com/nodejs/node/commit/98fe68fbb0)] - **doc**: add pronouns to readme (Teddy Katz) [#22036](htt…
1804 …m/nodejs/node/commit/5a1a56722b)] - **test**: add tests for eslint rules (Teddy Katz) [#16138](htt…
3247 …ommit/1c00875747)] - **repl**: include folder extensions in autocomplete (Teddy Katz) [#14727](htt…
3836 …hub.com/nodejs/node/commit/2a95cfb4ef)] - **doc**: fix typo in changelog (Teddy Katz) [#13713](htt…
4410 … **(SEMVER-MAJOR)** **lib**: ensure --check flag works for piped-in code (Teddy Katz) [#11689](htt…
4443 …**(SEMVER-MAJOR)** **src**: throw when -c and -e are used simultaneously (Teddy Katz) [#11689](htt…
4989 …ommit/9348f31c2a)] - **test**: fix test-cli-syntax assertions on windows (Teddy Katz) [#12212](htt…
DCHANGELOG_V6.md2838 …* the division operator will no longer be accidentally parsed as regex (Teddy Katz) [#10103](https…
2839 …* improved support for generator functions (Teddy Katz) [#9852](https://github.com/nodejs/node/pul…
2879 …mmit/adb30676b2)] - **doc**: suggest Buffer.alloc instead of Buffer#fill (Teddy Katz) [#10000](htt…
2933 …commit/fac61118f9)] - **repl**: avoid parsing division operator as regex (Teddy Katz) [#10103](htt…
2935 …ode/commit/eba4f9a3ff)] - **repl**: fix generator function preprocessing (Teddy Katz) [#9852](http…
3452 …s/node/commit/64b79eba42)] - **doc**: remove extra comma in cluster docs (Teddy Katz) [#8557](http…
3597 …nodejs/node/commit/5c6284a417)] - **tools**: add additional ESLint rules (Teddy Katz) [#8643](http…
DCHANGELOG_V10.md2680 …ub.com/nodejs/node/commit/b5ae33959b)] - **doc**: add pronouns to readme (Teddy Katz) [#22036](htt…
3370 …dejs/node/commit/f0704f2407)] - **doc**: mark Node 4 as EOL in changelog (Teddy Katz) [#20926](htt…
3375 …mit/be2a467395)] - **doc**: fix incorrect fs.readFileSync example output (Teddy Katz) [#20902](htt…
4268 …ommit/fdb35d8960)] - **assert**: ensure .rejects() disallows sync throws (Teddy Katz) [#19650](htt…
4654 …it/8995125c14)] - **test**: ensure failed assertions cause build to fail (Teddy Katz) [#19650](htt…
DCHANGELOG_V4.md996 …onger incorrectly return a zero filled buffer when an encoding is passed (Teddy Katz) [#9238](http…
1006 …it/408a585261)] - **buffer**: fix `fill` with encoding in Buffer.alloc() (Teddy Katz) [#9238](http…
DCHANGELOG_V9.md2363 …m/nodejs/node/commit/cd5ee52d70)] - **test**: add tests for eslint rules (Teddy Katz) [#16138](htt…
DCHANGELOG_V11.md2672 …*(SEMVER-MAJOR)** **util**: add inspect suffix to BigInt64Array elements (Teddy Katz) [#21499](htt…
/third_party/node/
DAUTHORS1073 Teddy Katz <teddy.katz@gmail.com>