Details

Time bar (total: 15.6s)

sample157.0ms

Algorithm
intervals
Results
46.0ms253×body80valid
46.0ms69×body1280valid
21.0ms45×body640valid
10.0ms30×body320valid
2.0msbody160valid

simplify1.5s

Counts
1 → 1
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
01937
13137
25336
38436
420136
584136
done500136

prune21.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 32.5b

Counts
2 → 1

localize24.0ms

Local error

Found 4 expressions with local error:

2.2b
(* (atan2 x.im x.re) y.im)
29.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
34.3b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite25.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-+
cos-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 56
Calls
4 calls:
4.0ms
(* (atan2 x.im x.re) y.im)
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
9.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series93.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(* (atan2 x.im x.re) y.im)
6.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
7.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
73.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify2.4s

Counts
68 → 68
Iterations

Useful iterations: 3 (196.0ms)

IterNodesCost
0101846
1201786
2456694
3906677
41699677
53774677
done5000677

prune130.0ms

Filtered
53 candidates to 68 candidates (-28.3%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New63568
Fresh000
Picked101
Done000
Total64569

Merged error: 19.1b

Counts
69 → 5

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x.re x.re) (* x.im x.im))
0.2b
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
2.2b
(* (atan2 x.im x.re) y.im)
29.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))

rewrite20.0ms

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

series46.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(+ (* x.re x.re) (* x.im x.im))
27.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
7.0ms
(* (atan2 x.im x.re) y.im)
6.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify1.3s

Counts
77 → 77
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
0119868
1270824
2806702
32317702
done5001702

prune139.0ms

Filtered
57 candidates to 77 candidates (-35.1%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New74377
Fresh044
Picked011
Done000
Total74882

Merged error: 3.6b

Counts
82 → 8

localize29.0ms

Local error

Found 4 expressions with local error:

29.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
34.3b
(cos (+ (* (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)))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
sqrt-div
add-exp-log add-cbrt-cube add-log-exp
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
cos-sum
Counts
4 → 53
Calls
4 calls:
5.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
7.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
26.0ms
(cos (+ (* (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)))

series76.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
6.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
6.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
58.0ms
(cos (+ (* (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)))

simplify2.5s

Counts
65 → 65
Iterations

Useful iterations: 3 (106.0ms)

IterNodesCost
0751156
11531072
2310762
3616709
41486709
54528709
done5000709

prune139.0ms

Filtered
55 candidates to 65 candidates (-18.2%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New65065
Fresh066
Picked011
Done011
Total65873

Merged error: 3.6b

Counts
73 → 8

localize25.0ms

Local error

Found 4 expressions with local error:

2.2b
(* (atan2 x.im x.re) y.im)
29.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
34.3b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite22.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-+
cos-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 56
Calls
4 calls:
4.0ms
(* (atan2 x.im x.re) y.im)
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
7.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series78.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(* (atan2 x.im x.re) y.im)
6.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
6.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
59.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify2.2s

Counts
68 → 68
Iterations

Useful iterations: 3 (195.0ms)

IterNodesCost
0101846
1201786
2456694
3906677
41699677
53774677
done5000677

prune121.0ms

Filtered
53 candidates to 68 candidates (-28.3%)
Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New66268
Fresh145
Picked011
Done022
Total67976

Merged error: 3.6b

Counts
76 → 9

regimes463.0ms

Accuracy

67.6% (5.3b remaining)

Error of 8.8b against oracle of 3.5b and baseline of 19.8b

bsearch89.0ms

Steps
ItersRangePoint
9
-1.1320017857953323e-301
8.126837495347253e-308
7.9933606979313e-311

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02131
12827
done2827

end0.0ms

sample3.9s

Algorithm
intervals
Results
1.4s2076×body1280valid
866.0ms7993×body80valid
683.0ms1469×body640valid
205.0ms612×body320valid
75.0ms301×body160valid

Profiling

Loading profile data...