Mercurial Mercurial > hg / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
tests/test-lrucachedict.py.out
author Rodrigo Damazio Bovendorp <rdamazio@google.com>
Mon, 13 Feb 2017 17:03:14 -0800
changeset 31013 693a5bb47854
parent 27576 6cd3044985c2
permissions -rw-r--r--
match: making visitdir() deal with non-recursive entries Primarily as an optimization to avoid recursing into directories that will never have a match inside, this classifies each matcher pattern's root as recursive or non-recursive (erring on the side of keeping it recursive, which may lead to wasteful directory or manifest walks that yield no matches). I measured the performance of "rootfilesin" in two repos: - The Firefox repo with tree manifests, with "hg files -r . -I rootfilesin:browser". The browser directory contains about 3K files across 249 subdirectories. - A specific Google-internal directory which contains 75K files across 19K subdirectories, with "hg files -r . -I rootfilesin:REDACTED". I tested with both cold and warm disk caches. Cold cache was produced by running "sync; echo 3 > /proc/sys/vm/drop_caches". Warm cache was produced by re-running the same command a few times. These were the results: Cold cache Warm cache Before After Before After firefox 0m5.1s 0m2.18s 0m0.22s 0m0.14s google3 dir 2m3.9s 0m1.57s 0m8.12s 0m0.16s Certain extensions, notably narrowhg, can depend on this for correctness (not trying to recurse into directories for which it has no information).
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
18603
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
     1
 
'a' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
     2
 
d['a']: va
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
     3
 
'b' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
     4
 
d['b']: vb
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
     5
 
'c' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
     6
 
d['c']: vc
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
     7
 
'd' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
     8
 
d['d']: vd
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
     9
 
'a' in d: False
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    10
 
'b' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    11
 
d['b']: vb
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    12
 
'c' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    13
 
d['c']: vc
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    14
 
'd' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    15
 
d['d']: vd
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    16
 
'e' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    17
 
d['e']: ve
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    18
 
'b' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    19
 
d['b']: vb2
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    20
 
'c' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    21
 
d['c']: vc2
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    22
 
'd' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    23
 
d['d']: vd
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    24
 
'e' in d: False
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    25
 
'f' in d: True
2251b3184e6e util: add an LRU cache dict
Siddharth Agarwal <sid0@fb.com>
parents:
diff changeset 
    26
 
d['f']: vf
19710
887ffa22fd0d lrucachedict: implement clear()
Siddharth Agarwal <sid0@fb.com>
parents: 18603
diff changeset 
    27
 
'b' in d: False
887ffa22fd0d lrucachedict: implement clear()
Siddharth Agarwal <sid0@fb.com>
parents: 18603
diff changeset 
    28
 
'c' in d: False
887ffa22fd0d lrucachedict: implement clear()
Siddharth Agarwal <sid0@fb.com>
parents: 18603
diff changeset 
    29
 
'd' in d: False
887ffa22fd0d lrucachedict: implement clear()
Siddharth Agarwal <sid0@fb.com>
parents: 18603
diff changeset 
    30
 
'e' in d: False
887ffa22fd0d lrucachedict: implement clear()
Siddharth Agarwal <sid0@fb.com>
parents: 18603
diff changeset 
    31
 
'f' in d: False
27371
45d996a566d7 util: reimplement lrucachedict
Gregory Szorc <gregory.szorc@gmail.com>
parents: 19710
diff changeset 
    32
 
'a' in d: True
45d996a566d7 util: reimplement lrucachedict
Gregory Szorc <gregory.szorc@gmail.com>
parents: 19710
diff changeset 
    33
 
d['a']: 1
45d996a566d7 util: reimplement lrucachedict
Gregory Szorc <gregory.szorc@gmail.com>
parents: 19710
diff changeset 
    34
 
'b' in d: True
45d996a566d7 util: reimplement lrucachedict
Gregory Szorc <gregory.szorc@gmail.com>
parents: 19710
diff changeset 
    35
 
d['b']: 2
27576
6cd3044985c2 lrucachedict: add copy method
Eric Sumner <ericsumner@fb.com>
parents: 27371
diff changeset 
    36
 












6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    37


All of these should be present:













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    38


'a' in dc: True













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    39


dc['a']: va3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    40


'b' in dc: True













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    41


dc['b']: vb3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    42


'c' in dc: True













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    43


dc['c']: vc3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    44


'd' in dc: True













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    45


dc['d']: vd3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    46














6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    47


All of these except 'a' should be present:













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    48


'a' in dc: False













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    49


'b' in dc: True













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    50


dc['b']: vb3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    51


'c' in dc: True













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    52


dc['c']: vc3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    53


'd' in dc: True













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    54


dc['d']: vd3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    55


'e' in dc: True













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    56


dc['e']: ve3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    57














6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    58


These should be in reverse alphabetical order and read 'v?3':













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    59


d['d']: vd3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    60


d['c']: vc3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    61


d['b']: vb3













6cd3044985c2
lrucachedict: add copy method



Eric Sumner <ericsumner@fb.com>


parents: 
27371

diff
changeset




    62


d['a']: va3















Mercurial