Details

Time bar (total: 4.1s)

sample30.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
7.0ms274×body80nan

simplify69.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (8.0ms)

IterNodesCost
0216
1636
22126
37255
418825
532315
645745
750015

prune5.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(- x (- (fma (log y) (+ y 0.5) z) y))
0.1b
(- (fma (log y) (+ y 0.5) z) y)
0.1b
(fma (log y) (+ y 0.5) z)

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
35×add-sqr-sqrt
33×prod-diff
25×add-cube-cbrt
12×associate--r+
10×add-log-exp
distribute-lft-out--
fma-neg
difference-of-squares
diff-log
pow1 add-exp-log expm1-log1p-u sub-neg add-cbrt-cube fma-udef log1p-expm1-u
flip3-- associate--l+ flip--
associate--r-
Counts
3 → 88
Calls
3 calls:
10.0ms
(- x (- (fma (log y) (+ y 0.5) z) y))
3.0ms
(- (fma (log y) (+ y 0.5) z) y)
0.0ms
(fma (log y) (+ y 0.5) z)

series126.0ms

Counts
3 → 9
Calls
3 calls:
44.0ms
(- x (- (fma (log y) (+ y 0.5) z) y))
46.0ms
(- (fma (log y) (+ y 0.5) z) y)
36.0ms
(fma (log y) (+ y 0.5) z)

simplify50.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
04041160
11496822
25003746

prune196.0ms

Filtered
97 candidates to 61 candidates (62.9%)
Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- x (+ (* (log y) (+ y 0.5)) (- z y)))
0.1b
(+ (* (log y) (+ y 0.5)) (- z y))
0.1b
(* (log y) (+ y 0.5))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt *-un-lft-identity
18×add-cube-cbrt prod-diff
17×add-log-exp
11×associate-+r+
pow1 associate-*r/
add-exp-log diff-log add-cbrt-cube
flip3-+ associate-*r* associate-*l* frac-add sum-log flip-+
expm1-log1p-u flip3-- fma-neg flip-- log1p-expm1-u
distribute-rgt-in associate-+r- sub-neg associate-+l+ distribute-lft-in
+-commutative fma-def pow-prod-down prod-exp log-pow *-commutative cbrt-unprod distribute-lft-out associate--r+ distribute-lft-out-- associate--r- difference-of-squares unswap-sqr
Counts
3 → 91
Calls
3 calls:
33.0ms
(- x (+ (* (log y) (+ y 0.5)) (- z y)))
11.0ms
(+ (* (log y) (+ y 0.5)) (- z y))
12.0ms
(* (log y) (+ y 0.5))

series328.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(- x (+ (* (log y) (+ y 0.5)) (- z y)))
48.0ms
(+ (* (log y) (+ y 0.5)) (- z y))
227.0ms
(* (log y) (+ y 0.5))

simplify82.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 2 (72.0ms)

IterNodesCost
06641000
13136717
25002715

prune240.0ms

Filtered
100 candidates to 74 candidates (74.0%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(- x (+ (fma (log y) (+ y 0.5) (- z y)) (fma (- (sqrt y)) (sqrt y) (* (sqrt y) (sqrt y)))))
0.1b
(fma (log y) (+ y 0.5) (- z y))
0.4b
(* (sqrt y) (sqrt y))
60.6b
(fma (- (sqrt y)) (sqrt y) (* (sqrt y) (sqrt y)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
31×*-un-lft-identity
20×add-cube-cbrt
19×pow1
18×sqrt-prod
12×prod-diff
add-log-exp
sqrt-pow1 pow1/2 swap-sqr
add-exp-log associate-*r* associate-*l* add-cbrt-cube
pow-prod-up
expm1-log1p-u log1p-expm1-u distribute-lft-out unswap-sqr
fma-neg pow-prod-down pow-sqr
diff-log fma-udef distribute-lft-out--
pow2 sub-neg flip3-- pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative flip-- cbrt-unprod associate--r+ difference-of-squares
Counts
4 → 105
Calls
4 calls:
9.0ms
(- x (+ (fma (log y) (+ y 0.5) (- z y)) (fma (- (sqrt y)) (sqrt y) (* (sqrt y) (sqrt y)))))
0.0ms
(fma (log y) (+ y 0.5) (- z y))
7.0ms
(* (sqrt y) (sqrt y))
0.0ms
(fma (- (sqrt y)) (sqrt y) (* (sqrt y) (sqrt y)))

series249.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(- x (+ (fma (log y) (+ y 0.5) (- z y)) (fma (- (sqrt y)) (sqrt y) (* (sqrt y) (sqrt y)))))
43.0ms
(fma (log y) (+ y 0.5) (- z y))
20.0ms
(* (sqrt y) (sqrt y))
104.0ms
(fma (- (sqrt y)) (sqrt y) (* (sqrt y) (sqrt y)))

simplify62.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
04241520
11796898
25001855

prune282.0ms

Filtered
117 candidates to 71 candidates (60.7%)
Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (* (sqrt (* (log y) (+ y 0.5))) (sqrt (* (log y) (+ y 0.5)))) (- z y))
0.1b
(* (log y) (+ y 0.5))
0.1b
(* (log y) (+ y 0.5))
0.3b
(* (sqrt (* (log y) (+ y 0.5))) (sqrt (* (log y) (+ y 0.5))))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
59×pow1
46×associate-*r/
36×sqrt-div
28×sqrt-pow1
24×add-sqr-sqrt
22×*-un-lft-identity pow-prod-down
21×flip3-+ flip-+
18×add-cube-cbrt
16×frac-add
12×frac-times associate-*r* associate-*l*
11×associate-+r+
10×add-exp-log pow1/2 pow-prod-up add-cbrt-cube
prod-diff add-log-exp
flip3-- flip--
associate-*l/ pow-sqr
expm1-log1p-u swap-sqr sqrt-prod log1p-expm1-u
prod-exp *-commutative cbrt-unprod unswap-sqr
distribute-rgt-in distribute-lft-in sum-log log-pow distribute-lft-out
+-commutative pow2 associate-+r- sub-neg fma-def pow-plus sqrt-unprod diff-log rem-square-sqrt
Counts
4 → 154
Calls
4 calls:
34.0ms
(+ (* (sqrt (* (log y) (+ y 0.5))) (sqrt (* (log y) (+ y 0.5)))) (- z y))
10.0ms
(* (log y) (+ y 0.5))
10.0ms
(* (log y) (+ y 0.5))
26.0ms
(* (sqrt (* (log y) (+ y 0.5))) (sqrt (* (log y) (+ y 0.5))))

series752.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(+ (* (sqrt (* (log y) (+ y 0.5))) (sqrt (* (log y) (+ y 0.5)))) (- z y))
233.0ms
(* (log y) (+ y 0.5))
236.0ms
(* (log y) (+ y 0.5))
234.0ms
(* (sqrt (* (log y) (+ y 0.5))) (sqrt (* (log y) (+ y 0.5))))

simplify125.0ms

Algorithm
egg-herbie
Counts
166 → 166
Iterations

Useful iterations: 2 (105.0ms)

IterNodesCost
08281508
139981270
250011266

prune373.0ms

Filtered
166 candidates to 102 candidates (61.4%)
Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes73.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01613
11613

end0.0ms

sample835.0ms

Algorithm
intervals
Results
279.0ms8044×body80valid
219.0ms8012×body80nan