Posted by kalpol on August 17, 2001 at 08:56:34:
In Reply to: speedy gonzales posted by project 5 on August 17, 2001 at 03:27:44:
: Now that the project is overdue, I wanted to see who used what? Mine was running really slow last time I checked... What did you guys use to speed up yours?
i used an object of a string and a list of strings stored in a splaytree. when a new word was sorted, i stuck it in the tree - if it was already there, i put the unsorted word in the list for that object.....and then just kept a pointer for the biggest list. it was pretty fast, i think maybe three or four seconds for the large test. i just used insertion sort for the sorting because i cut n pasted the Weiss code and it worked without much tweaking.