Re: Is there any ordered list or balanced tree

2009-03-28 Thread Ken Thomases
On Mar 28, 2009, at 3:25 AM, an0...@gmail.com wrote: I can not find any data structure in Cocoa that maintains sorting order of items gradually added in, using the pairwise comparison results, something like the canonical set in C++'s STL that is usually implemented as a balanced tree. Co

Re: Is there any ordered list or balanced tree

2009-03-28 Thread Dave DeLong
A guy in our CocoaHeads group (Quinn Taylor, works at Apple), adopted the old abandoned DataStructures framework by Phillip Morelock and has given it new life. You can checkout the source from our SVN repository here: http://cocoaheads.byu.edu/code/CHDataStructures I must say, Quinn has p

Re: Is there any ordered list or balanced tree

2009-03-28 Thread I. Savant
On Mar 28, 2009, at 9:15 AM, an0...@gmail.com wrote: I don't care the naming style Right, because that's utterly unimportant. -- I.S. ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comme

Re: Is there any ordered list or balanced tree

2009-03-28 Thread an00na
I don't care the naming style, I care about the functionalities. And it seems Cocoa is weak at supporting sorting-order-keeping data structures at the high level APIs. However, the reference is valuable. Thank you. On Mar 28, 2009, at 6:45 PM, Andrew Farmer wrote: On 28 Mar 09, at 01:25, an

Re: Is there any ordered list or balanced tree

2009-03-28 Thread Uli Kusterer
On 28.03.2009, at 09:25, an0...@gmail.com wrote: I can not find any data structure in Cocoa that maintains sorting order of items gradually added in, using the pairwise comparison results, something like the canonical set in C++'s STL that is usually implemented as a balanced tree. See h

Re: Is there any ordered list or balanced tree

2009-03-28 Thread Andrew Farmer
On 28 Mar 09, at 01:25, an0...@gmail.com wrote: I can not find any data structure in Cocoa that maintains sorting order of items gradually added in, using the pairwise comparison results, something like the canonical set in C++'s STL that is usually implemented as a balanced tree. Unlike t

Is there any ordered list or balanced tree

2009-03-28 Thread an00na
I can not find any data structure in Cocoa that maintains sorting order of items gradually added in, using the pairwise comparison results, something like the canonical set in C++'s STL that is usually implemented as a balanced tree. Thanks in advance. Welcome to drink some Cocoa, play wit