Printable View
Hello,..
After a lecture in Data structures i had a strange question :
How can i know how much time a block will take ?
since using
twise will not revel how much it really take but how much it take between the start point and the end point (it can take 1 day to print hello world if your Kernel will take 99.99999 % of your cpu).Code:time(long foo)
How can i do it ?
I am not sure that using unix time() function is the best.
Brush up on your second sight. You can make an estimate of how long a block will take, but you can't know.Quote:
How can i know how much time a block will take ?
But of course, you actually want to know how long it actually took. time() is too imprecise, and it measures real time, as you said. (That's not necessarily a bad thing. If you need 1 day to print "Hello, World!" on a system where nothing but your program is running, you've got a problem no matter where the time was spent.) There are other ways. Using a good profiler is one way. Another is to use a function similar to GetProcessTimes() in Win32.
Or use clock() which is more precise than time, but also portable.
As described, it can be difficult to judge how long a line of code, never mind a bunch of lines or a whole program, will take. On simpler processors, you could usually count the number of instructions [times number of time each instruction gets executed of course - whcih for arbitrary code can be difficult to figure out in itself] and guestimate from that how long the execution time would be. But with modern processors, this gets harder and harder, because some things can happen in parallel, other things cant, memory accesses are nowadays 10-100x slower than the execution of simple instructions, etc, etc.
--
Mats