| /Linux-v5.4/lib/math/ |
| D | div64.c | 71 s64 div_s64_rem(s64 dividend, s32 divisor, s32 *remainder) in div_s64_rem() argument
76 quotient = div_u64_rem(-dividend, abs(divisor), (u32 *)remainder); in div_s64_rem()
77 *remainder = -*remainder; in div_s64_rem()
81 quotient = div_u64_rem(dividend, abs(divisor), (u32 *)remainder); in div_s64_rem()
102 u64 div64_u64_rem(u64 dividend, u64 divisor, u64 *remainder) in div64_u64_rem() argument
110 *remainder = rem32; in div64_u64_rem()
118 *remainder = dividend - quot * divisor; in div64_u64_rem()
119 if (*remainder >= divisor) { in div64_u64_rem()
121 *remainder -= divisor; in div64_u64_rem()
188 u32 iter_div_u64_rem(u64 dividend, u32 divisor, u64 *remainder) in iter_div_u64_rem() argument
[all …]
|
| /Linux-v5.4/include/linux/ |
| D | math64.h | 24 static inline u64 div_u64_rem(u64 dividend, u32 divisor, u32 *remainder) in div_u64_rem() argument
26 *remainder = dividend % divisor; in div_u64_rem()
38 static inline s64 div_s64_rem(s64 dividend, s32 divisor, s32 *remainder) in div_s64_rem() argument
40 *remainder = dividend % divisor; in div_s64_rem()
52 static inline u64 div64_u64_rem(u64 dividend, u64 divisor, u64 *remainder) in div64_u64_rem() argument
54 *remainder = dividend % divisor; in div64_u64_rem()
88 static inline u64 div_u64_rem(u64 dividend, u32 divisor, u32 *remainder) in div_u64_rem() argument
90 *remainder = do_div(dividend, divisor); in div_u64_rem()
96 extern s64 div_s64_rem(s64 dividend, s32 divisor, s32 *remainder);
100 extern u64 div64_u64_rem(u64 dividend, u64 divisor, u64 *remainder);
[all …]
|
| /Linux-v5.4/Documentation/ |
| D | crc32.txt | 5 A CRC is a long-division remainder. You add the CRC to the message,
9 remainder computed on the message+CRC is 0. This latter approach
20 Like all division, the remainder is always smaller than the divisor.
36 and append it to the current remainder. Then you figure out the
37 appropriate multiple of the divisor to subtract to being the remainder
39 and to make the XOR cancel, it's just a copy of bit 32 of the remainder.
43 the polynomial from the remainder and we're back to where we started,
49 multiple = remainder & 0x80000000 ? CRCPOLY : 0;
50 remainder = (remainder << 1 | next_input_bit()) ^ multiple;
53 Notice how, to get at bit 32 of the shifted remainder, we look
[all …]
|
| /Linux-v5.4/drivers/acpi/acpica/ |
| D | utmath.c | 318 union uint64_overlay remainder; in acpi_ut_divide() local
341 remainder.part.hi = 0; in acpi_ut_divide()
351 quotient.part.lo, remainder.part.lo); in acpi_ut_divide()
388 remainder.part.hi = partial3.part.lo; in acpi_ut_divide()
389 remainder.part.lo = partial2.part.lo; in acpi_ut_divide()
396 remainder.full -= divisor.full; in acpi_ut_divide()
400 remainder.full -= divisor.full; in acpi_ut_divide()
404 remainder.full = remainder.full - dividend.full; in acpi_ut_divide()
405 remainder.part.hi = (u32)-((s32)remainder.part.hi); in acpi_ut_divide()
406 remainder.part.lo = (u32)-((s32)remainder.part.lo); in acpi_ut_divide()
[all …]
|
| D | exconvrt.c | 268 u32 remainder; in acpi_ex_convert_to_ascii() local
297 remainder = 0; in acpi_ex_convert_to_ascii()
306 &remainder); in acpi_ex_convert_to_ascii()
311 if (remainder != 0) { in acpi_ex_convert_to_ascii()
316 string[k] = (u8) (ACPI_ASCII_ZERO + remainder); in acpi_ex_convert_to_ascii()
|
| D | exutils.c | 342 u32 remainder; in acpi_ex_integer_to_string() local
350 (void)acpi_ut_short_divide(value, 10, &value, &remainder); in acpi_ex_integer_to_string()
351 out_string[count - 1] = (char)('0' + remainder); in acpi_ex_integer_to_string()
|
| /Linux-v5.4/drivers/gpu/drm/amd/display/dc/dml/ |
| D | dml_inline_defs.h | 117 unsigned int remainder; in dml_round_to_multiple() local
122 remainder = num % multiple; in dml_round_to_multiple()
124 if (remainder == 0) in dml_round_to_multiple()
128 return (num + multiple - remainder); in dml_round_to_multiple()
130 return (num - remainder); in dml_round_to_multiple()
|
| /Linux-v5.4/drivers/gpu/drm/amd/display/dc/calcs/ |
| D | bw_fixed.c | 64 uint64_t remainder; in bw_frc_to_fixed() local
73 res_value = div64_u64_rem(arg1_value, arg2_value, &remainder); in bw_frc_to_fixed()
83 remainder <<= 1; in bw_frc_to_fixed()
87 if (remainder >= arg2_value) in bw_frc_to_fixed()
90 remainder -= arg2_value; in bw_frc_to_fixed()
97 uint64_t summand = (remainder << 1) >= arg2_value; in bw_frc_to_fixed()
|
| /Linux-v5.4/drivers/clk/at91/ |
| D | clk-sam9x60-pll.c | 202 unsigned long remainder; in sam9x60_pll_get_best_div_mul() local
213 remainder = rate - tmprate; in sam9x60_pll_get_best_div_mul()
215 if (remainder) { in sam9x60_pll_get_best_div_mul()
216 tmpfrac = DIV_ROUND_CLOSEST_ULL((u64)remainder * tmpdiv * (1 << 22), in sam9x60_pll_get_best_div_mul()
223 remainder = tmprate - rate; in sam9x60_pll_get_best_div_mul()
225 remainder = rate - tmprate; in sam9x60_pll_get_best_div_mul()
233 if (remainder < bestremainder) { in sam9x60_pll_get_best_div_mul()
234 bestremainder = remainder; in sam9x60_pll_get_best_div_mul()
242 if (!remainder) in sam9x60_pll_get_best_div_mul()
|
| D | clk-pll.c | 174 unsigned long remainder; in clk_pll_get_best_div_mul() local
185 remainder = tmprate - rate; in clk_pll_get_best_div_mul()
187 remainder = rate - tmprate; in clk_pll_get_best_div_mul()
194 if (remainder < bestremainder) { in clk_pll_get_best_div_mul()
195 bestremainder = remainder; in clk_pll_get_best_div_mul()
205 if (!remainder) in clk_pll_get_best_div_mul()
|
| /Linux-v5.4/arch/h8300/lib/ |
| D | udivsi3.S | 4 ;; This function also computes the remainder and stores it in er3.
58 ;; er3 contains dividend, later remainder
67 mulxu.w r0,er2 ; compute er3 = remainder (tentative)
70 cmp.l er1,er3 ; is divisor < remainder?
73 sub.l er1,er3 ; correct the remainder
|
| /Linux-v5.4/drivers/gpu/drm/amd/display/dc/basics/ |
| D | fixpt31_32.c | 46 unsigned long long *remainder) in complete_integer_division_u64() argument
52 result = div64_u64_rem(dividend, divisor, remainder); in complete_integer_division_u64()
77 unsigned long long remainder; in dc_fixpt_from_fraction() local
82 arg1_value, arg2_value, &remainder); in dc_fixpt_from_fraction()
91 remainder <<= 1; in dc_fixpt_from_fraction()
95 if (remainder >= arg2_value) { in dc_fixpt_from_fraction()
97 remainder -= arg2_value; in dc_fixpt_from_fraction()
104 unsigned long long summand = (remainder << 1) >= arg2_value; in dc_fixpt_from_fraction()
|
| /Linux-v5.4/lib/ |
| D | string_helpers.c | 53 u32 remainder = 0, sf_cap; in string_get_size() local
91 remainder = do_div(size, divisor[units]); in string_get_size()
105 remainder *= 1000; in string_get_size()
106 remainder >>= 10; in string_get_size()
111 remainder += rounding[j]; in string_get_size()
112 if (remainder >= 1000) { in string_get_size()
113 remainder -= 1000; in string_get_size()
118 snprintf(tmp, sizeof(tmp), ".%03u", remainder); in string_get_size()
|
| /Linux-v5.4/kernel/time/ |
| D | timeconv.c | 81 int remainder; in time64_to_tm() local
84 days = div_s64_rem(totalsecs, SECS_PER_DAY, &remainder); in time64_to_tm()
85 rem = remainder; in time64_to_tm()
|
| /Linux-v5.4/arch/x86/boot/ |
| D | string.c | 202 static inline u64 __div_u64_rem(u64 dividend, u32 divisor, u32 *remainder) in __div_u64_rem() argument
216 asm ("divl %2" : "=a" (d.v32[0]), "=d" (*remainder) : in __div_u64_rem()
223 u32 remainder; in __div_u64() local
225 return __div_u64_rem(dividend, divisor, &remainder); in __div_u64()
|
| /Linux-v5.4/drivers/spi/ |
| D | spi-slave-mt27xx.c | 150 int reg_val, cnt, remainder, ret; in mtk_spi_slave_fifo_transfer() local
166 remainder = xfer->len % 4; in mtk_spi_slave_fifo_transfer()
167 if (xfer->tx_buf && remainder > 0) { in mtk_spi_slave_fifo_transfer()
169 memcpy(®_val, xfer->tx_buf + cnt * 4, remainder); in mtk_spi_slave_fifo_transfer()
315 u32 int_status, reg_val, cnt, remainder; in mtk_spi_slave_interrupt() local
346 remainder = trans->len % 4; in mtk_spi_slave_interrupt()
347 if (trans->rx_buf && remainder > 0) { in mtk_spi_slave_interrupt()
350 ®_val, remainder); in mtk_spi_slave_interrupt()
|
| D | spi-mt65xx.c | 418 int cnt, remainder; in mtk_spi_fifo_transfer() local
431 remainder = xfer->len % 4; in mtk_spi_fifo_transfer()
432 if (remainder > 0) { in mtk_spi_fifo_transfer()
434 memcpy(®_val, xfer->tx_buf + (cnt * 4), remainder); in mtk_spi_fifo_transfer()
523 u32 cmd, reg_val, cnt, remainder, len; in mtk_spi_interrupt() local
539 remainder = mdata->xfer_len % 4; in mtk_spi_interrupt()
540 if (remainder > 0) { in mtk_spi_interrupt()
546 remainder); in mtk_spi_interrupt()
564 remainder = mdata->xfer_len % 4; in mtk_spi_interrupt()
565 if (remainder > 0) { in mtk_spi_interrupt()
[all …]
|
| D | spi-qup.c | 264 u32 remainder, words_per_block, num_words; in spi_qup_read() local
267 remainder = DIV_ROUND_UP(spi_qup_len(controller) - controller->rx_bytes, in spi_qup_read()
276 if (!remainder) in spi_qup_read()
280 num_words = (remainder > words_per_block) ? in spi_qup_read()
281 words_per_block : remainder; in spi_qup_read()
293 remainder -= num_words; in spi_qup_read()
300 } while (remainder); in spi_qup_read()
309 if (!remainder) { in spi_qup_read()
351 u32 remainder, words_per_block, num_words; in spi_qup_write() local
353 remainder = DIV_ROUND_UP(spi_qup_len(controller) - controller->tx_bytes, in spi_qup_write()
[all …]
|
| /Linux-v5.4/drivers/gpu/drm/sun4i/ |
| D | sun8i_vi_layer.c | 98 int mask, remainder; in sun8i_vi_layer_update_coord() local
101 remainder = (state->src.x1 >> 16) & mask; in sun8i_vi_layer_update_coord()
102 src_w = (src_w + remainder) & ~mask; in sun8i_vi_layer_update_coord()
103 hphase += remainder << 16; in sun8i_vi_layer_update_coord()
107 int mask, remainder; in sun8i_vi_layer_update_coord() local
110 remainder = (state->src.y1 >> 16) & mask; in sun8i_vi_layer_update_coord()
111 src_h = (src_h + remainder) & ~mask; in sun8i_vi_layer_update_coord()
112 vphase += remainder << 16; in sun8i_vi_layer_update_coord()
|
| /Linux-v5.4/drivers/mmc/core/ |
| D | sdio_io.c | 318 unsigned remainder = size; in sdio_io_rw_ext_helper() local
331 while (remainder >= func->cur_blksize) { in sdio_io_rw_ext_helper()
334 blocks = remainder / func->cur_blksize; in sdio_io_rw_ext_helper()
345 remainder -= size; in sdio_io_rw_ext_helper()
353 while (remainder > 0) { in sdio_io_rw_ext_helper()
354 size = min(remainder, sdio_max_byte_size(func)); in sdio_io_rw_ext_helper()
362 remainder -= size; in sdio_io_rw_ext_helper()
|
| /Linux-v5.4/drivers/video/fbdev/ |
| D | asiliantfb.c | 119 unsigned remainder; in asiliant_calc_dclk2() local
124 remainder = 1000000 % pixclock; in asiliant_calc_dclk2()
125 Ftarget = 1000000 * ratio + (1000000 * remainder) / pixclock; in asiliant_calc_dclk2()
133 remainder = Ftarget % Fref; in asiliant_calc_dclk2()
138 unsigned m = n * ratio + (n * remainder) / Fref; in asiliant_calc_dclk2()
228 unsigned long Ftarget, ratio, remainder; in asiliantfb_check_var() local
231 remainder = 1000000 % var->pixclock; in asiliantfb_check_var()
232 Ftarget = 1000000 * ratio + (1000000 * remainder) / var->pixclock; in asiliantfb_check_var()
|
| /Linux-v5.4/drivers/clk/rockchip/ |
| D | clk-mmc-phase.c | 79 u8 nineties, remainder; in rockchip_mmc_set_phase() local
102 remainder = (degrees % 90); in rockchip_mmc_set_phase()
128 delay *= remainder; in rockchip_mmc_set_phase()
|
| /Linux-v5.4/drivers/media/tuners/ |
| D | max2165.c | 152 u32 remainder; in fixpt_div32() local
160 remainder = dividend - q * divisor; in fixpt_div32()
163 remainder <<= 1; in fixpt_div32()
164 if (remainder >= divisor) { in fixpt_div32()
166 remainder -= divisor; in fixpt_div32()
|
| /Linux-v5.4/drivers/net/usb/ |
| D | kalmia.c | 164 u8 remainder, padlen = 0; in kalmia_tx_fixup() local
209 remainder = skb->len % KALMIA_ALIGN_SIZE; in kalmia_tx_fixup()
210 if (remainder > 0) { in kalmia_tx_fixup()
211 padlen = KALMIA_ALIGN_SIZE - remainder; in kalmia_tx_fixup()
|
| /Linux-v5.4/arch/x86/include/asm/ |
| D | div64.h | 43 static inline u64 div_u64_rem(u64 dividend, u32 divisor, u32 *remainder) in div_u64_rem() argument
57 asm ("divl %2" : "=a" (d.v32[0]), "=d" (*remainder) : in div_u64_rem()
|
