1. 08 Tem, 2002 4 kayıt (commit)
  2. 02 Tem, 2002 4 kayıt (commit)
  3. 30 Haz, 2002 3 kayıt (commit)
    • Tim Peters's avatar
      Backport for SF bug #574132: Major GC related performance regression. · 9d8c8ff9
      Tim Peters yazdı
      2.2.1 has another bug that prevents the regression (which isn't a
      regression at all) from showing up.  "The regression" is actually a
      glitch in cyclic gc that's been there forever.
      
      As the generation being collected is analyzed, objects that can't be
      collected (because, e.g., we find they're externally referenced, or
      are in an unreachable cycle but have a __del__ method) are moved out
      of the list of candidates.  A tricksy scheme uses negative values of
      gc_refs to mark such objects as being moved.  However, the exact
      negative value set at the start may become "more negative" over time
      for objects not in the generation being collected, and the scheme was
      checking for an exact match on the negative value originally assigned.
      As a result, objects in generations older than the one being collected
      could get scanned too, and yanked back into a younger generation.  Doing
      so doesn't lead to an error, but doesn't do any good, and can burn an
      unbounded amount of time doing useless work.
      
      A test case is simple (thanks to Kevin Jacobs for finding it!):
      
      x = []
      for i in xrange(200000):
          x.append((1,))
      
      Without the patch, this ends up scanning all of x on every gen0 collection,
      scans all of x twice on every gen1 collection, and x gets yanked back into
      gen1 on every gen0 collection.  With the patch, once x gets to gen2, it's
      never scanned again until another gen2 collection, and stays in gen2.
      
      Opened another bug about that 2.2.1 isn't actually tracking (at least)
      iterators, generators, and bound method objects, due to using the 2.1
      gc API internally in those places (which #defines itself out of existence
      in 2.2.x).
      9d8c8ff9
    • Raymond Hettinger's avatar
    • Raymond Hettinger's avatar
  4. 29 Haz, 2002 1 kayıt (commit)
  5. 26 Haz, 2002 4 kayıt (commit)
  6. 25 Haz, 2002 7 kayıt (commit)
  7. 24 Haz, 2002 2 kayıt (commit)
  8. 22 Haz, 2002 1 kayıt (commit)
  9. 21 Haz, 2002 1 kayıt (commit)
  10. 20 Haz, 2002 4 kayıt (commit)
  11. 18 Haz, 2002 8 kayıt (commit)
  12. 17 Haz, 2002 1 kayıt (commit)