Re: Interesting icount behavior


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

Posted by Aaron on July 06, 2001 at 23:31:05:

In Reply to: Re: Interesting icount behavior posted by kalpol on July 05, 2001 at 22:53:31:

: : : I'm getting over 1.1 million instructions even if i run icount on a program that has main() and nothing else. Any comments?

: : I am getting the same thing, which I find strange, since someone else posted that they are getting something like 219,000 instructions for inserting the elements 1-25.

: : Natalie

: Maybe they meant to say 2,190,000.

That was mine, and it was 219,000, but i was doing something totally different than what anyone else was probably doing. It was the test run of an iterative add/delete routine that I learned about in the Art of Computer Programming, by Dr. Donald Knuth, which i could never get the rotates and rebalances to work right with. basically uses a stack to keep track of what path was taken then just pop the stack until you hit the top. In the end, I finished with a run time of something around ~800,000 for the twenty five add/deletes, but the curve after that was a logrithmic expansion, not linear.. it actually ended up being something around log base 1.44 instead of log base 2, because of the way i was rotating the trees and whatnot, but that's neither here nor there. God i need a life.

aaron


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 ]