Details

Time bar (total: 4.1s)

sample21.0ms

Algorithm
intervals
Results
9.0ms281×body80valid

simplify47.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0175
1355
2605
3965
41405
51745
62025
72425
82895
93835
105235
118185
128615
138635
148635

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 10.1b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (/ (* (- y z) t) (- a z)))
0.0b
(* (- y z) t)
10.3b
(/ (* (- y z) t) (- a z))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt *-un-lft-identity
10×add-exp-log add-cbrt-cube
add-cube-cbrt
pow1 times-frac associate-*l* associate-/r* add-log-exp
associate-*l/
flip3-- associate-*r* flip-- distribute-lft-out-- difference-of-squares
cbrt-undiv div-exp prod-exp associate-/r/ cbrt-unprod associate-/l/
+-commutative frac-2neg flip3-+ pow-prod-down clear-num sum-log *-commutative flip-+ div-inv distribute-lft-out associate-/l* unswap-sqr
Counts
3 → 63
Calls
3 calls:
7.0ms
(+ x (/ (* (- y z) t) (- a z)))
6.0ms
(* (- y z) t)
9.0ms
(/ (* (- y z) t) (- a z))

series161.0ms

Counts
3 → 9
Calls
3 calls:
73.0ms
(+ x (/ (* (- y z) t) (- a z)))
26.0ms
(* (- y z) t)
61.0ms
(/ (* (- y z) t) (- a z))

simplify51.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0326368
11401329
25001329

prune144.0ms

Filtered
72 candidates to 52 candidates (72.2%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New65772
Fresh000
Picked101
Done000
Total66773

Merged error: 0.0b

Counts
73 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- a z))
0.5b
(cbrt (- a z))
0.5b
(cbrt (- a z))
4.3b
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ t (cbrt (- a z))))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
38×*-un-lft-identity
36×times-frac
32×cbrt-prod
30×associate-*r*
25×add-exp-log
24×add-cube-cbrt
20×cbrt-div
18×add-cbrt-cube
17×associate-*l*
10×flip3-- associate-/r/ flip--
prod-exp cbrt-unprod
cbrt-undiv div-exp distribute-lft-out-- difference-of-squares
pow1 unswap-sqr
frac-times
add-log-exp
pow1/3 associate-*r/ associate-*l/
div-inv
pow-prod-down *-commutative
Counts
4 → 122
Calls
4 calls:
6.0ms
(cbrt (- a z))
3.0ms
(cbrt (- a z))
3.0ms
(cbrt (- a z))
29.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ t (cbrt (- a z))))

series588.0ms

Counts
4 → 12
Calls
4 calls:
155.0ms
(cbrt (- a z))
202.0ms
(cbrt (- a z))
139.0ms
(cbrt (- a z))
92.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ t (cbrt (- a z))))

simplify68.0ms

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
06071409
125871256
250031191

prune365.0ms

Filtered
134 candidates to 108 candidates (80.6%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1331134
Fresh066
Picked101
Done000
Total1347141

Merged error: 0b

Counts
141 → 7

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- a z))
0.5b
(cbrt (- a z))
0.5b
(cbrt (- a z))
4.3b
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ t (* (* (cbrt (cbrt (- a z))) (cbrt (cbrt (- a z)))) (cbrt (cbrt (- a z))))))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
126×cbrt-div
58×add-exp-log
38×add-cbrt-cube
36×flip3-- flip--
34×associate-/r/
33×frac-times associate-*r*
25×prod-exp cbrt-unprod
23×add-sqr-sqrt
19×*-un-lft-identity
17×cbrt-undiv div-exp associate-*l* associate-*l/
15×cbrt-prod
11×add-cube-cbrt associate-*r/
times-frac
pow1
distribute-lft-out-- add-log-exp difference-of-squares
pow1/3
div-inv unswap-sqr
pow-prod-down *-commutative
Counts
4 → 133
Calls
4 calls:
3.0ms
(cbrt (- a z))
3.0ms
(cbrt (- a z))
3.0ms
(cbrt (- a z))
49.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ t (* (* (cbrt (cbrt (- a z))) (cbrt (cbrt (- a z)))) (cbrt (cbrt (- a z))))))

series527.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(cbrt (- a z))
146.0ms
(cbrt (- a z))
145.0ms
(cbrt (- a z))
95.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ t (* (* (cbrt (cbrt (- a z))) (cbrt (cbrt (- a z)))) (cbrt (cbrt (- a z))))))

simplify88.0ms

Algorithm
egg-herbie
Counts
145 → 145
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
08292582
133001910
250011803

prune439.0ms

Filtered
145 candidates to 99 candidates (68.3%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1450145
Fresh066
Picked011
Done000
Total1457152

Merged error: 0b

Counts
152 → 7

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (* (- y z) (/ t (- a z))))
0.0b
(/ t (- a z))
10.8b
(* (- y z) (/ t (- a z)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
39×*-un-lft-identity
31×times-frac
23×add-cube-cbrt
21×associate-*r*
10×add-exp-log add-cbrt-cube
distribute-lft-out-- difference-of-squares
pow1 associate-*l* associate-/r* add-log-exp
flip3-- associate-/r/ flip--
associate-/l*
cbrt-undiv frac-times div-exp associate-*l/ prod-exp cbrt-unprod div-inv unswap-sqr
+-commutative frac-2neg flip3-+ associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-+
Counts
3 → 94
Calls
3 calls:
3.0ms
(+ x (* (- y z) (/ t (- a z))))
5.0ms
(/ t (- a z))
13.0ms
(* (- y z) (/ t (- a z)))

series162.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(+ x (* (- y z) (/ t (- a z))))
27.0ms
(/ t (- a z))
63.0ms
(* (- y z) (/ t (- a z)))

simplify44.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0365574
11604535
25002535

prune178.0ms

Filtered
103 candidates to 74 candidates (71.8%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1021103
Fresh235
Picked011
Done011
Total1046110

Merged error: 0b

Counts
110 → 6

regimes168.0ms

Accuracy

39% (1.3b remaining)

Error of 1.3b against oracle of 0.0b and baseline of 2.1b

bsearch94.0ms

Steps
ItersRangePoint
8
1.3842082945104852e+23
8.961943265104459e+26
3.83854667462183e+24
10
-6.35377859310073e+63
-1.772536035340395e+46
-1.8701769045057344e+46

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03827
13827

end0.0ms

sample753.0ms

Algorithm
intervals
Results
504.0ms8743×body80valid
0.0msbody2560valid
0.0msbody1280valid
0.0msbody640valid
0.0msbody320valid