build/stlport/src/bitset.cpp@6474c204b198 (annotated)
build/stlport/src/bitset.cpp
Wed, 31 Dec 2014 06:09:35 +0100
- author
- Michael Schloh von Bennewitz <michael@schloh.com>
- date
- Wed, 31 Dec 2014 06:09:35 +0100
- changeset 0
- 6474c204b198
- permissions
- -rw-r--r--
Cloned upstream origin tor-browser at tor-browser-31.3.0esr-4.5-1-build1
revision ID fc1c9ff7c1b2defdbc039f12214767608f46423f for hacking purpose.
| michael@0 | 1 | /* |
| michael@0 | 2 | * Copyright (c) 1998 |
| michael@0 | 3 | * Silicon Graphics Computer Systems, Inc. |
| michael@0 | 4 | * |
| michael@0 | 5 | * Copyright (c) 1999 |
| michael@0 | 6 | * Boris Fomitchev |
| michael@0 | 7 | * |
| michael@0 | 8 | * This material is provided "as is", with absolutely no warranty expressed |
| michael@0 | 9 | * or implied. Any use is at your own risk. |
| michael@0 | 10 | * |
| michael@0 | 11 | * Permission to use or copy this software for any purpose is hereby granted |
| michael@0 | 12 | * without fee, provided the above notices are retained on all copies. |
| michael@0 | 13 | * Permission to modify the code and to distribute modified code is granted, |
| michael@0 | 14 | * provided the above notices are retained, and a notice that the code was |
| michael@0 | 15 | * modified is included with the above copyright notice. |
| michael@0 | 16 | * |
| michael@0 | 17 | */ |
| michael@0 | 18 | |
| michael@0 | 19 | #include "stlport_prefix.h" |
| michael@0 | 20 | |
| michael@0 | 21 | #include <bitset> |
| michael@0 | 22 | |
| michael@0 | 23 | _STLP_BEGIN_NAMESPACE |
| michael@0 | 24 | |
| michael@0 | 25 | _STLP_MOVE_TO_PRIV_NAMESPACE |
| michael@0 | 26 | |
| michael@0 | 27 | // ------------------------------------------------------------ |
| michael@0 | 28 | // Lookup tables for find and count operations. |
| michael@0 | 29 | |
| michael@0 | 30 | size_t _Bs_G::_S_count(const unsigned char *__first, |
| michael@0 | 31 | const unsigned char *__last) |
| michael@0 | 32 | { |
| michael@0 | 33 | static const unsigned char _bit_count[256] = { |
| michael@0 | 34 | 0, /* 0 */ 1, /* 1 */ 1, /* 2 */ 2, /* 3 */ 1, /* 4 */ |
| michael@0 | 35 | 2, /* 5 */ 2, /* 6 */ 3, /* 7 */ 1, /* 8 */ 2, /* 9 */ |
| michael@0 | 36 | 2, /* 10 */ 3, /* 11 */ 2, /* 12 */ 3, /* 13 */ 3, /* 14 */ |
| michael@0 | 37 | 4, /* 15 */ 1, /* 16 */ 2, /* 17 */ 2, /* 18 */ 3, /* 19 */ |
| michael@0 | 38 | 2, /* 20 */ 3, /* 21 */ 3, /* 22 */ 4, /* 23 */ 2, /* 24 */ |
| michael@0 | 39 | 3, /* 25 */ 3, /* 26 */ 4, /* 27 */ 3, /* 28 */ 4, /* 29 */ |
| michael@0 | 40 | 4, /* 30 */ 5, /* 31 */ 1, /* 32 */ 2, /* 33 */ 2, /* 34 */ |
| michael@0 | 41 | 3, /* 35 */ 2, /* 36 */ 3, /* 37 */ 3, /* 38 */ 4, /* 39 */ |
| michael@0 | 42 | 2, /* 40 */ 3, /* 41 */ 3, /* 42 */ 4, /* 43 */ 3, /* 44 */ |
| michael@0 | 43 | 4, /* 45 */ 4, /* 46 */ 5, /* 47 */ 2, /* 48 */ 3, /* 49 */ |
| michael@0 | 44 | 3, /* 50 */ 4, /* 51 */ 3, /* 52 */ 4, /* 53 */ 4, /* 54 */ |
| michael@0 | 45 | 5, /* 55 */ 3, /* 56 */ 4, /* 57 */ 4, /* 58 */ 5, /* 59 */ |
| michael@0 | 46 | 4, /* 60 */ 5, /* 61 */ 5, /* 62 */ 6, /* 63 */ 1, /* 64 */ |
| michael@0 | 47 | 2, /* 65 */ 2, /* 66 */ 3, /* 67 */ 2, /* 68 */ 3, /* 69 */ |
| michael@0 | 48 | 3, /* 70 */ 4, /* 71 */ 2, /* 72 */ 3, /* 73 */ 3, /* 74 */ |
| michael@0 | 49 | 4, /* 75 */ 3, /* 76 */ 4, /* 77 */ 4, /* 78 */ 5, /* 79 */ |
| michael@0 | 50 | 2, /* 80 */ 3, /* 81 */ 3, /* 82 */ 4, /* 83 */ 3, /* 84 */ |
| michael@0 | 51 | 4, /* 85 */ 4, /* 86 */ 5, /* 87 */ 3, /* 88 */ 4, /* 89 */ |
| michael@0 | 52 | 4, /* 90 */ 5, /* 91 */ 4, /* 92 */ 5, /* 93 */ 5, /* 94 */ |
| michael@0 | 53 | 6, /* 95 */ 2, /* 96 */ 3, /* 97 */ 3, /* 98 */ 4, /* 99 */ |
| michael@0 | 54 | 3, /* 100 */ 4, /* 101 */ 4, /* 102 */ 5, /* 103 */ 3, /* 104 */ |
| michael@0 | 55 | 4, /* 105 */ 4, /* 106 */ 5, /* 107 */ 4, /* 108 */ 5, /* 109 */ |
| michael@0 | 56 | 5, /* 110 */ 6, /* 111 */ 3, /* 112 */ 4, /* 113 */ 4, /* 114 */ |
| michael@0 | 57 | 5, /* 115 */ 4, /* 116 */ 5, /* 117 */ 5, /* 118 */ 6, /* 119 */ |
| michael@0 | 58 | 4, /* 120 */ 5, /* 121 */ 5, /* 122 */ 6, /* 123 */ 5, /* 124 */ |
| michael@0 | 59 | 6, /* 125 */ 6, /* 126 */ 7, /* 127 */ 1, /* 128 */ 2, /* 129 */ |
| michael@0 | 60 | 2, /* 130 */ 3, /* 131 */ 2, /* 132 */ 3, /* 133 */ 3, /* 134 */ |
| michael@0 | 61 | 4, /* 135 */ 2, /* 136 */ 3, /* 137 */ 3, /* 138 */ 4, /* 139 */ |
| michael@0 | 62 | 3, /* 140 */ 4, /* 141 */ 4, /* 142 */ 5, /* 143 */ 2, /* 144 */ |
| michael@0 | 63 | 3, /* 145 */ 3, /* 146 */ 4, /* 147 */ 3, /* 148 */ 4, /* 149 */ |
| michael@0 | 64 | 4, /* 150 */ 5, /* 151 */ 3, /* 152 */ 4, /* 153 */ 4, /* 154 */ |
| michael@0 | 65 | 5, /* 155 */ 4, /* 156 */ 5, /* 157 */ 5, /* 158 */ 6, /* 159 */ |
| michael@0 | 66 | 2, /* 160 */ 3, /* 161 */ 3, /* 162 */ 4, /* 163 */ 3, /* 164 */ |
| michael@0 | 67 | 4, /* 165 */ 4, /* 166 */ 5, /* 167 */ 3, /* 168 */ 4, /* 169 */ |
| michael@0 | 68 | 4, /* 170 */ 5, /* 171 */ 4, /* 172 */ 5, /* 173 */ 5, /* 174 */ |
| michael@0 | 69 | 6, /* 175 */ 3, /* 176 */ 4, /* 177 */ 4, /* 178 */ 5, /* 179 */ |
| michael@0 | 70 | 4, /* 180 */ 5, /* 181 */ 5, /* 182 */ 6, /* 183 */ 4, /* 184 */ |
| michael@0 | 71 | 5, /* 185 */ 5, /* 186 */ 6, /* 187 */ 5, /* 188 */ 6, /* 189 */ |
| michael@0 | 72 | 6, /* 190 */ 7, /* 191 */ 2, /* 192 */ 3, /* 193 */ 3, /* 194 */ |
| michael@0 | 73 | 4, /* 195 */ 3, /* 196 */ 4, /* 197 */ 4, /* 198 */ 5, /* 199 */ |
| michael@0 | 74 | 3, /* 200 */ 4, /* 201 */ 4, /* 202 */ 5, /* 203 */ 4, /* 204 */ |
| michael@0 | 75 | 5, /* 205 */ 5, /* 206 */ 6, /* 207 */ 3, /* 208 */ 4, /* 209 */ |
| michael@0 | 76 | 4, /* 210 */ 5, /* 211 */ 4, /* 212 */ 5, /* 213 */ 5, /* 214 */ |
| michael@0 | 77 | 6, /* 215 */ 4, /* 216 */ 5, /* 217 */ 5, /* 218 */ 6, /* 219 */ |
| michael@0 | 78 | 5, /* 220 */ 6, /* 221 */ 6, /* 222 */ 7, /* 223 */ 3, /* 224 */ |
| michael@0 | 79 | 4, /* 225 */ 4, /* 226 */ 5, /* 227 */ 4, /* 228 */ 5, /* 229 */ |
| michael@0 | 80 | 5, /* 230 */ 6, /* 231 */ 4, /* 232 */ 5, /* 233 */ 5, /* 234 */ |
| michael@0 | 81 | 6, /* 235 */ 5, /* 236 */ 6, /* 237 */ 6, /* 238 */ 7, /* 239 */ |
| michael@0 | 82 | 4, /* 240 */ 5, /* 241 */ 5, /* 242 */ 6, /* 243 */ 5, /* 244 */ |
| michael@0 | 83 | 6, /* 245 */ 6, /* 246 */ 7, /* 247 */ 5, /* 248 */ 6, /* 249 */ |
| michael@0 | 84 | 6, /* 250 */ 7, /* 251 */ 6, /* 252 */ 7, /* 253 */ 7, /* 254 */ |
| michael@0 | 85 | 8 /* 255 */ |
| michael@0 | 86 | }; |
| michael@0 | 87 | |
| michael@0 | 88 | size_t __result(0); |
| michael@0 | 89 | while ( __first < __last ) { |
| michael@0 | 90 | __result += _bit_count[*(__first++)]; |
| michael@0 | 91 | } |
| michael@0 | 92 | return __result; |
| michael@0 | 93 | } |
| michael@0 | 94 | |
| michael@0 | 95 | unsigned char _Bs_G::_S_first_one(unsigned char __byte) |
| michael@0 | 96 | { |
| michael@0 | 97 | static const unsigned char _first_one[256] = { |
| michael@0 | 98 | 0, /* 0 */ 0, /* 1 */ 1, /* 2 */ 0, /* 3 */ 2, /* 4 */ |
| michael@0 | 99 | 0, /* 5 */ 1, /* 6 */ 0, /* 7 */ 3, /* 8 */ 0, /* 9 */ |
| michael@0 | 100 | 1, /* 10 */ 0, /* 11 */ 2, /* 12 */ 0, /* 13 */ 1, /* 14 */ |
| michael@0 | 101 | 0, /* 15 */ 4, /* 16 */ 0, /* 17 */ 1, /* 18 */ 0, /* 19 */ |
| michael@0 | 102 | 2, /* 20 */ 0, /* 21 */ 1, /* 22 */ 0, /* 23 */ 3, /* 24 */ |
| michael@0 | 103 | 0, /* 25 */ 1, /* 26 */ 0, /* 27 */ 2, /* 28 */ 0, /* 29 */ |
| michael@0 | 104 | 1, /* 30 */ 0, /* 31 */ 5, /* 32 */ 0, /* 33 */ 1, /* 34 */ |
| michael@0 | 105 | 0, /* 35 */ 2, /* 36 */ 0, /* 37 */ 1, /* 38 */ 0, /* 39 */ |
| michael@0 | 106 | 3, /* 40 */ 0, /* 41 */ 1, /* 42 */ 0, /* 43 */ 2, /* 44 */ |
| michael@0 | 107 | 0, /* 45 */ 1, /* 46 */ 0, /* 47 */ 4, /* 48 */ 0, /* 49 */ |
| michael@0 | 108 | 1, /* 50 */ 0, /* 51 */ 2, /* 52 */ 0, /* 53 */ 1, /* 54 */ |
| michael@0 | 109 | 0, /* 55 */ 3, /* 56 */ 0, /* 57 */ 1, /* 58 */ 0, /* 59 */ |
| michael@0 | 110 | 2, /* 60 */ 0, /* 61 */ 1, /* 62 */ 0, /* 63 */ 6, /* 64 */ |
| michael@0 | 111 | 0, /* 65 */ 1, /* 66 */ 0, /* 67 */ 2, /* 68 */ 0, /* 69 */ |
| michael@0 | 112 | 1, /* 70 */ 0, /* 71 */ 3, /* 72 */ 0, /* 73 */ 1, /* 74 */ |
| michael@0 | 113 | 0, /* 75 */ 2, /* 76 */ 0, /* 77 */ 1, /* 78 */ 0, /* 79 */ |
| michael@0 | 114 | 4, /* 80 */ 0, /* 81 */ 1, /* 82 */ 0, /* 83 */ 2, /* 84 */ |
| michael@0 | 115 | 0, /* 85 */ 1, /* 86 */ 0, /* 87 */ 3, /* 88 */ 0, /* 89 */ |
| michael@0 | 116 | 1, /* 90 */ 0, /* 91 */ 2, /* 92 */ 0, /* 93 */ 1, /* 94 */ |
| michael@0 | 117 | 0, /* 95 */ 5, /* 96 */ 0, /* 97 */ 1, /* 98 */ 0, /* 99 */ |
| michael@0 | 118 | 2, /* 100 */ 0, /* 101 */ 1, /* 102 */ 0, /* 103 */ 3, /* 104 */ |
| michael@0 | 119 | 0, /* 105 */ 1, /* 106 */ 0, /* 107 */ 2, /* 108 */ 0, /* 109 */ |
| michael@0 | 120 | 1, /* 110 */ 0, /* 111 */ 4, /* 112 */ 0, /* 113 */ 1, /* 114 */ |
| michael@0 | 121 | 0, /* 115 */ 2, /* 116 */ 0, /* 117 */ 1, /* 118 */ 0, /* 119 */ |
| michael@0 | 122 | 3, /* 120 */ 0, /* 121 */ 1, /* 122 */ 0, /* 123 */ 2, /* 124 */ |
| michael@0 | 123 | 0, /* 125 */ 1, /* 126 */ 0, /* 127 */ 7, /* 128 */ 0, /* 129 */ |
| michael@0 | 124 | 1, /* 130 */ 0, /* 131 */ 2, /* 132 */ 0, /* 133 */ 1, /* 134 */ |
| michael@0 | 125 | 0, /* 135 */ 3, /* 136 */ 0, /* 137 */ 1, /* 138 */ 0, /* 139 */ |
| michael@0 | 126 | 2, /* 140 */ 0, /* 141 */ 1, /* 142 */ 0, /* 143 */ 4, /* 144 */ |
| michael@0 | 127 | 0, /* 145 */ 1, /* 146 */ 0, /* 147 */ 2, /* 148 */ 0, /* 149 */ |
| michael@0 | 128 | 1, /* 150 */ 0, /* 151 */ 3, /* 152 */ 0, /* 153 */ 1, /* 154 */ |
| michael@0 | 129 | 0, /* 155 */ 2, /* 156 */ 0, /* 157 */ 1, /* 158 */ 0, /* 159 */ |
| michael@0 | 130 | 5, /* 160 */ 0, /* 161 */ 1, /* 162 */ 0, /* 163 */ 2, /* 164 */ |
| michael@0 | 131 | 0, /* 165 */ 1, /* 166 */ 0, /* 167 */ 3, /* 168 */ 0, /* 169 */ |
| michael@0 | 132 | 1, /* 170 */ 0, /* 171 */ 2, /* 172 */ 0, /* 173 */ 1, /* 174 */ |
| michael@0 | 133 | 0, /* 175 */ 4, /* 176 */ 0, /* 177 */ 1, /* 178 */ 0, /* 179 */ |
| michael@0 | 134 | 2, /* 180 */ 0, /* 181 */ 1, /* 182 */ 0, /* 183 */ 3, /* 184 */ |
| michael@0 | 135 | 0, /* 185 */ 1, /* 186 */ 0, /* 187 */ 2, /* 188 */ 0, /* 189 */ |
| michael@0 | 136 | 1, /* 190 */ 0, /* 191 */ 6, /* 192 */ 0, /* 193 */ 1, /* 194 */ |
| michael@0 | 137 | 0, /* 195 */ 2, /* 196 */ 0, /* 197 */ 1, /* 198 */ 0, /* 199 */ |
| michael@0 | 138 | 3, /* 200 */ 0, /* 201 */ 1, /* 202 */ 0, /* 203 */ 2, /* 204 */ |
| michael@0 | 139 | 0, /* 205 */ 1, /* 206 */ 0, /* 207 */ 4, /* 208 */ 0, /* 209 */ |
| michael@0 | 140 | 1, /* 210 */ 0, /* 211 */ 2, /* 212 */ 0, /* 213 */ 1, /* 214 */ |
| michael@0 | 141 | 0, /* 215 */ 3, /* 216 */ 0, /* 217 */ 1, /* 218 */ 0, /* 219 */ |
| michael@0 | 142 | 2, /* 220 */ 0, /* 221 */ 1, /* 222 */ 0, /* 223 */ 5, /* 224 */ |
| michael@0 | 143 | 0, /* 225 */ 1, /* 226 */ 0, /* 227 */ 2, /* 228 */ 0, /* 229 */ |
| michael@0 | 144 | 1, /* 230 */ 0, /* 231 */ 3, /* 232 */ 0, /* 233 */ 1, /* 234 */ |
| michael@0 | 145 | 0, /* 235 */ 2, /* 236 */ 0, /* 237 */ 1, /* 238 */ 0, /* 239 */ |
| michael@0 | 146 | 4, /* 240 */ 0, /* 241 */ 1, /* 242 */ 0, /* 243 */ 2, /* 244 */ |
| michael@0 | 147 | 0, /* 245 */ 1, /* 246 */ 0, /* 247 */ 3, /* 248 */ 0, /* 249 */ |
| michael@0 | 148 | 1, /* 250 */ 0, /* 251 */ 2, /* 252 */ 0, /* 253 */ 1, /* 254 */ |
| michael@0 | 149 | 0, /* 255 */ |
| michael@0 | 150 | }; |
| michael@0 | 151 | return _first_one[__byte]; |
| michael@0 | 152 | } |
| michael@0 | 153 | |
| michael@0 | 154 | _STLP_MOVE_TO_STD_NAMESPACE |
| michael@0 | 155 | |
| michael@0 | 156 | _STLP_END_NAMESPACE |
