Email list hosting service & mailing list manager


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)