Details

Time bar (total: 4.3s)

sample35.0ms

Algorithm
intervals
Results
17.0ms285×body80valid

simplify31.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0204
1464
2884
31384
41884
52364
62604
72634
82634

prune9.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 5.6b

Counts
2 → 2

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(* z (- y t))
5.6b
(/ x (/ (* z (- y t)) 2.0))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
34×*-un-lft-identity
33×times-frac
32×add-cube-cbrt
18×prod-diff
13×add-exp-log add-cbrt-cube
11×distribute-rgt-in distribute-lft-in
7×associate-/r*
5×cbrt-undiv div-exp associate-*r* div-inv
4×pow1
3×associate-*l* associate-/l*
2×expm1-log1p-u sub-neg associate-*r/ prod-exp cbrt-unprod log1p-expm1-u add-log-exp
1×flip3-- frac-2neg pow-prod-down clear-num associate-/r/ *-commutative flip-- distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 96
Calls
2 calls:
9.0ms
(* z (- y t))
17.0ms
(/ x (/ (* z (- y t)) 2.0))

series81.0ms

Counts
2 → 6
Calls
2 calls:
38.0ms
(* z (- y t))
43.0ms
(/ x (/ (* z (- y t)) 2.0))

simplify56.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0433735
11861559
25001556

prune169.0ms

Filtered
102 candidates to 63 candidates (61.8%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New957102
Fresh101
Picked011
Done000
Total968104

Merged error: 0b

Counts
104 → 8

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
3.2b
(* (/ (* (cbrt x) (cbrt x)) (/ z (sqrt 2.0))) (/ (cbrt x) (/ (- y t) (sqrt 2.0))))

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
499×times-frac
374×add-sqr-sqrt
264×*-un-lft-identity
209×associate-*r*
192×add-cube-cbrt
123×cbrt-prod
114×sqrt-prod
73×add-exp-log
51×add-cbrt-cube
36×distribute-lft-out-- difference-of-squares
33×cbrt-undiv div-exp
28×unswap-sqr
27×associate-*l*
21×prod-exp cbrt-unprod
9×div-inv
6×pow1
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×pow1/3
2×associate-/r/
1×frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 347
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
114.0ms
(* (/ (* (cbrt x) (cbrt x)) (/ z (sqrt 2.0))) (/ (cbrt x) (/ (- y t) (sqrt 2.0))))

series763.0ms

Counts
4 → 12
Calls
4 calls:
186.0ms
(cbrt x)
176.0ms
(cbrt x)
193.0ms
(cbrt x)
208.0ms
(* (/ (* (cbrt x) (cbrt x)) (/ z (sqrt 2.0))) (/ (cbrt x) (/ (- y t) (sqrt 2.0))))

simplify80.0ms

Algorithm
egg-herbie
Counts
359 → 359
Iterations

Useful iterations: 1 (40.0ms)

IterNodesCost
017395065
150014787

prune943.0ms

Filtered
359 candidates to 218 candidates (60.7%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New3590359
Fresh066
Picked011
Done011
Total3598367

Merged error: 0b

Counts
367 → 8

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 2.0 (- y t))
0.2b
(/ (/ 2.0 (- y t)) z)
4.6b
(* x (/ (/ 2.0 (- y t)) z))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
249×times-frac
180×add-sqr-sqrt
171×*-un-lft-identity
121×add-cube-cbrt
67×associate-*r*
25×distribute-lft-out-- difference-of-squares
24×associate-/l*
19×add-exp-log add-cbrt-cube
16×associate-/r/
10×div-inv
8×flip3-- associate-/r* flip--
7×cbrt-undiv div-exp
5×pow1
3×expm1-log1p-u associate-*l* prod-exp cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
2×frac-2neg clear-num
1×associate-*r/ pow-prod-down *-commutative associate-/l/
Counts
3 → 234
Calls
3 calls:
5.0ms
(/ 2.0 (- y t))
9.0ms
(/ (/ 2.0 (- y t)) z)
21.0ms
(* x (/ (/ 2.0 (- y t)) z))

series192.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(/ 2.0 (- y t))
70.0ms
(/ (/ 2.0 (- y t)) z)
77.0ms
(* x (/ (/ 2.0 (- y t)) z))

simplify85.0ms

Algorithm
egg-herbie
Counts
243 → 243
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
07541662
134371581
250011581

prune460.0ms

Filtered
243 candidates to 183 candidates (75.3%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New2421243
Fresh145
Picked011
Done112
Total2447251

Merged error: 0b

Counts
251 → 7

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 2.0 (- y t))
0.2b
(* x (/ 2.0 (- y t)))
5.0b
(/ (* x (/ 2.0 (- y t))) z)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
39×*-un-lft-identity
34×times-frac
25×add-cube-cbrt
21×associate-*r*
19×add-exp-log add-cbrt-cube
8×associate-/r*
7×distribute-lft-out-- difference-of-squares
6×cbrt-undiv div-exp
5×pow1
4×prod-exp associate-/r/ cbrt-unprod associate-/l*
3×expm1-log1p-u associate-*l* log1p-expm1-u div-inv add-log-exp
2×flip3-- frac-2neg associate-*r/ clear-num flip-- unswap-sqr
1×pow-prod-down *-commutative associate-/l/
Counts
3 → 107
Calls
3 calls:
5.0ms
(/ 2.0 (- y t))
10.0ms
(* x (/ 2.0 (- y t)))
8.0ms
(/ (* x (/ 2.0 (- y t))) z)

series145.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(/ 2.0 (- y t))
30.0ms
(* x (/ 2.0 (- y t)))
73.0ms
(/ (* x (/ 2.0 (- y t))) z)

simplify45.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0352565
11631498
25002498

prune175.0ms

Filtered
116 candidates to 82 candidates (70.7%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1151116
Fresh134
Picked101
Done022
Total1176123

Merged error: 0b

Counts
123 → 6

regimes167.0ms

Accuracy

52.4% (2.6b remaining)

Error of 2.6b against oracle of 0.0b and baseline of 5.5b

bsearch68.0ms

Steps
ItersRangePoint
7
3.6329009112188687e-93
1.7373270540745664e-91
1.287364236221838e-91
8
-2.5038721463303724e-45
-9.022284772565708e-50
-1.4610012848487364e-47

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0228
1228

end0.0ms

sample526.0ms

Algorithm
intervals
Results
312.0ms8761×body80valid