Details

Time bar (total: 26.4s)

sample190.0ms

Algorithm
intervals
Results
112.0ms521×body80valid

simplify4.8s

Counts
1 → 1
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
028613
166573
2196573
3543573
41125573
52272573
done5001573

prune40.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.3b

localize63.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.2b
(* (* j 27.0) k)
3.2b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
5.1b
(* (* (* x 18.0) y) z)

rewrite369.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-cbrt-cube add-exp-log
13×pow-prod-down prod-exp cbrt-unprod
12×associate-*r*
11×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
associate-*l*
*-commutative add-log-exp
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
14.0ms
(* (* x 18.0) y)
19.0ms
(* (* j 27.0) k)
283.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
50.0ms
(* (* (* x 18.0) y) z)

series283.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (* x 18.0) y)
26.0ms
(* (* j 27.0) k)
183.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
37.0ms
(* (* (* x 18.0) y) z)

simplify2.0s

Counts
93 → 93
Iterations

Useful iterations: done (2.0s)

IterNodesCost
015818918
142117583
2156717343
done500016463

prune1.1s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 1.4b

localize86.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.3b
(* 27.0 (* j k))
3.2b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
5.1b
(* (* (* x 18.0) y) z)

rewrite389.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-cbrt-cube add-exp-log
13×pow-prod-down prod-exp cbrt-unprod
11×add-sqr-sqrt
10×associate-*r*
*-un-lft-identity add-cube-cbrt
associate-*l*
*-commutative add-log-exp
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
15.0ms
(* (* x 18.0) y)
26.0ms
(* 27.0 (* j k))
251.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
95.0ms
(* (* (* x 18.0) y) z)

series323.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* (* x 18.0) y)
37.0ms
(* 27.0 (* j k))
213.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
37.0ms
(* (* (* x 18.0) y) z)

simplify2.0s

Counts
93 → 93
Iterations

Useful iterations: done (2.0s)

IterNodesCost
015418878
140517584
2154217064
done500116464

prune905.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 1.4b

localize55.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (* 18.0 y))
0.3b
(* 27.0 (* j k))
3.2b
(* t (- (* (* x (* 18.0 y)) z) (* a 4.0)))
5.1b
(* (* x (* 18.0 y)) z)

rewrite341.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-cbrt-cube add-exp-log
13×pow-prod-down prod-exp cbrt-unprod
11×add-sqr-sqrt
10×associate-*l*
*-un-lft-identity add-cube-cbrt
associate-*r*
*-commutative add-log-exp
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
21.0ms
(* x (* 18.0 y))
24.0ms
(* 27.0 (* j k))
232.0ms
(* t (- (* (* x (* 18.0 y)) z) (* a 4.0)))
60.0ms
(* (* x (* 18.0 y)) z)

series243.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(* x (* 18.0 y))
22.0ms
(* 27.0 (* j k))
156.0ms
(* t (- (* (* x (* 18.0 y)) z) (* a 4.0)))
35.0ms
(* (* x (* 18.0 y)) z)

simplify1.9s

Counts
93 → 93
Iterations

Useful iterations: done (1.9s)

IterNodesCost
015218879
139817626
2142016866
done500116826

prune825.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 1.4b

localize337.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sqrt 27.0) (* j k))
0.3b
(* (sqrt 27.0) (* (sqrt 27.0) (* j k)))
3.2b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
5.1b
(* (* (* x 18.0) y) z)

rewrite356.0ms

Algorithm
rewrite-expression-head
Rules
29×pow1 add-cbrt-cube add-exp-log
16×associate-*l* pow-prod-down prod-exp cbrt-unprod
13×add-sqr-sqrt
11×*-un-lft-identity add-cube-cbrt
associate-*r*
sqrt-prod
*-commutative add-log-exp
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- flip-- unswap-sqr
Counts
4 → 90
Calls
4 calls:
15.0ms
(* (sqrt 27.0) (* j k))
50.0ms
(* (sqrt 27.0) (* (sqrt 27.0) (* j k)))
234.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
55.0ms
(* (* (* x 18.0) y) z)

series316.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(* (sqrt 27.0) (* j k))
88.0ms
(* (sqrt 27.0) (* (sqrt 27.0) (* j k)))
132.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
31.0ms
(* (* (* x 18.0) y) z)

simplify1.7s

Counts
102 → 102
Iterations

Useful iterations: done (1.7s)

IterNodesCost
016823637
144720081
2180919321
done500319121

prune931.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 1.4b

regimes2.6s

Accuracy

16.6% (2.9b remaining)

Error of 5.0b against oracle of 2.1b and baseline of 5.6b

bsearch316.0ms

Steps
ItersRangePoint
8
687440076.1976154
3402053822336.5728
5888699400.346459
10
-7.888380851790777e-84
-4.0436577361204634e-97
-8.580938398712718e-92

simplify32.0ms

Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0391036
1561035
2661035
3691035
done691035

end0.0ms

sample3.8s

Algorithm
intervals
Results
2.7s15937×body80valid