
3 Dec
2004
3 Dec
'04
2:22 p.m.
Keean Schupke
What happens with this method when the display needs refreshing, does the current state have to be recomputed every time ...
No. The new state is constructed from bits of old state and the changed data. Applying a change on average requires logarithmic time & memory wrt. the whole size. It does not invalidate the old state - state is immutable. http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol25/issue12/sp... -- __("< Marcin Kowalczyk \__/ qrczak@knm.org.pl ^^ http://qrnik.knm.org.pl/~qrczak/