Details

Time bar (total: 3.7s)

sample38.0ms

Algorithm
intervals
Results
27.0ms480×body80valid

simplify267.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0137
1236
2354
3454
4544
5874
61564
72064
82194
93144
106444
1131974
1250014

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize6.0ms

Local error

Found 3 expressions with local error:

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

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×sum-log
3×pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ add-cbrt-cube flip-+
2×associate-+l+
Counts
3 → 38
Calls
3 calls:
12.0ms
(+ (+ (* x x) (* y y)) (* y y))
3.0ms
(+ (* x x) (* y y))
50.0ms
(+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))

series97.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(+ (+ (* x x) (* y y)) (* y y))
28.0ms
(+ (* x x) (* y y))
35.0ms
(+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))

simplify121.0ms

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 3 (117.0ms)

IterNodesCost
0218352
11048312
24094291
35002280

prune95.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
12×add-log-exp
5×sum-log
3×pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+l+ *-un-lft-identity flip3-+ add-cbrt-cube flip-+
1×distribute-rgt-in distribute-lft-in
Counts
3 → 37
Calls
3 calls:
14.0ms
(+ (+ (* x x) (* y y)) (* y y))
2.0ms
(+ (* x x) (* y y))
13.0ms
(+ (* 1 (+ (+ (* x x) (* y y)) (* y y))) (* y y))

series97.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(+ (+ (* x x) (* y y)) (* y y))
26.0ms
(+ (* x x) (* y y))
35.0ms
(+ (* 1 (+ (+ (* x x) (* y y)) (* y y))) (* y y))

simplify40.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0249350
11470309
25001284

prune108.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (* 1 (* (sqrt (+ (+ (* x x) (* y y)) (* y y))) (sqrt (+ (+ (* x x) (* y y)) (* y y))))) (* y y))
0.3b
(* (sqrt (+ (+ (* x x) (* y y)) (* y y))) (sqrt (+ (+ (* x x) (* y y)) (* y y))))
4.9b
(sqrt (+ (+ (* x x) (* y y)) (* y y)))
4.9b
(sqrt (+ (+ (* x x) (* y y)) (* y y)))

rewrite156.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×sqrt-prod
21×pow1
16×sqrt-div
14×add-cube-cbrt *-un-lft-identity
10×sqrt-pow1 pow1/2
9×flip3-+ flip-+
8×swap-sqr
6×add-exp-log associate-*r* associate-*l* add-cbrt-cube add-log-exp
5×pow-prod-up
4×frac-times unswap-sqr
3×pow-prod-down pow-sqr
2×rem-sqrt-square associate-*r/ associate-*l/
1×+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 98
Calls
4 calls:
62.0ms
(+ (* 1 (* (sqrt (+ (+ (* x x) (* y y)) (* y y))) (sqrt (+ (+ (* x x) (* y y)) (* y y))))) (* y y))
65.0ms
(* (sqrt (+ (+ (* x x) (* y y)) (* y y))) (sqrt (+ (+ (* x x) (* y y)) (* y y))))
13.0ms
(sqrt (+ (+ (* x x) (* y y)) (* y y)))
13.0ms
(sqrt (+ (+ (* x x) (* y y)) (* y y)))

series177.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(+ (* 1 (* (sqrt (+ (+ (* x x) (* y y)) (* y y))) (sqrt (+ (+ (* x x) (* y y)) (* y y))))) (* y y))
38.0ms
(* (sqrt (+ (+ (* x x) (* y y)) (* y y))) (sqrt (+ (+ (* x x) (* y y)) (* y y))))
52.0ms
(sqrt (+ (+ (* x x) (* y y)) (* y y)))
51.0ms
(sqrt (+ (+ (* x x) (* y y)) (* y y)))

simplify54.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
02541200
112851046
250011008

prune216.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))
0.2b
(* (sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))) (sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))))
5.0b
(sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y)))
5.0b
(sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y)))

rewrite383.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×sqrt-prod
21×pow1
16×sqrt-div
14×add-cube-cbrt *-un-lft-identity
13×add-log-exp
10×sqrt-pow1 pow1/2
9×flip3-+ flip-+
8×swap-sqr
6×add-exp-log associate-*r* associate-*l* sum-log add-cbrt-cube
5×pow-prod-up
4×frac-times unswap-sqr
3×pow-prod-down pow-sqr
2×rem-sqrt-square associate-*r/ associate-*l/
1×+-commutative pow2 associate-+l+ pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 101
Calls
4 calls:
49.0ms
(+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))
221.0ms
(* (sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))) (sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))))
54.0ms
(sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y)))
55.0ms
(sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y)))

series178.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))
36.0ms
(* (sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))) (sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))))
53.0ms
(sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y)))
51.0ms
(sqrt (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y)))

simplify44.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
02211378
110031237
250011160

prune202.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 0.0b

regimes203.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0157
1177
2177

end0.0ms

sample1.1s

Algorithm
intervals
Results
837.0ms14402×body80valid