Rev 4772: NEWS entry about SimpleSet. in http://bazaar.launchpad.net/~jameinel/bzr/2.1-simple-set

[John Arbash Meinel]

At http://bazaar.launchpad.net/~jameinel/bzr/2.1-simple-set

------------------------------------------------------------
revno: 4772
revision-id: john at arbash-meinel.com-20091012161505-3lbv07ecdox6ynr3
parent: john at arbash-meinel.com-20091012161153-2ovtk4i6e9l2batt
committer: John Arbash Meinel <john at arbash-meinel.com>
branch nick: 2.1-simple-set
timestamp: Mon 2009-10-12 11:15:05 -0500
message:
  NEWS entry about SimpleSet.
-------------- next part --------------
=== modified file 'NEWS'
--- a/NEWS	2009-10-08 23:44:40 +0000
+++ b/NEWS	2009-10-12 16:15:05 +0000
@@ -206,6 +206,13 @@
   repository or branch object is unlocked then relocked the same way.
   (Andrew Bennetts)
   
+* Added ``bzrlib._simple_set_pyx``. This is a hybrid between a Set and a
+  Dict (it only holds keys, but you can lookup the object located at a
+  given key). It has significantly reduced memory consumption versus the
+  builtin objects (1/2 the size of Set, 1/3rd the size of Dict). This will
+  be used as the interning structure for StaticTuple objects, as part of
+  an ongoing push to reduce peak memory consumption.  (John Arbash Meinel)
+
 * ``BTreeLeafParser.extract_key`` has been tweaked slightly to reduce
   mallocs while parsing the index (approx 3=>1 mallocs per key read).
   This results in a 10% speedup while reading an index.