[
Lists Home |
Date Index |
Thread Index
]
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
|