Re: speedy gonzales


[ Follow Ups ] [ Post Followup ] [ CS328 Message Board ] [ FAQ ]

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.


Follow Ups:



Post a Followup

Name:
E-Mail:

Subject:

Comments:

Optional Link URL:
Link Title:
Optional Image URL:


[ Follow Ups ] [ Post Followup ] [ CS328 Message Board ] [ FAQ ]