Details

Time bar (total: 1.8m)

sample16.0ms

Algorithm
intervals
Results
7.0ms273×body80valid

simplify14.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0215
1404
2694
31044
41464
51604
61604

prune6.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: 5.4b

Counts
2 → 2

localize7.0ms

Local error

Found 2 expressions with local error:

3.4b
(/ (/ (/ 1.0 x) (fma z z 1.0)) y)
4.5b
(/ (/ 1.0 x) (fma z z 1.0))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
477×times-frac
240×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
75×associate-/l*
46×associate-/l/
23×div-inv
16×add-exp-log add-cbrt-cube
15×associate-/r*
9×cbrt-undiv div-exp
5×frac-2neg clear-num
2×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
Counts
2 → 301
Calls
2 calls:
16.0ms
(/ (/ (/ 1.0 x) (fma z z 1.0)) y)
7.0ms
(/ (/ 1.0 x) (fma z z 1.0))

series133.0ms

Counts
2 → 6
Calls
2 calls:
70.0ms
(/ (/ (/ 1.0 x) (fma z z 1.0)) y)
62.0ms
(/ (/ 1.0 x) (fma z z 1.0))

simplify122.0ms

Algorithm
egg-herbie
Counts
307 → 307
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
012282950
148442874
250022874

prune656.0ms

Filtered
307 candidates to 263 candidates (85.7%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New2989307
Fresh101
Picked101
Done000
Total3009309

Merged error: 5.3b

Counts
309 → 9

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
2.0b
(/ y (/ (/ (sqrt 1.0) (cbrt x)) (sqrt (fma z z 1.0))))
16.1b
(sqrt (fma z z 1.0))
16.1b
(sqrt (fma z z 1.0))

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
2592×times-frac
1209×add-sqr-sqrt
1207×add-cube-cbrt *-un-lft-identity
942×sqrt-prod
456×cbrt-prod
256×associate-/r*
64×associate-/r/
49×associate-/l*
30×div-inv
16×add-cbrt-cube
15×associate-/l/
13×add-exp-log
9×cbrt-undiv
6×pow1 div-exp
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×frac-2neg clear-num
2×rem-sqrt-square sqrt-pow1 pow1/2
1×pow1/3
Counts
4 → 1105
Calls
4 calls:
1.0ms
(cbrt x)
54.0ms
(/ y (/ (/ (sqrt 1.0) (cbrt x)) (sqrt (fma z z 1.0))))
1.0ms
(sqrt (fma z z 1.0))
2.0ms
(sqrt (fma z z 1.0))

series782.0ms

Counts
4 → 12
Calls
4 calls:
186.0ms
(cbrt x)
293.0ms
(/ y (/ (/ (sqrt 1.0) (cbrt x)) (sqrt (fma z z 1.0))))
57.0ms
(sqrt (fma z z 1.0))
246.0ms
(sqrt (fma z z 1.0))

simplify231.0ms

Algorithm
egg-herbie
Counts
1117 → 1117
Iterations

Useful iterations: 1 (72.0ms)

IterNodesCost
0340018323
1500117606

prune2.5s

Filtered
1117 candidates to 548 candidates (49.1%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New111611117
Fresh268
Picked011
Done000
Total111881126

Merged error: 5.3b

Counts
1126 → 8

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
2.0b
(/ y (/ (/ (sqrt 1.0) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x)))) (sqrt (fma z z 1.0))))
16.1b
(sqrt (fma z z 1.0))
16.1b
(sqrt (fma z z 1.0))

rewrite3.8s

Algorithm
rewrite-expression-head
Rules
40380×times-frac
36908×add-sqr-sqrt
27183×cbrt-prod
16068×add-cube-cbrt *-un-lft-identity
14760×sqrt-prod
12231×unswap-sqr
7550×associate-*l*
3734×associate-/r*
2718×swap-sqr associate-*r*
755×*-commutative
722×associate-/r/
613×associate-/l*
109×associate-/l/
58×add-cbrt-cube
36×cbrt-undiv
30×div-inv
24×add-exp-log
18×cbrt-unprod
12×div-exp
6×pow1
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×frac-2neg prod-exp clear-num
2×rem-sqrt-square sqrt-pow1 pow1/2
1×pow1/3
Counts
4 → 15310
Calls
4 calls:
1.0ms
(cbrt x)
747.0ms
(/ y (/ (/ (sqrt 1.0) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x)))) (sqrt (fma z z 1.0))))
2.0ms
(sqrt (fma z z 1.0))
2.0ms
(sqrt (fma z z 1.0))

