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

14884 Commits

131 Branches

446 Tags

325 MiB

Tree: 5c014bb532

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	10 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

10 years ago

1 Commits (5c014bb532af38a49f33bdd28ca34b0489fab325)