Re: RFC: Collection Framework, reprise.

On Feb 23, 2006, at 5:33 AM, Jean-Philippe Bernardy wrote:

... On 2/21/06, Robert Dockins 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