RFC: Collection Framework, reprise.

Jan-Willem Maessen jmaessen at alum.mit.edu
Thu Feb 23 09:39:15 EST 2006

On Feb 23, 2006, at 5:33 AM, Jean-Philippe Bernardy wrote:
> ...
> On 2/21/06, Robert Dockins <robdockins at fastmail.fm> wrote:
>> -- I like the idea of views generally, and I'm now trying to think if
>> there is a good way to work something like them into Edison.
>> -- The 'isSingleton' method seems unnecessary.  Are singleton
>> collections interesting enough to supply a special test for them?
> This is based on Christan Maeder idea. We are planning to move to AVL
> trees for A. Hey, which do not provide a O(1) size function. A
> singleton test thus becomes valuable, and since costs next to nothing
> to add to the class I decided to to it.

This leads me to wonder how much of the speed advantage of AVL trees  
is simply due to the absence of cached tree-size information in each  
node (not required for the balancing mechanism, but also not  
available for fast indexing operations).

-Jan-Willem Maessen

More information about the Libraries mailing list