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

13006 Commits

131 Branches

446 Tags

325 MiB

Tree: 5b9bcea76c

Commit Graph

Author	SHA1	Message	Date
Karl Skomski	d99336a391	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

d99336a391

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 (5b9bcea76c7582b9c0f1ad7a21878a37cfc5f9e2)