|start | find | index | login or register | edit|
by earl, 4497 days agoAnother 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).
5 active users
|earl.strain.at • esa3 • online for 7068 days • c'est un vanilla site|