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