Skip to content
GitLab
Projects Groups Topics Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
  • Register
  • Sign in
  • C cpython
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributor statistics
    • Graph
    • Compare revisions
  • Issues 0
    • Issues 0
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 0
    • Merge requests 0
  • Deployments
    • Deployments
    • Releases
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • Repository
  • Wiki
    • Wiki
  • Activity
  • Graph
  • Create a new issue
  • Commits
  • Issue Boards
Collapse sidebar
  • Kirill Smelkov
  • cpython
  • Repository
  • cpython
  • Objects
  • setobject.c
Find file BlameHistoryPermalink
  • Raymond Hettinger's avatar
    Reduce load factor (from 66% to 60%) to improve effectiveness of linear probing. · 5cd87a8d
    Raymond Hettinger authored Feb 04, 2017
    Decreased density gives better collision statistics (average of 2.5 probes in a
    full table versus 3.0 previously) and fewer occurences of starting a second
    possibly overlapping sequence of 10 linear probes.  Makes resizes a little more
    frequent but each with less work (fewer insertions and fewer collisions).
    5cd87a8d
GitLab Nexedi Edition | About GitLab | About Nexedi | 沪ICP备2021021310号-2 | 沪ICP备2021021310号-7