Newsgroups: php.internals Path: news.php.net Xref: news.php.net php.internals:68189 Return-Path: Mailing-List: contact internals-help@lists.php.net; run by ezmlm Delivered-To: mailing list internals@lists.php.net Received: (qmail 75685 invoked from network); 19 Jul 2013 09:22:24 -0000 Received: from unknown (HELO lists.php.net) (127.0.0.1) by localhost with SMTP; 19 Jul 2013 09:22:24 -0000 Authentication-Results: pb1.pair.com header.from=bohdan007@gmail.com; sender-id=pass Authentication-Results: pb1.pair.com smtp.mail=bohdan007@gmail.com; spf=pass; sender-id=pass Received-SPF: pass (pb1.pair.com: domain gmail.com designates 209.85.128.169 as permitted sender) X-PHP-List-Original-Sender: bohdan007@gmail.com X-Host-Fingerprint: 209.85.128.169 mail-ve0-f169.google.com Received: from [209.85.128.169] ([209.85.128.169:45885] helo=mail-ve0-f169.google.com) by pb1.pair.com (ecelerity 2.1.1.9-wez r(12769M)) with ESMTP id 9C/C0-05704-05509E15 for ; Fri, 19 Jul 2013 05:22:24 -0400 Received: by mail-ve0-f169.google.com with SMTP id m1so3231519ves.14 for ; Fri, 19 Jul 2013 02:22:21 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=p6aM02w6bbOQ6c8OJsBX5OJ7Jrh/f6UK6RuI9XTF7F8=; b=bbkLIJWWtKyJUU0r7q2LvAvvGtsiV2K0SvrUkBNQk45fu8avZeTY69Th9cUMd4/X/v AJXiO4Js3iHLR32IjBlzk7tI6at/PeU48jJzQCnUUH0TXsQ34PbdZ2dX38EKdyIMijX/ b9xBvkRnPsvVmf3dTzQ96+jN10ZR87V/efF7SOvL6q8SEaqLwG0b1GaSricMgO1P4Mo9 6QpUDOppKXkoZcD3vz5fR9xBLQQCrRXXjJwxINniT5L5AEfCshA661f1S8+/n8Gh7U1V xOnS3X+42mF0tgFEo1yJiyonQOvPMTLbIQBoxMAoQaqa4HjyVP6p0qfsjFzTWHhcZGnW YHlA== MIME-Version: 1.0 X-Received: by 10.220.69.71 with SMTP id y7mr5408363vci.40.1374225741665; Fri, 19 Jul 2013 02:22:21 -0700 (PDT) Received: by 10.59.0.193 with HTTP; Fri, 19 Jul 2013 02:22:21 -0700 (PDT) In-Reply-To: References: Date: Fri, 19 Jul 2013 12:22:21 +0300 Message-ID: To: Levi Morrison Cc: internals Content-Type: multipart/alternative; boundary=047d7b3a84522c5b3204e1d9dd1c Subject: Re: [PHP-DEV] SPL Binary Tree, Graph From: bohdan007@gmail.com (=?KOI8-U?B?4s/HxMHOIOvV2sXNwQ==?=) --047d7b3a84522c5b3204e1d9dd1c Content-Type: text/plain; charset=ISO-8859-1 Hello Levi, Your statement is fair enough. 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). PHP was born for web and should stay on cutting edge, serving needs of web applications. Maybe in a real world, because of PHP performance it probably will not be so effective anyways, but for education purposes it would be great. In general, reason for implementing Graph and Tree is the same as for already existing data structures in SPL. Best regards, Bohdan 2013/7/19 Levi Morrison > 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. --047d7b3a84522c5b3204e1d9dd1c--