Details

Time bar (total: 33.0s)

sample104.0ms

Algorithm
intervals
Results
56.0ms489×body80valid

simplify12.3s

Counts
1 → 1
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
02831
16629
220129
358029
4115029
5174429
6236029
7308729
8342129
done342129

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.4b

localize33.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)

rewrite410.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:
18.0ms
(* (* x 18.0) y)
19.0ms
(* (* j 27.0) k)
60.0ms
(* (* (* x 18.0) y) z)
309.0ms
(* (* (* (* x 18.0) y) z) t)

series162.0ms

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

simplify1.7s

Counts
93 → 93
Iterations

Useful iterations: 2 (428.0ms)

IterNodesCost
0137914
1350884
21719678
done5001678

prune459.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.6b

localize27.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)))

rewrite242.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:
142.0ms
(* 18.0 (* t (* x (* z y))))
24.0ms
(* (* j 27.0) k)
16.0ms
(* x (* z y))
55.0ms
(* t (* x (* z y)))

series218.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(* 18.0 (* t (* x (* z y))))
30.0ms
(* (* j 27.0) k)
41.0ms
(* x (* z y))
84.0ms
(* t (* x (* z y)))

simplify1.2s

Counts
93 → 93
Iterations

Useful iterations: 2 (192.0ms)

IterNodesCost
0124901
1311877
21311671
done5000671

prune490.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)

rewrite3.8s

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.6s
(- (+ (- (* (* (* x 18.0) (* y z)) t) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
32.0ms
(* (* j 27.0) k)
56.0ms
(* (* x 18.0) (* y z))
99.0ms
(* (* (* x 18.0) (* y z)) t)

series731.0ms

Counts
4 → 12
Calls
4 calls:
589.0ms
(- (+ (- (* (* (* x 18.0) (* y z)) t) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
27.0ms
(* (* j 27.0) k)
39.0ms
(* (* x 18.0) (* y z))
76.0ms
(* (* (* x 18.0) (* y z)) t)

simplify1.4s

Counts
95 → 95
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01711432
14581352
220241098
done50011080

prune526.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize43.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)

rewrite348.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:
37.0ms
(* (* j 27.0) k)
30.0ms
(* (* z y) 18.0)
74.0ms
(* x (* (* z y) 18.0))
201.0ms
(* (* x (* (* z y) 18.0)) t)

series210.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(* (* j 27.0) k)
42.0ms
(* (* z y) 18.0)
52.0ms
(* x (* (* z y) 18.0))
83.0ms
(* (* x (* (* z y) 18.0)) t)

simplify1.6s

Counts
93 → 93
Iterations

Useful iterations: 2 (289.0ms)

IterNodesCost
0132917
1343889
21596683
done5001683

prune318.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

regimes1.8s

Accuracy

3.1% (6.1b remaining)

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

bsearch3.0ms

simplify32.0ms

Iterations

Useful iterations: done (31.0ms)

IterNodesCost
049168
171126
27496
37796
done7795

end0.0ms

sample4.7s

Algorithm
intervals
Results
3.2s16119×body80valid