-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathnote.txt
71 lines (43 loc) · 2.48 KB
/
note.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
i%4 always either 1 or 3
https://go101.org/article/concurrent-atomic-operation.html
https://dev.to/karanpratapsingh/go-course-sync-package-5c3m
Test N=10000000000 ... FAILED! Actual = 455,264,039 , Expected = 455,052,511
Total time: 30.9685s
Test N=10 000 000 000 ... OK
Total time: 1m19.0588697s
Test N=10000000000 ... OK
Total time: 13.0724408s
b = 4,168,216 size = 4,166,667
ii = 33,345,730 > n = 100,037,195
9949^2 = 98,982,601
98,982,601
Total time: 6.1614219s
n % i = k
n = (a * i) + k => n - k = a * i
// byte 0 1 2 3
// bit 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
// j 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 29 21 22 23 24 25 26 27 28 29 30 31
// i 03 05 07 09 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 -- -- --
// i -- 05 07 -- 11 13 -- 17 19 -- 23 25 -- 29 31 -- 35 37 -- 41 43 -- 47 49 -- 53 55 -- 59 -- -- --
^ ^ | | | | ^
i ii | | | | N
^ x ^ x ^ x ^ x ^ | x ^ x ^ x ^ x ^ x
j |
// j 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 29 21 22 23 24 25 26 27 28 29 30 31
// i 05 07 11 13 17 19 23 25 29 31 35 37 41 43 47 49 53 55 -- -- -- -- -- -- -- -- -- -- -- -- -- --
00 02 06 08 12 14 18 20 24
i-5/2 00 01 Total time: 30.9685s
03 04 06 07 09 10 12
1 2 1 2 1 2 1 2
. . . . . . . .
j 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69
i 05 07 11 13 17 19 23 25 29 31 35 37 41 43 47 49 53 55 59 61 65 67 71 73 77 79 83 85 89 91 95 97
x x .x x .x . x x x x
t 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
25 35 45 55 65 75 85 95
7 10 13 17 20 23 27 30
41,666,666,667
49 63 77 91
15 19 24 29
j = (i-5)/2
j = (i-3)/2