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