Details

Time bar (total: 4.8s)

sample20.0ms

Algorithm
intervals
Results
8.0ms276×body80valid

simplify57.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

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

prune8.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: 0.1b

Counts
2 → 2

localize8.0ms

Local error

Found 1 expressions with local error:

3.0b
(fma (/ y (- a t)) (- z t) x)

rewrite1.0ms

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

series196.0ms

Counts
1 → 3
Calls
1 calls:
196.0ms
(fma (/ y (- a t)) (- z t) x)

simplify37.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
03671
17562
224060
3101860
4500160

prune47.0ms

Filtered
13 candidates to 12 candidates (92.3%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New9413
Fresh011
Picked011
Done000
Total9615

Merged error: 0.0b

Counts
15 → 6

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (fma (/ y (- a t)) (- z t) x))
3.0b
(fma (/ y (- a t)) (- z t) x)
3.0b
(fma (/ y (- a t)) (- z t) x)
3.0b
(fma (/ y (- a t)) (- z t) x)

rewrite4.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 (- a t)) (- z t) x))
1.0ms
(fma (/ y (- a t)) (- z t) x)
1.0ms
(fma (/ y (- a t)) (- z t) x)
1.0ms
(fma (/ y (- a t)) (- z t) x)

series1.2s

Counts
4 → 12
Calls
4 calls:
651.0ms
(cbrt (fma (/ y (- a t)) (- z t) x))
182.0ms
(fma (/ y (- a t)) (- z t) x)
183.0ms
(fma (/ y (- a t)) (- z t) x)
193.0ms
(fma (/ y (- a t)) (- z t) x)

simplify51.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 3 (46.0ms)

IterNodesCost
0156357
1421319
21835309
35001305

prune218.0ms

Filtered
55 candidates to 51 candidates (92.7%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New53255
Fresh044
Picked011
Done011
Total53861

Merged error: 0.0b

Counts
61 → 8

localize15.0ms

Local error

Found 4 expressions with local error:

3.0b
(fma (/ y (- a t)) (- z t) x)
3.0b
(fma (/ y (- a t)) (- z t) x)
3.0b
(fma (/ y (- a t)) (- z t) x)
3.0b
(fma (/ y (- a t)) (- z t) x)

rewrite4.0ms

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

series753.0ms

Counts
4 → 12
Calls
4 calls:
188.0ms
(fma (/ y (- a t)) (- z t) x)
191.0ms
(fma (/ y (- a t)) (- z t) x)
186.0ms
(fma (/ y (- a t)) (- z t) x)
187.0ms
(fma (/ y (- a t)) (- z t) x)

simplify39.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
036284
175248
2240240
31018240
45001240

prune225.0ms

Filtered
52 candidates to 48 candidates (92.3%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New52052
Fresh055
Picked011
Done022
Total52860

Merged error: 0.0b

Counts
60 → 8

localize17.0ms

Local error

Found 4 expressions with local error:

3.0b
(fma (/ y (- a t)) (- z t) x)
3.0b
(fma (/ y (- a t)) (- z t) x)
3.0b
(fma (/ y (- a t)) (- z t) x)
3.0b
(fma (/ y (- a t)) (- z t) x)

rewrite4.0ms

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

series753.0ms

Counts
4 → 12
Calls
4 calls:
194.0ms
(fma (/ y (- a t)) (- z t) x)
186.0ms
(fma (/ y (- a t)) (- z t) x)
190.0ms
(fma (/ y (- a t)) (- z t) x)
183.0ms
(fma (/ y (- a t)) (- z t) x)

simplify38.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
036284
175248
2240240
31018240
45001240

prune224.0ms

Filtered
52 candidates to 48 candidates (92.3%)
Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New52052
Fresh044
Picked011
Done033
Total52860

Merged error: 0.0b

Counts
60 → 8

regimes289.0ms

Accuracy

74.8% (0.7b remaining)

Error of 0.7b against oracle of 0.0b and baseline of 2.8b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02317
12317

end0.0ms

sample538.0ms

Algorithm
intervals
Results
278.0ms8729×body80valid
0.0msbody640valid