Details

Time bar (total: 2.5s)

sample22.0ms

Algorithm
intervals
Results
11.0ms321×body80valid

simplify97.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0226
1506
21244
32804
45344
58694
613974
735214
850014

prune7.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: 0.0b

Counts
2 → 2

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ 1.0 (/ (* 4.0 (- (+ x (* y 0.75)) z)) y))
0.0b
(+ x (* y 0.75))
0.1b
(/ (* 4.0 (- (+ x (* y 0.75)) z)) y)

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
9×*-un-lft-identity
8×add-exp-log add-cbrt-cube
7×add-sqr-sqrt add-cube-cbrt add-log-exp
6×fma-def
3×pow1 expm1-log1p-u times-frac associate-/r* log1p-expm1-u
2×cbrt-undiv +-commutative flip3-+ associate-*r/ div-exp sum-log flip-+ associate-/l/
1×flip3-- frac-2neg prod-exp clear-num flip-- cbrt-unprod div-inv distribute-lft-out associate-/l*
Counts
3 → 58
Calls
3 calls:
6.0ms
(+ 1.0 (/ (* 4.0 (- (+ x (* y 0.75)) z)) y))
3.0ms
(+ x (* y 0.75))
9.0ms
(/ (* 4.0 (- (+ x (* y 0.75)) z)) y)

series95.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(+ 1.0 (/ (* 4.0 (- (+ x (* y 0.75)) z)) y))
25.0ms
(+ x (* y 0.75))
43.0ms
(/ (* 4.0 (- (+ x (* y 0.75)) z)) y)

simplify40.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0333411
11347350
25002340

prune149.0ms

Filtered
67 candidates to 55 candidates (82.1%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New64367
Fresh101
Picked101
Done000
Total66369

Merged error: 0b

Counts
69 → 3

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(- 4.0 (* 4.0 (/ z y)))
0.0b
(fma 4.0 (/ x y) (- 4.0 (* 4.0 (/ z y))))
0.0b
(* 4.0 (/ z y))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
13×add-cube-cbrt *-un-lft-identity associate-*r*
10×times-frac
8×add-exp-log add-cbrt-cube
5×pow1 add-log-exp
3×expm1-log1p-u fma-neg associate-*l* prod-diff log1p-expm1-u
2×prod-exp cbrt-unprod unswap-sqr
1×cbrt-undiv sub-neg flip3-- diff-log associate-*r/ div-exp pow-prod-down *-commutative flip-- fma-udef div-inv
Counts
3 → 64
Calls
3 calls:
3.0ms
(- 4.0 (* 4.0 (/ z y)))
1.0ms
(fma 4.0 (/ x y) (- 4.0 (* 4.0 (/ z y))))
7.0ms
(* 4.0 (/ z y))

series76.0ms

Counts
3 → 9
Calls
3 calls:
31.0ms
(- 4.0 (* 4.0 (/ z y)))
26.0ms
(fma 4.0 (/ x y) (- 4.0 (* 4.0 (/ z y))))
19.0ms
(* 4.0 (/ z y))

simplify35.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0256352
11131317
25001316

prune150.0ms

Filtered
73 candidates to 53 candidates (72.6%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New72173
Fresh112
Picked011
Done000
Total73376

Merged error: 0b

Counts
76 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 4.0 (/ z y))
0.1b
(sqrt (- 4.0 (* 4.0 (/ z y))))
0.1b
(sqrt (- 4.0 (* 4.0 (/ z y))))
0.1b
(* (sqrt (- 4.0 (* 4.0 (/ z y)))) (sqrt (- 4.0 (* 4.0 (/ z y)))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
24×sqrt-prod
23×pow1
22×add-cube-cbrt *-un-lft-identity
19×associate-*r*
16×sqrt-div
11×add-exp-log add-cbrt-cube
10×sqrt-pow1 times-frac pow1/2
9×associate-*l*
8×flip3-- swap-sqr flip--
6×unswap-sqr
5×pow-prod-up
4×expm1-log1p-u frac-times pow-prod-down log1p-expm1-u add-log-exp
3×associate-*r/ prod-exp pow-sqr cbrt-unprod
2×rem-sqrt-square associate-*l/ *-commutative
1×cbrt-undiv pow2 pow-plus sqrt-unprod div-exp rem-square-sqrt div-inv
Counts
4 → 127
Calls
4 calls:
6.0ms
(* 4.0 (/ z y))
3.0ms
(sqrt (- 4.0 (* 4.0 (/ z y))))
3.0ms
(sqrt (- 4.0 (* 4.0 (/ z y))))
9.0ms
(* (sqrt (- 4.0 (* 4.0 (/ z y)))) (sqrt (- 4.0 (* 4.0 (/ z y)))))

series224.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(* 4.0 (/ z y))
87.0ms
(sqrt (- 4.0 (* 4.0 (/ z y))))
88.0ms
(sqrt (- 4.0 (* 4.0 (/ z y))))
31.0ms
(* (sqrt (- 4.0 (* 4.0 (/ z y)))) (sqrt (- 4.0 (* 4.0 (/ z y)))))

simplify60.0ms

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0349893
11753799
25002775

prune263.0ms

Filtered
139 candidates to 85 candidates (61.2%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1390139
Fresh011
Picked011
Done011
Total1393142

Merged error: 0b

Counts
142 → 3

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma 0.75 y x)
0.2b
(pow (fma (/ 4.0 y) (- (fma 0.75 y x) z) 1.0) 3)
0.2b
(fma (/ 4.0 y) (- (fma 0.75 y x) z) 1.0)
22.9b
(cbrt (pow (fma (/ 4.0 y) (- (fma 0.75 y x) z) 1.0) 3))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×unpow-prod-down cube-prod
5×pow1 add-exp-log add-cbrt-cube
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×pow-unpow
2×cube-mult unpow3 fma-udef sqr-pow
1×pow-to-exp pow-pow pow1/3 pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
4 → 68
Calls
4 calls:
1.0ms
(fma 0.75 y x)
2.0ms
(pow (fma (/ 4.0 y) (- (fma 0.75 y x) z) 1.0) 3)
1.0ms
(fma (/ 4.0 y) (- (fma 0.75 y x) z) 1.0)
2.0ms
(cbrt (pow (fma (/ 4.0 y) (- (fma 0.75 y x) z) 1.0) 3))

series342.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(fma 0.75 y x)
214.0ms
(pow (fma (/ 4.0 y) (- (fma 0.75 y x) z) 1.0) 3)
52.0ms
(fma (/ 4.0 y) (- (fma 0.75 y x) z) 1.0)
52.0ms
(cbrt (pow (fma (/ 4.0 y) (- (fma 0.75 y x) z) 1.0) 3))

simplify38.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (25.0ms)

IterNodesCost
0215515
1835479
25002473

prune158.0ms

Filtered
80 candidates to 50 candidates (62.5%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New80080
Fresh000
Picked011
Done022
Total80383

Merged error: 0b

Counts
83 → 3

regimes51.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0105
1105

end0.0ms

sample578.0ms

Algorithm
intervals
Results
370.0ms10079×body80valid

Profiling

Loading profile data...