3 ms·
I hate to break up perfectly good hand-waving with numbers but I put together a test. On my Core i7 with an 18mb input, which is a large novel duplicated many t
by maximilianburke 15y ago
I hate to break up perfectly good hand-waving with numbers but I put together a test. On my Core i7 with an 18mb input, which is a large novel duplicated many times, the performance factors, normalized to the if-based version are:
if: 1x
byte-based lookup: 0.83x
int-based lookup: 0.84x
bit-vector based lookup: 0.93x
http://pastebin.com/5twfXfEt http://pastebin.com/5twfXfEt