[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

first-last->queue and first-last->queue!

This page is part of the web mail archives of SRFI 117 from before July 7th, 2015. The new archives for SRFI 117 contain all messages, not just those from before July 7th, 2015.

To: "srfi-117@xxxxxxxxxxxxxxxxx" <srfi-117@xxxxxxxxxxxxxxxxx>
Subject: first-last->queue and first-last->queue!
From: Takashi Kato <ktakashi@xxxxxxxxx>
Date: Wed, 3 Dec 2014 07:52:25 +0000 (UTC)
Delivered-to: srfi-117@xxxxxxxxxxxxxxxxx
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ymail.com; s=s2048; t=1417593185; bh=2zvaUeTfcaysF2hdz1XjdJeBqanoQyak6ws5MSgOf6I=; h=Date:From:Reply-To:To:Subject:From:Subject; b=Bfbtu/O6csdmCKn5swpQhAm4yF9tazdP43PpWdgpwzY/DwIGHykhy7fe758yY4hPhDfR0qdIpoZaaVVrdttVmV3VpBDJYF3APW/eE7GIs+jY/G4Vr+rYpivqSA1gugpYcQGyRBiv1kngkUOYcmFyQw8BsiGf3TAFRz0eIsE5J6XudyD7QTnuhCcwcev7IfmG7HQvE7MjJY9nbmfXtExQfv8bc9mOnfJS6Rm3J069GIuxvgmexoKjcAuVRjXO/tXaQ1GYyQeoQ6rb2IlU06RFH8s+DmFeu2+LKjbJEkB2m+HJfx2mCBn56vwS5zUQD8H8aFrtumOwU28tLlNcEt0L2A==
Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s2048; d=ymail.com; b=ljZnYUpO11RhIXWv9t90nhlfQ2syVidEKgxqccZObZoXT80SOlW7Ul+ZdXZgEXUC6fxG7Ekmv6ssgYi/g+fIU5k3YS1c34DqN1BaDjpDM8KENAN3mHa2xJMQt9tdNdeJQiLUI9nn0CEX7ss7Xm1LGSWhFDisHFcV8oJQOi+56KcPAyhnDhQkNg4LWRwDU4Pqf2jEQln6kcXooRNxR2ZM1Vv7qYFW/7eJqfonbfMpBw9Akl3WfjWzG3cTRPmcg+0NDE+Y2FtHOk2H+fLFZNnwUsU/86xqHeWL5I1mruG7hNqT4W5MhvgyeslOtVOZUrTg13nTW3h95P58NUZeavK2bA==;
Reply-to: Takashi Kato <ktakashi@xxxxxxxxx>

* Aren't they a bit too much depending on the container implementation?

* What should happen when the `front` and `back` are not in the same list?

- If implementations need to check, then it'd take O(n).

Some trivial things (not related to subject):

- 'Rationale' and 'Implementation' sections have `â€` (corruption or only me?)

- 'Copyright' has `Â` (again only me?)

_/_/
Takashi Kato
Email: ktakashi@xxxxxxxxx

Follow-Ups:
- Re: first-last->queue and first-last->queue!
  - From: John Cowan

Prev by Date: queue->list, list->queue
Next by Date: queue-length should be O(1) ?
Previous by thread: Re: queue->list, list->queue
Next by thread: Re: first-last->queue and first-last->queue!
Index(es):
- Date
- Thread