Re: match() speed test

new topic     » goto parent     » topic index » view thread      » older message » newer message
  • Posted by mattlewis (admin) Dec 11, 2012
  • 917 views
useless_ said...

Looking for "eleven" was faster even if "x" was before "eleven", and even if i put an "e" in every needle (to attempt tripping up the search for "eleven" (the "e" would hit on every needle)).

How can this be? Is my test defective?

I think that the answer is that with a longer needle, match() stops looking sooner, since there's no point in looking past the last element where the needle could possibly start. Since most of your tests have match() looking at non-matches, the longer needle does many fewer comparisons.

Try shorter haystacks for test1, and you should see the longer needle taking longer to find.

Matt

new topic     » goto parent     » topic index » view thread      » older message » newer message

Search



Quick Links

User menu

Not signed in.

Misc Menu