Details

Time bar (total: 31.1s)

sample125.0ms

Algorithm
intervals
Results
71.0ms489×body80valid

simplify11.6s

Counts
1 → 1
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
02831
16629
220129
358029
4115029
5174429
6236029
7308729
8342129
done342129

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.4b

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

rewrite356.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:
21.0ms
(* (* x 18.0) y)
18.0ms
(* (* j 27.0) k)
60.0ms
(* (* (* x 18.0) y) z)
253.0ms
(* (* (* (* x 18.0) y) z) t)

series138.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(* (* x 18.0) y)
23.0ms
(* (* j 27.0) k)
34.0ms
(* (* (* x 18.0) y) z)
57.0ms
(* (* (* (* x 18.0) y) z) t)

simplify1.5s

Counts
93 → 93
Iterations

Useful iterations: 2 (315.0ms)

IterNodesCost
0137914
1350884
21719678
done5001678

prune388.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.6b

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

rewrite221.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:
112.0ms
(* 18.0 (* t (* x (* z y))))
19.0ms
(* (* j 27.0) k)
20.0ms
(* x (* z y))
66.0ms
(* t (* x (* z y)))

series163.0ms

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

simplify1.3s

Counts
93 → 93
Iterations

Useful iterations: 2 (243.0ms)

IterNodesCost
0124901
1311877
21311671
done5000671

prune358.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize42.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.3s
(- (+ (- (* (* (* x 18.0) (* y z)) t) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
24.0ms
(* (* j 27.0) k)
40.0ms
(* (* x 18.0) (* y z))
399.0ms
(* (* (* x 18.0) (* y z)) t)

series672.0ms

Counts
4 → 12
Calls
4 calls:
540.0ms
(- (+ (- (* (* (* x 18.0) (* y z)) t) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
25.0ms
(* (* j 27.0) k)
43.0ms
(* (* x 18.0) (* y z))
64.0ms
(* (* (* x 18.0) (* y z)) t)

simplify1.4s

Counts
95 → 95
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01711432
14581352
220241098
done50011080

prune487.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

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

rewrite260.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:
18.0ms
(* (* j 27.0) k)
18.0ms
(* (* z y) 18.0)
45.0ms
(* x (* (* z y) 18.0))
175.0ms
(* (* x (* (* z y) 18.0)) t)

series161.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* (* j 27.0) k)
36.0ms
(* (* z y) 18.0)
42.0ms
(* x (* (* z y) 18.0))
55.0ms
(* (* x (* (* z y) 18.0)) t)

simplify1.6s

Counts
93 → 93
Iterations

Useful iterations: 2 (323.0ms)

IterNodesCost
0132917
1343889
21596683
done5001683

prune415.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

regimes1.5s

Accuracy

3.1% (6.0b remaining)

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

bsearch2.0ms

simplify13.0ms

Iterations

Useful iterations: done (12.0ms)

IterNodesCost
047164
167126
27096
37396
done7395

end0.0ms

sample4.5s

Algorithm
intervals
Results
3.3s16119×body80valid