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)
|
Fwd: [scheme-requests-for-implementation/srfi-134] Reference implementation of ideque using 2-list approach (#2) Arthur A. Gleckler 15 May 2016 02:58 UTC
Thank you, Mr. Kawai. I have pushed this to the SRFI 134 repository. Here is the diff: <https://github.com/scheme-requests-for-implementation/srfi-134/commit/6e3e0f6cba1f710e5e1848c25b95b346ded92010> John, when you have a chance, would you please update the Implementation section to describe both implementations? Here's what it says now: 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. You were probably already planning to do this, but I thought I'd mention it, just in case. It might also be nice to have a "README.txt" file in each of the implemementation's subdirectories. Thanks. Shiro Kawai <xxxxxx@github.com> writes: | Based on Chris Okasaki's book. | Depends on srfi-1, srfi-9 and srfi-121. | Tested on Gauche R7RS mode. > | Commit Summary > | * Reference implementation of ideque using 2-list approach > | File Changes > | * A ideque-2list/ideque-impl.scm (457) | * A ideque-2list/ideque-tests.scm (203) | * A ideque-2list/ideque.sld (32) | * A ideque-2list/run-tests.scm (14)