Details

Time bar (total: 1.9s)

sample17.0ms

Algorithm
intervals
Results
8.0ms256×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
074
174

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 30.4b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite7.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:
3.0ms
(+ (* x x) (* y y))
3.0ms
(sqrt (+ (* x x) (* y y)))

series11.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(+ (* x x) (* y y))
6.0ms
(sqrt (+ (* x x) (* y y)))

simplify48.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (44.0ms)

IterNodesCost
0125177
1530163
21540163
35001162

prune47.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: 8.1b

Counts
33 → 5

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* y y))
5.5b
(exp (log (sqrt (+ (* x x) (* y y)))))
28.5b
(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)))

series16.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)))

simplify52.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 3 (47.0ms)

IterNodesCost
0172330
1601313
21676304
35001296

prune73.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: 8.1b

Counts
62 → 7

localize20.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))))))
28.5b
(sqrt (+ (* x x) (* y y)))
28.5b
(sqrt (+ (* x x) (* y y)))
28.5b
(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))))))
3.0ms
(sqrt (+ (* x x) (* y y)))
3.0ms
(sqrt (+ (* x x) (* y y)))
3.0ms
(sqrt (+ (* x x) (* y y)))

series92.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))))))
5.0ms
(sqrt (+ (* x x) (* y y)))
6.0ms
(sqrt (+ (* x x) (* y y)))
6.0ms
(sqrt (+ (* x x) (* y y)))

simplify54.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 3 (45.0ms)

IterNodesCost
0197929
1514856
21563841
35001837

prune115.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: 8.1b

Counts
89 → 7

localize30.0ms

Local error

Found 4 expressions with local error:

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

rewrite17.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)))

series23.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)))
6.0ms
(sqrt (+ (* x x) (* y y)))

simplify141.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 5 (134.0ms)

IterNodesCost
089400
1215388
2503388
31265388
44227388
55002384

prune110.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: 8.1b

Counts
79 → 7

regimes469.0ms

Accuracy

58.9% (9.8b remaining)

Error of 17.8b against oracle of 8.0b and baseline of 31.9b

bsearch29.0ms

Steps
ItersRangePoint
9
1.024583391774895e+111
4.4474059273728744e+117
1.7190295310268785e+117
9
-8.03916928241823e+96
-6.652479648975256e+90
-7.447840042640931e+96

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0175
1175

end0.0ms

sample457.0ms

Algorithm
intervals
Results
241.0ms8000×body80valid

Profiling

Loading profile data...