lukechilds/node - node - Gitea: Git with a cup of tea

12555 Commits

131 Branches

446 Tags

325 MiB

Tree: b33e9da8f9

Commit Graph

Author	SHA1	Message	Date
Karl Skomski	a18dd7b788	src: replace naive search in Buffer::IndexOf Adds the string search implementation from v8 which uses naive search if pattern length < 8 or to a specific badness then uses Boyer-Moore-Horspool Added benchmark shows the expected improvements Added option to use ucs2 encoding with Buffer::IndexOf Reviewed-By: James M Snell <jasnell@gmail.com> Reviewed-By: Trevor Norris <trev.norris@gmail.com> PR-URL: https://github.com/nodejs/node/pull/2539	9 years ago

Author

SHA1

Message

Date

Karl Skomski

a18dd7b788

src: replace naive search in Buffer::IndexOf

Adds the string search implementation from v8
which uses naive search if pattern length < 8
or to a specific badness then uses Boyer-Moore-Horspool

Added benchmark shows the expected improvements
Added option to use ucs2 encoding with Buffer::IndexOf

Reviewed-By: James M Snell <jasnell@gmail.com>
Reviewed-By: Trevor Norris <trev.norris@gmail.com>
PR-URL: https://github.com/nodejs/node/pull/2539

9 years ago

1 Commits (b33e9da8f9af22d04553b79d5d8e4e82d3fb76b9)