Details

Time bar (total: 3.9s)

sample27.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 100%

Results
15.0ms256×body80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0117
1117

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 29.6b

Counts
2 → 1

localize11.0ms

Local error

Found 3 expressions with local error:

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

rewrite16.0ms

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

series30.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(+ (* re re) (* im im))
19.0ms
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
6.0ms
(sqrt (+ (* re re) (* im im)))

simplify93.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 3 (80.0ms)

IterNodesCost
0259745
1894701
22872696
35001694

prune162.0ms

Filtered
55 candidates to 83 candidates (-50.9%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New691483
Fresh000
Picked101
Done000
Total701484

Merged error: 6.6b

Counts
84 → 14

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
89×times-frac
83×add-sqr-sqrt
54×sqrt-prod
53×add-cube-cbrt *-un-lft-identity
34×pow1
32×associate-*r*
28×log-pow
25×associate-*l*
19×add-exp-log
18×add-cbrt-cube
9×unswap-sqr
7×associate-/r*
6×add-log-exp
5×cbrt-undiv div-exp
4×log-div prod-exp cbrt-unprod associate-/l*
3×log-prod flip3-+ flip-+ div-inv
2×div-sub
1×+-commutative frac-times frac-2neg associate-*r/ rem-log-exp pow-prod-down associate-*l/ clear-num sum-log *-commutative
Counts
4 → 164
Calls
4 calls:
4.0ms
(+ (* re re) (* im im))
23.0ms
(* (/ 1/2 (sqrt (log 10.0))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
7.0ms
(/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))
4.0ms
(log (+ (* re re) (* im im)))

series59.0ms

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

simplify66.0ms

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
05632179
124622003
250021905

prune327.0ms

Filtered
106 candidates to 176 candidates (-66.0%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1679176
Fresh9413
Picked101
Done000
Total17713190

Merged error: 6.4b

Counts
190 → 13

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
131×add-sqr-sqrt
107×sqrt-prod
79×add-cube-cbrt *-un-lft-identity
78×add-exp-log
68×associate-*l*
59×add-cbrt-cube
42×pow1
33×associate-*r*
31×prod-exp log-pow
27×div-exp
22×cbrt-unprod
18×cbrt-undiv
15×unswap-sqr
7×associate-/r*
6×frac-times associate-*r/
5×1-exp
4×log-div pow-prod-down associate-*l/ div-inv associate-/l* add-log-exp
3×log-prod
2×flip3-+ div-sub *-commutative flip-+
1×frac-2neg rem-log-exp clear-num
Counts
4 → 245
Calls
4 calls:
34.0ms
(* (/ (sqrt 1/2) (sqrt (log 10.0))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
7.0ms
(/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))
18.0ms
(* (/ (sqrt 1/2) 1) (* (/ (sqrt 1/2) (sqrt (log 10.0))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))))
4.0ms
(log (+ (* re re) (* im im)))

series83.0ms

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

simplify110.0ms

Algorithm
egg-herbie
Counts
257 → 257
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
08703899
144763381
250013207

prune521.0ms

Filtered
142 candidates to 257 candidates (-81.0%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New2516257
Fresh21012
Picked011
Done000
Total25317270

Merged error: 6.4b

Counts
270 → 17

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
126×sqrt-prod
112×times-frac
107×add-sqr-sqrt
69×add-cube-cbrt *-un-lft-identity
56×associate-*l*
42×pow1
33×associate-*r*
31×log-pow
21×add-exp-log
20×add-cbrt-cube
12×unswap-sqr
10×sqrt-div
7×prod-exp associate-/r* cbrt-unprod
6×frac-times associate-*r/
4×log-div pow-prod-down associate-*l/ div-inv associate-/l* add-log-exp
3×cbrt-undiv log-prod div-exp
2×flip3-+ div-sub *-commutative flip-+
1×frac-2neg rem-log-exp clear-num
Counts
4 → 207
Calls
4 calls:
24.0ms
(* (sqrt (/ 1/2 (sqrt (log 10.0)))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
19.0ms
(* (sqrt (/ 1/2 (sqrt (log 10.0)))) (* (sqrt (/ 1/2 (sqrt (log 10.0)))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))))
7.0ms
(/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))
4.0ms
(log (+ (* re re) (* im im)))

series107.0ms

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

simplify83.0ms

Algorithm
egg-herbie
Counts
219 → 219
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
06233195
126922944
250012906

prune525.0ms

Filtered
136 candidates to 219 candidates (-61.0%)
Pruning

17 alts after pruning (15 fresh and 2 done)

PrunedKeptTotal
New2163219
Fresh31215
Picked011
Done011
Total21917236

Merged error: 6.4b

Counts
236 → 17

regimes726.0ms

Accuracy

59.7% (9.9b remaining)

Error of 16.9b against oracle of 7.0b and baseline of 31.6b

bsearch38.0ms

Steps
ItersRangePoint
9
1.593529047207091e+50
2.1868841841715763e+57
4.509701741246285e+56
5
-3.2876325337691776e+82
-9.32464493010116e+81
-2.238081715118624e+82

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04937
14937

end0.0ms

sample688.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 100%

Results
486.0ms8000×body80valid

Profiling

Loading profile data...