Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
OPT: do not sort, maintain a set of prior hits
Seems to provide some (~5%) performance benefit x 4.57±0.02ms 4.19±0.1ms 0.92 paths.get_parent_paths.time_allsubmods_toplevel [hopa/virtualenv-py2.7] x 5.52±0.05ms 5.07±0.06ms 0.92 paths.get_parent_paths.time_allsubmods_toplevel [hopa/virtualenv-py3.7] x 3.85±0.06ms 3.79±0.04ms 0.98 paths.get_parent_paths.time_allsubmods_toplevel_only [hopa/virtualenv-py2.7] x 4.82±0.03ms 4.64±0.03ms 0.96 paths.get_parent_paths.time_allsubmods_toplevel_only [hopa/virtualenv-py3.7] x 257±3ns 258±5ns 1.00 paths.get_parent_paths.time_no_submods [hopa/virtualenv-py2.7] x 243±1ns 250±5ns 1.03 paths.get_parent_paths.time_no_submods [hopa/virtualenv-py3.7] x 3.33±0.04ms 3.20±0.01ms 0.96 paths.get_parent_paths.time_one_submod_subdir [hopa/virtualenv-py2.7] x 4.11±0.04ms 4.07±0.02ms 0.99 paths.get_parent_paths.time_one_submod_subdir [hopa/virtualenv-py3.7] x 3.36±0.04ms 3.18±0.01ms 0.95 paths.get_parent_paths.time_one_submod_toplevel [hopa/virtualenv-py2.7] x 4.19±0.2ms 4.04±0.03ms 0.96 paths.get_parent_paths.time_one_submod_toplevel [hopa/virtualenv-py3.7]
- Loading branch information