[Home] [By Thread] [By Date] [Recent Entries]


I wrote,
> And I forgot a bunch of top-level mismatch cases too. Add the
> following,

And of course that switch means that effectively we've got roughly twice 
the number of comparisons as basic linear search.

OK, twice the comparisons, 1/4 the memory accesses ... YMMV. Maybe Knuth 
was right all along ;-)

Cheers,


Miles

Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member