Fwd: [scheme-requests-for-implementation/srfi-134] Reference implementation of ideque using 2-list approach (#2)
Arthur A. Gleckler
(15 May 2016 02:59 UTC)
|
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)
|
Re: Fwd: [scheme-requests-for-implementation/srfi-134] Reference implementation of ideque using 2-list approach (#2)
Shiro Kawai
(15 May 2016 03:35 UTC)
|
Re: Fwd: [scheme-requests-for-implementation/srfi-134] Reference implementation of ideque using 2-list approach (#2)
Arthur A. Gleckler
(15 May 2016 03:42 UTC)
|
Re: Fwd: [scheme-requests-for-implementation/srfi-134] Reference implementation of ideque using 2-list approach (#2)
John Cowan
(15 May 2016 04:01 UTC)
|
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