Details

Time bar (total: 3.0s)

sample22.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0136
1206
2226
3226

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 38.6b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x x) (* y y))
35.9b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

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

series24.0ms

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

simplify57.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (53.0ms)

IterNodesCost
0173212
1707203
21993203
35001202

prune51.0ms

Filtered
26 candidates to 32 candidates (-23.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New28432
Fresh000
Picked011
Done000
Total28533

Merged error: 18.1b

Counts
33 → 5

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* y y))
5.9b
(exp (log (sqrt (+ (+ (* x x) (* y y)) (* z z)))))
35.9b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite16.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))
6.0ms
(exp (log (sqrt (+ (+ (* x x) (* y y)) (* z z)))))
5.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series45.0ms

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

simplify64.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 3 (58.0ms)

IterNodesCost
0220425
1776411
22094396
35001388

prune88.0ms

Filtered
40 candidates to 57 candidates (-42.5%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New52557
Fresh033
Picked101
Done011
Total53962

Merged error: 18.0b

Counts
62 → 9

localize19.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* y y))
6.4b
(pow (exp 1/2) (log (+ (+ (* x x) (* y y)) (* z z))))
37.4b
(log (+ (+ (* x x) (* y y)) (* z z)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×pow1 log-prod
5×add-log-exp
4×add-exp-log log-div pow-unpow pow-pow
3×unpow-prod-up unpow-prod-down exp-prod flip3-+ add-cbrt-cube flip-+
2×log-pow pow-sub
1×+-commutative pow-to-exp rem-log-exp pow-exp sum-log sqr-pow
Counts
3 → 51
Calls
3 calls:
4.0ms
(+ (* x x) (* y y))
7.0ms
(pow (exp 1/2) (log (+ (+ (* x x) (* y y)) (* z z))))
5.0ms
(log (+ (+ (* x x) (* y y)) (* z z)))

series55.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(+ (* x x) (* y y))
33.0ms
(pow (exp 1/2) (log (+ (+ (* x x) (* y y)) (* z z))))
17.0ms
(log (+ (+ (* x x) (* y y)) (* z z)))

simplify103.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 3 (96.0ms)

IterNodesCost
0304586
11150551
23833530
35001521

prune129.0ms

Filtered
45 candidates to 60 candidates (-33.3%)
Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New53760
Fresh167
Picked101
Done011
Total551469

Merged error: 18.0b

Counts
69 → 14

localize23.0ms

Local error

Found 4 expressions with local error:

6.4b
(pow (exp 1/2) (log (+ (+ (* x x) (* y y)) (* z z))))
37.4b
(log (+ (+ (* x x) (* y y)) (* z z)))
37.4b
(log (+ (+ (* x x) (* y y)) (* z z)))
37.4b
(log (+ (+ (* x x) (* y y)) (* z z)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
12×log-prod
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×pow1
8×log-div
7×add-exp-log
4×pow-unpow pow-pow flip3-+ log-pow add-cbrt-cube flip-+ add-log-exp
3×unpow-prod-up unpow-prod-down exp-prod rem-log-exp
2×pow-sub
1×pow-to-exp pow-exp sqr-pow
Counts
4 → 68
Calls
4 calls:
9.0ms
(pow (exp 1/2) (log (+ (+ (* x x) (* y y)) (* z z))))
5.0ms
(log (+ (+ (* x x) (* y y)) (* z z)))
5.0ms
(log (+ (+ (* x x) (* y y)) (* z z)))
5.0ms
(log (+ (+ (* x x) (* y y)) (* z z)))

series74.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(pow (exp 1/2) (log (+ (+ (* x x) (* y y)) (* z z))))
14.0ms
(log (+ (+ (* x x) (* y y)) (* z z)))
14.0ms
(log (+ (+ (* x x) (* y y)) (* z z)))
14.0ms
(log (+ (+ (* x x) (* y y)) (* z z)))

simplify78.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 3 (67.0ms)

IterNodesCost
0221864
1713789
22655758
35001750

prune209.0ms

Filtered
64 candidates to 80 candidates (-25.0%)
Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New80080
Fresh01212
Picked011
Done011
Total801494

Merged error: 18.0b

Counts
94 → 14

regimes1.2s

Accuracy

64.3% (6.9b remaining)

Error of 25.5b against oracle of 18.6b and baseline of 38.0b

bsearch16.0ms

Steps
ItersRangePoint
3
5.531458983737382e+103
6.9401487626072185e+103
6.8521056514278536e+103
5
-2.548340863580925e+115
-1.126098718845409e+115
-2.5129308052104592e+115

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0217
1217

end0.0ms

sample605.0ms

Algorithm
intervals
Results
320.0ms8000×body80valid

Profiling

Loading profile data...