Details

Time bar (total: 2.7s)

sample11.0ms

Algorithm
intervals
Results
5.0ms290×body80valid

simplify110.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0112
1242
2352
3452
4702
51512
62342
72542
83332
95732
1017172
1150012

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (+ (* x y) x) y)

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
*-un-lft-identity
fma-def sum-log
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log +-commutative expm1-log1p-u associate-+l+ flip3-+ add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out
Counts
1 → 19
Calls
1 calls:
15.0ms
(+ (+ (* x y) x) y)

series14.0ms

Counts
1 → 3
Calls
1 calls:
14.0ms
(+ (+ (* x y) x) y)

simplify39.0ms

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 3 (37.0ms)

IterNodesCost
010189
132977
2148875
3500174

prune57.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ (* x y) x)) (cbrt (+ (* x y) x)))
0.6b
(cbrt (+ (* x y) x))
0.6b
(cbrt (+ (* x y) x))
0.6b
(cbrt (+ (* x y) x))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×pow1
flip3-+ pow1/3 flip-+
add-exp-log swap-sqr associate-*r* associate-*l*
expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 95
Calls
4 calls:
36.0ms
(* (cbrt (+ (* x y) x)) (cbrt (+ (* x y) x)))
4.0ms
(cbrt (+ (* x y) x))
4.0ms
(cbrt (+ (* x y) x))
4.0ms
(cbrt (+ (* x y) x))

series281.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(* (cbrt (+ (* x y) x)) (cbrt (+ (* x y) x)))
63.0ms
(cbrt (+ (* x y) x))
62.0ms
(cbrt (+ (* x y) x))
82.0ms
(cbrt (+ (* x y) x))

simplify45.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
03591056
11342995
25001918

prune290.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (* x y) x) y)
0.0b
(sqrt (+ (+ (* x y) x) y))
0.0b
(sqrt (+ (+ (* x y) x) y))
0.2b
(* (sqrt (+ (+ (* x y) x) y)) (sqrt (+ (+ (* x y) x) y)))

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
34×sqrt-prod
33×add-sqr-sqrt
21×pow1
16×sqrt-div
15×add-cube-cbrt
11×swap-sqr
10×sqrt-pow1 pow1/2
flip3-+ flip-+ distribute-lft-out add-log-exp
associate-*r* associate-*l*
add-exp-log add-cbrt-cube
pow-prod-up
expm1-log1p-u frac-times log1p-expm1-u unswap-sqr
fma-def pow-prod-down sum-log pow-sqr
rem-sqrt-square associate-*r/ associate-*l/ hypot-def
+-commutative pow2 associate-+l+ pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 121
Calls
4 calls:
17.0ms
(+ (+ (* x y) x) y)
18.0ms
(sqrt (+ (+ (* x y) x) y))
18.0ms
(sqrt (+ (+ (* x y) x) y))
75.0ms
(* (sqrt (+ (+ (* x y) x) y)) (sqrt (+ (+ (* x y) x) y)))

series146.0ms

Counts
4 → 12
Calls
4 calls:
14.0ms
(+ (+ (* x y) x) y)
60.0ms
(sqrt (+ (+ (* x y) x) y))
55.0ms
(sqrt (+ (+ (* x y) x) y))
15.0ms
(* (sqrt (+ (+ (* x y) x) y)) (sqrt (+ (+ (* x y) x) y)))

simplify42.0ms

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0248824
1926729
25002703

prune224.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (fabs (cbrt (+ (+ (* x y) x) y))) (sqrt (cbrt (+ (+ (* x y) x) y))))
0.2b
(* (* (fabs (cbrt (+ (+ (* x y) x) y))) (sqrt (cbrt (+ (+ (* x y) x) y)))) (sqrt (+ (+ (* x y) x) y)))
0.6b
(cbrt (+ (+ (* x y) x) y))
0.6b
(cbrt (+ (+ (* x y) x) y))

rewrite134.0ms

Algorithm
rewrite-expression-head
Rules
20×*-un-lft-identity
18×add-sqr-sqrt
17×associate-*r*
14×sqrt-div
13×cbrt-prod sqrt-prod
12×add-cube-cbrt cbrt-div
11×pow1 add-exp-log add-cbrt-cube
10×associate-*r/
flip3-+ flip-+
expm1-log1p-u frac-times associate-*l* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u distribute-lft-out add-log-exp
unswap-sqr
pow1/3 associate-*l/ *-commutative
Counts
4 → 95
Calls
4 calls:
39.0ms
(* (fabs (cbrt (+ (+ (* x y) x) y))) (sqrt (cbrt (+ (+ (* x y) x) y))))
75.0ms
(* (* (fabs (cbrt (+ (+ (* x y) x) y))) (sqrt (cbrt (+ (+ (* x y) x) y)))) (sqrt (+ (+ (* x y) x) y)))
8.0ms
(cbrt (+ (+ (* x y) x) y))
9.0ms
(cbrt (+ (+ (* x y) x) y))

series280.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(* (fabs (cbrt (+ (+ (* x y) x) y))) (sqrt (cbrt (+ (+ (* x y) x) y))))
91.0ms
(* (* (fabs (cbrt (+ (+ (* x y) x) y))) (sqrt (cbrt (+ (+ (* x y) x) y)))) (sqrt (+ (+ (* x y) x) y)))
61.0ms
(cbrt (+ (+ (* x y) x) y))
61.0ms
(cbrt (+ (+ (* x y) x) y))

simplify78.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
07331810
127961659
250011639

prune343.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes47.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
083
183

end0.0ms

sample289.0ms

Algorithm
intervals
Results
153.0ms9136×body80valid
0.0msbody1280valid
0.0msbody320valid