Details

Time bar (total: 45.3s)

sample1.3s

Algorithm
intervals
Results
1.2s2051×body10240exit
45.0ms644×body80valid

simplify139.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0143
1293
2683
32043
47763
539863
650023

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(- (pow x 4.0) (pow y 4.0))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
9×difference-of-squares
8×unpow-prod-down
6×sqr-pow
5×*-un-lft-identity
3×add-log-exp
2×distribute-lft-out--
1×pow1 add-exp-log add-cube-cbrt sub-neg flip3-- diff-log add-cbrt-cube flip--
Counts
1 → 23
Calls
1 calls:
10.0ms
(- (pow x 4.0) (pow y 4.0))

series54.0ms

Counts
1 → 3
Calls
1 calls:
54.0ms
(- (pow x 4.0) (pow y 4.0))

simplify45.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
0126172
1340165
21287165
35001165

prune62.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (pow x (/ 4.0 2)) (sqrt (pow y 4.0)))
0.3b
(* (+ (pow x (/ 4.0 2)) (sqrt (pow y 4.0))) (- (pow x (/ 4.0 2)) (sqrt (pow y 4.0))))
9.5b
(sqrt (pow y 4.0))
9.5b
(sqrt (pow y 4.0))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
23×sqrt-prod
16×*-un-lft-identity associate-*r*
15×unpow-prod-down
12×difference-of-squares
11×sqr-pow
10×add-cube-cbrt
6×pow1 add-exp-log rem-sqrt-square add-cbrt-cube add-log-exp
4×frac-times flip3-+ associate-*l* flip-+
3×flip3-- flip--
2×distribute-rgt-in sub-neg distribute-lft-in sqrt-pow1 pow1/2 associate-*r/ associate-*l/ distribute-lft-out
1×+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod distribute-lft-out-- unswap-sqr
Counts
4 → 94
Calls
4 calls:
10.0ms
(+ (pow x (/ 4.0 2)) (sqrt (pow y 4.0)))
73.0ms
(* (+ (pow x (/ 4.0 2)) (sqrt (pow y 4.0))) (- (pow x (/ 4.0 2)) (sqrt (pow y 4.0))))
2.0ms
(sqrt (pow y 4.0))
2.0ms
(sqrt (pow y 4.0))

series800.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(+ (pow x (/ 4.0 2)) (sqrt (pow y 4.0)))
59.0ms
(* (+ (pow x (/ 4.0 2)) (sqrt (pow y 4.0))) (- (pow x (/ 4.0 2)) (sqrt (pow y 4.0))))
356.0ms
(sqrt (pow y 4.0))
339.0ms
(sqrt (pow y 4.0))

simplify51.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
0355958
11584872
25001858

prune298.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (+ (pow x (/ 4.0 2)) (sqrt (pow y 4.0))) (+ (pow x (/ (/ 4.0 2) 2)) (sqrt (pow y (/ 4.0 2)))))
9.5b
(sqrt (pow y 4.0))
22.2b
(sqrt (pow y (/ 4.0 2)))
22.2b
(sqrt (pow y (/ 4.0 2)))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
21×sqrt-prod
20×add-sqr-sqrt
16×*-un-lft-identity
12×add-cube-cbrt unpow-prod-down
9×rem-sqrt-square
6×pow1 add-exp-log flip3-+ add-cbrt-cube flip-+ sqr-pow
4×frac-times associate-*r* associate-*l* add-log-exp
3×sqrt-pow1 pow1/2
2×associate-*r/ associate-*l/ distribute-lft-out
1×distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 87
Calls
4 calls:
72.0ms
(* (+ (pow x (/ 4.0 2)) (sqrt (pow y 4.0))) (+ (pow x (/ (/ 4.0 2) 2)) (sqrt (pow y (/ 4.0 2)))))
2.0ms
(sqrt (pow y 4.0))
2.0ms
(sqrt (pow y (/ 4.0 2)))
2.0ms
(sqrt (pow y (/ 4.0 2)))

series1.1s

Counts
4 → 12
Calls
4 calls:
52.0ms
(* (+ (pow x (/ 4.0 2)) (sqrt (pow y 4.0))) (+ (pow x (/ (/ 4.0 2) 2)) (sqrt (pow y (/ 4.0 2)))))
359.0ms
(sqrt (pow y 4.0))
343.0ms
(sqrt (pow y (/ 4.0 2)))
349.0ms
(sqrt (pow y (/ 4.0 2)))

simplify54.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0432882
11705822
25001822

prune388.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes85.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
063

end0.0ms

sample40.6s

Algorithm
intervals
Results
37.5s61457×body10240exit
1.5s20395×body80valid