Details

Time bar (total: 2.1s)

analyze100.0ms

Algorithm
search

sample24.0ms

Algorithm
intervals
Results
12.0ms256×body80valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
074
174

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 29.9b

Counts
2 → 1

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite12.0ms

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

series18.0ms

Counts
2 → 6
Calls
2 calls:
9.0ms
(+ (* x x) (* y y))
10.0ms
(sqrt (+ (* x x) (* y y)))

simplify61.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (56.0ms)

IterNodesCost
0125177
1530163
21540163
35001162

prune46.0ms

Filtered
25 candidates to 32 candidates (-28.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New28432
Fresh000
Picked011
Done000
Total28533

Merged error: 9.9b

Counts
33 → 5

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* y y))
5.6b
(exp (log (sqrt (+ (* x x) (* y y)))))
27.9b
(sqrt (+ (* x x) (* y y)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity
6×pow1 log-prod exp-prod exp-sum sqrt-prod
5×add-log-exp
4×sqrt-div
3×add-exp-log flip3-+ log-pow add-cbrt-cube flip-+
2×log-div sqrt-pow1 pow1/2 exp-diff
1×+-commutative rem-sqrt-square sum-log rem-exp-log
Counts
3 → 48
Calls
3 calls:
3.0ms
(+ (* x x) (* y y))
5.0ms
(exp (log (sqrt (+ (* x x) (* y y)))))
3.0ms
(sqrt (+ (* x x) (* y y)))

series17.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(+ (* x x) (* y y))
6.0ms
(exp (log (sqrt (+ (* x x) (* y y)))))
6.0ms
(sqrt (+ (* x x) (* y y)))

simplify53.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 3 (46.0ms)

IterNodesCost
0172330
1601313
21676304
35001296

prune74.0ms

Filtered
39 candidates to 57 candidates (-46.2%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New54357
Fresh033
Picked101
Done011
Total55762

Merged error: 9.9b

Counts
62 → 7

localize19.0ms

Local error

Found 4 expressions with local error:

5.7b
(pow (exp (* (cbrt (log (sqrt (+ (* x x) (* y y))))) (cbrt (log (sqrt (+ (* x x) (* y y))))))) (cbrt (log (sqrt (+ (* x x) (* y y))))))
27.9b
(sqrt (+ (* x x) (* y y)))
27.9b
(sqrt (+ (* x x) (* y y)))
27.9b
(sqrt (+ (* x x) (* y y)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
10×pow1 add-cube-cbrt *-un-lft-identity
9×pow-unpow sqrt-prod
6×cbrt-prod sqrt-div
5×add-log-exp
4×add-exp-log sqrt-pow1 pow1/2 add-cbrt-cube
3×unpow-prod-down rem-sqrt-square pow-pow flip3-+ log-pow flip-+
1×pow-to-exp exp-prod exp-to-pow pow-exp sqr-pow
Counts
4 → 70
Calls
4 calls:
4.0ms
(pow (exp (* (cbrt (log (sqrt (+ (* x x) (* y y))))) (cbrt (log (sqrt (+ (* x x) (* y y))))))) (cbrt (log (sqrt (+ (* x x) (* y y))))))
4.0ms
(sqrt (+ (* x x) (* y y)))
3.0ms
(sqrt (+ (* x x) (* y y)))
3.0ms
(sqrt (+ (* x x) (* y y)))

series91.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(pow (exp (* (cbrt (log (sqrt (+ (* x x) (* y y))))) (cbrt (log (sqrt (+ (* x x) (* y y))))))) (cbrt (log (sqrt (+ (* x x) (* y y))))))
6.0ms
(sqrt (+ (* x x) (* y y)))
6.0ms
(sqrt (+ (* x x) (* y y)))
6.0ms
(sqrt (+ (* x x) (* y y)))

simplify52.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 3 (43.0ms)

IterNodesCost
0197929
1514856
21563841
35001837

prune129.0ms

Filtered
61 candidates to 82 candidates (-34.4%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New81182
Fresh055
Picked101
Done011
Total82789

Merged error: 9.9b

Counts
89 → 7

localize29.0ms

Local error

Found 4 expressions with local error:

27.9b
(sqrt (+ (* x x) (* y y)))
27.9b
(sqrt (+ (* x x) (* y y)))
27.9b
(sqrt (+ (* x x) (* y y)))
27.9b
(sqrt (+ (* x x) (* y y)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
8×pow1 add-cube-cbrt *-un-lft-identity sqrt-div
4×add-exp-log rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 add-cbrt-cube flip-+ add-log-exp
Counts
4 → 60
Calls
4 calls:
4.0ms
(sqrt (+ (* x x) (* y y)))
4.0ms
(sqrt (+ (* x x) (* y y)))
4.0ms
(sqrt (+ (* x x) (* y y)))
4.0ms
(sqrt (+ (* x x) (* y y)))

series26.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(sqrt (+ (* x x) (* y y)))
6.0ms
(sqrt (+ (* x x) (* y y)))
6.0ms
(sqrt (+ (* x x) (* y y)))
9.0ms
(sqrt (+ (* x x) (* y y)))

simplify144.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 5 (137.0ms)

IterNodesCost
089400
1215388
2503388
31265388
44227388
55002384

prune117.0ms

Filtered
60 candidates to 72 candidates (-20.0%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New72072
Fresh055
Picked011
Done011
Total72779

Merged error: 9.9b

Counts
79 → 7

regimes493.0ms

Accuracy

59% (9.7b remaining)

Error of 17.6b against oracle of 7.9b and baseline of 31.5b

bsearch90.0ms

Steps
ItersRangePoint
10
1.9669619855351297e+126
2.360927687459342e+138
1.6805901359658878e+131
8
-2.0892387481724195e+155
-3.4458266681493275e+151
-3.510434878511015e+151

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0175
1175

end0.0ms

analyze87.0ms

Algorithm
search

sample365.0ms

Algorithm
intervals
Results
241.0ms8000×body80valid

Profiling

Loading profile data...