Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:64342
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: error (pb1.pair.com: domain suumit.com from 98.139.212.177 cause and error)
Message-ID: <50D08108.1020503@suumit.com>
Date: Tue, 18 Dec 2012 15:43:20 +0100
Reply-To: victor@suumit.com
Organization: Suumit
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/17.0 Thunderbird/17.0
MIME-Version: 1.0
To: internals@lists.php.net
Content-Type: multipart/alternative;
 boundary="------------020704000605070508080400"
Subject: How about implementing more data structures (ie Map, Set)
From: victor@suumit.com (Victor Berchet)

--------------020704000605070508080400
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit

Dear all:

I would like to get your feedback on implementing some more data 
structure in the PHP core.

Things like Set, Map could be really helpful.

A Set would be an unordered collection with no duplicate elements (same 
as in Python)

$setA = new Set();
$setA->append('a');
$setA->append('a');

$setB = new Set();
$setB->append('b');

$setA == $setB;

// A set can hold objects
$set->append($object);

A Map would be an associative array that can hold objects (same as 
Python dictionaries)

$map= new Map();

$map[$setA] = 'Hello, world!';
echo $maps[$setB]; // Hello, world !

I can not really help with the implementation, however I could help 
defining the API, creating a test suite and docs should this idea be 
accepted.

Note: I had to implement this in PHP while working on Automaton, it's 
tedious and inefficient.

Thanks for your feedback,
Victor




--------------020704000605070508080400--