Re: Data Structures question
| From: | Stig S. Bakken | Date: | Fri, 15 Nov 2002 23:07:11 +0000 |
| Subject: | Re: Data Structures question | ||
| References: | 1 | Groups: | php.pear.dev |
| Request: | Send a blank email to pear-dev+get-10855@lists.php.net to get a copy of this message | ||
On Fri, 2002-11-15 at 03:50, Robin Johnson wrote:
> Greetings List.
>
> I'm one of the core developers of phpMyAdmin, and in doing some coding
> recently I found that it would have been incredibly helpful to have some
> data structure PHP classes, alá Java Collections (Set/Queue/Iterator etc).
>
> A basic list of classes that might come out of this:
> Structure_Set
> Structure_LinkedList
> Structure_Map
> Structure_SortedSet
> Structure_SortedMap
> Structure_HashSet
> Structure_TreeSet
> Structure_Queue
> Structure_Iterator
> ...
>
> The key ones I am interested in at the moment are Queues and Sets.
> But the rest of the data structures do have a well defined place in the
> world, so they'd come into existance as well.
>
> I do have a few questions about classes in PHP tho.
> What is the best way to go about having private/protected and
> static/abstract functions ? I haven't ever seen the keywords in use in
> PHP, and they make a LOT of sense to use with data structures.
>
> I'm going to put together some code framework, and then request a PEAR
> CVS account to stick the stuff in while I work on it (using the devel
> status tag while I go bottom-up coding).
Hi,
I've been thinking about a few of these classes too, especially Queue
and Iterator. So then it's down to naming. Some suggestions (in
addition to Structure_*):
Data_*
DS_* (data structure)
What are Perl and Java calling these?
- Stig
--
Stig Sæther Bakken, Fast Search & Transfer ASA, Trondheim, Norway
http://pear.php.net/wishlist.php/ssb