Home
last modified time | relevance | path

Searched refs:remainder (Results 1 – 25 of 135) sorted by relevance

123456

/linux/Documentation/staging/
H A Dcrc32.rst5 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 bring 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/drivers/acpi/acpica/
H A Dutmath.c318 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 …]
H A Dexconvrt.c271 u32 remainder; in acpi_ex_convert_to_ascii() local
300 remainder = 0; in acpi_ex_convert_to_ascii()
309 &remainder); in acpi_ex_convert_to_ascii()
314 if (remainder != 0) { in acpi_ex_convert_to_ascii()
319 string[k] = (u8) (ACPI_ASCII_ZERO + remainder); in acpi_ex_convert_to_ascii()
H A Dexutils.c342 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/include/linux/
H A Dmath64.h26 static inline u64 div_u64_rem(u64 dividend, u32 divisor, u32 *remainder) in div_u64_rem() argument
28 *remainder = dividend % divisor; in div_u64_rem()
40 static inline s64 div_s64_rem(s64 dividend, s32 divisor, s32 *remainder) in div_s64_rem() argument
42 *remainder = dividend % divisor; in div_s64_rem()
54 static inline u64 div64_u64_rem(u64 dividend, u64 divisor, u64 *remainder) in div64_u64_rem() argument
56 *remainder = dividend % divisor; in div64_u64_rem()
90 static inline u64 div_u64_rem(u64 dividend, u32 divisor, u32 *remainder) in div_u64_rem() argument
92 *remainder = do_div(dividend, divisor); in div_u64_rem()
98 extern s64 div_s64_rem(s64 dividend, s32 divisor, s32 *remainder);
102 extern u64 div64_u64_rem(u64 dividend, u64 divisor, u64 *remainder);
[all …]
/linux/lib/math/
H A Ddiv64.c68 s64 div_s64_rem(s64 dividend, s32 divisor, s32 *remainder) in div_s64_rem() argument
73 quotient = div_u64_rem(-dividend, abs(divisor), (u32 *)remainder); in div_s64_rem()
74 *remainder = -*remainder; in div_s64_rem()
78 quotient = div_u64_rem(dividend, abs(divisor), (u32 *)remainder); in div_s64_rem()
99 u64 div64_u64_rem(u64 dividend, u64 divisor, u64 *remainder) in div64_u64_rem() argument
107 *remainder = rem32; in div64_u64_rem()
115 *remainder = dividend - quot * divisor; in div64_u64_rem()
116 if (*remainder >= divisor) { in div64_u64_rem()
118 *remainder -= divisor; in div64_u64_rem()
181 u32 iter_div_u64_rem(u64 dividend, u32 divisor, u64 *remainder) in iter_div_u64_rem() argument
[all …]
/linux/drivers/gpu/drm/amd/display/dc/dml/
H A Ddml_inline_defs.h137 unsigned int remainder; in dml_round_to_multiple() local
142 remainder = num % multiple; in dml_round_to_multiple()
144 if (remainder == 0) in dml_round_to_multiple()
148 return (num + multiple - remainder); in dml_round_to_multiple()
150 return (num - remainder); in dml_round_to_multiple()
/linux/drivers/gpu/drm/amd/display/dc/basics/
H A Dbw_fixed.c65 uint64_t remainder; in bw_frc_to_fixed() local
74 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()
89 remainder -= arg2_value; in bw_frc_to_fixed()
96 uint64_t summand = (remainder << 1) >= arg2_value; in bw_frc_to_fixed()
H A Dconversion.c140 uint32_t remainder; in find_gcd() local
143 remainder = a % b; in find_gcd()
145 b = remainder; in find_gcd()
/linux/net/sunrpc/
H A Dsocklib.c223 unsigned int remainder = rmsize + xdr->len - base; in xprt_sock_sendmsg() local
237 remainder -= len; in xprt_sock_sendmsg()
238 if (remainder == 0) in xprt_sock_sendmsg()
245 if (remainder == 0 || err != len) in xprt_sock_sendmsg()
256 remainder -= len; in xprt_sock_sendmsg()
257 if (remainder == 0) in xprt_sock_sendmsg()
260 if (remainder == 0 || err != len) in xprt_sock_sendmsg()
/linux/kernel/time/
H A Dtimeconv.c53 int remainder; in time64_to_tm() local
55 days = div_s64_rem(totalsecs, SECS_PER_DAY, &remainder); in time64_to_tm()
56 rem = remainder; in time64_to_tm()
/linux/drivers/net/wireless/realtek/rtw89/
H A Dutil.h41 static inline s32 s32_div_u32_round_down(s32 dividend, u32 divisor, s32 *remainder) in s32_div_u32_round_down() argument
55 if (remainder) in s32_div_u32_round_down()
56 *remainder = i_remainder; in s32_div_u32_round_down()
/linux/drivers/mmc/core/
H A Dsdio_io.c318 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/drivers/clk/at91/
H A Dclk-pll.c175 unsigned long remainder; in clk_pll_get_best_div_mul() local
186 remainder = tmprate - rate; in clk_pll_get_best_div_mul()
188 remainder = rate - tmprate; in clk_pll_get_best_div_mul()
195 if (remainder < bestremainder) { in clk_pll_get_best_div_mul()
196 bestremainder = remainder; in clk_pll_get_best_div_mul()
206 if (!remainder) in clk_pll_get_best_div_mul()
/linux/drivers/pci/
H A Ddoe.c301 size_t length, remainder; in pci_doe_send_req() local
350 remainder = task->request_pl_sz % sizeof(__le32); in pci_doe_send_req()
351 if (remainder) { in pci_doe_send_req()
353 memcpy(&val, &task->request_pl[i], remainder); in pci_doe_send_req()
377 size_t length, payload_length, remainder, received; in pci_doe_recv_resp() local
410 remainder = task->response_pl_sz % sizeof(__le32); in pci_doe_recv_resp()
413 if (!remainder) in pci_doe_recv_resp()
414 remainder = sizeof(__le32); in pci_doe_recv_resp()
419 remainder = sizeof(__le32); in pci_doe_recv_resp()
434 memcpy(&task->response_pl[i], &val, remainder); in pci_doe_recv_resp()
/linux/drivers/video/fbdev/
H A Dasiliantfb.c118 unsigned remainder; in asiliant_calc_dclk2() local
123 remainder = 1000000 % pixclock; in asiliant_calc_dclk2()
124 Ftarget = 1000000 * ratio + (1000000 * remainder) / pixclock; in asiliant_calc_dclk2()
132 remainder = Ftarget % Fref; in asiliant_calc_dclk2()
137 unsigned m = n * ratio + (n * remainder) / Fref; in asiliant_calc_dclk2()
227 unsigned long Ftarget, ratio, remainder; in asiliantfb_check_var() local
233 remainder = 1000000 % var->pixclock; in asiliantfb_check_var()
234 Ftarget = 1000000 * ratio + (1000000 * remainder) / var->pixclock; in asiliantfb_check_var()
/linux/drivers/spi/
H A Dspi-slave-mt27xx.c167 int reg_val, cnt, remainder, ret; in mtk_spi_slave_fifo_transfer() local
183 remainder = xfer->len % 4; in mtk_spi_slave_fifo_transfer()
184 if (xfer->tx_buf && remainder > 0) { in mtk_spi_slave_fifo_transfer()
186 memcpy(&reg_val, xfer->tx_buf + cnt * 4, remainder); in mtk_spi_slave_fifo_transfer()
332 u32 int_status, reg_val, cnt, remainder; in mtk_spi_slave_interrupt() local
363 remainder = trans->len % 4; in mtk_spi_slave_interrupt()
364 if (trans->rx_buf && remainder > 0) { in mtk_spi_slave_interrupt()
367 &reg_val, remainder); in mtk_spi_slave_interrupt()
/linux/lib/
H A Dstring_helpers.c59 u32 remainder = 0, sf_cap; in string_get_size() local
97 remainder = do_div(size, divisor[units_base]); in string_get_size()
111 remainder *= 1000; in string_get_size()
112 remainder >>= 10; in string_get_size()
117 remainder += rounding[j]; in string_get_size()
118 if (remainder >= 1000) { in string_get_size()
119 remainder -= 1000; in string_get_size()
124 snprintf(tmp, sizeof(tmp), ".%03u", remainder); in string_get_size()
/linux/arch/x86/boot/
H A Dstring.c193 static inline u64 __div_u64_rem(u64 dividend, u32 divisor, u32 *remainder) in __div_u64_rem() argument
207 asm ("divl %2" : "=a" (d.v32[0]), "=d" (*remainder) : in __div_u64_rem()
214 u32 remainder; in __div_u64() local
216 return __div_u64_rem(dividend, divisor, &remainder); in __div_u64()
/linux/drivers/net/usb/
H A Dkalmia.c164 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/drivers/media/tuners/
H A Dmax2165.c152 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/include/vdso/
H A Dmath64.h6 __iter_div_u64_rem(u64 dividend, u32 divisor, u64 *remainder) in __iter_div_u64_rem() argument
19 *remainder = dividend; in __iter_div_u64_rem()
/linux/drivers/watchdog/
H A Dkempld_wdt.c136 u32 remainder; in kempld_wdt_set_stage_timeout() local
145 remainder = do_div(stage_timeout64, prescaler); in kempld_wdt_set_stage_timeout()
146 if (remainder) in kempld_wdt_set_stage_timeout()
176 u32 remainder; in kempld_wdt_get_timeout() local
187 remainder = do_div(stage_timeout, pld->pld_clock); in kempld_wdt_get_timeout()
188 if (remainder) in kempld_wdt_get_timeout()
/linux/drivers/video/fbdev/aty/
H A Dmach64_gx.c503 u16 remainder, preRemainder; in aty_var_to_pll_1703() local
536 remainder = tempB % mach64RefFreq; in aty_var_to_pll_1703()
540 && (remainder <= preRemainder)) { in aty_var_to_pll_1703()
541 preRemainder = remainder; in aty_var_to_pll_1703()
742 u16 remainder, preRemainder; in aty_var_to_pll_408() local
774 remainder = tempB % mach64RefFreq; in aty_var_to_pll_408()
777 && (remainder <= preRemainder)) { in aty_var_to_pll_408()
778 preRemainder = remainder; in aty_var_to_pll_408()
/linux/drivers/gpib/fmh_gpib/
H A Dfmh_gpib.c484 size_t remainder = length; in fmh_gpib_accel_write() local
487 size_t dma_remainder = remainder; in fmh_gpib_accel_write()
519 remainder -= num_bytes; in fmh_gpib_accel_write()
530 if (WARN_ON_ONCE(remainder != 1)) in fmh_gpib_accel_write()
545 retval = fmh_gpib_dma_write(board, buffer, remainder, &num_bytes); in fmh_gpib_accel_write()
549 remainder -= num_bytes; in fmh_gpib_accel_write()
604 unsigned int remainder; in fmh_gpib_fifo_write_countable() local
615 remainder = length; in fmh_gpib_fifo_write_countable()
616 while (remainder > 0) { in fmh_gpib_fifo_write_countable()
624 for (i = 0; i < fmh_gpib_half_fifo_size(e_priv) && remainder > 0; ++i) { in fmh_gpib_fifo_write_countable()
[all …]

123456