1. 16 Aug, 2005 2 commits
  2. 15 Aug, 2005 1 commit
  3. 14 Aug, 2005 1 commit
  4. 13 Aug, 2005 5 commits
  5. 12 Aug, 2005 4 commits
  6. 11 Aug, 2005 1 commit
    • Raymond Hettinger's avatar
      * Add short-circuit code for in-place operations with self (such as · c991db24
      Raymond Hettinger authored
        s|=s, s&=s, s-=s, or s^=s).  Add related tests.
      
      * Improve names for several variables and functions.
      
      * Provide alternate table access functions (next, contains, add, and discard)
        that work with an entry argument instead of just a key.  This improves
        set-vs-set operations because we already have a hash value for each key
        and can avoid unnecessary calls to PyObject_Hash().  Provides a 5% to 20%
        speed-up for quick hashing elements like strings and integers.  Provides
        much more substantial improvements for slow hashing elements like tuples
        or objects defining a custom __hash__() function.
      
      * Have difference operations resize() when 1/5 of the elements are dummies.
        Formerly, it was 1/6.  The new ratio triggers less frequently and only
        in cases that it can resize quicker and with greater benefit.  The right
        answer is probably either 1/4, 1/5, or 1/6.  Picked the middle value for
        an even trade-off between resize time and the space/time costs of dummy
        entries.
      c991db24
  7. 09 Aug, 2005 2 commits
  8. 07 Aug, 2005 6 commits
  9. 06 Aug, 2005 3 commits
  10. 05 Aug, 2005 3 commits
  11. 03 Aug, 2005 4 commits
  12. 02 Aug, 2005 7 commits
  13. 01 Aug, 2005 1 commit
    • Raymond Hettinger's avatar
      * Improve code for the empty frozenset singleton: · d7946660
      Raymond Hettinger authored
        - Handle both frozenset() and frozenset([]).
        - Do not use singleton for frozenset subclasses.
        - Finalize the singleton.
        - Add test cases.
      * Factor-out set_update_internal() from set_update().  Simplifies the
        code for several internal callers.
      * Factor constant expressions out of loop in set_merge_internal().
      * Minor comment touch-ups.
      d7946660