Details

Time bar (total: 26.7s)

sample475.0ms

Algorithm
intervals
Results
134.0ms256×body80valid
117.0ms80×body1280valid
43.0ms47×body640valid
10.0ms17×body320valid
8.0msbody2560valid
6.0ms14×body160valid

simplify1.9s

Counts
1 → 1
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
01937
13137
25336
38536
422036
5102336
done500036

prune30.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 30.1b

localize69.0ms

Local error

Found 4 expressions with local error:

1.9b
(* (atan2 x.im x.re) y.im)
25.7b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
25.7b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.3b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log sqrt-prod add-cbrt-cube
sqrt-div add-log-exp
associate-*r* associate-*l*
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
sin-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 56
Calls
4 calls:
15.0ms
(* (atan2 x.im x.re) y.im)
16.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
10.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
23.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series445.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (atan2 x.im x.re) y.im)
59.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
69.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
291.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify3.2s

Counts
68 → 68
Iterations

Useful iterations: 3 (681.0ms)

IterNodesCost
098845
1202787
2554701
32840686
done5001686

prune600.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 16.2b

localize44.0ms

Local error

Found 4 expressions with local error:

25.7b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.3b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
33.3b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
33.3b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube add-log-exp
sin-sum sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 39
Calls
4 calls:
17.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
20.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
36.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
38.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series697.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
208.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
224.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
221.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify1.2s

Counts
51 → 51
Iterations

Useful iterations: 3 (197.0ms)

IterNodesCost
0711005
1144975
2294851
3654842
41878842
done5001842

prune685.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 16.2b

localize86.0ms

Local error

Found 4 expressions with local error:

25.7b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.3b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
33.3b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
33.3b
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite284.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube add-log-exp
sin-sum sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 39
Calls
4 calls:
17.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
32.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
19.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
213.0ms
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

series759.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
240.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
222.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
248.0ms
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

simplify1.6s

Counts
51 → 51
Iterations

Useful iterations: 3 (233.0ms)

IterNodesCost
0871257
11691227
2328881
3775842
42453842
done5002842

prune639.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 16.2b

localize88.0ms

Local error

Found 4 expressions with local error:

25.7b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.3b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
33.3b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
33.3b
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite471.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube add-log-exp
sin-sum sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 39
Calls
4 calls:
13.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
20.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
37.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
400.0ms
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))))) y.im) (* (atan2 x.im x.re) y.re)))

series715.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
213.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
207.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
249.0ms
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))))) y.im) (* (atan2 x.im x.re) y.re)))

simplify2.4s

Counts
51 → 51
Iterations

Useful iterations: 3 (156.0ms)

IterNodesCost
0891509
11741479
23381091
3827842
43133842
done5001842

prune656.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 16.2b

regimes434.0ms

Accuracy

78.8% (3.0b remaining)

Error of 22.2b against oracle of 19.2b and baseline of 33.4b

bsearch290.0ms

Steps
ItersRangePoint
11
-2.8777477469784756e-294
1.4337929867489595e-303
-2.19425972553957e-310

simplify8.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02965
13965
done3965

end0.0ms

sample8.7s

Algorithm
intervals
Results
3.1s2205×body1280valid
2.3s7937×body80valid
2.0s1409×body640valid
320.0ms584×body320valid
110.0ms44×body2560valid
85.0ms254×body160valid