Table lookups - this is pretty definitive
Walter Bright
newshound2 at digitalmars.com
Wed Apr 2 13:41:12 PDT 2014
On 4/2/2014 4:49 AM, monarch_dodra wrote:
> That said, I'm abusing the fact that 50% of your bench is for chars over 0x80.
> If I loop only on actual ASCII you can find in text, (0x20 - 0X80), then those
> numbers "only" go from "320" => "300". Only slightly better, but still a win.
Surely a better approach would be to do a statistical analysis of character
frequency in a representative corpus, and tune the compares that way. But the
table lookup offered such a dramatic improvement, I didn't bother.
More information about the Digitalmars-d
mailing list