Details

Time bar (total: 1.1m)

sample60.0ms

Algorithm
intervals
Results
41.0ms256×body80valid

simplify51.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
06211
115411
250311
3184011
4500311

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 26.7b

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894)
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.9b
(/ (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))

rewrite21.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
div-inv associate-/l*
pow1 cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
frac-2neg clear-num fma-udef associate-/l/
flip3-- div-sub associate-/r/ flip--
Counts
4 → 152
Calls
4 calls:
0.0ms
(fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894)
0.0ms
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
12.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)))
2.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))

series601.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894)
28.0ms
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
322.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)))
204.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))

simplify98.0ms

Algorithm
egg-herbie
Counts
164 → 164
Iterations

Useful iterations: 2 (64.0ms)

IterNodesCost
06742773
126182640
250012638

prune850.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
700×times-frac
399×add-sqr-sqrt *-un-lft-identity
309×add-cube-cbrt
60×associate-/r*
45×distribute-lft-out-- difference-of-squares
36×add-exp-log
31×div-inv
22×div-exp
20×add-cbrt-cube
11×associate-/l*
10×cbrt-undiv
associate-/r/
pow1
expm1-log1p-u rec-exp 1-exp log1p-expm1-u add-log-exp
frac-2neg clear-num
associate-/l/
flip3-- pow-flip div-sub flip-- fma-udef inv-pow
Counts
4 → 412
Calls
4 calls:
0.0ms
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
5.0ms
(/ 1 (/ (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
26.0ms
(/ (- x 2.0) (/ 1 (/ (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))))
2.0ms
(/ (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))

series1.1s

Counts
4 → 12
Calls
4 calls:
29.0ms
(fma (fma x 4.16438922228 78.6994924154) x 137.519416416)
192.0ms
(/ 1 (/ (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
554.0ms
(/ (- x 2.0) (/ 1 (/ (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))))
280.0ms
(/ (fma (fma (fma (fma x 4.16438922228 78.6994924154) x 137.519416416) x y) x z) (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))

simplify152.0ms

Algorithm
egg-herbie
Counts
424 → 424
Iterations

Useful iterations: 1 (44.0ms)

IterNodesCost
017149283
150018626

prune1.6s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 4 expressions with local error:

8.4b
(sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
14.9b
(/ (/ (- x 2.0) (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))) (/ (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)))
15.0b
(/ (- x 2.0) (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
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))

rewrite143.0ms

Algorithm
rewrite-expression-head
Rules
2116×times-frac
1176×add-sqr-sqrt
1175×*-un-lft-identity
885×add-cube-cbrt
693×sqrt-prod
145×distribute-lft-out-- difference-of-squares
61×div-inv
45×associate-/l*
31×associate-/r*
20×add-exp-log add-cbrt-cube
10×cbrt-undiv div-exp
pow1
expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg div-sub clear-num associate-/l/
rem-sqrt-square flip3-- sqrt-pow1 pow1/2 associate-/r/ flip--
Counts
4 → 941
Calls
4 calls:
1.0ms
(sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
36.0ms
(/ (/ (- x 2.0) (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))) (/ (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)))
9.0ms
(/ (- x 2.0) (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
3.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))

series943.0ms

Counts
4 → 12
Calls
4 calls:
113.0ms
(sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))
329.0ms
(/ (/ (- x 2.0) (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606))) (/ (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)))
175.0ms
(/ (- x 2.0) (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
326.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))

simplify440.0ms

Algorithm
egg-herbie
Counts
953 → 953
Iterations

Useful iterations: 1 (63.0ms)

IterNodesCost
0310433066
1500232245

prune3.2s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

14.9b
(/ (/ (/ (- x 2.0) (sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))) (sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))) (/ (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)))
15.0b
(sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
15.0b
(sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
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))

rewrite2.4s

Algorithm
rewrite-expression-head
Rules
37294×times-frac
23504×sqrt-prod
18130×add-sqr-sqrt
18126×*-un-lft-identity
14400×add-cube-cbrt
1863×distribute-lft-out-- difference-of-squares
678×div-inv
451×associate-/l*
27×add-exp-log add-cbrt-cube
25×associate-/r*
16×cbrt-undiv div-exp
pow1 sqrt-pow1
expm1-log1p-u rem-sqrt-square pow1/2 log1p-expm1-u add-log-exp
div-sub
frac-2neg clear-num
associate-/r/ associate-/l/
Counts
4 → 10367
Calls
4 calls:
319.0ms
(/ (/ (/ (- x 2.0) (sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))) (sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))) (/ (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)))
1.0ms
(sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
1.0ms
(sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
3.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))

series983.0ms

Counts
4 → 12
Calls
4 calls:
328.0ms
(/ (/ (/ (- x 2.0) (sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))) (sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))) (/ (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)))
172.0ms
(sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
161.0ms
(sqrt (sqrt (fma (fma (fma (+ x 43.3400022514) x 263.505074721) x 313.399215894) x 47.066876606)))
321.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))

simplify7.0s

Algorithm
egg-herbie
Counts
10379 → 10379
Iterations

Useful iterations: 0 (91.0ms)

IterNodesCost
06808607373

prune45.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes330.0ms

Accuracy

96.9% (0.8b remaining)

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

bsearch260.0ms

Steps
ItersRangePoint
7
1.2937799643841129e+41
5.1560624392125756e+42
3.111579507262274e+42
8
-5.426770360209421e+24
-8.085901714425178e+20
-5.306327113538108e+24

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04517
14517

end0.0ms

sample1.4s

Algorithm
intervals
Results
1.2s8007×body80valid