|
From: Jeremy F. <je...@go...> - 2005-06-02 21:25:27
|
Robert Walsh wrote:
>You mean that one that already comes with Valgrind?
>
Nick said:
> I have a patch that lets you use the regular skip-list as an interval
> skip-list, with just minor changes to the API. It's from a while ago,
> though.
A skiplist can represent non-overlapping intervals, but an interval
skiplist is a related but significantly more complex datastructure which
stores overlapping intervals and allows efficient stab queries (ie, all
intervals which overlap a point).
I'm just being pedantic. A skiplist containing intervals (like the
Segment list in 2.4) will do the job.
J
|