Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:112640
MIME-Version: 1.0
References: <DM6PR07MB661828888483689A57256358F9D80@DM6PR07MB6618.namprd07.prod.outlook.com>
In-Reply-To: <DM6PR07MB661828888483689A57256358F9D80@DM6PR07MB6618.namprd07.prod.outlook.com>
Date: Tue, 29 Dec 2020 18:12:12 +0100
Message-ID: <CAG9XoMTKXxs5DZd3Ad4Kuxgx1=MJbGmG=mqeK=4YY3sk=csrOw@mail.gmail.com>
To: tyson andre <tysonandre775@hotmail.com>
Cc: "internals@lists.php.net" <internals@lists.php.net>
Content-Type: multipart/alternative; boundary="000000000000765e5805b79d7ecb"
Subject: Re: [PHP-DEV] Proposal: Adding SplFixedArray->push() and SplFixedArray->pop()
From: benjamin.morel@gmail.com (Benjamin Morel)

--000000000000765e5805b79d7ecb
Content-Type: text/plain; charset="UTF-8"

On Tue, 29 Dec 2020 at 18:04, tyson andre <tysonandre775@hotmail.com> wrote:

> Hi Internals,
>
> Currently, PHP doesn't have a built in memory-efficient array type with
> convenient push, pop, and other operations, similar to a list/vector in
> other languages.
> The closest built in in SPL is [SplFixedArray](
> https://www.php.net/manual/en/class.splfixedarray.php)
>
> https://www.php.net/manual/en/class.splstack.php uses a doubly linked
> list, which uses much more memory and time than sequential memory.
>
> Contrary to the name and description in
> https://www.php.net/manual/en/class.splfixedarray.php, the class is
> already resizable.
> The resize method is setSize -
> https://www.php.net/manual/en/splfixedarray.setsize.php
> (increasing size is efficient - erealloc will extend the underlying array
> into free memory if there is nothing in the way)
>
> Many programming languages have a memory-efficient list/vector type that
> can be conveniently appended to and popped from.
>
> https://docs.python.org/3/tutorial/datastructures.html#more-on-lists
> https://www.cplusplus.com/reference/vector/vector/
> https://docs.ruby-lang.org/en/2.0.0/Array.html#method-i-push
>
> Is there any interest in adding this? It would be much more efficient to
> add these in C.
>
> Thanks,
> - Tyson
>

Hi Tyson,

Did you have a look at ext-ds? It provides several very efficient data
structures:
https://github.com/php-ds/ext-ds

I would love if this extension could find its way into core, actually.

Kind regards,
Benjamin

--000000000000765e5805b79d7ecb--