Home
last modified time | relevance | path

Searched refs:bits (Results 1 – 25 of 29) sorted by relevance

12

/lib/
A Dbase64.c35 int bits = 0; in base64_encode() local
41 bits += 8; in base64_encode()
43 bits -= 6; in base64_encode()
47 if (bits) { in base64_encode()
49 bits -= 6; in base64_encode()
53 bits += 2; in base64_encode()
76 int bits = 0; in base64_decode() local
85 bits += 6; in base64_decode()
87 bits -= 8; in base64_decode()
93 bits += 6; in base64_decode()
[all …]
A Dbitmap.c45 if (bits % BITS_PER_LONG) in __bitmap_equal()
56 unsigned int bits) in __bitmap_or_equal() argument
66 if (!(bits % BITS_PER_LONG)) in __bitmap_or_equal()
238 if (bits % BITS_PER_LONG) in __bitmap_and()
240 BITMAP_LAST_WORD_MASK(bits)); in __bitmap_and()
276 if (bits % BITS_PER_LONG) in __bitmap_andnot()
278 BITMAP_LAST_WORD_MASK(bits)); in __bitmap_andnot()
303 if (bits % BITS_PER_LONG) in __bitmap_intersects()
318 if (bits % BITS_PER_LONG) in __bitmap_subset()
548 int w = bitmap_weight(new, bits); in bitmap_bitremap()
[all …]
A Dlist_sort.c219 size_t bits; in list_sort() local
223 for (bits = count; bits & 1; bits >>= 1) in list_sort()
226 if (likely(bits)) { in list_sort()
A Dtest_bitmap.c758 DECLARE_BITMAP(bits, CLUMP_EXP_NUMBITS); in test_for_each_set_clump8()
763 bitmap_zero(bits, CLUMP_EXP_NUMBITS); in test_for_each_set_clump8()
764 bitmap_set(bits, 0, 1); /* 0x01 */ in test_for_each_set_clump8()
765 bitmap_set(bits, 9, 1); /* 0x02 */ in test_for_each_set_clump8()
766 bitmap_set(bits, 27, 3); /* 0x28 */ in test_for_each_set_clump8()
767 bitmap_set(bits, 35, 3); /* 0x28 */ in test_for_each_set_clump8()
768 bitmap_set(bits, 40, 4); /* 0x0F */ in test_for_each_set_clump8()
769 bitmap_set(bits, 48, 8); /* 0xFF */ in test_for_each_set_clump8()
770 bitmap_set(bits, 56, 1); /* 0x05 - part 1 */ in test_for_each_set_clump8()
771 bitmap_set(bits, 58, 1); /* 0x05 - part 2 */ in test_for_each_set_clump8()
[all …]
A Ddecompress_bunzip2.c118 unsigned int bits = 0; in get_bits() local
138 bits = bd->inbufBits&((1 << bd->inbufBitCount)-1); in get_bits()
140 bits <<= bits_wanted; in get_bits()
149 bits |= (bd->inbufBits >> bd->inbufBitCount)&((1 << bits_wanted)-1); in get_bits()
151 return bits; in get_bits()
A Dgenalloc.c254 bit = find_first_bit(chunk->bits, end_bit); in gen_pool_destroy()
304 start_bit = algo(chunk->bits, end_bit, start_bit, in gen_pool_alloc_algo_owner()
308 remain = bitmap_set_ll(chunk->bits, start_bit, nbits); in gen_pool_alloc_algo_owner()
310 remain = bitmap_clear_ll(chunk->bits, start_bit, in gen_pool_alloc_algo_owner()
507 remain = bitmap_clear_ll(chunk->bits, start_bit, nbits); in gen_pool_free_owner()
A Dsbitmap.c417 unsigned int bits = min(8 - byte_bits, word_bits); in sbitmap_bitmap_show() local
419 byte |= (word & (BIT(bits) - 1)) << byte_bits; in sbitmap_bitmap_show()
420 byte_bits += bits; in sbitmap_bitmap_show()
427 word >>= bits; in sbitmap_bitmap_show()
428 word_bits -= bits; in sbitmap_bitmap_show()
A Ddynamic_debug.c652 curr_bits = old_bits = *dcp->bits; in param_set_dyndbg_classnames()
683 totct += ddebug_apply_class_bitmap(dcp, &curr_bits, dcp->bits); in param_set_dyndbg_classnames()
684 *dcp->bits = curr_bits; in param_set_dyndbg_classnames()
756 totct += ddebug_apply_class_bitmap(dcp, &inrep, dcp->bits); in param_set_dyndbg_classes()
757 *dcp->bits = inrep; in param_set_dyndbg_classes()
798 return scnprintf(buffer, PAGE_SIZE, "0x%lx\n", *dcp->bits); in param_get_dyndbg_classes()
A Dtest_dynamic_debug.c45 .bits = &bits_##_model, \
/lib/zlib_inflate/
A Dinffast.c110 bits = state->bits; in inflate_fast()
119 if (bits < 15) { in inflate_fast()
121 bits += 8; in inflate_fast()
123 bits += 8; in inflate_fast()
129 bits -= op; in inflate_fast()
148 bits += 8; in inflate_fast()
150 bits += 8; in inflate_fast()
156 bits -= op; in inflate_fast()
311 len = bits >> 3; in inflate_fast()
313 bits -= len << 3; in inflate_fast()
[all …]
A Dinflate.c47 state->bits = 0; in zlib_inflateReset()
192 bits = state->bits; \
203 state->bits = bits; \
210 bits = 0; \
220 bits += 8; \
246 bits -= bits & 7; \
509 if ((unsigned)(this.bits) <= bits) break; in zlib_inflate()
588 if ((unsigned)(this.bits) <= bits) break; in zlib_inflate()
596 if ((unsigned)(last.bits + this.bits) <= bits) break; in zlib_inflate()
630 if ((unsigned)(this.bits) <= bits) break; in zlib_inflate()
[all …]
A Dinftrees.c24 code **table, unsigned *bits, unsigned short *work) in zlib_inflate_table() argument
99 root = *bits; in zlib_inflate_table()
105 this.bits = (unsigned char)1; in zlib_inflate_table()
109 *bits = 1; in zlib_inflate_table()
204 this.bits = (unsigned char)(len - drop); in zlib_inflate_table()
272 (*table)[low].bits = (unsigned char)root; in zlib_inflate_table()
285 this.bits = (unsigned char)(len - drop); in zlib_inflate_table()
293 this.bits = (unsigned char)len; in zlib_inflate_table()
313 *bits = root; in zlib_inflate_table()
A Dinftrees.h29 unsigned char bits; /* bits in this part of the code */ member
58 unsigned *bits, unsigned short *work);
A Dinflate.h92 unsigned bits; /* number of bits in "in" */ member
/lib/crc/
A Dcrc4.c26 uint8_t crc4(uint8_t c, uint64_t x, int bits) in crc4() argument
31 x &= (1ull << bits) - 1; in crc4()
34 bits = (bits + 3) & ~0x3; in crc4()
37 for (i = bits - 4; i >= 0; i -= 4) in crc4()
/lib/842/
A D842_decompress.c89 u8 *in = p->in, b = p->bit, bits = b + n; in next_bits() local
99 if (bits > 64) in next_bits()
101 else if (p->ilen < 8 && bits > 32 && bits <= 56) in next_bits()
103 else if (p->ilen < 4 && bits > 16 && bits <= 24) in next_bits()
106 if (DIV_ROUND_UP(bits, 8) > p->ilen) in next_bits()
109 if (bits <= 8) in next_bits()
110 *d = *in >> (8 - bits); in next_bits()
111 else if (bits <= 16) in next_bits()
112 *d = be16_to_cpu(get_unaligned((__be16 *)in)) >> (16 - bits); in next_bits()
113 else if (bits <= 32) in next_bits()
[all …]
A D842_compress.c169 int b = p->bit, bits = b + n, s = round_up(bits, 8) - bits; in add_bits() local
181 if (bits > 64) in add_bits()
183 else if (p->olen < 8 && bits > 32 && bits <= 56) in add_bits()
185 else if (p->olen < 4 && bits > 16 && bits <= 24) in add_bits()
194 if (bits <= 8) in add_bits()
196 else if (bits <= 16) in add_bits()
198 else if (bits <= 24) in add_bits()
200 else if (bits <= 32) in add_bits()
202 else if (bits <= 40) in add_bits()
204 else if (bits <= 48) in add_bits()
[all …]
/lib/zlib_deflate/
A Ddeftree.c218 for (bits = 0; bits <= MAX_BITS; bits++) bl_count[bits] = 0; in tr_static_init()
371 for (bits = 0; bits <= MAX_BITS; bits++) s->bl_count[bits] = 0; in gen_bitlen()
381 if (bits > max_length) bits = max_length, overflow++; in gen_bitlen()
382 tree[n].Len = (ush)bits; in gen_bitlen()
387 s->bl_count[bits]++; in gen_bitlen()
401 bits = max_length-1; in gen_bitlen()
402 while (s->bl_count[bits] == 0) bits--; in gen_bitlen()
417 for (bits = max_length; bits != 0; bits--) { in gen_bitlen()
418 n = s->bl_count[bits]; in gen_bitlen()
455 for (bits = 1; bits <= MAX_BITS; bits++) { in gen_codes()
[all …]
/lib/tests/
A Dprintf_kunit.c537 if (!bits) in large_bitmap()
540 bitmap_set(bits, 1, 20); in large_bitmap()
543 bitmap_free(bits); in large_bitmap()
553 bitmap_zero(bits, 20); in bitmap()
554 test("00000|00000", "%20pb|%*pb", bits, 20, bits); in bitmap()
555 test("|", "%20pbl|%*pbl", bits, 20, bits); in bitmap()
559 test("a28ac|a28ac", "%20pb|%*pb", bits, 20, bits); in bitmap()
560 test("2-3,5,7,11,13,17,19|2-3,5,7,11,13,17,19", "%20pbl|%*pbl", bits, 20, bits); in bitmap()
562 bitmap_fill(bits, 20); in bitmap()
563 test("fffff|fffff", "%20pb|%*pb", bits, 20, bits); in bitmap()
[all …]
/lib/crc/tests/
A Dcrc_kunit.c41 int bits; member
61 return (u64)-1 >> (64 - v->bits); in crc_mask()
77 (v->bits - 1); in crc_ref()
239 .bits = 7,
262 .bits = 16,
286 .bits = 16,
310 .bits = 32,
334 .bits = 32,
358 .bits = 32,
382 .bits = 64,
[all …]
/lib/zlib_dfltcc/
A Ddfltcc_util.h102 const char *bits, in is_bit_set() argument
106 return bits[n / 8] & (1 << (7 - (n % 8))); in is_bit_set()
110 char *bits, in turn_bit_off() argument
114 bits[n / 8] &= ~(1 << (7 - (n % 8))); in turn_bit_off()
A Ddfltcc_inflate.c110 if (state->bits != 0) { in dfltcc_inflate()
113 state->bits = 0; in dfltcc_inflate()
129 param->sbb = state->bits; in dfltcc_inflate()
142 state->bits = param->sbb; in dfltcc_inflate()
/lib/zstd/decompress/
A Dhuf_decompress.c173 U64 bits[4]; member
260 args->bits[0] = HUF_initFastDStream(args->ip[0]); in HUF_DecompressFastArgs_init()
261 args->bits[1] = HUF_initFastDStream(args->ip[1]); in HUF_DecompressFastArgs_init()
262 args->bits[2] = HUF_initFastDStream(args->ip[2]); in HUF_DecompressFastArgs_init()
263 args->bits[3] = HUF_initFastDStream(args->ip[3]); in HUF_DecompressFastArgs_init()
720 U64 bits[4]; in HUF_decompress4X1_usingDTable_internal_fast_c_loop() local
728 ZSTD_memcpy(&bits, &args->bits, sizeof(bits)); in HUF_decompress4X1_usingDTable_internal_fast_c_loop()
825 ZSTD_memcpy(&args->bits, &bits, sizeof(bits)); in HUF_decompress4X1_usingDTable_internal_fast_c_loop()
1523 U64 bits[4]; in HUF_decompress4X2_usingDTable_internal_fast_c_loop() local
1531 ZSTD_memcpy(&bits, &args->bits, sizeof(bits)); in HUF_decompress4X2_usingDTable_internal_fast_c_loop()
[all …]
/lib/crypto/powerpc/
A Dpoly1305-p10le_64.S11 # - 26 bits limbs
499 # break 26 bits
542 # break/convert r6 to 26 bits
572 vsrd 11, 10, 31 # 12 bits left
599 vsrd 11, 10, 31 # 12 bits left
691 vsrd 22, 21, 31 # 12 bits left
693 vsrd 11, 10, 31 # 12 bits left
839 # The following functions implement 64 x 64 bits multiplication poly1305.
/lib/crc/x86/
A Dcrc-pclmul-template.S564 #define DEFINE_CRC_PCLMUL_FUNCS(prefix, bits, lsb) \ argument
566 _crc_pclmul n=bits, lsb_crc=lsb, vl=16, avx_level=0; \
570 _crc_pclmul n=bits, lsb_crc=lsb, vl=32, avx_level=2; \
574 _crc_pclmul n=bits, lsb_crc=lsb, vl=64, avx_level=512; \

Completed in 39 milliseconds

12