Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:68204
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain gmail.com designates 209.85.214.175 as permitted sender)
MIME-Version: 1.0
In-Reply-To: <CAPw1Ph+WuzTJpDU+bSjAv97WmB9=y2xk64NGNZSFAabvB3rWTw@mail.gmail.com>
References: <CAPw1PhLLMSxdNSb=Pnjaq2kyJUNqkMXSVtpBrwBPgYpJ+TiK_A@mail.gmail.com>
	<CAFMT4NoYBr2KkZa2c3=4yt1kkELaT84S3JFqAhhTz7QzyV=HRA@mail.gmail.com>
	<CAPw1Ph+WuzTJpDU+bSjAv97WmB9=y2xk64NGNZSFAabvB3rWTw@mail.gmail.com>
Date: Fri, 19 Jul 2013 08:07:43 -0600
Message-ID: <CAFMT4Np=hBp0BL-GYcfrRmqDX7-LULgXrJ9L96WHunSYL0Y1Yw@mail.gmail.com>
To: =?KOI8-U?B?4s/HxMHOIOvV2sXNwQ==?= <bohdan007@gmail.com>
Cc: internals <internals@lists.php.net>
Content-Type: multipart/alternative; boundary=089e01634d62b9dc0604e1ddd96f
Subject: Re: [PHP-DEV] SPL Binary Tree, Graph
From: morrison.levi@gmail.com (Levi Morrison)

--089e01634d62b9dc0604e1ddd96f
Content-Type: text/plain; charset=ISO-8859-1

>  I would like to ask you what is your opinion about implementing Binary
>>> Tree
>>> and Graph data structures in SPL in addition to existing ones? IMHO it
>>> would be great because that will prevent from inventing a wheel all the
>>> time, and prove that PHP is full featured language like C#, Java, ...
>>>
>>
>> Convince me with use-cases; I don't think proving that we're as
>> "full-featured" as C# is helpful, healthy or necessary.
>
>

Use cases I can think about are social, network, geographical, connected
> flights graphs, work with hierarchical data like corporations structures,
> products categories, indexing objects tree stored in memory/cache and PHP
> web applications representing those relations and solving common problems
> (has connection, shortest path, MST, recommendations in social graph,
> search)
>

If you can extract a useful, common API for all of those tasks then I would
definitely support implementing Graphs in the SPL.

Maybe in a real world, because of PHP performance it probably will not be
> so effective anyways


If we end up putting graphs in the SPL then performance would be a big
reason to do so; it would be written in C.

--089e01634d62b9dc0604e1ddd96f--