If you have a question about this talk, please contact John Wickerson.
I will show the idea behind
building such a data structure, present the data structure, prove its
complexity characteristics and show an implementation for representing
order sets.