range-reverse missing from spec Shiro Kawai (05 Jul 2021 12:48 UTC)
Re: range-reverse missing from spec Arthur A. Gleckler (05 Jul 2021 15:35 UTC)
Re: range-reverse missing from spec Arthur A. Gleckler (05 Jul 2021 18:08 UTC)
Re: range-reverse missing from spec John Cowan (06 Jul 2021 03:40 UTC)
Re: range-reverse missing from spec Shiro Kawai (06 Jul 2021 03:49 UTC)
Re: range-reverse missing from spec John Cowan (06 Jul 2021 11:08 UTC)
Re: range-reverse missing from spec Wolfgang Corcoran-Mathe (06 Jul 2021 16:12 UTC)
(missing)
Re: range-reverse missing from spec Wolfgang Corcoran-Mathe (06 Jul 2021 18:56 UTC)
Re: range-reverse missing from spec Shiro Kawai (06 Jul 2021 19:54 UTC)
Re: range-reverse missing from spec Wolfgang Corcoran-Mathe (07 Jul 2021 00:40 UTC)
Re: range-reverse missing from spec Shiro Kawai (07 Jul 2021 02:10 UTC)
Re: range-reverse missing from spec Wolfgang Corcoran-Mathe (07 Jul 2021 03:50 UTC)
Re: range-reverse missing from spec Wolfgang Corcoran-Mathe (06 Jul 2021 16:16 UTC)
Re: range-reverse missing from spec Arthur A. Gleckler (06 Jul 2021 18:13 UTC)

Re: range-reverse missing from spec Wolfgang Corcoran-Mathe 06 Jul 2021 16:12 UTC

On 2021-07-06 07:08 -0400, John Cowan wrote:
> Ok, thanks.
>
> On Mon, Jul 5, 2021 at 11:49 PM Shiro Kawai <xxxxxx@gmail.com> wrote:
>
> > I can add an entry for range-reverse.

A couple of notes:

* range-reverse may return an expanded range.

* Following the rest of the traversal procedures, it should run in
  O(s) time, where s is the sum of the total accessing time of the
  range argument.

* The resulting range should have O(1) average accessing time.

Best regards,

--
Wolfgang Corcoran-Mathe  <xxxxxx@sigwinch.xyz>

"I started out as a BASIC programmer.  Some people would say that I'm
permanently damaged.  Some people are undoubtedly right." --Larry Wall