X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=expr.py;h=7b31b8c976ffbd7f26ac0821b2d47bcce4fe5c79;hb=e244104e7b697b79e8500b5d648ec161c4ed9a63;hp=723022c16e062f34de50904ba2580abb90516113;hpb=02b0a7bb770f07f2e91f1c77b899815516087b6a;p=picoclvr.git diff --git a/expr.py b/expr.py index 723022c..7b31b8c 100755 --- a/expr.py +++ b/expr.py @@ -1,6 +1,6 @@ #!/usr/bin/env python -import math +import math, re import torch, torchvision @@ -24,7 +24,7 @@ def random_expr(variables, budget): else: return str(torch.randint(10, (1,)).item()) else: - op = torch.randint(4, (1,)).item() + op = torch.randint(3, (1,)).item() if op == 0: e = random_expr(variables, budget - 2) if ("+" in e or "-" in e or "*" in e) and (e[0] != "(" or e[-1] != ")"): @@ -38,14 +38,13 @@ def random_expr(variables, budget): if op == 1: return e1 + "+" + e2 elif op == 2: - return e1 + "+" + e2 - elif op == 3: return e1 + "*" + e2 def generate_program(nb_variables, length): s = "" variables = set() + length = min(length, 1+torch.randint(length*2, (1,)).item()) while len(s) < length: v = random_var(nb_variables=nb_variables) s += v + "=" + random_expr(variables, budget=20) + ";" @@ -53,7 +52,17 @@ def generate_program(nb_variables, length): return s, variables +def extract_results(seq): + f = lambda a: (a[0], -1 if a[1] == "" else int(a[1])) + results = [ + dict([f(tuple(x.split(":"))) for x in re.findall("[A-Z]:[0-9]*", s)]) + for s in seq + ] + return results + + def generate_sequences(nb, nb_variables=5, length=20, randomize_length=False): + assert nb_variables <= 26 sequences = [] for n in range(nb): result = None @@ -69,7 +78,7 @@ def generate_sequences(nb, nb_variables=5, length=20, randomize_length=False): k = list(result.keys()) k.sort() - sequences.append(p + " " + ";".join([v + ":" + str(result[v]) for v in k])) + sequences.append(p + " " + "".join([v + ":" + str(result[v]) + ";" for v in k])) return sequences @@ -78,8 +87,10 @@ if __name__ == "__main__": import time start_time = time.perf_counter() - sequences = generate_sequences(1000, randomize_length=True) + sequences = generate_sequences(1000, length=40) end_time = time.perf_counter() for s in sequences[:10]: print(s) print(f"{len(sequences) / (end_time - start_time):.02f} samples per second") + + print(extract_results(sequences[:10]))