Details

Time bar (total: 5.1s)

sample63.0ms

Algorithm
intervals
Results
45.0ms685×body80valid

simplify80.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
05314
117313
253212
3168112
4427812
5500112

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.2b

Counts
2 → 1

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma 4.0 (fma (* a a) (- 1.0 a) (* (* b b) (+ 3.0 a))) (- (pow (+ (* a a) (* b b)) 2.0) 1.0))
0.1b
(fma (* a a) (- 1.0 a) (* (* b b) (+ 3.0 a)))
0.3b
(pow (+ (* a a) (* b b)) 2.0)
1.0b
(* (* b b) (+ 3.0 a))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1 add-exp-log
9×*-un-lft-identity add-cbrt-cube
8×add-sqr-sqrt
7×add-cube-cbrt
4×expm1-log1p-u associate-*r* log1p-expm1-u add-log-exp
3×unpow-prod-down pow-unpow pow-prod-down prod-exp cbrt-unprod
2×associate-*r/ fma-udef
1×distribute-rgt-in pow-to-exp pow-pow distribute-lft-in flip3-+ associate-*l* pow-exp *-commutative flip-+ distribute-lft-out unswap-sqr sqr-pow
Counts
4 → 65
Calls
4 calls:
1.0ms
(fma 4.0 (fma (* a a) (- 1.0 a) (* (* b b) (+ 3.0 a))) (- (pow (+ (* a a) (* b b)) 2.0) 1.0))
1.0ms
(fma (* a a) (- 1.0 a) (* (* b b) (+ 3.0 a)))
4.0ms
(pow (+ (* a a) (* b b)) 2.0)
7.0ms
(* (* b b) (+ 3.0 a))

series262.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(fma 4.0 (fma (* a a) (- 1.0 a) (* (* b b) (+ 3.0 a))) (- (pow (+ (* a a) (* b b)) 2.0) 1.0))
40.0ms
(fma (* a a) (- 1.0 a) (* (* b b) (+ 3.0 a)))
97.0ms
(pow (+ (* a a) (* b b)) 2.0)
33.0ms
(* (* b b) (+ 3.0 a))

simplify47.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0335551
11554479
25001471

prune210.0ms

Filtered
77 candidates to 61 candidates (79.2%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New71677
Fresh000
Picked011
Done000
Total71778

Merged error: 0.0b

Counts
78 → 7

localize20.0ms

Local error

Found 4 expressions with local error:

1.0b
(* (* b b) (+ 3.0 a))
19.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))
19.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))
19.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
21×cbrt-prod
13×*-un-lft-identity
12×add-sqr-sqrt
11×add-cube-cbrt
9×pow1 add-exp-log unpow-prod-down add-cbrt-cube
4×expm1-log1p-u associate-*r* log1p-expm1-u add-log-exp
3×pow1/3 pow-prod-down prod-exp cbrt-unprod sqr-pow
2×associate-*r/
1×distribute-rgt-in distribute-lft-in flip3-+ associate-*l* *-commutative flip-+ distribute-lft-out unswap-sqr
Counts
4 → 77
Calls
4 calls:
7.0ms
(* (* b b) (+ 3.0 a))
4.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
4.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
4.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))

series444.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(* (* b b) (+ 3.0 a))
138.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
139.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
136.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))

simplify37.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0270642
11138585
25001579

prune290.0ms

Filtered
89 candidates to 72 candidates (80.9%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New88189
Fresh055
Picked011
Done011
Total88896

Merged error: 0.0b

Counts
96 → 8

localize28.0ms

Local error

Found 4 expressions with local error:

8.7b
(cbrt (+ (* a a) (* b b)))
15.2b
(cbrt (pow (* (cbrt (+ (* a a) (* b b))) (cbrt (+ (* a a) (* b b)))) 2.0))
19.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))
19.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
22×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
7×unpow-prod-down
4×pow1 add-exp-log expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
3×sqr-pow
2×cbrt-div
1×flip3-+ flip-+
Counts
4 → 64
Calls
4 calls:
3.0ms
(cbrt (+ (* a a) (* b b)))
4.0ms
(cbrt (pow (* (cbrt (+ (* a a) (* b b))) (cbrt (+ (* a a) (* b b)))) 2.0))
4.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
4.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))

series522.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(cbrt (+ (* a a) (* b b)))
145.0ms
(cbrt (pow (* (cbrt (+ (* a a) (* b b))) (cbrt (+ (* a a) (* b b)))) 2.0))
143.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
140.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))

simplify93.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 3 (83.0ms)

IterNodesCost
0274737
1864681
23001672
35002666

prune426.0ms

Filtered
76 candidates to 67 candidates (88.2%)
Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New75176
Fresh055
Picked011
Done022
Total75984

Merged error: 0.0b

Counts
84 → 9

localize20.0ms

Local error

Found 4 expressions with local error:

1.0b
(* (* b b) (+ 3.0 a))
8.7b
(cbrt (+ (* a a) (* b b)))
8.7b
(cbrt (+ (* a a) (* b b)))
8.7b
(cbrt (+ (* a a) (* b b)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
9×pow1 add-exp-log cbrt-prod add-sqr-sqrt add-cbrt-cube
8×add-cube-cbrt
6×cbrt-div
4×expm1-log1p-u flip3-+ associate-*r* flip-+ log1p-expm1-u add-log-exp
3×pow1/3 pow-prod-down prod-exp cbrt-unprod
2×associate-*r/
1×distribute-rgt-in distribute-lft-in associate-*l* *-commutative distribute-lft-out unswap-sqr
Counts
4 → 71
Calls
4 calls:
7.0ms
(* (* b b) (+ 3.0 a))
3.0ms
(cbrt (+ (* a a) (* b b)))
3.0ms
(cbrt (+ (* a a) (* b b)))
4.0ms
(cbrt (+ (* a a) (* b b)))

series301.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(* (* b b) (+ 3.0 a))
90.0ms
(cbrt (+ (* a a) (* b b)))
90.0ms
(cbrt (+ (* a a) (* b b)))
90.0ms
(cbrt (+ (* a a) (* b b)))

simplify43.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0284519
11396477
25002465

prune297.0ms

Filtered
83 candidates to 69 candidates (83.1%)
Pruning

9 alts after pruning (5 fresh and 4 done)

PrunedKeptTotal
New82183
Fresh145
Picked011
Done033
Total83992

Merged error: 0.0b

Counts
92 → 9

regimes139.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01912
11912

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.3s20567×body80valid

Profiling

Loading profile data...