upstream/mercurial-mirror Files · mercurial/templates/paper/index.tmpl

changegroup: store old heads as a set...

changegroup: store old heads as a set Previously, the "oldheads" variable was a list. On a repository at Mozilla with 46,492 heads, profiling revealed that list membership testing was dominating execution time of applying small changegroups. This patch converts the list of old heads to a set. This makes membership testing significantly faster. On the aforementioned repository with 46,492 heads: $ hg unbundle <file with 1 changeset> before: 18.535s wall after: 1.303s Consumers of this variable only check for truthiness (`if oldheads`), length (`len(oldheads)`), and (most importantly) item membership (`h not in oldheads` - which occurs twice). So, the change to a set should be safe and suitable for stable. The practical effect of this change is that changegroup application and related operations (like `hg push`) no longer exhibit an O(n^2) CPU explosion as the number of heads grows.

Anton Shestakov - - Load All Authors

File last commit:

r24054:fdf7794b default


                r31587:ed5b2587

4.1.2 stable

Download file

             index.tmpl
        
                    31 lines
            
             | 795 B
            
                | application/x-cheetah
            
             |
                CheetahLexer
            
             / mercurial / templates / paper / index.tmpl
          
                    History
                
                 |
                  Annotation
                 | Raw
                 |Copy content
                 |Copy permalink

      {header}

      <title>Mercurial repositories index</title>

      </head>

      <body>

      <div class="container">

      <div class="menu">

      <a href="{logourl}">

      <img src="{staticurl|urlescape}{logoimg}" width=75 height=90 border=0 alt="mercurial" /></a>

      </div>

      <div class="main">

      <h2 class="breadcrumb"><a href="/">Mercurial</a> {pathdef%breadcrumb}</h2>

      <table class="bigtable">

          <thead>

          <tr>

              <th><a href="?sort={sort_name}">Name</a></th>

              <th><a href="?sort={sort_description}">Description</a></th>

              <th><a href="?sort={sort_contact}">Contact</a></th>

              <th><a href="?sort={sort_lastchange}">Last modified</a></th>

              <th>&nbsp;</th>

              <th>&nbsp;</th>

          </tr>

          </thead>

          <tbody class="stripes2">

          {entries%indexentry}

          </tbody>

      </table>

      </div>

      </div>

      {footer}

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
g 0-9	Goto bookmarked items from 0-9
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository access permissions settings
t s	Toggle sidebar on some pages

				{header}
				<title>Mercurial repositories index</title>
				</head>
				<body>

				<div class="container">
				<div class="menu">
				<a href="{logourl}">
				<img src="{staticurl\|urlescape}{logoimg}" width=75 height=90 border=0 alt="mercurial" /></a>
				</div>
				<div class="main">
				<h2 class="breadcrumb"><a href="/">Mercurial</a> {pathdef%breadcrumb}</h2>

				<table class="bigtable">
				<thead>
				<tr>
				<th><a href="?sort={sort_name}">Name</a></th>
				<th><a href="?sort={sort_description}">Description</a></th>
				<th><a href="?sort={sort_contact}">Contact</a></th>
				<th><a href="?sort={sort_lastchange}">Last modified</a></th>
				<th> </th>
				<th> </th>
				</tr>
				</thead>
				<tbody class="stripes2">
				{entries%indexentry}
				</tbody>
				</table>
				</div>
				</div>
				{footer}