Details

Time bar (total: 2.5s)

analyze370.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%50%50%0
0%50%50%1
25%25%50%2
25%25%50%3
31.2%18.7%50%4
31.2%18.7%50%5
34.3%15.6%50%6
34.3%15.6%50%7
35.9%14%50%8
35.9%14%50%9
36.7%13.3%50%10
36.7%13.3%50%11
37.1%12.9%50%12
37.1%12.9%50%13
37.3%12.7%50%14

sample37.0ms

Algorithm
intervals
Results
10.0ms201×body80valid
7.0ms22×body2560valid
4.0msbody5120valid
3.0ms256×pre80true
2.0msbody1280valid
2.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify16.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (15.0ms)

IterNodesCost
026515
126515

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 36.6b

Counts
2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

1.2b
(- (sqrt (+ (* re re) (* im im))) re)
28.6b
(sqrt (+ (* re re) (* im im)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
sqrt-prod add-log-exp
pow1 add-cube-cbrt
add-exp-log sqrt-div add-cbrt-cube difference-of-squares
sub-neg rem-sqrt-square flip3-- sqrt-pow1 flip3-+ pow1/2 diff-log flip-- flip-+ distribute-lft-out--
Counts
2 → 29
Calls
2 calls:
7.0ms
(- (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series14.0ms

Counts
2 → 6
Calls
2 calls:
7.0ms
(- (sqrt (+ (* re re) (* im im))) re)
7.0ms
(sqrt (+ (* re re) (* im im)))

simplify55.0ms

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
04871377
14871377

prune78.0ms

Filtered
28 candidates to 35 candidates (-25.0%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New30535
Fresh000
Picked101
Done000
Total31536

Merged error: 7.6b

Counts
36 → 5

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(sqrt (* 2.0 (- im re)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
pow1
sqrt-pow1 sqrt-div associate-*r/
add-exp-log add-sqr-sqrt add-cube-cbrt flip3-- *-un-lft-identity pow1/2 pow-prod-down sqrt-prod add-cbrt-cube flip-- add-log-exp
Counts
1 → 13
Calls
1 calls:
4.0ms
(sqrt (* 2.0 (- im re)))

series18.0ms

Counts
1 → 3
Calls
1 calls:
18.0ms
(sqrt (* 2.0 (- im re)))

simplify38.0ms

Algorithm
egg-herbie
Counts
16 → 16
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
05758162

prune41.0ms

Filtered
13 candidates to 16 candidates (-23.1%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New15116
Fresh044
Picked011
Done000
Total15621

Merged error: 7.6b

Counts
21 → 6

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(log (sqrt (* 2.0 (- im re))))
0.0b
(sqrt (* 2.0 (- im re)))
3.7b
(exp (log (sqrt (* 2.0 (- im re)))))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1
log-prod log-pow
exp-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity sqrt-pow1 sqrt-div associate-*r/
add-exp-log log-div exp-sum
flip3-- pow1/2 pow-prod-down sqrt-prod add-cbrt-cube flip-- add-log-exp
exp-diff
rem-log-exp rem-exp-log
Counts
3 → 52
Calls
3 calls:
5.0ms
(log (sqrt (* 2.0 (- im re))))
5.0ms
(sqrt (* 2.0 (- im re)))
6.0ms
(exp (log (sqrt (* 2.0 (- im re)))))

series47.0ms

Counts
3 → 9
Calls
3 calls:
16.0ms
(log (sqrt (* 2.0 (- im re))))
14.0ms
(sqrt (* 2.0 (- im re)))
16.0ms
(exp (log (sqrt (* 2.0 (- im re)))))

simplify23.0ms

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
05024620

prune116.0ms

Filtered
45 candidates to 61 candidates (-35.6%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New59261
Fresh044
Picked101
Done011
Total60767

Merged error: 7.6b

Counts
67 → 7

localize15.0ms

Local error

Found 1 expressions with local error:

4.2b
(pow (exp 1/2) (log (* 2.0 (- im re))))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
pow1 pow-unpow
add-sqr-sqrt add-cube-cbrt pow-pow *-un-lft-identity
unpow-prod-down exp-prod
log-div associate-*r/ log-pow pow-sub
unpow-prod-up add-exp-log pow-to-exp log-prod flip3-- pow-prod-down pow-exp add-cbrt-cube flip-- add-log-exp sqr-pow
Counts
1 → 25
Calls
1 calls:
7.0ms
(pow (exp 1/2) (log (* 2.0 (- im re))))

series35.0ms

Counts
1 → 3
Calls
1 calls:
35.0ms
(pow (exp 1/2) (log (* 2.0 (- im re))))

simplify55.0ms

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05076321

prune56.0ms

Filtered
21 candidates to 28 candidates (-33.3%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New25328
Fresh235
Picked011
Done011
Total27835

Merged error: 7.4b

Counts
35 → 8

regimes295.0ms

Accuracy

39.8% (11.7b remaining)

Error of 21.4b against oracle of 9.7b and baseline of 29.1b

bsearch72.0ms

Steps
ItersRangePoint
9
4.014364422520184e+85
1.4276063423306826e+91
9.096807666214532e+85
3
-1.9280412608368157e-113
-1.6030193654302822e-113
-1.6233332338931907e-113
7
-4.271531518234678e+67
-4.264186898624575e+65
-4.2023189404870015e+67
8
-4.609240238512355e+124
-1.1956167053293774e+120
-1.2148290042598397e+120

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06874
16874

end0.0ms

sample1.1s

Algorithm
intervals
Results
315.0ms6054×body80valid
208.0ms689×body2560valid
118.0ms472×body1280valid
103.0ms288×body5120valid
101.0ms8000×pre80true
54.0ms281×body640valid
20.0ms139×body320valid
7.0ms77×body160valid

Profiling

Loading profile data...