Details

Time bar (total: 2.5s)

sample36.0ms

Algorithm
intervals
Results
11.0ms256×body80valid
3.0ms81×body80nan

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
063
163

prune6.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 23.1b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
add-exp-log flip3-+ sqrt-div add-cbrt-cube flip-+
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log
Counts
2 → 26
Calls
2 calls:
7.0ms
(+ (* x x) y)
7.0ms
(sqrt (+ (* x x) y))

series66.0ms

Counts
2 → 6
Calls
2 calls:
21.0ms
(+ (* x x) y)
45.0ms
(sqrt (+ (* x x) y))

simplify47.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (44.0ms)

IterNodesCost
0139151
1485141
21555139
35002138

prune96.0ms

Filtered
32 candidates to 25 candidates (78.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New28432
Fresh000
Picked011
Done000
Total28533

Merged error: 0b

Counts
33 → 5

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* 1/2 (/ y x))
0.0b
(+ x (* 1/2 (/ y x)))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*r*
10×add-cube-cbrt *-un-lft-identity times-frac
add-exp-log add-cbrt-cube
pow1 add-log-exp
associate-*l*
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv +-commutative flip3-+ associate-*r/ div-exp pow-prod-down sum-log *-commutative flip-+ div-inv
Counts
2 → 43
Calls
2 calls:
7.0ms
(* 1/2 (/ y x))
3.0ms
(+ x (* 1/2 (/ y x)))

series40.0ms

Counts
2 → 6
Calls
2 calls:
16.0ms
(* 1/2 (/ y x))
24.0ms
(+ x (* 1/2 (/ y x)))

simplify101.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0223199
1960186
24224186
35001186

prune118.0ms

Filtered
49 candidates to 34 candidates (69.4%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New49049
Fresh033
Picked011
Done011
Total49554

Merged error: 0b

Counts
54 → 5

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* -1/2 (/ y x))
0.0b
(- (* -1/2 (/ y x)) x)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*r*
10×add-cube-cbrt *-un-lft-identity times-frac
add-exp-log add-cbrt-cube
pow1 add-log-exp
associate-*l*
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv sub-neg flip3-- diff-log associate-*r/ div-exp pow-prod-down *-commutative flip-- div-inv
Counts
2 → 44
Calls
2 calls:
7.0ms
(* -1/2 (/ y x))
5.0ms
(- (* -1/2 (/ y x)) x)

series56.0ms

Counts
2 → 6
Calls
2 calls:
17.0ms
(* -1/2 (/ y x))
39.0ms
(- (* -1/2 (/ y x)) x)

simplify97.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0219205
1893190
24202189
35003189

prune112.0ms

Filtered
50 candidates to 34 candidates (68.0%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New50050
Fresh022
Picked011
Done022
Total50555

Merged error: 0b

Counts
55 → 5

localize11.0ms

Local error

Found 3 expressions with local error:

5.4b
(- (pow x 4) (pow y 2))
21.5b
(sqrt (/ (- (pow x 4) (pow y 2)) (- (* x x) y)))
38.5b
(/ (- (pow x 4) (pow y 2)) (- (* x x) y))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
222×add-sqr-sqrt
153×difference-of-squares
129×times-frac
70×unpow-prod-down sqrt-prod sqr-pow
66×*-un-lft-identity
46×add-cube-cbrt
30×unpow2
16×associate-/l*
10×distribute-lft-out--
add-exp-log add-cbrt-cube add-log-exp
pow1 flip3-- associate-/r* associate-/r/ flip--
rem-sqrt-square div-inv associate-/l/
cbrt-undiv sub-neg frac-2neg sqrt-pow1 pow1/2 sqrt-div diff-log div-sub div-exp clear-num
Counts
3 → 208
Calls
3 calls:
7.0ms
(- (pow x 4) (pow y 2))
16.0ms
(sqrt (/ (- (pow x 4) (pow y 2)) (- (* x x) y)))
15.0ms
(/ (- (pow x 4) (pow y 2)) (- (* x x) y))

series168.0ms

Counts
3 → 9
Calls
3 calls:
39.0ms
(- (pow x 4) (pow y 2))
77.0ms
(sqrt (/ (- (pow x 4) (pow y 2)) (- (* x x) y)))
52.0ms
(/ (- (pow x 4) (pow y 2)) (- (* x x) y))

simplify69.0ms

Algorithm
egg-herbie
Counts
217 → 217
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
07332621
121362349
250012195

prune521.0ms

Filtered
217 candidates to 119 candidates (54.8%)
Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New2170217
Fresh011
Picked011
Done033
Total2175222

Merged error: 0b

Counts
222 → 5

regimes332.0ms

Accuracy

99.1% (0.2b remaining)

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

bsearch58.0ms

Steps
ItersRangePoint
8
2.6952778961706476e+98
1.1780069353622207e+102
1.6155993846949299e+100
9
-1.261387021526361e+163
-4.4717271713542035e+153
-1.3697041431172378e+154

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0229
1229

end0.0ms

sample501.0ms

Algorithm
intervals
Results
184.0ms8000×body80valid
63.0ms2720×body80nan

Profiling

Loading profile data...