Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:68405
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain gmail.com designates 209.85.128.171 as permitted sender)
MIME-Version: 1.0
In-Reply-To: <CAFMT4Np=hBp0BL-GYcfrRmqDX7-LULgXrJ9L96WHunSYL0Y1Yw@mail.gmail.com>
References: <CAPw1PhLLMSxdNSb=Pnjaq2kyJUNqkMXSVtpBrwBPgYpJ+TiK_A@mail.gmail.com>
	<CAFMT4NoYBr2KkZa2c3=4yt1kkELaT84S3JFqAhhTz7QzyV=HRA@mail.gmail.com>
	<CAPw1Ph+WuzTJpDU+bSjAv97WmB9=y2xk64NGNZSFAabvB3rWTw@mail.gmail.com>
	<CAFMT4Np=hBp0BL-GYcfrRmqDX7-LULgXrJ9L96WHunSYL0Y1Yw@mail.gmail.com>
Date: Wed, 7 Aug 2013 23:35:09 +0300
Message-ID: <CAPw1Ph+9FO8Xe919CHpJdJP+Y7gAM8uz0d3-PN8gVDqrML3OZg@mail.gmail.com>
To: Levi Morrison <morrison.levi@gmail.com>
Cc: internals <internals@lists.php.net>
Content-Type: multipart/alternative; boundary=047d7b3a84524384ae04e3617a07
Subject: Re: [PHP-DEV] SPL Binary Tree, Graph
From: bohdan007@gmail.com (=?KOI8-U?B?4s/HxMHOIOvV2sXNwQ==?=)

--047d7b3a84524384ae04e3617a07
Content-Type: text/plain; charset=ISO-8859-1

Hello Levi and core devs,


I think it's better not to invent a wheel but rather extract best practices
from time proved projects such as Gremlin,
http://erldocs.com/R15B/stdlib/digraph.html looks not bad as well.
Definitely there are a lot of bright minds among PHP core developers and
PHP community and they can vote for/define Graph API for PHP if they would
have such a willing. BTW i was talking about Trees too and Binary in
particular.
If you think i just bother you and waste your time, please ignore me and
continue to do great job improving PHP.


Best regards,
Bohdan


2013/7/19 Levi Morrison <morrison.levi@gmail.com>

>
>  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.
>

--047d7b3a84524384ae04e3617a07--