Anyone interested in writing a skip-list SRFI? John Cowan (06 Jul 2020 20:20 UTC)
Re: Anyone interested in writing a skip-list SRFI? Wolfgang Corcoran-Mathe (07 Jul 2020 01:27 UTC)
Re: Anyone interested in writing a skip-list SRFI? John Cowan (07 Jul 2020 02:58 UTC)
Re: Anyone interested in writing a skip-list SRFI? Kevin Wortman (15 Jul 2020 00:56 UTC)

Re: Anyone interested in writing a skip-list SRFI? Wolfgang Corcoran-Mathe 07 Jul 2020 01:27 UTC

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