series593.0ms

Counts
4 → 12
Calls
4 calls:
183.0ms
(cbrt x)
291.0ms
(/ y (/ (/ (sqrt 1.0) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x)))) (sqrt (fma z z 1.0))))
56.0ms
(sqrt (fma z z 1.0))
62.0ms
(sqrt (fma z z 1.0))

simplify4.3s

Algorithm
egg-herbie
Counts
15322 → 15322
Iterations

Useful iterations: 0 (208.0ms)

IterNodesCost
015047449564

prune53.8s

Filtered
15322 candidates to 8757 candidates (57.2%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New15322015322
Fresh066
Picked011
Done011
Total15322815330

Merged error: 5.3b

Counts
15330 → 8

localize12.0ms

Local error

Found 4 expressions with local error:

0.8b
(* (/ (cbrt 1.0) (/ (sqrt (fma z z 1.0)) (cbrt 1.0))) (/ (/ (/ (cbrt 1.0) x) (sqrt (fma z z 1.0))) y))
2.8b
(/ (/ (/ (cbrt 1.0) x) (sqrt (fma z z 1.0))) y)
16.1b
(sqrt (fma z z 1.0))
16.1b
(sqrt (fma z z 1.0))

rewrite3.0s

Algorithm
rewrite-expression-head
Rules
22931×times-frac
14091×add-sqr-sqrt
13519×*-un-lft-identity
13516×add-cube-cbrt
9505×associate-/l*
9065×frac-times
8058×associate-/r*
7925×cbrt-prod
7459×sqrt-prod
2811×associate-/l/
645×div-inv
412×associate-*r*
343×clear-num
340×frac-2neg
259×associate-*l*
185×associate-*r/
167×add-cbrt-cube
122×cbrt-undiv
104×unswap-sqr
67×add-exp-log
49×associate-*l/
36×div-exp
35×cbrt-unprod
31×associate-/r/
12×prod-exp
8×pow1
6×un-div-inv
4×expm1-log1p-u log1p-expm1-u add-log-exp
2×rem-sqrt-square sqrt-pow1 pow1/2
1×pow-prod-down *-commutative
Counts
4 → 10777
Calls
4 calls:
1.3s
(* (/ (cbrt 1.0) (/ (sqrt (fma z z 1.0)) (cbrt 1.0))) (/ (/ (/ (cbrt 1.0) x) (sqrt (fma z z 1.0))) y))
37.0ms
(/ (/ (/ (cbrt 1.0) x) (sqrt (fma z z 1.0))) y)
1.0ms
(sqrt (fma z z 1.0))
2.0ms
(sqrt (fma z z 1.0))

series728.0ms

Counts
4 → 12
Calls
4 calls:
491.0ms
(* (/ (cbrt 1.0) (/ (sqrt (fma z z 1.0)) (cbrt 1.0))) (/ (/ (/ (cbrt 1.0) x) (sqrt (fma z z 1.0))) y))
118.0ms
(/ (/ (/ (cbrt 1.0) x) (sqrt (fma z z 1.0))) y)
55.0ms
(sqrt (fma z z 1.0))
63.0ms
(sqrt (fma z z 1.0))

simplify2.8s

Algorithm
egg-herbie
Counts
10789 → 10789
Iterations

Useful iterations: 0 (181.0ms)

IterNodesCost
010578293572

prune36.7s

Filtered
10789 candidates to 8100 candidates (75.1%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New10787210789
Fresh235
Picked011
Done022
Total10789810797

Merged error: 5.3b

Counts
10797 → 8

regimes115.0ms

Accuracy

0% (0.8b remaining)

Error of 5.8b against oracle of 5.0b and baseline of 5.8b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01516

end0.0ms

sample408.0ms

Algorithm
intervals
Results
239.0ms8659×body80valid