http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/...
If I recall correctly an implementation of "ropes" ships with the Boehm GC sources.