Added support for globs in test.py/bench.py, better -b/-B

This reworks test.py/bench.py a bit to map arguments to ids as a first
step instead of defering as much as possible. This is a better design
and avoids the hackiness around -b/-B. As a plus, test_id globbing is
easy to add.

scripts/bench.py

@@ -12,6 +12,7 @@
 import collections as co
 import csv
 import errno
+import fnmatch
 import glob
 import itertools as it
 import math as m
@@ -570,34 +571,15 @@ def find_runner(runner, id=None, **args):
 
     return cmd
 
-def list_(runner, bench_ids=[], **args):
-    cmd = find_runner(runner, **args) + bench_ids
-    if args.get('summary'):          cmd.append('--summary')
-    if args.get('list_suites'):      cmd.append('--list-suites')
-    if args.get('list_cases'):       cmd.append('--list-cases')
-    if args.get('list_suite_paths'): cmd.append('--list-suite-paths')
-    if args.get('list_case_paths'):  cmd.append('--list-case-paths')
-    if args.get('list_defines'):     cmd.append('--list-defines')
-    if args.get('list_permutation_defines'):
-                                     cmd.append('--list-permutation-defines')
-    if args.get('list_implicit_defines'):
-                                     cmd.append('--list-implicit-defines')
-    if args.get('list_geometries'):  cmd.append('--list-geometries')
-
-    if args.get('verbose'):
-        print(' '.join(shlex.quote(c) for c in cmd))
-    return sp.call(cmd)
-
-
-def find_perms(runner, ids=[], **args):
+def find_perms(runner, bench_ids=[], **args):
     runner_ = find_runner(runner, **args)
     case_suites = {}
-    expected_case_perms = co.defaultdict(lambda: 0)
+    expected_case_perms = co.OrderedDict()
     expected_perms = 0
     total_perms = 0
 
     # query cases from the runner
