Mercurial > projects > ldc

annotate druntime/import/core/bitmanip.di @ 760:6f33b427bfd1

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
author Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
date Wed, 12 Nov 2008 00:19:18 +0100
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
760
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
1 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
2 * This module contains a collection of bit-level operations.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
3 *
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
4 * Copyright: Copyright (c) 2005-2008, The D Runtime Project
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
5 * License: BSD Style, see LICENSE
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
6 * Authors: Walter Bright, Don Clugston, Sean Kelly
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
7 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
8 module bitmanip;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
9
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
10
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
11 version( DDoc )
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
12 {
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
13 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
14 * Scans the bits in v starting with bit 0, looking
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
15 * for the first set bit.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
16 * Returns:
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
17 * The bit number of the first bit set.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
18 * The return value is undefined if v is zero.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
19 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
20 int bsf( uint v );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
21
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
22
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
23 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
24 * Scans the bits in v from the most significant bit
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
25 * to the least significant bit, looking
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
26 * for the first set bit.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
27 * Returns:
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
28 * The bit number of the first bit set.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
29 * The return value is undefined if v is zero.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
30 * Example:
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
31 * ---
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
32 * import bitmanip;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
33 *
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
34 * int main()
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
35 * {
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
36 * uint v;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
37 * int x;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
38 *
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
39 * v = 0x21;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
40 * x = bsf(v);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
41 * printf("bsf(x%x) = %d\n", v, x);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
42 * x = bsr(v);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
43 * printf("bsr(x%x) = %d\n", v, x);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
44 * return 0;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
45 * }
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
46 * ---
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
47 * Output:
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
48 * bsf(x21) = 0<br>
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
49 * bsr(x21) = 5
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
50 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
51 int bsr( uint v );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
52
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
53
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
54 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
55 * Tests the bit.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
56 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
57 int bt( uint* p, uint bitnum );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
58
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
59
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
60 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
61 * Tests and complements the bit.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
62 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
63 int btc( uint* p, uint bitnum );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
64
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
65
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
66 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
67 * Tests and resets (sets to 0) the bit.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
68 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
69 int btr( uint* p, uint bitnum );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
70
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
71
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
72 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
73 * Tests and sets the bit.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
74 * Params:
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
75 * p = a non-NULL pointer to an array of uints.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
76 * index = a bit number, starting with bit 0 of p[0],
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
77 * and progressing. It addresses bits like the expression:
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
78 ---
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
79 p[index / (uint.sizeof*8)] & (1 << (index & ((uint.sizeof*8) - 1)))
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
80 ---
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
81 * Returns:
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
82 * A non-zero value if the bit was set, and a zero
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
83 * if it was clear.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
84 *
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
85 * Example:
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
86 * ---
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
87 import bitmanip;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
88
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
89 int main()
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
90 {
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
91 uint array[2];
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
92
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
93 array[0] = 2;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
94 array[1] = 0x100;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
95
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
96 printf("btc(array, 35) = %d\n", <b>btc</b>(array, 35));
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
97 printf("array = [0]:x%x, [1]:x%x\n", array[0], array[1]);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
98
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
99 printf("btc(array, 35) = %d\n", <b>btc</b>(array, 35));
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
100 printf("array = [0]:x%x, [1]:x%x\n", array[0], array[1]);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
101
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
102 printf("bts(array, 35) = %d\n", <b>bts</b>(array, 35));
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
103 printf("array = [0]:x%x, [1]:x%x\n", array[0], array[1]);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
104
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
105 printf("btr(array, 35) = %d\n", <b>btr</b>(array, 35));
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
106 printf("array = [0]:x%x, [1]:x%x\n", array[0], array[1]);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
107
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
108 printf("bt(array, 1) = %d\n", <b>bt</b>(array, 1));
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
109 printf("array = [0]:x%x, [1]:x%x\n", array[0], array[1]);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
110
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
111 return 0;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
112 }
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
113 * ---
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
114 * Output:
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
115 <pre>
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
116 btc(array, 35) = 0
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
117 array = [0]:x2, [1]:x108
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
118 btc(array, 35) = -1
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
119 array = [0]:x2, [1]:x100
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
120 bts(array, 35) = 0
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
121 array = [0]:x2, [1]:x108
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
122 btr(array, 35) = -1
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
123 array = [0]:x2, [1]:x100
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
124 bt(array, 1) = -1
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
125 array = [0]:x2, [1]:x100
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
126 </pre>
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
127 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
128 int bts( uint* p, uint bitnum );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
129
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
130
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
131 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
132 * Swaps bytes in a 4 byte uint end-to-end, i.e. byte 0 becomes
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
133 * byte 3, byte 1 becomes byte 2, byte 2 becomes byte 1, byte 3
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
134 * becomes byte 0.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
135 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
136 uint bswap( uint v );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
137
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
138
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
139 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
140 * Reads I/O port at port_address.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
141 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
142 ubyte inp( uint port_address );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
143
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
144
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
145 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
146 * ditto
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
147 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
148 ushort inpw( uint port_address );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
149
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
150
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
151 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
152 * ditto
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
153 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
154 uint inpl( uint port_address );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
155
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
156
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
157 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
158 * Writes and returns value to I/O port at port_address.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
159 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
160 ubyte outp( uint port_address, ubyte value );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
161
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
162
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
163 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
164 * ditto
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
165 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
166 ushort outpw( uint port_address, ushort value );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
167
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
168
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
169 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
170 * ditto
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
171 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
172 uint outpl( uint port_address, uint value );
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
173 }
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
174 else
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
175 {
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
176 public import std.intrinsic;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
177 }
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
178
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
179
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
180 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
181 * Calculates the number of set bits in a 32-bit integer.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
182 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
183 int popcnt( uint x )
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
184 {
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
185 // Avoid branches, and the potential for cache misses which
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
186 // could be incurred with a table lookup.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
187
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
188 // We need to mask alternate bits to prevent the
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
189 // sum from overflowing.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
190 // add neighbouring bits. Each bit is 0 or 1.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
191 x = x - ((x>>1) & 0x5555_5555);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
192 // now each two bits of x is a number 00,01 or 10.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
193 // now add neighbouring pairs
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
194 x = ((x&0xCCCC_CCCC)>>2) + (x&0x3333_3333);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
195 // now each nibble holds 0000-0100. Adding them won't
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
196 // overflow any more, so we don't need to mask any more
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
197
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
198 // Now add the nibbles, then the bytes, then the words
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
199 // We still need to mask to prevent double-counting.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
200 // Note that if we used a rotate instead of a shift, we
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
201 // wouldn't need the masks, and could just divide the sum
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
202 // by 8 to account for the double-counting.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
203 // On some CPUs, it may be faster to perform a multiply.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
204
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
205 x += (x>>4);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
206 x &= 0x0F0F_0F0F;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
207 x += (x>>8);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
208 x &= 0x00FF_00FF;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
209 x += (x>>16);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
210 x &= 0xFFFF;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
211 return x;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
212 }
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
213
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
214
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
215 /**
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
216 * Reverses the order of bits in a 32-bit integer.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
217 */
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
218 uint bitswap( uint x )
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
219 {
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
220
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
221 version( D_InlineAsm_X86 )
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
222 {
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
223 asm
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
224 {
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
225 // Author: Tiago Gasiba.
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
226 mov EDX, EAX;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
227 shr EAX, 1;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
228 and EDX, 0x5555_5555;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
229 and EAX, 0x5555_5555;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
230 shl EDX, 1;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
231 or EAX, EDX;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
232 mov EDX, EAX;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
233 shr EAX, 2;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
234 and EDX, 0x3333_3333;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
235 and EAX, 0x3333_3333;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
236 shl EDX, 2;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
237 or EAX, EDX;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
238 mov EDX, EAX;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
239 shr EAX, 4;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
240 and EDX, 0x0f0f_0f0f;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
241 and EAX, 0x0f0f_0f0f;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
242 shl EDX, 4;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
243 or EAX, EDX;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
244 bswap EAX;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
245 }
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
246 }
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
247 else
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
248 {
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
249 // swap odd and even bits
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
250 x = ((x >> 1) & 0x5555_5555) | ((x & 0x5555_5555) << 1);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
251 // swap consecutive pairs
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
252 x = ((x >> 2) & 0x3333_3333) | ((x & 0x3333_3333) << 2);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
253 // swap nibbles
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
254 x = ((x >> 4) & 0x0F0F_0F0F) | ((x & 0x0F0F_0F0F) << 4);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
255 // swap bytes
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
256 x = ((x >> 8) & 0x00FF_00FF) | ((x & 0x00FF_00FF) << 8);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
257 // swap 2-byte long pairs
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
258 x = ( x >> 16 ) | ( x << 16);
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
259 return x;
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
260
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
261 }
6f33b427bfd1 Seems like hg ignores .di files, so I missed a bunch of stuff. complete druntime should be there now :)
Tomas Lindquist Olsen <tomas.l.olsen@gmail.com>
parents:
diff changeset
262 }