Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:64109
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain gmail.com designates 209.85.217.170 as permitted sender)
MIME-Version: 1.0
In-Reply-To: <CAOhuFvaDNvTGLDA+DkM_XZjuLdXPdPi1fw0peyRBExePbwOuBg@mail.gmail.com>
References: <CAOhuFvaDNvTGLDA+DkM_XZjuLdXPdPi1fw0peyRBExePbwOuBg@mail.gmail.com>
Date: Thu, 29 Nov 2012 10:34:02 -0700
Message-ID: <CAFMT4NqtUuUz9EONhGH9nKiedKyidOa9eqH75rScL9gP_6ULAg@mail.gmail.com>
To: Rafael Dohms <listas@rafaeldohms.com.br>
Cc: PHP internals <internals@lists.php.net>
Content-Type: text/plain; charset=ISO-8859-1
Subject: Re: [PHP-DEV] SplDoublyLinkedList missing insertBefore/After
From: morrison.levi@gmail.com (Levi Morrison)

On Thu, Nov 29, 2012 at 4:38 AM, Rafael Dohms <listas@rafaeldohms.com.br> wrote:
> I have just noticed that the current SPL inplementation of a
> DoublyLinkedList does not include methods to insert nodes into the middle
> of the list (insertBefore, insertAfter).
>
> After mentioning it I ran into a few people and other outbursts on the
> internet of more people who saw this and complained about it.
>
> I found a bug from 2009 (https://bugs.php.net/bug.php?id=48358) which
> mentions the case and has no Core response at all.
>
> I ask two questions:
>
> 1) Why was this bug never replied to, is there some reason these methods
> should not be implemented?
>
> 2) Is anyone willing to put up a patch for this? I imagine that if you are
> familiar with C and PHP source this is a quick implementation as its
> standard logic documented everywhere.

I am creating a library in PHP code that includes a linked list with
this feature (https://github.com/morrisonlevi/PHP-Datastructures/blob/master/src/Spl/LinkedList.php).
I'd love for you to use it while you wait for the core to be patched
and give me some feedback.