Email list hosting service & mailing list manager


Re: Fwd: [scheme-requests-for-implementation/srfi-134] Reference implementation of ideque using 2-list approach (#2) John Cowan 15 May 2016 03:22 UTC

Arthur A. Gleckler scripsit:

> John, when you have a chance, would you please update the
> Implementation section to describe both implementations?
> Here's what it says now:

There is only one implementation of SRFI 134 at present; if the
finger-tree implementation gets written, that's fine, but if not
it doesn't matter at this point.

SRFI 130 has two live implementations, the modified SRFI 13
and the foof implementation.

>   The sample implementation is (not yet) in the repository
>   for this SRFI.  It is an implementation based on two
>   Scheme lists, one for the front and another (in reverse
>   element order) for the back.  The cost of ideque-front,
>   ideque-back, ideque-remove-front, and ideque-remove-back
>   are amortized O(1).  An implementation based on finger
>   trees will be added later.

So the only thing to do here is remove "(not yet) ".

--
John Cowan          http://www.ccil.org/~cowan        xxxxxx@ccil.org
The man that wanders far from the walking tree
        --first line of a non-existent poem by me