~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to NEWS

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2009-10-12 17:54:40 UTC
  • mfrom: (4679.3.94 2.1-simple-set)
  • Revision ID: pqm@pqm.ubuntu.com-20091012175440-ev0bsp43dxi6dt6b
(jam) Add the SimpleSet class,
        will be used for interning StaticTuple objects.

Show diffs side-by-side

added added

removed removed

Lines of Context:
206
206
  repository or branch object is unlocked then relocked the same way.
207
207
  (Andrew Bennetts)
208
208
  
 
209
* Added ``bzrlib._simple_set_pyx``. This is a hybrid between a Set and a
 
210
  Dict (it only holds keys, but you can lookup the object located at a
 
211
  given key). It has significantly reduced memory consumption versus the
 
212
  builtin objects (1/2 the size of Set, 1/3rd the size of Dict). This will
 
213
  be used as the interning structure for StaticTuple objects, as part of
 
214
  an ongoing push to reduce peak memory consumption.  (John Arbash Meinel)
 
215
 
209
216
* ``BTreeLeafParser.extract_key`` has been tweaked slightly to reduce
210
217
  mallocs while parsing the index (approx 3=>1 mallocs per key read).
211
218
  This results in a 10% speedup while reading an index.