Details

Time bar (total: 6.4s)

sample52.0ms

Algorithm
intervals
Results
18.0ms256×body80valid
17.0ms252×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: 34.7b

Counts
2 → 1

localize23.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.1b
(sqrt (+ (* re re) (* im im)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
25×*-un-lft-identity
23×pow1 add-cube-cbrt
12×log-prod
10×add-exp-log associate-*l* log-pow add-cbrt-cube
times-frac
associate-*r*
distribute-rgt-in distribute-lft-in swap-sqr
add-log-exp
flip3-+ associate-/r* sqrt-prod flip-+ associate-/l*
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 → 110
Calls
4 calls:
10.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))
4.0ms
(sqrt (+ (* re re) (* im im)))

series381.0ms

Counts
4 → 12
Calls
4 calls:
100.0ms
(/ (+ (* (log (sqrt (+ (* re re) (* im im)))) (log base)) (* (atan2 im re) 0.0)) (+ (* (log base) (log base)) (* 0.0 0.0)))
93.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
152.0ms
(* (log base) (log base))
36.0ms
(sqrt (+ (* re re) (* im im)))

simplify64.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
04451361
117511236
250011205

prune459.0ms

Filtered
122 candidates to 84 candidates (68.9%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New10913122
Fresh000
Picked101
Done000
Total11013123

Merged error: 5.2b

Counts
123 → 13

localize25.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.1b
(sqrt (+ (* re re) (* im im)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
36×pow1
28×add-sqr-sqrt
25×*-un-lft-identity
21×add-cube-cbrt
18×log-prod
16×log-pow
14×associate-*l*
12×swap-sqr associate-*r*
10×add-exp-log add-cbrt-cube
distribute-rgt-in distribute-lft-in
add-log-exp
pow-prod-down prod-exp sqrt-prod *-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 → 115
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))
4.0ms
(sqrt (+ (* re re) (* im im)))

series431.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
151.0ms
(* (log base) (log base))
151.0ms
(* (log base) (log base))
37.0ms
(sqrt (+ (* re re) (* im im)))

simplify155.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 3 (146.0ms)

IterNodesCost
0262720
1966639
24681599
35001592

prune428.0ms

Filtered
127 candidates to 71 candidates (55.9%)
Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New1243127
Fresh01212
Picked101
Done000
Total12515140

Merged error: 5.1b

Counts
140 → 15

localize24.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.1b
(sqrt (+ (* re re) (* im im)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
36×pow1
28×add-sqr-sqrt
25×*-un-lft-identity
21×add-cube-cbrt
18×log-prod
16×log-pow
14×associate-*l*
12×swap-sqr associate-*r*
10×add-exp-log add-cbrt-cube
distribute-rgt-in distribute-lft-in
add-log-exp
pow-prod-down prod-exp sqrt-prod *-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 → 115
Calls
4 calls:
9.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
5.0ms
(* (log base) (log base))
5.0ms
(* (log base) (log base))
4.0ms
(sqrt (+ (* re re) (* im im)))

series438.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(* (log (sqrt (+ (* re re) (* im im)))) (log base))
154.0ms
(* (log base) (log base))
154.0ms
(* (log base) (log base))
36.0ms
(sqrt (+ (* re re) (* im im)))

simplify151.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 3 (142.0ms)

IterNodesCost
0262719
1966639
24681599
35001592

prune628.0ms

Filtered
127 candidates to 71 candidates (55.9%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New1252127
Fresh01414
Picked011
Done000
Total12517142

Merged error: 5.1b

Counts
142 → 17

localize34.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (sqrt (+ (* re re) (* im im))))
32.1b
(sqrt (+ (* re re) (* im im)))
32.1b
(sqrt (+ (* re re) (* im im)))
32.1b
(sqrt (+ (* re re) (* im im)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
add-cube-cbrt *-un-lft-identity
sqrt-div
pow1
cbrt-prod
add-exp-log flip3-+ add-cbrt-cube flip-+ add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2
cbrt-div
pow1/3
Counts
4 → 61
Calls
4 calls:
4.0ms
(cbrt (sqrt (+ (* re re) (* im im))))
4.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))

series199.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(cbrt (sqrt (+ (* re re) (* im im))))
38.0ms
(sqrt (+ (* re re) (* im im)))
35.0ms
(sqrt (+ (* re re) (* im im)))
36.0ms
(sqrt (+ (* re re) (* im im)))

simplify45.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 3 (39.0ms)

IterNodesCost
0146478
1405458
21153456
35001452

prune319.0ms

Filtered
73 candidates to 61 candidates (83.6%)
Pruning

17 alts after pruning (15 fresh and 2 done)

PrunedKeptTotal
New73073
Fresh01515
Picked011
Done011
Total731790

Merged error: 5.1b

Counts
90 → 17

regimes575.0ms

Accuracy

51% (12.0b remaining)

Error of 19.2b against oracle of 7.1b and baseline of 31.7b

bsearch383.0ms

Steps
ItersRangePoint
9
1.7826190976464906e+97
3.4828836903185487e+103
2.4340519697292538e+101
7
1.4591964328985516e-103
2.8075661510406972e-101
1.4925855149012688e-103
6
2.789165867438981e-142
1.2564920093147229e-141
6.2141675390848365e-142
8
5.016844875046628e-209
2.7445170318229955e-206
1.9780598850161828e-206
10
-1.1713672228449014e-157
-6.544877159892713e-173
-7.2713402830638425e-171
6
-1.7575017886047935e+118
-2.3284542825231955e+117
-3.219075409315374e+117

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07691
17691

end0.0ms

sample1.4s

Algorithm
intervals
Results
562.0ms8000×body80valid
534.0ms8012×body80nan