start | find | index | login or register | edit
Dienstag, 18. März 2008 link

Another day, another very nice Russ Cox post. At this rate, I'd suggest you continue to read Cox's stuff even without me pointing you towards it. This time I recommend Russ' fine summary of Briggs and Torczon's 1993 work on "An Efficient Representation of Sparse Sets" giving us constant-time insertion, membership testing and clearing of sets (with the usual time/space trade-off).

no comments

Please log in (you may want to register first) to post comments!

powered by vanilla
echo earlZstrainYat|tr ZY @.
earl.strain.at • esa3 • online for 6774 days • c'est un vanilla site