Details

Time bar (total: 1.7s)

sample31.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 81.262212%

Space saved by search: 81.262212%

Guaranteed chance to sample good point: 99.987793%

Results
9.0ms256×body80valid
5.0ms256×pre80true

simplify66.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0227
1487
21047
31967
43597
56867
613437
750017

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 22.4b

Counts
2 → 1

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x x) (* y y))
22.2b
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
associate-/l/
add-exp-log add-cbrt-cube
flip3-+ flip-+
add-sqr-sqrt frac-times add-cube-cbrt *-un-lft-identity add-log-exp
flip3-- times-frac associate-/r* flip--
pow1 cbrt-undiv associate-*r/ div-exp associate-*l/ associate-/r/
+-commutative frac-2neg prod-exp clear-num sum-log cbrt-unprod div-inv associate-/l*
Counts
2 → 42
Calls
2 calls:
4.0ms
(+ (* x x) (* y y))
12.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series16.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(+ (* x x) (* y y))
11.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify46.0ms

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0308388
11848330
25001322

prune72.0ms

Filtered
39 candidates to 48 candidates (-23.1%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New44448
Fresh000
Picked101
Done000
Total45449

Merged error: 0.5b

Counts
49 → 4

localize0.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify3.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune8.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New000
Fresh033
Picked011
Done000
Total044

Merged error: 0.5b

Counts
4 → 4

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (pow x 2) (pow y 2))
0.2b
(* (- x y) (/ (+ x y) (+ (pow x 2) (pow y 2))))
21.6b
(/ (+ x y) (+ (pow x 2) (pow y 2)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
89×*-un-lft-identity
41×times-frac
32×add-sqr-sqrt
31×distribute-lft-out
26×associate-*r*
25×add-cube-cbrt
20×unpow-prod-down
10×add-exp-log add-cbrt-cube
pow1 associate-*l* associate-/r* add-log-exp
flip3-+ associate-/r/ flip-+ associate-/l*
cbrt-undiv frac-times flip3-- div-exp associate-*l/ prod-exp flip-- cbrt-unprod div-inv associate-/l/ unswap-sqr
+-commutative frac-2neg associate-*r/ pow-prod-down clear-num sum-log *-commutative distribute-lft-out-- difference-of-squares
Counts
3 → 109
Calls
3 calls:
8.0ms
(+ (pow x 2) (pow y 2))
22.0ms
(* (- x y) (/ (+ x y) (+ (pow x 2) (pow y 2))))
12.0ms
(/ (+ x y) (+ (pow x 2) (pow y 2)))

series29.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(+ (pow x 2) (pow y 2))
11.0ms
(* (- x y) (/ (+ x y) (+ (pow x 2) (pow y 2))))
13.0ms
(/ (+ x y) (+ (pow x 2) (pow y 2)))

simplify58.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0390902
11953823
25002822

prune156.0ms

Filtered
69 candidates to 118 candidates (-71.0%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1171118
Fresh022
Picked011
Done011
Total1175122

Merged error: 0.5b

Counts
122 → 5

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) (* y y))
0.1b
(* (- (* x x) (* y y)) (+ x y))
0.1b
(* (+ (* x x) (* y y)) (+ x y))
31.7b
(/ (* (- (* x x) (* y y)) (+ x y)) (* (+ (* x x) (* y y)) (+ x y)))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
20×add-exp-log add-cbrt-cube
19×flip3-+ flip-+
16×frac-times
12×add-sqr-sqrt *-un-lft-identity
pow1 add-cube-cbrt associate-*r/ associate-*r* associate-*l/ associate-/r/ associate-/l/
associate-*l*
flip3-- prod-exp flip-- cbrt-unprod add-log-exp
cbrt-undiv div-exp
distribute-rgt-in distribute-lft-in pow-prod-down *-commutative distribute-lft-out unswap-sqr
+-commutative frac-2neg times-frac clear-num associate-/r* sum-log div-inv associate-/l* difference-of-squares
Counts
4 → 107
Calls
4 calls:
4.0ms
(+ (* x x) (* y y))
8.0ms
(* (- (* x x) (* y y)) (+ x y))
9.0ms
(* (+ (* x x) (* y y)) (+ x y))
16.0ms
(/ (* (- (* x x) (* y y)) (+ x y)) (* (+ (* x x) (* y y)) (+ x y)))

series32.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(+ (* x x) (* y y))
8.0ms
(* (- (* x x) (* y y)) (+ x y))
8.0ms
(* (+ (* x x) (* y y)) (+ x y))
10.0ms
(/ (* (- (* x x) (* y y)) (+ x y)) (* (+ (* x x) (* y y)) (+ x y)))

simplify137.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 2 (122.0ms)

IterNodesCost
06191228
14369983
25003973

prune109.0ms

Filtered
87 candidates to 119 candidates (-36.8%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1190119
Fresh022
Picked011
Done022
Total1195124

Merged error: 0.5b

Counts
124 → 5

regimes107.0ms

Accuracy

77.3% (4.7b remaining)

Error of 5.2b against oracle of 0.4b and baseline of 21.4b

bsearch55.0ms

Steps
ItersRangePoint
8
3.47313528867118e-166
1.4575206537140678e-163
1.4337271120113957e-163
9
-1.5047981096472762e-154
-2.720570292603748e-161
-8.619425288445259e-157
8
-5.201835243660137e-09
-4.9201522698644216e-12
-5.128756137597758e-09

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02914
12914

end0.0ms

sample664.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 81.262212%

Space saved by search: 81.262212%

Guaranteed chance to sample good point: 99.987793%

Results
300.0ms8000×body80valid
155.0ms8000×pre80true

Profiling

Loading profile data...