RFC: Collection Framework, reprise.
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).
More information about the Libraries