[r-t] Big searches
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