I liked the part about: > Each user promises only to allocate at most one memory location at a time > A user k can call Allocate(k) in order to get a tiny poi

I liked the part about: > Each user promises only to allocate at most one memory location at a time > A user k can call Allocate(k) in order to get a tiny pointer p > they can dereference by computing Dereference(k,p) So ... every user has a unique number, and there are never more elements than users, and users are required to supply their unique number to the allocate and dereference operations ... then why not just use k as the pointer?! I guess I need to keep reading...