upstream/mercurial-mirror Files · tests/test-issue4074.t

smartset: use native set operations as fast paths...

smartset: use native set operations as fast paths For set operations like "&" and "-", where we know both basesets have their sets ready, and the first set is sorted, use the native Python set operations as a fast path. Note: "+" is not optimized as that will break the ordering. This leads to noticeable improvements on performance: revset | before | after | delta ---------------------------------------------------------------- draft() & draft() & draft() & draft() | 776 | 477 | -39% draft() + draft() + draft() + draft() | 2849 | 2864 | draft() - draft() + draft() - draft() | 943 | 240 | -75% draft() - draft() - draft() - draft() | 557 | 197 | -64% (time measured in microseconds)

Matt Mackall - - Load All Authors

File last commit:

r29014:f1ca2496 stable


                r31020:2d1bf840

default

Download file

             test-issue4074.t
        
                    29 lines
            
             | 506 B
            
                | text/troff
            
             |
                Tads3Lexer
            
             / tests / test-issue4074.t
          
                    History
                
                 |
                  Source
                 | Raw
                 |Copy content
                 |Copy permalink

        Matt Mackall
    
bdiff: balance recursion to avoid quadratic behavior (issue4704)...

              r29014
            
      #require no-pure

      A script to generate nasty diff worst-case scenarios:

        $ cat > s.py <<EOF

        > import random

        > for x in xrange(100000):

        >     print

        >     if random.randint(0, 100) >= 50:

        >         x += 1

        >     print hex(x)

        > EOF

        $ hg init a

        $ cd a

      Check in a big file:

        $ python ../s.py > a

        $ hg ci -qAm0

      Modify it:

        $ python ../s.py > a

      Time a check-in, should never take more than 10 seconds user time:

        $ hg ci --time -m1

        time: real .* secs .user [0-9][.].* sys .* (re)

	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

Matt Mackall bdiff: balance recursion to avoid quadratic behavior (issue4704)...	r29014	#require no-pure

		A script to generate nasty diff worst-case scenarios:

		$ cat > s.py <<EOF
		> import random
		> for x in xrange(100000):
		> print
		> if random.randint(0, 100) >= 50:
		> x += 1
		> print hex(x)
		> EOF

		$ hg init a
		$ cd a

		Check in a big file:

		$ python ../s.py > a
		$ hg ci -qAm0

		Modify it:

		$ python ../s.py > a

		Time a check-in, should never take more than 10 seconds user time:

		$ hg ci --time -m1
		time: real .* secs .user [0-9][.].* sys .* (re)