RFC: Collection Framework, reprise.

Ross Paterson ross at soi.city.ac.uk
Mon Feb 27 07:03:06 EST 2006

On Thu, Feb 23, 2006 at 11:33:27AM +0100, Jean-Philippe Bernardy wrote:
> I must say however that the operator names are (c) Ross Paterson :)

The operator symbols are just ASCII versions of symbols that have been
in use for some time, e.g. by Chris Okasaki.

> We are planning to move to AVL
> trees for A. Hey, which do not provide a O(1) size function.

What will be gain for this move?  And what will we lose, apart from
O(1) size?

More information about the Libraries mailing list