Details

Time bar (total: 2.0s)

sample17.0ms

Algorithm
intervals
Results
8.0ms256×body80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
074
174

prune3.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 32.5b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x x) (* y y))
30.4b
(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)))

simplify49.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (45.0ms)

IterNodesCost
0125177
1530163
21540163
35001162

prune48.0ms

Filtered
32 candidates to 25 candidates (21.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New28432
Fresh000
Picked011
Done000
Total28533

Merged error: 9.5b

Counts
33 → 5

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* y y))
5.7b
(exp (log (sqrt (+ (* x x) (* y y)))))
30.4b
(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:
4.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)))

simplify52.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 3 (47.0ms)

IterNodesCost
0172330
1601313
21676304
35001296

prune91.0ms

Filtered
57 candidates to 39 candidates (31.6%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New54357
Fresh033
Picked101
Done011
Total55762

Merged error: 9.5b

Counts
62 → 7

localize22.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))))))
30.4b
(sqrt (+ (* x x) (* y y)))
30.4b
(sqrt (+ (* x x) (* y y)))
30.4b
(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)))
4.0ms
(sqrt (+ (* x x) (* y y)))
3.0ms
(sqrt (+ (* x x) (* y y)))

series94.0ms

Counts
4 → 12
Calls
4 calls:
76.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)))

simplify54.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 3 (46.0ms)

IterNodesCost
0197929
1514856
21563841
35001837

prune125.0ms

Filtered
82 candidates to 61 candidates (25.6%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New81182
Fresh055
Picked101
Done011
Total82789

Merged error: 9.5b

Counts
89 → 7

localize31.0ms

Local error

Found 4 expressions with local error:

30.4b
(sqrt (+ (* x x) (* y y)))
30.4b
(sqrt (+ (* x x) (* y y)))
30.4b
(sqrt (+ (* x x) (* y y)))
30.4b
(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)))

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

simplify147.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 5 (140.0ms)

IterNodesCost
089400
1215388
2503388
31265388
44227388
55002384

prune126.0ms

Filtered
72 candidates to 60 candidates (16.7%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New72072
Fresh055
Picked011
Done011
Total72779

Merged error: 9.5b

Counts
79 → 7

regimes505.0ms

Accuracy

57.9% (10.0b remaining)

Error of 18.0b against oracle of 8.0b and baseline of 31.8b

bsearch53.0ms

Steps
ItersRangePoint
10
9.505106128559536e+57
6.59646740926997e+68
1.211139330221451e+66
9
5.2408079940262724e-298
2.790291951824227e-292
4.732101607388982e-297
8
-2.372800966364913e-231
-4.3025519971442865e-234
-9.406830559724943e-234
8
-1.1856381651144898e+85
-2.8591464038880072e+82
-1.120058446185423e+85

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0239
1239

end0.0ms

sample485.0ms

Algorithm
intervals
Results
259.0ms8000×body80valid

Profiling

Loading profile data...