Another C++ entry
sasha at asksasha.com
Wed Mar 22 16:25:50 MST 2006
I believe this is still slower than a Perl solution. You cannot crush a
scripting language with C++ if all you do is create objects and issue calls in a
loop. That is essentially what a scripting language would do. Driven only in
first gear, a hot sports car will not outrun my GMC Safari 95 van.
In order to have C++ truly crush everything else, you must abandon STL, object
creation in a loop, redundant copying of the data, and other performance
killers. Use your own hand-crafted hash. Compute the hash index in a loop as you
process each character. Or you might actually do better organizing the
dictionary into a sorted list, and using an incremental binary search. Or maybe
put the dictionary in a tri.
Also fine tune the I/O to eliminate waste. Have a buffer, read chunks into it,
then deal with each chunk in place one at a time. Do not copy anything if you
can at all avoid it! Figure out a way to deal with the words being chopped off
at the end of I/O block. In short, you have essentially full control on the CPU
level - use it!
Anybody wants to shake his C/C++ muscle?
AskSasha Linux Consulting
More information about the PLUG