On 2020-07-06 16:20 -0400, John Cowan wrote:
> WP: https://en.wikipedia.org/wiki/Skip_list
>
> CL version (doesn't use anything very clever, and I am willing to advise on
> interpreting CL):
> https://github.com/kraison/cl-skip-list/blob/master/skip-list.lisp

I'd be happy to, though I'd defer to (or work with) anyone already
well-versed in skip list lore.  I'm not familiar with the literature
on the structure, and would like to read Pugh's paper, in particular,
before starting on a SRFI document.

Regards,

--
Wolfgang Corcoran-Mathe  <xxxxxx@sigwinch.xyz>

"Never do programs contain so few bugs as when no debugging tools
are available." --Niklaus Wirth