Details

Time bar (total: 9.6s)

sample44.0ms

Algorithm
intervals
Results
26.0ms257×body80valid

simplify48.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
06211
115411
250311
3184011
4500311

prune14.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: 26.7b

Counts
2 → 2

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)
0.1b
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
0.3b
(/ (- x 2.0) (/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)))
25.8b
(/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
128×times-frac
96×add-sqr-sqrt *-un-lft-identity
68×add-cube-cbrt
16×associate-/r*
14×distribute-lft-out-- difference-of-squares
11×add-exp-log add-cbrt-cube
8×div-inv associate-/l*
4×pow1 cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
2×frac-2neg clear-num fma-udef associate-/l/
1×flip3-- div-sub associate-/r/ flip--
Counts
4 → 152
Calls
4 calls:
1.0ms
(fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)
1.0ms
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
10.0ms
(/ (- x 2.0) (/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)))
3.0ms
(/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))

series559.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)
26.0ms
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
295.0ms
(/ (- x 2.0) (/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)))
179.0ms
(/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))

simplify92.0ms

Algorithm
egg-herbie
Counts
164 → 164
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
06752788
126402653
250012651

prune741.0ms

Filtered
164 candidates to 126 candidates (76.8%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1595164
Fresh011
Picked101
Done000
Total1606166

Merged error: 0.0b

Counts
166 → 6

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
0.2b
(/ (/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)) (- x 2.0))
0.3b
(/ 1 (/ (/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)) (- x 2.0)))
25.8b
(/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
781×times-frac
468×add-sqr-sqrt *-un-lft-identity
336×add-cube-cbrt
79×associate-/r*
66×distribute-lft-out-- difference-of-squares
33×div-inv
32×add-exp-log
20×add-cbrt-cube
19×div-exp associate-/l*
11×associate-/r/
10×cbrt-undiv
5×pow1 flip3-- flip--
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×rec-exp frac-2neg 1-exp clear-num
1×pow-flip fma-udef associate-/l/ inv-pow
Counts
4 → 455
Calls
4 calls:
1.0ms
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
9.0ms
(/ (/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)) (- x 2.0))
19.0ms
(/ 1 (/ (/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)) (- x 2.0)))
4.0ms
(/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))

series721.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
214.0ms
(/ (/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)) (- x 2.0))
295.0ms
(/ 1 (/ (/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)) (- x 2.0)))
185.0ms
(/ (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))

simplify156.0ms

Algorithm
egg-herbie
Counts
467 → 467
Iterations

Useful iterations: 1 (35.0ms)

IterNodesCost
0145110296
150019688

prune1.7s

Filtered
467 candidates to 285 candidates (61.0%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New4670467
Fresh055
Picked011
Done000
Total4676473

Merged error: 0.0b

Counts
473 → 6

localize25.0ms

Local error

Found 4 expressions with local error:

7.5b
(sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
7.5b
(sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
22.1b
(* (/ 1 (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))) (/ (- x 2.0) (/ (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))))
25.8b
(/ (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
277×times-frac
241×add-sqr-sqrt
174×*-un-lft-identity
122×add-cube-cbrt
115×associate-*r*
85×sqrt-prod
45×add-exp-log
27×add-cbrt-cube
22×associate-*l* distribute-lft-out-- difference-of-squares
20×unswap-sqr
19×div-exp
12×prod-exp
10×cbrt-undiv
8×pow1 div-inv
6×cbrt-unprod associate-/l*
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×rec-exp 1-exp associate-/r*
2×rem-sqrt-square sqrt-pow1 pow1/2
1×frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num associate-/r/ *-commutative
Counts
4 → 260
Calls
4 calls:
1.0ms
(sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
2.0ms
(sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
63.0ms
(* (/ 1 (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))) (/ (- x 2.0) (/ (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))))
4.0ms
(/ (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))

series797.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
103.0ms
(sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
291.0ms
(* (/ 1 (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))) (/ (- x 2.0) (/ (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))))
299.0ms
(/ (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)) (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))

simplify97.0ms

Algorithm
egg-herbie
Counts
272 → 272
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
011315462
150024977

prune1.2s

Filtered
272 candidates to 161 candidates (59.2%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New2720272
Fresh044
Picked011
Done011
Total2726278

Merged error: 0.0b

Counts
278 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
0.4b
(/ 1 (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))
2.3b
(/ (- x 2.0) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
25.5b
(/ (/ (- x 2.0) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)) (/ 1 (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
661×times-frac
380×add-sqr-sqrt *-un-lft-identity
288×add-cube-cbrt
46×distribute-lft-out-- difference-of-squares
37×div-inv
32×add-exp-log
27×associate-/l*
20×add-cbrt-cube
19×div-exp associate-/r*
10×cbrt-undiv
5×pow1
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×rec-exp frac-2neg 1-exp div-sub clear-num associate-/l/
1×flip3-- pow-flip associate-/r/ flip-- fma-udef inv-pow
Counts
4 → 389
Calls
4 calls:
1.0ms
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
3.0ms
(/ 1 (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))
6.0ms
(/ (- x 2.0) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
18.0ms
(/ (/ (- x 2.0) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)) (/ 1 (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)))

series500.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
99.0ms
(/ 1 (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z))
90.0ms
(/ (- x 2.0) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
284.0ms
(/ (/ (- x 2.0) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)) (/ 1 (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z)))

simplify143.0ms

Algorithm
egg-herbie
Counts
401 → 401
Iterations

Useful iterations: 1 (40.0ms)

IterNodesCost
016928831
150028373

prune1.3s

Filtered
401 candidates to 224 candidates (55.9%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New4010401
Fresh033
Picked011
Done022
Total4016407

Merged error: 0.0b

Counts
407 → 6

regimes301.0ms

Accuracy

97.6% (0.6b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 25.0b

bsearch4.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06058
16058

end0.0ms

sample861.0ms

Algorithm
intervals
Results
670.0ms8006×body80valid