Details

Time bar (total: 5.1s)

sample21.0ms

Algorithm
intervals
Results
8.0ms283×body80valid

simplify72.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
0175
1325
2604
31124
41724
52314
62794
73524
84854
96484
1010744
1113584
1213994
1313994

prune9.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ y (- a t))
2.2b
(fma (/ y (- a t)) (- z t) x)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt *-un-lft-identity
15×times-frac
12×add-cube-cbrt
associate-/r*
add-exp-log add-cbrt-cube distribute-lft-out-- difference-of-squares
associate-/l*
pow1 expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- fma-udef div-inv
Counts
2 → 49
Calls
2 calls:
5.0ms
(/ y (- a t))
0.0ms
(fma (/ y (- a t)) (- z t) x)

series229.0ms

Counts
2 → 6
Calls
2 calls:
32.0ms
(/ y (- a t))
197.0ms
(fma (/ y (- a t)) (- z t) x)

simplify113.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 3 (40.0ms)

IterNodesCost
0166265
1444246
21278244
34359243
45001243

prune164.0ms

Filtered
55 candidates to 43 candidates (78.2%)
Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (- a t))
0.3b
(* y (/ 1 (- a t)))
2.2b
(fma (* y (/ 1 (- a t))) (- z t) x)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
38×*-un-lft-identity
32×times-frac
23×add-cube-cbrt
21×associate-*r*
16×add-exp-log
10×add-cbrt-cube
distribute-lft-out-- difference-of-squares
pow1
associate-/r*
div-exp prod-exp associate-/r/
expm1-log1p-u associate-*l* log1p-expm1-u associate-/l* add-log-exp unswap-sqr
cbrt-undiv rec-exp flip3-- 1-exp flip-- cbrt-unprod div-inv
pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative fma-udef inv-pow
Counts
3 → 99
Calls
3 calls:
6.0ms
(/ 1 (- a t))
17.0ms
(* y (/ 1 (- a t)))
0.0ms
(fma (* y (/ 1 (- a t))) (- z t) x)

series261.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(/ 1 (- a t))
34.0ms
(* y (/ 1 (- a t)))
189.0ms
(fma (* y (/ 1 (- a t))) (- z t) x)

simplify75.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0284497
11119429
24119381
35001381

prune246.0ms

Filtered
108 candidates to 64 candidates (59.3%)
Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

2.2b
(fma (* (* (cbrt (/ y (- a t))) (cbrt (/ y (- a t)))) (cbrt (/ y (- a t)))) (- z t) x)
13.3b
(cbrt (/ y (- a t)))
13.3b
(cbrt (/ y (- a t)))
13.3b
(cbrt (/ y (- a t)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
63×cbrt-prod
49×add-sqr-sqrt *-un-lft-identity
45×times-frac
31×add-cube-cbrt
distribute-lft-out-- difference-of-squares
associate-/r/
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-div flip3-- pow1/3 flip-- div-inv
fma-udef
Counts
4 → 106
Calls
4 calls:
0.0ms
(fma (* (* (cbrt (/ y (- a t))) (cbrt (/ y (- a t)))) (cbrt (/ y (- a t)))) (- z t) x)
4.0ms
(cbrt (/ y (- a t)))
4.0ms
(cbrt (/ y (- a t)))
4.0ms
(cbrt (/ y (- a t)))

series767.0ms

Counts
4 → 12
Calls
4 calls:
230.0ms
(fma (* (* (cbrt (/ y (- a t))) (cbrt (/ y (- a t)))) (cbrt (/ y (- a t)))) (- z t) x)
182.0ms
(cbrt (/ y (- a t)))
180.0ms
(cbrt (/ y (- a t)))
175.0ms
(cbrt (/ y (- a t)))

simplify122.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 3 (39.0ms)

IterNodesCost
0223989
1467940
21319925
34542901
45001901

prune471.0ms

Filtered
118 candidates to 97 candidates (82.2%)
Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (fma (* y (/ 1 (- a t))) (- z t) x))
2.2b
(fma (* y (/ 1 (- a t))) (- z t) x)
2.2b
(fma (* y (/ 1 (- a t))) (- z t) x)
2.2b
(fma (* y (/ 1 (- a t))) (- z t) x)

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-prod fma-udef
pow1/3
Counts
4 → 43
Calls
4 calls:
1.0ms
(cbrt (fma (* y (/ 1 (- a t))) (- z t) x))
0.0ms
(fma (* y (/ 1 (- a t))) (- z t) x)
0.0ms
(fma (* y (/ 1 (- a t))) (- z t) x)
0.0ms
(fma (* y (/ 1 (- a t))) (- z t) x)

series1.3s

Counts
4 → 12
Calls
4 calls:
680.0ms
(cbrt (fma (* y (/ 1 (- a t))) (- z t) x))
196.0ms
(fma (* y (/ 1 (- a t))) (- z t) x)
201.0ms
(fma (* y (/ 1 (- a t))) (- z t) x)
200.0ms
(fma (* y (/ 1 (- a t))) (- z t) x)

simplify71.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 3 (65.0ms)

IterNodesCost
0160414
1445365
22178354
35001347

prune233.0ms

Filtered
55 candidates to 52 candidates (94.5%)
Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0.0b

regimes181.0ms

Accuracy

42.4% (1.8b remaining)

Error of 1.8b against oracle of 0.0b and baseline of 3.1b

bsearch93.0ms

Steps
ItersRangePoint
7
1.1995418658416891e-150
4.775338770032058e-149
3.820792784014782e-149
9
-4.292405555715696e-14
-2.6084029452864883e-23
-2.7620314914513706e-14

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0239
1239

end0.0ms

sample538.0ms

Algorithm
intervals
Results
273.0ms8721×body80valid
0.0msbody640valid
0.0msbody160valid