Details

Time bar (total: 6.6s)

sample55.0ms

Algorithm
intervals
Results
19.0ms256×body80valid
18.0ms265×body80nan

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02316
12316

prune4.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 35.0b

Counts
2 → 1

localize24.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (+ (* (log (sqrt (+ (* re re) (* im im)))) (log base)) (* (atan2 im re) 0.0)) (+ (* (log base) (log base)) (* 0.0 0.0)))
0.4b
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
0.5b
(* (log base) (log base))
32.5b
(sqrt (+ (* re re) (* im im)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
413×*-un-lft-identity
189×distribute-lft-out
182×associate-*l*
117×times-frac
111×pow1
98×log-pow
88×swap-sqr
44×add-sqr-sqrt
39×add-cube-cbrt
13×associate-/r*
12×log-prod
10×add-exp-log add-cbrt-cube
associate-/l*
associate-*r* sqrt-prod
distribute-rgt-in distribute-lft-in
add-log-exp
flip3-+ flip-+
sqrt-pow1 pow1/2 sqrt-div pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod associate-/l/ unswap-sqr
cbrt-undiv pow2 rem-sqrt-square frac-2neg pow-plus div-exp clear-num pow-sqr pow-prod-up div-inv
Counts
4 → 239
Calls
4 calls:
39.0ms
(/ (+ (* (log (sqrt (+ (* re re) (* im im)))) (log base)) (* (atan2 im re) 0.0)) (+ (* (log base) (log base)) (* 0.0 0.0)))
6.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
5.0ms
(* (log base) (log base))
15.0ms
(sqrt (+ (* re re) (* im im)))

series392.0ms

Counts
4 → 12
Calls
4 calls:
105.0ms
(/ (+ (* (log (sqrt (+ (* re re) (* im im)))) (log base)) (* (atan2 im re) 0.0)) (+ (* (log base) (log base)) (* 0.0 0.0)))
95.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
153.0ms
(* (log base) (log base))
38.0ms
(sqrt (+ (* re re) (* im im)))

simplify80.0ms

Algorithm
egg-herbie
Counts
251 → 251
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
04473802
117363598
250013555

prune381.0ms

Filtered
251 candidates to 84 candidates (33.5%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New23714251
Fresh000
Picked101
Done000
Total23814252

Merged error: 7.5b

Counts
252 → 14

localize23.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
0.5b
(* (log base) (log base))
0.5b
(* (log base) (log base))
32.5b
(sqrt (+ (* re re) (* im im)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
36×pow1
28×add-sqr-sqrt
21×add-cube-cbrt
18×log-prod associate-*l*
16×log-pow
14×swap-sqr
12×associate-*r*
10×add-exp-log add-cbrt-cube
distribute-rgt-in distribute-lft-in
sqrt-prod
distribute-lft-out
add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
pow2 sqrt-pow1 pow-plus pow1/2 sqrt-div pow-sqr pow-prod-up
rem-sqrt-square flip3-+ flip-+
Counts
4 → 120
Calls
4 calls:
6.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
7.0ms
(* (log base) (log base))
5.0ms
(* (log base) (log base))
15.0ms
(sqrt (+ (* re re) (* im im)))

series441.0ms

Counts
4 → 12
Calls
4 calls:
97.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
154.0ms
(* (log base) (log base))
152.0ms
(* (log base) (log base))
38.0ms
(sqrt (+ (* re re) (* im im)))

simplify150.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 3 (141.0ms)

IterNodesCost
0258738
1946659
24588619
35001602

prune366.0ms

Filtered
132 candidates to 71 candidates (53.8%)
Pruning

16 alts after pruning (15 fresh and 1 done)

PrunedKeptTotal
New1302132
Fresh01313
Picked011
Done000
Total13016146

Merged error: 7.5b

Counts
146 → 16

localize28.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
0.5b
(* (log base) (log base))
0.5b
(* (log base) (log base))
32.5b
(sqrt (+ (* re re) (* im im)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
36×pow1
28×add-sqr-sqrt
21×add-cube-cbrt
18×log-prod associate-*l*
16×log-pow
14×swap-sqr
12×associate-*r*
10×add-exp-log add-cbrt-cube
distribute-rgt-in distribute-lft-in
sqrt-prod
distribute-lft-out
add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
pow2 sqrt-pow1 pow-plus pow1/2 sqrt-div pow-sqr pow-prod-up
rem-sqrt-square flip3-+ flip-+
Counts
4 → 120
Calls
4 calls:
6.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
5.0ms
(* (log base) (log base))
5.0ms
(* (log base) (log base))
15.0ms
(sqrt (+ (* re re) (* im im)))

series452.0ms

Counts
4 → 12
Calls
4 calls:
96.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
156.0ms
(* (log base) (log base))
156.0ms
(* (log base) (log base))
43.0ms
(sqrt (+ (* re re) (* im im)))

simplify145.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 3 (136.0ms)

IterNodesCost
0258738
1946659
24588619
35001602

prune386.0ms

Filtered
132 candidates to 71 candidates (53.8%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New1293132
Fresh11314
Picked101
Done011
Total13117148

Merged error: 7.5b

Counts
148 → 17

localize21.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (+ (* (log (sqrt (+ (* re re) (* im im)))) (log base)) (* (atan2 im re) 0.0)) (/ 1 (+ (* (log base) (log base)) (* 0.0 0.0))))
0.4b
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
0.5b
(* (log base) (log base))
32.5b
(sqrt (+ (* re re) (* im im)))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
197×*-un-lft-identity
72×associate-*l*
71×distribute-lft-out
63×pow1
56×swap-sqr
53×associate-*r*
51×add-sqr-sqrt
48×log-pow
41×times-frac
39×add-cube-cbrt associate-/r*
38×frac-times
22×flip3-+ flip-+
19×associate-*r/
17×add-exp-log
13×add-cbrt-cube
12×log-prod
10×associate-/l*
sqrt-prod
distribute-rgt-in distribute-lft-in prod-exp
unswap-sqr
clear-num cbrt-unprod add-log-exp
frac-2neg pow-prod-down un-div-inv *-commutative
sqrt-pow1 pow1/2 sqrt-div div-exp associate-*l/ associate-/r/
cbrt-undiv pow2 rem-sqrt-square rec-exp pow-plus 1-exp pow-sqr pow-prod-up div-inv
Counts
4 → 218
Calls
4 calls:
51.0ms
(* (+ (* (log (sqrt (+ (* re re) (* im im)))) (log base)) (* (atan2 im re) 0.0)) (/ 1 (+ (* (log base) (log base)) (* 0.0 0.0))))
5.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
5.0ms
(* (log base) (log base))
18.0ms
(sqrt (+ (* re re) (* im im)))

series600.0ms

Counts
4 → 12
Calls
4 calls:
103.0ms
(* (+ (* (log (sqrt (+ (* re re) (* im im)))) (log base)) (* (atan2 im re) 0.0)) (/ 1 (+ (* (log base) (log base)) (* 0.0 0.0))))
291.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
167.0ms
(* (log base) (log base))
38.0ms
(sqrt (+ (* re re) (* im im)))

simplify108.0ms

Algorithm
egg-herbie
Counts
230 → 230
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
06623693
130093527
250013449

prune366.0ms

Filtered
230 candidates to 96 candidates (41.7%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New2264230
Fresh31215
Picked101
Done011
Total23017247

Merged error: 7.5b

Counts
247 → 17

regimes463.0ms

Accuracy

55.2% (11.0b remaining)

Error of 18.2b against oracle of 7.2b and baseline of 31.7b

bsearch328.0ms

Steps
ItersRangePoint
10
1.1822453681052812e+79
1.8546993644098514e+95
7.916959787142804e+93
7
-1.2410605495858746e-179
-2.048623835292368e-181
-1.0096510313516879e-179
9
-5.117019008798285e-115
-2.5804612905466032e-120
-2.6070767088458903e-120
10
-6.849196822845392e+117
-1.0235707267949737e+108
-1.4185974229156341e+116

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05978
16378
26678
36678

end0.0ms

sample1.5s

Algorithm
intervals
Results
597.0ms8000×body80valid
559.0ms7955×body80nan