-    cmd = runner_ + ['--list-cases'] + ids
+    cmd = runner_ + ['--list-cases'] + bench_ids
     if args.get('verbose'):
         print(' '.join(shlex.quote(c) for c in cmd))
     proc = sp.Popen(cmd,
@@ -616,7 +598,9 @@ def find_perms(runner, ids=[], **args):
         if m:
             filtered = int(m.group('filtered'))
             perms = int(m.group('perms'))
-            expected_case_perms[m.group('case')] += filtered
+            expected_case_perms[m.group('case')] = (
+                expected_case_perms.get(m.group('case'), 0)
+                + filtered)
             expected_perms += filtered
             total_perms += perms
     proc.wait()
@@ -627,7 +611,7 @@ def find_perms(runner, ids=[], **args):
         sys.exit(-1)
 
     # get which suite each case belongs to via paths
-    cmd = runner_ + ['--list-case-paths'] + ids
+    cmd = runner_ + ['--list-case-paths'] + bench_ids
     if args.get('verbose'):
         print(' '.join(shlex.quote(c) for c in cmd))
     proc = sp.Popen(cmd,
@@ -657,9 +641,11 @@ def find_perms(runner, ids=[], **args):
         sys.exit(-1)
 
     # figure out expected suite perms
-    expected_suite_perms = co.defaultdict(lambda: 0)
+    expected_suite_perms = co.OrderedDict()
     for case, suite in case_suites.items():
-        expected_suite_perms[suite] += expected_case_perms[case]
+        expected_suite_perms[suite] = (
+            expected_suite_perms.get(suite, 0)
+            + expected_case_perms.get(case, 0))
 
     return (
         case_suites,
@@ -729,6 +715,82 @@ def find_defines(runner, id, **args):
 
     return defines
 
+def find_ids(runner, bench_ids=[], **args):
+    obench_ids = bench_ids
+
+    # we can avoid an extra lookup if all ids are explicit
+    if not (args.get('by_cases')
+            or args.get('by_suites')
+            or any('*' in id for id in bench_ids)):
+        return bench_ids
+
+    # lookup suites/cases
+    (suite_cases,
+        expected_suite_perms,
+        expected_case_perms,
+        _,
+        _) = find_perms(runner, **args)
+
+    # no ids => all ids, only before globs!
+    if not bench_ids and args.get('by_cases'):
+        return [case_ for case_ in expected_case_perms.keys()]
+    if not bench_ids and args.get('by_suites'):
+        return [suite for suite in expected_suite_perms.keys()]
+
+    # first resolve globs
+    bench_ids_ = []
+    for id in bench_ids:
+        if '*' in id:
+            bench_ids_.extend(suite
+                for suite in expected_suite_perms.keys()
+                if fnmatch.fnmatch(suite, id))
+            bench_ids_.extend(case_
+                for case_ in expected_case_perms.keys()
+                if fnmatch.fnmatch(case_, id))
+        else:
+            bench_ids_.append(id)
+    bench_ids = bench_ids_
+
+    # expand suites to cases?
+    if args.get('by_cases'):
+        bench_ids_ = []
+        for id in bench_ids:
+            if id in expected_suite_perms:
+                for case_, suite in suite_cases.items():
+                    if suite == id:
+                        bench_ids_.append(case_)
+            else:
+                bench_ids_.append(id)
+        bench_ids = bench_ids_
+
+    # no bench ids found? return a garbage id for consistency
+    if not bench_ids:
+        return '?'
+
+    return bench_ids
+
+
+def list_(runner, bench_ids=[], **args):
+    cmd = find_runner(runner, **args)
+    cmd.extend(find_ids(runner, bench_ids, **args))
+
+    if args.get('summary'):          cmd.append('--summary')
+    if args.get('list_suites'):      cmd.append('--list-suites')
+    if args.get('list_cases'):       cmd.append('--list-cases')
+    if args.get('list_suite_paths'): cmd.append('--list-suite-paths')
+    if args.get('list_case_paths'):  cmd.append('--list-case-paths')
+    if args.get('list_defines'):     cmd.append('--list-defines')
+    if args.get('list_permutation_defines'):
+                                     cmd.append('--list-permutation-defines')
+    if args.get('list_implicit_defines'):
+                                     cmd.append('--list-implicit-defines')
+    if args.get('list_geometries'):  cmd.append('--list-geometries')
+
+    if args.get('verbose'):
+        print(' '.join(shlex.quote(c) for c in cmd))
+    return sp.call(cmd)
+
+
 
 # Thread-safe CSV writer
 class BenchOutput:
@@ -773,13 +835,13 @@ class BenchFailure(Exception):
         self.stdout = stdout
         self.assert_ = assert_
 
-def run_stage(name, runner, ids, stdout_, trace_, output_, **args):
+def run_stage(name, runner, bench_ids, stdout_, trace_, output_, **args):
     # get expected suite/case/perm counts
     (case_suites,
         expected_suite_perms,
         expected_case_perms,
         expected_perms,
-        total_perms) = find_perms(runner, ids, **args)
+        total_perms) = find_perms(runner, bench_ids, **args)
 
     passed_suite_perms = co.defaultdict(lambda: 0)
     passed_case_perms = co.defaultdict(lambda: 0)
@@ -913,7 +975,7 @@ def run_stage(name, runner, ids, stdout_, trace_, output_, **args):
             else:
                 runner_.append('-s%s,,%s' % (start, step))
 
-            runner_.extend(ids)
+            runner_.extend(bench_ids)
 
             try:
                 # run the benches
@@ -1027,6 +1089,9 @@ def run(runner, bench_ids=[], **args):
     # query runner for benches
     print('using runner: %s' % ' '.join(
         shlex.quote(c) for c in find_runner(runner, **args)))
+
+    # query ids, perms, etc
+    bench_ids = find_ids(runner, bench_ids, **args)
     (_,
         expected_suite_perms,
         expected_case_perms,
@@ -1066,10 +1131,7 @@ def run(runner, bench_ids=[], **args):
     proged = 0
     erased = 0
     failures = []
-    for by in (bench_ids if bench_ids
-            else expected_case_perms.keys() if args.get('by_cases')
-            else expected_suite_perms.keys() if args.get('by_suites')
-            else [None]):
+    for by in (bench_ids if bench_ids else [None]):
         # spawn jobs for stage
         (expected_,
             passed_,