Lists Home |
Date Index |
> And I forgot a bunch of top-level mismatch cases too. Add the
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 ;-)