Details

Time bar (total: 33.7s)

sample182.0ms

Algorithm
intervals
Results
109.0ms489×body80valid

simplify12.2s

Counts
1 → 1
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
02831
16629
220129
358029
4115029
5174429
6236029
7308729
8342129
done342129

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.4b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.3b
(* (* j 27.0) k)
6.2b
(* (* (* x 18.0) y) z)
6.7b
(* (* (* (* x 18.0) y) z) t)

rewrite349.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
12×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l* *-commutative add-log-exp
Counts
4 → 81
Calls
4 calls:
34.0ms
(* (* x 18.0) y)
24.0ms
(* (* j 27.0) k)
67.0ms
(* (* (* x 18.0) y) z)
218.0ms
(* (* (* (* x 18.0) y) z) t)

series163.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (* x 18.0) y)
20.0ms
(* (* j 27.0) k)
33.0ms
(* (* (* x 18.0) y) z)
71.0ms
(* (* (* (* x 18.0) y) z) t)

simplify1.7s

Counts
93 → 93
Iterations

Useful iterations: 2 (416.0ms)

IterNodesCost
0137914
1350884
21719678
done5001678

prune457.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.6b

localize54.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 18.0 (* t (* x (* z y))))
0.3b
(* (* j 27.0) k)
4.2b
(* x (* z y))
6.7b
(* t (* x (* z y)))

rewrite302.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
10×associate-*l*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r*
*-commutative add-log-exp
Counts
4 → 81
Calls
4 calls:
165.0ms
(* 18.0 (* t (* x (* z y))))
37.0ms
(* (* j 27.0) k)
17.0ms
(* x (* z y))
77.0ms
(* t (* x (* z y)))

series179.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(* 18.0 (* t (* x (* z y))))
19.0ms
(* (* j 27.0) k)
36.0ms
(* x (* z y))
64.0ms
(* t (* x (* z y)))

simplify1.3s

Counts
93 → 93
Iterations

Useful iterations: 2 (207.0ms)

IterNodesCost
0124901
1311877
21311671
done5000671

prune355.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (- (* (* (* x 18.0) (* y z)) t) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
0.3b
(* (* j 27.0) k)
4.3b
(* (* x 18.0) (* y z))
6.7b
(* (* (* x 18.0) (* y z)) t)

rewrite4.1s

Algorithm
rewrite-expression-head
Rules
39×pow1 add-exp-log add-cbrt-cube
24×pow-prod-down prod-exp cbrt-unprod
13×add-log-exp
associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
diff-log
associate-*l* *-commutative
sum-log
associate--l- associate-+l- sub-neg flip3-- associate--l+ flip--
Counts
4 → 83
Calls
4 calls:
3.9s
(- (+ (- (* (* (* x 18.0) (* y z)) t) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
30.0ms
(* (* j 27.0) k)
30.0ms
(* (* x 18.0) (* y z))
95.0ms
(* (* (* x 18.0) (* y z)) t)

series731.0ms

Counts
4 → 12
Calls
4 calls:
568.0ms
(- (+ (- (* (* (* x 18.0) (* y z)) t) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
29.0ms
(* (* j 27.0) k)
51.0ms
(* (* x 18.0) (* y z))
83.0ms
(* (* (* x 18.0) (* y z)) t)

simplify1.5s

Counts
95 → 95
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01711432
14581352
220241098
done50011080

prune527.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize53.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* j 27.0) k)
0.3b
(* (* z y) 18.0)
4.2b
(* x (* (* z y) 18.0))
6.7b
(* (* x (* (* z y) 18.0)) t)

rewrite353.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
10×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l*
*-commutative add-log-exp
Counts
4 → 81
Calls
4 calls:
24.0ms
(* (* j 27.0) k)
19.0ms
(* (* z y) 18.0)
80.0ms
(* x (* (* z y) 18.0))
228.0ms
(* (* x (* (* z y) 18.0)) t)

series142.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (* j 27.0) k)
27.0ms
(* (* z y) 18.0)
31.0ms
(* x (* (* z y) 18.0))
58.0ms
(* (* x (* (* z y) 18.0)) t)

simplify1.9s

Counts
93 → 93
Iterations

Useful iterations: 2 (354.0ms)

IterNodesCost
0132917
1343889
21596683
done5001683

prune431.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

regimes2.3s

Accuracy

2.1% (6.1b remaining)

Error of 6.3b against oracle of 0.2b and baseline of 6.4b

bsearch3.0ms

simplify30.0ms

Iterations

Useful iterations: done (30.0ms)

IterNodesCost
047164
167126
27096
37396
done7395

end0.0ms

sample4.3s

Algorithm
intervals
Results
3.1s16119×body80valid