Details

Time bar (total: 2.1s)

sample25.0ms

Algorithm
intervals
Results
8.0ms185×body160valid
4.0ms71×body320valid
2.0ms256×pre80true

simplify62.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (11.0ms)

IterNodesCost
0288
1917
23067
39966
427226
550016

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 57.6b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

49.7b
(fma (fma 2e-16 t 1.0) (fma 2e-16 t 1.0) -1.0)
50.6b
(fma (- (* 2.0 t)) 2e-16 (fma (fma 2e-16 t 1.0) (fma 2e-16 t 1.0) -1.0))

rewrite2.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
2 → 20
Calls
2 calls:
1.0ms
(fma (fma 2e-16 t 1.0) (fma 2e-16 t 1.0) -1.0)
1.0ms
(fma (- (* 2.0 t)) 2e-16 (fma (fma 2e-16 t 1.0) (fma 2e-16 t 1.0) -1.0))

series245.0ms

Counts
2 → 6
Calls
2 calls:
99.0ms
(fma (fma 2e-16 t 1.0) (fma 2e-16 t 1.0) -1.0)
146.0ms
(fma (- (* 2.0 t)) 2e-16 (fma (fma 2e-16 t 1.0) (fma 2e-16 t 1.0) -1.0))

simplify124.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 3 (20.0ms)

IterNodesCost
059153
1139133
2605133
33621130
45001130

prune63.0ms

Filtered
26 candidates to 22 candidates (84.6%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New25126
Fresh000
Picked101
Done000
Total26127

Merged error: 0.3b

Counts
27 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

0.2b
(* 3.9999999999999997e-32 (pow t 2))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
associate-*r*
add-exp-log
add-cube-cbrt unpow-prod-down *-un-lft-identity unswap-sqr
pow1 associate-*l* prod-exp add-cbrt-cube
unpow2 sqr-pow
expm1-log1p-u pow-to-exp pow-prod-down pow-exp *-commutative cbrt-unprod log1p-expm1-u add-log-exp
Counts
1 → 30
Calls
1 calls:
6.0ms
(* 3.9999999999999997e-32 (pow t 2))

series28.0ms

Counts
1 → 3
Calls
1 calls:
28.0ms
(* 3.9999999999999997e-32 (pow t 2))

simplify73.0ms

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 3 (70.0ms)

IterNodesCost
0109110
140895
2200295
3500194

prune50.0ms

Filtered
33 candidates to 20 candidates (60.6%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New28533
Fresh000
Picked011
Done000
Total28634

Merged error: 0.0b

Counts
34 → 6

localize6.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (sqrt 3.9999999999999997e-32) (pow t 2))
0.3b
(* (sqrt 3.9999999999999997e-32) (* (sqrt 3.9999999999999997e-32) (pow t 2)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
81×add-sqr-sqrt
50×unswap-sqr
43×associate-*r*
34×sqrt-prod
18×associate-*l*
17×add-exp-log
14×unpow-prod-down
13×add-cube-cbrt *-un-lft-identity
10×prod-exp unpow2 sqr-pow
pow1 add-cbrt-cube
pow-prod-down cbrt-unprod
*-commutative
expm1-log1p-u pow-to-exp pow-exp log1p-expm1-u add-log-exp
Counts
2 → 106
Calls
2 calls:
8.0ms
(* (sqrt 3.9999999999999997e-32) (pow t 2))
16.0ms
(* (sqrt 3.9999999999999997e-32) (* (sqrt 3.9999999999999997e-32) (pow t 2)))

series121.0ms

Counts
2 → 6
Calls
2 calls:
49.0ms
(* (sqrt 3.9999999999999997e-32) (pow t 2))
72.0ms
(* (sqrt 3.9999999999999997e-32) (* (sqrt 3.9999999999999997e-32) (pow t 2)))

simplify39.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0243696
11033484
25002457

prune137.0ms

Filtered
112 candidates to 54 candidates (48.2%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1084112
Fresh224
Picked011
Done101
Total1117118

Merged error: 0b

Counts
118 → 7

localize11.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (sqrt 3.9999999999999997e-32) t)
0.3b
(* (sqrt 3.9999999999999997e-32) (* (* (sqrt 3.9999999999999997e-32) t) (pow t (/ 2 2))))
0.3b
(* (* (sqrt 3.9999999999999997e-32) t) (pow t (/ 2 2)))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
139×add-sqr-sqrt
86×unswap-sqr
60×associate-*r*
56×associate-*l*
39×add-exp-log
37×sqrt-prod
26×prod-exp
21×add-cube-cbrt *-un-lft-identity
19×pow1 add-cbrt-cube
18×unpow-prod-down
14×sqr-pow
10×pow-prod-down cbrt-unprod
*-commutative
pow-to-exp pow-exp
expm1-log1p-u log1p-expm1-u add-log-exp
Counts
3 → 162
Calls
3 calls:
5.0ms
(* (sqrt 3.9999999999999997e-32) t)
25.0ms
(* (sqrt 3.9999999999999997e-32) (* (* (sqrt 3.9999999999999997e-32) t) (pow t (/ 2 2))))
15.0ms
(* (* (sqrt 3.9999999999999997e-32) t) (pow t (/ 2 2)))

series166.0ms

Counts
3 → 9
Calls
3 calls:
41.0ms
(* (sqrt 3.9999999999999997e-32) t)
75.0ms
(* (sqrt 3.9999999999999997e-32) (* (* (sqrt 3.9999999999999997e-32) t) (pow t (/ 2 2))))
50.0ms
(* (* (sqrt 3.9999999999999997e-32) t) (pow t (/ 2 2)))

simplify67.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
03961068
11850877
25002766

prune231.0ms

Filtered
171 candidates to 91 candidates (53.2%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1701171
Fresh145
Picked011
Done011
Total1717178

Merged error: 0b

Counts
178 → 7

regimes22.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0145
1175
2175

end0.0ms

sample561.0ms

Algorithm
intervals
Results
260.0ms5973×body160valid
130.0ms2027×body320valid
76.0ms8000×pre80true