Details

Time bar (total: 18.6s)

sample375.0ms

Algorithm
intervals
Results
52.0ms77×body1280valid
26.0ms265×body80valid
17.0ms41×body640valid
4.0ms15×body320valid
2.0ms11×body160valid
2.0msbody2560valid

simplify353.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (12.0ms)

IterNodesCost
01937
13137
25336
38436
420136
585536
done500036

prune15.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 33.9b

localize26.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (atan2 x.im x.re) y.re)
30.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
30.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
32.1b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite21.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:
3.0ms
(* (atan2 x.im x.re) y.re)
3.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
3.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
8.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series252.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* (atan2 x.im x.re) y.re)
39.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
35.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
162.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify2.3s

Counts
68 → 68
Iterations

Useful iterations: 3 (149.0ms)

IterNodesCost
097845
1198787
2459699
3942686
41783686
53941686
done5000686

prune339.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 20.5b

localize26.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (atan2 x.im x.re) (* (cbrt y.re) (cbrt y.re)))
30.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
30.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
32.3b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (* (atan2 x.im x.re) (* (cbrt y.re) (cbrt y.re))) (cbrt y.re))))

rewrite26.0ms

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

series322.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(* (atan2 x.im x.re) (* (cbrt y.re) (cbrt y.re)))
38.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
35.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
167.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (* (atan2 x.im x.re) (* (cbrt y.re) (cbrt y.re))) (cbrt y.re))))

simplify1.3s

Counts
69 → 69
Iterations

Useful iterations: 4 (508.0ms)

IterNodesCost
01091040
1243979
2560815
31270768
42734754
done5000754

prune375.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 20.5b

localize28.0ms

Local error

Found 4 expressions with local error:

30.2b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
32.1b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
32.1b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
32.1b
(sin (+ (* (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
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:
3.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series462.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
141.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
142.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
144.0ms
(sin (+ (* (log (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 (87.0ms)

IterNodesCost
0711005
1144975
2282851
3587842
41245842
53049842
done5000842

prune361.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 20.5b

localize37.0ms

Local error

Found 4 expressions with local error:

32.1b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
32.1b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
32.1b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
32.1b
(sin (+ (* (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
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity sin-sum add-cbrt-cube add-log-exp
Counts
4 → 32
Calls
4 calls:
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series585.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
148.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
147.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
148.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify5.6s

Counts
44 → 44
Iterations

Useful iterations: 3 (31.0ms)

IterNodesCost
0421056
1651052
286908
3126904
4215904
5415904
6671904
71071904
81907904
93537904
done5000904

prune303.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 20.5b

regimes266.0ms

Accuracy

78.2% (3.0b remaining)

Error of 22.6b against oracle of 19.6b and baseline of 33.3b

bsearch119.0ms

Steps
ItersRangePoint
8
-9.087081146583301e-305
3.1975683632284187e-308
-9.3171400507965e-312

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02965
13965
done3965

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.5s2221×body1280valid
729.0ms7941×body80valid
614.0ms1418×body640valid
164.0ms550×body320valid
69.0ms43×body2560valid
48.0ms234×body160valid