[r-t] Big searches

Don Morrison dfm at ringing.org
Sun Jan 6 00:42:07 UTC 2008


Richard Grimmett wrote:
> I have 
> never counted nodes per se - always thought it too expensive to do it.

"Too expensive"? Are you worried about the time it takes to increment an integer 
counter in what is presumably a function call? If so, I'd be surprised if the 
cost were noticeable, given the function call overhead and likely memory hits. 
Might even be non-existent, depending upon the pipe-line and cache architecture 
of the machine.

Or did you mean "expensive" in some other sense?



-- 
Don Morrison <dfm at ringing.org>
"As usual, Don has gone mad."  -- Richard Allton, personal communication




More information about the ringing-theory mailing list