Details

Time bar (total: 4.5s)

sample26.0ms

Algorithm
intervals
Results
15.0ms256×body80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0117
1117

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.0b

Counts
2 → 1

localize14.0ms

Local error

Found 2 expressions with local error:

0.6b
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
29.5b
(sqrt (+ (* re re) (* im im)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
24×times-frac
22×log-pow
20×pow1
16×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
6×sqrt-pow1 pow1/2 associate-/l*
4×add-exp-log sqrt-div associate-/r* add-cbrt-cube
3×sqrt-prod
2×log-div flip3-+ div-sub flip-+ add-log-exp
1×cbrt-undiv rem-sqrt-square frac-2neg div-exp clear-num div-inv
Counts
2 → 63
Calls
2 calls:
7.0ms
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
3.0ms
(sqrt (+ (* re re) (* im im)))

series25.0ms

Counts
2 → 6
Calls
2 calls:
19.0ms
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
6.0ms
(sqrt (+ (* re re) (* im im)))

simplify114.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 4 (107.0ms)

IterNodesCost
0224668
1555635
21317630
33981628
45001627

prune136.0ms

Filtered
69 candidates to 45 candidates (34.8%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New571269
Fresh000
Picked011
Done000
Total571370

Merged error: 14.1b

Counts
70 → 13

localize12.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ 1/2 (/ (log 10.0) (log (+ (* re re) (* im im)))))
0.6b
(/ (log 10.0) (log (+ (* re re) (* im im))))
30.7b
(log (+ (* re re) (* im im)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
140×times-frac
71×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
46×pow1
43×log-pow
24×associate-/r*
11×add-exp-log
10×add-cbrt-cube
7×associate-/l*
6×div-inv
4×cbrt-undiv div-exp
3×log-prod add-log-exp
2×log-div frac-2neg clear-num
1×flip3-+ rem-log-exp associate-/r/ flip-+
Counts
3 → 148
Calls
3 calls:
7.0ms
(/ 1/2 (/ (log 10.0) (log (+ (* re re) (* im im)))))
4.0ms
(/ (log 10.0) (log (+ (* re re) (* im im))))
3.0ms
(log (+ (* re re) (* im im)))

series54.0ms

Counts
3 → 9
Calls
3 calls:
20.0ms
(/ 1/2 (/ (log 10.0) (log (+ (* re re) (* im im)))))
25.0ms
(/ (log 10.0) (log (+ (* re re) (* im im))))
9.0ms
(log (+ (* re re) (* im im)))

simplify58.0ms

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
04551849
117531758
250011747

prune216.0ms

Filtered
157 candidates to 101 candidates (35.7%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1507157
Fresh8311
Picked101
Done101
Total16010170

Merged error: 14.0b

Counts
170 → 10

localize16.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ (sqrt 1/2) (sqrt (log 10.0))) (/ (sqrt 1/2) (/ (sqrt (log 10.0)) (log (+ (* re re) (* im im))))))
0.4b
(/ (sqrt (log 10.0)) (log (+ (* re re) (* im im))))
0.4b
(/ (sqrt 1/2) (/ (sqrt (log 10.0)) (log (+ (* re re) (* im im)))))
30.7b
(log (+ (* re re) (* im im)))

rewrite201.0ms

Algorithm
rewrite-expression-head
Rules
896×times-frac
537×add-sqr-sqrt
521×sqrt-prod
389×add-cube-cbrt *-un-lft-identity
197×associate-*r*
169×pow1
163×log-pow
46×associate-*l*
36×associate-/r*
35×unswap-sqr
33×add-exp-log
32×add-cbrt-cube
17×div-inv
13×cbrt-undiv div-exp associate-/l*
6×prod-exp cbrt-unprod
4×add-log-exp
3×log-prod
2×log-div frac-2neg clear-num associate-/r/
1×frac-times flip3-+ associate-*r/ rem-log-exp pow-prod-down associate-*l/ *-commutative flip-+
Counts
4 → 612
Calls
4 calls:
138.0ms
(* (/ (sqrt 1/2) (sqrt (log 10.0))) (/ (sqrt 1/2) (/ (sqrt (log 10.0)) (log (+ (* re re) (* im im))))))
4.0ms
(/ (sqrt (log 10.0)) (log (+ (* re re) (* im im))))
12.0ms
(/ (sqrt 1/2) (/ (sqrt (log 10.0)) (log (+ (* re re) (* im im)))))
4.0ms
(log (+ (* re re) (* im im)))

series97.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (/ (sqrt 1/2) (sqrt (log 10.0))) (/ (sqrt 1/2) (/ (sqrt (log 10.0)) (log (+ (* re re) (* im im))))))
29.0ms
(/ (sqrt (log 10.0)) (log (+ (* re re) (* im im))))
31.0ms
(/ (sqrt 1/2) (/ (sqrt (log 10.0)) (log (+ (* re re) (* im im)))))
9.0ms
(log (+ (* re re) (* im im)))

simplify153.0ms

Algorithm
egg-herbie
Counts
624 → 624
Iterations

Useful iterations: 1 (46.0ms)

IterNodesCost
0143810601
150019984

prune1.0s

Filtered
624 candidates to 248 candidates (60.3%)
Pruning

16 alts after pruning (15 fresh and 1 done)

PrunedKeptTotal
New6177624
Fresh189
Picked011
Done000
Total61816634

Merged error: 13.9b

Counts
634 → 16

localize12.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (sqrt 1/2) (/ (sqrt 1/2) (/ (log 10.0) (log (+ (* re re) (* im im))))))
0.5b
(/ (sqrt 1/2) (/ (log 10.0) (log (+ (* re re) (* im im)))))
0.6b
(/ (log 10.0) (log (+ (* re re) (* im im))))
30.7b
(log (+ (* re re) (* im im)))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
476×times-frac
249×add-sqr-sqrt
217×add-cube-cbrt *-un-lft-identity
135×sqrt-prod
125×associate-*r*
121×pow1
115×log-pow
24×associate-/r*
21×add-exp-log
20×add-cbrt-cube
16×div-inv
10×associate-/l* unswap-sqr
7×cbrt-undiv div-exp
6×associate-*l*
4×add-log-exp
3×log-prod prod-exp cbrt-unprod
2×log-div frac-2neg clear-num associate-/r/
1×flip3-+ associate-*r/ rem-log-exp pow-prod-down *-commutative flip-+
Counts
4 → 368
Calls
4 calls:
37.0ms
(* (sqrt 1/2) (/ (sqrt 1/2) (/ (log 10.0) (log (+ (* re re) (* im im))))))
9.0ms
(/ (sqrt 1/2) (/ (log 10.0) (log (+ (* re re) (* im im)))))
4.0ms
(/ (log 10.0) (log (+ (* re re) (* im im))))
3.0ms
(log (+ (* re re) (* im im)))

series88.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(* (sqrt 1/2) (/ (sqrt 1/2) (/ (log 10.0) (log (+ (* re re) (* im im))))))
23.0ms
(/ (sqrt 1/2) (/ (log 10.0) (log (+ (* re re) (* im im)))))
30.0ms
(/ (log 10.0) (log (+ (* re re) (* im im))))
9.0ms
(log (+ (* re re) (* im im)))

simplify129.0ms

Algorithm
egg-herbie
Counts
380 → 380
Iterations

Useful iterations: 2 (83.0ms)

IterNodesCost
08414988
140464674
250014659

prune488.0ms

Filtered
380 candidates to 183 candidates (51.8%)
Pruning

18 alts after pruning (16 fresh and 2 done)

PrunedKeptTotal
New3764380
Fresh21214
Picked011
Done011
Total37818396

Merged error: 13.9b

Counts
396 → 18

regimes733.0ms

Accuracy

63.8% (8.1b remaining)

Error of 17.7b against oracle of 9.6b and baseline of 32.1b

bsearch42.0ms

Steps
ItersRangePoint
9
2.5524540034413437e+21
1.2265384495500155e+29
1.2068342331093902e+29
7
-2.0989333527105717e+115
-3.515939334884751e+113
-1.0544751054760562e+115

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05145
15145

end0.0ms

sample696.0ms

Algorithm
intervals
Results
484.0ms8000×body80valid

Profiling

Loading profile data...