RetroSearch Browse

Wed Sep 14 09:49:16 EDT 2005 · http://mail.python.org/pipermail/python-list/2005-September/329546.html

<barnesc at engr.orst.edu> wrote in message 
news:1126684132.4327d5e4335b6 at webmail.oregonstate.edu...
> The bset() and bdict() classes improve upon the builtin set and
> dictionary types by maintaining the elements in sorted order.
>
> Generally, the b* classes are a factor of O(log(N)) slower[2] than the
> corresponding builtin classes, except for certain operations:

'Improve upon' and 'are slower' (for essential operations) are mutually 
contradictory ;-).  Your classes differ from the builtin types by 
optimizing different operations.  No need to confuse and distract with an 
unnecessary false claim.

Terry J. Reedy

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from http://mail.python.org/pipermail/python-list/2005-September/329546.html below:

Builtin classes list, set, dict reimplemented via B-trees