Home
last modified time | relevance | path

Searched +full:carry +full:- +full:less (Results 1 – 25 of 158) sorted by relevance

1234567

/linux-6.14.4/arch/alpha/lib/
Dcsum_partial_copy.c1 // SPDX-License-Identifier: GPL-2.0
3 * csum_partial_copy - do IP checksumming and copy
7 * Rick Gorton <rick.gorton@alpha-processor.com>
9 * Don't look at this too closely - you'll go mad. The things
88 unsigned long carry = 0; in csum_partial_cfu_aligned() local
94 checksum += carry; in csum_partial_cfu_aligned()
97 len -= 8; in csum_partial_cfu_aligned()
98 carry = checksum < word; in csum_partial_cfu_aligned()
103 checksum += carry; in csum_partial_cfu_aligned()
112 carry = checksum < word; in csum_partial_cfu_aligned()
[all …]
Dchecksum.c1 // SPDX-License-Identifier: GPL-2.0
6 * in an architecture-specific manner due to speed..
10 * Rick Gorton <rick.gorton@alpha-processor.com>
44 * computes the checksum of the TCP/UDP pseudo-header
45 * returns a 16-bit checksum, already complemented.
64 /* Fold down to 32-bits so we don't lose in the typedef-less in csum_tcpudp_nofold()
75 * Do a 64-bit checksum on an arbitrary memory area..
79 * ways to do the carry, but this is reasonable.
91 len--; in do_csum()
94 count = len >> 1; /* nr of 16-bit words.. */ in do_csum()
[all …]
/linux-6.14.4/lib/crypto/mpi/
Dmpi-inline.h1 /* SPDX-License-Identifier: GPL-2.0-or-later */
2 /* mpi-inline.h - Internal to the Multi Precision Integers
32 if (s2_limb < x) { /* sum is less than the left operand: handle carry */ in mpihelp_add_1()
33 while (--s1_size) { in mpihelp_add_1()
34 x = *s1_ptr++ + 1; /* add carry */ in mpihelp_add_1()
39 return 1; /* return carry (size of s1 to small) */ in mpihelp_add_1()
45 for (i = 0; i < s1_size - 1; i++) in mpihelp_add_1()
48 return 0; /* no carry */ in mpihelp_add_1()
60 if (s1_size - s2_size) in mpihelp_add()
62 s1_size - s2_size, cy); in mpihelp_add()
[all …]
Dmpih-div.c1 // SPDX-License-Identifier: GPL-2.0-or-later
2 /* mpihelp-div.c - MPI helper functions
17 #include "mpi-internal.h"
41 * dividend is large, pre-invert the divisor, and use in mpihelp_mod_1()
49 && (UDIV_TIME - (2 * UMUL_TIME + 6)) * dividend_size > UDIV_TIME) { in mpihelp_mod_1()
58 /* Compute (2**2N - 2**N * DIVISOR_LIMB) / DIVISOR_LIMB. The in mpihelp_mod_1()
59 * result is a (N+1)-bit approximation to 1/DIVISOR_LIMB, with the in mpihelp_mod_1()
68 -divisor_limb, 0, divisor_limb); in mpihelp_mod_1()
70 n1 = dividend_ptr[dividend_size - 1]; in mpihelp_mod_1()
71 r = n1 >> (BITS_PER_MPI_LIMB - normalization_steps); in mpihelp_mod_1()
[all …]
/linux-6.14.4/arch/hexagon/lib/
Dchecksum.c1 // SPDX-License-Identifier: GPL-2.0-only
5 * Copyright (c) 2010-2011, The Linux Foundation. All rights reserved.
22 #define CARRY(x, y) ((0x0002ULL*x)<<y) macro
27 #define VR_CARRY(a, b, c, d) (CARRY(a, 48) + CARRY(b, 32) + CARRY(c, 16) \
28 + CARRY(d, 0))
47 * computes the checksum of the TCP/UDP pseudo-header
48 * returns a 16-bit checksum, already complemented.
66 /* Fold down to 32-bits so we don't lose in the typedef-less in csum_tcpudp_nofold()
77 * Do a 64-bit checksum on an arbitrary memory area..
81 * ways to do the carry, but this is reasonable.
[all …]
/linux-6.14.4/arch/powerpc/lib/
Dchecksum_64.S1 /* SPDX-License-Identifier: GPL-2.0-or-later */
3 * This file contains assembly-language implementations
4 * of IP-style 1's complement checksum routines.
6 * Copyright (C) 1995-1996 Gary Thomas ([email protected])
19 * and adds in "sum" (32-bit).
24 addic r0,r5,0 /* clear carry */
26 srdi. r6,r4,3 /* less than 8 bytes? */
35 rldicl. r6,r3,64-1,64-2 /* r6 = (r3 >> 1) & 0x3 */
62 stdu r1,-STACKFRAMESIZE(r1)
175 addze r0,r0 /* add in final carry */
[all …]
/linux-6.14.4/arch/x86/crypto/
DKconfig1 # SPDX-License-Identifier: GPL-2.0
14 - ADX (large integer arithmetic)
17 tristate "Ciphers: AES, modes: ECB, CBC, CTS, CTR, XCTR, XTS, GCM (AES-NI/VAES)"
28 Length-preserving ciphers: AES with ECB, CBC, CTS, CTR, XCTR, XTS
30 Architecture: x86 (32-bit and 64-bit) using:
31 - AES-NI (AES new instructions)
32 - VAES (Vector AES)
34 Some algorithm implementations are supported only in 64-bit builds,
45 Length-preserving ciphers: Blowfish with ECB and CBC modes
56 Length-preserving ciphers: Camellia with ECB and CBC modes
[all …]
Dghash-clmulni-intel_asm.S1 /* SPDX-License-Identifier: GPL-2.0-only */
3 * Accelerated GHASH implementation with Intel PCLMULQDQ-NI
7 …* https://www.intel.com/content/dam/develop/external/us/en/documents/clmul-wp-rev-2-02-2014-04-20.…
64 # carry-less multiplication
Dcurve25519-x86_64.c1 // SPDX-License-Identifier: GPL-2.0 OR MIT
4 * Copyright (c) 2016-2020 INRIA, CMU and Microsoft Corporation
25 return xnx - (u64)1U; in eq_mask()
33 u64 x_sub_y = x - y; in gte_mask()
38 return x_xor_q_ - (u64)1U; in gte_mask()
41 /* Computes the addition of four-element f1 with value in f2
42 * and returns the carry (if any) */
48 /* Clear registers to propagate the carry bit */ in add_scalar()
65 /* Return the carry bit in a register */ in add_scalar()
90 /* Step 1: Compute carry*38 */ in fadd()
[all …]
/linux-6.14.4/drivers/media/common/videobuf2/
Dframe_vector.c1 // SPDX-License-Identifier: GPL-2.0
14 * get_vaddr_frames() - map virtual addresses to pfns
29 * The function returns number of pages mapped which may be less than
35 * to be able to do that, but that could (racily) return non-refcounted
49 if (WARN_ON_ONCE(nr_frames > vec->nr_allocated)) in get_vaddr_frames()
50 nr_frames = vec->nr_allocated; in get_vaddr_frames()
58 (struct page **)(vec->ptrs)); in get_vaddr_frames()
59 vec->got_ref = true; in get_vaddr_frames()
60 vec->is_pfns = false; in get_vaddr_frames()
61 vec->nr_frames = ret; in get_vaddr_frames()
[all …]
/linux-6.14.4/lib/
Dbitmap.c1 // SPDX-License-Identifier: GPL-2.0-only
32 * endian architectures. See the big-endian headers
33 * include/asm-ppc64/bitops.h and include/asm-s390/bitops.h
82 * __bitmap_shift_right - logical right shift of the bits in a bitmap
88 * Shifting right (dividing) means moving bits in the MS -> LS bit
109 if (off + k + 1 == lim - 1) in __bitmap_shift_right()
111 upper <<= (BITS_PER_LONG - rem); in __bitmap_shift_right()
114 if (off + k == lim - 1) in __bitmap_shift_right()
120 memset(&dst[lim - off], 0, off*sizeof(unsigned long)); in __bitmap_shift_right()
126 * __bitmap_shift_left - logical left shift of the bits in a bitmap
[all …]
/linux-6.14.4/arch/sparc/lib/
Dchecksum_32.S1 /* SPDX-License-Identifier: GPL-2.0 */
10 * Linux/Alpha checksum c-code
13 * David Mosberger-Tang for optimized reference c-code
35 ldd [buf - offset - 0x08], t0; \
36 ldd [buf - offset - 0x00], t2; \
50 addx %g0, %o2, %o2 ! add in final carry
57 addx %g0, %o2, %o2 ! add in final carry
60 addcc %o1, -1, %g0 ! only one byte remains?
74 addx %g0, %o2, %o0 ! add final carry into retval
79 bl cpte - 0x4
[all …]
/linux-6.14.4/drivers/net/ethernet/netronome/nfp/nfdk/
Dnfdk.h1 /* SPDX-License-Identifier: (GPL-2.0-only OR BSD-2-Clause) */
43 #define D_BLOCK_CPL(idx) (NFDK_TX_DESC_BLOCK_CNT - \
74 * due to alignment constraints. The driver can make use of those bits to carry
80 * - NFDK_TX_BUF_INFO_SOP - Start of a packet
85 #define NFDK_TX_BUF_PTR(val) ((val) & ~(sizeof(void *) - 1))
86 #define NFDK_TX_BUF_INFO(val) ((val) & (sizeof(void *) - 1))
113 /* First descriptor fits less data, so adjust for that */ in nfp_nfdk_headlen_to_segs()
115 NFDK_TX_MAX_DATA_PER_DESC - in nfp_nfdk_headlen_to_segs()
/linux-6.14.4/arch/m68k/fpsp040/
Dbindec.S12 | value in memory; d0 contains the k-factor sign-extended
13 | to 32-bits. The input may be either normalized,
18 | Saves and Modifies: D2-D7,A2,FP2
23 | The k-factor is saved for use in d7. Clear the
45 | k-factor can dictate either the total number of digits,
67 | A9. Scale X -> Y.
74 | compensated for by 'or-ing' in the INEX2 flag to
87 | or less than LEN -1 digits, adjust ILOG and repeat from
114 | d2: upper 32-bits of mantissa for binstr
115 | d3: scratch;lower 32-bits of mantissa for binstr
[all …]
/linux-6.14.4/drivers/tty/serial/8250/
D8250_fsl.c1 // SPDX-License-Identifier: GPL-2.0
15 * We re-use the already existing "bug handling" lsr_saved_flags
16 * field to carry the "what we just did" information from the one
33 uart_port_lock_irqsave(&up->port, &flags); in fsl8250_handle_irq()
35 iir = port->serial_in(port, UART_IIR); in fsl8250_handle_irq()
37 uart_port_unlock_irqrestore(&up->port, flags); in fsl8250_handle_irq()
46 * In practise it's less (around 500) because of hardware in fsl8250_handle_irq()
55 (up->lsr_saved_flags & UART_LSR_BI))) { in fsl8250_handle_irq()
56 up->lsr_saved_flags &= ~UART_LSR_BI; in fsl8250_handle_irq()
57 port->serial_in(port, UART_RX); in fsl8250_handle_irq()
[all …]
/linux-6.14.4/arch/arm64/crypto/
Daes-modes.S1 /* SPDX-License-Identifier: GPL-2.0-only */
3 * linux/arch/arm64/crypto/aes-modes.S - chaining mode wrappers for AES
5 * Copyright (C) 2013 - 2017 Linaro Ltd <[email protected]>
8 /* included by aes-ce.S and aes-neon.S */
62 ld1 {v0.16b-v3.16b}, [x1], #64 /* get 4 pt blocks */
66 st1 {v0.16b-v3.16b}, [x0], #64
92 ld1 {v0.16b-v3.16b}, [x1], #64 /* get 4 ct blocks */
96 st1 {v0.16b-v3.16b}, [x0], #64
130 mov w8, #14 /* AES-256: 14 rounds */
143 ld1 {v0.16b-v3.16b}, [x1], #64 /* get 4 pt blocks */
[all …]
/linux-6.14.4/net/ipv4/
Dtcp_rate.c1 // SPDX-License-Identifier: GPL-2.0-only
21 * send_rate = #pkts_delivered/(last_snd_time - first_snd_time)
22 * ack_rate = #pkts_delivered/(last_ack_time - first_ack_time)
28 * deliberately avoids using the inter-packet spacing approach because that
31 * TCP flows can often be application-limited in request/response workloads.
32 * The estimator marks a bandwidth sample as application-limited if there
46 * the full time the network needs to deliver all in-flight in tcp_rate_skb_sent()
53 * because the latter is a guess based on RTO and loss-marking in tcp_rate_skb_sent()
58 if (!tp->packets_out) { in tcp_rate_skb_sent()
61 tp->first_tx_mstamp = tstamp_us; in tcp_rate_skb_sent()
[all …]
/linux-6.14.4/arch/powerpc/include/asm/
Dsfp-machine.h1 /* Machine-dependent software floating-point definitions. PPC version.
18 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
26 denominator, which also happens to be the hardware I have :->
37 #define __ll_lowpart(t) ((UWtype) (t) & (__ll_B - 1))
43 * in op-2.h] or a call to add_ssaaaa (see below).
57 * _FP_DIV_HELP_ldiv (see op-1.h).
63 * -- PMM
89 * a comma-separated set of 32bit unsigned ints that encode NaN.
91 #define _FP_NANFRAC_S ((_FP_QNANBIT_S << 1) - 1)
92 #define _FP_NANFRAC_D ((_FP_QNANBIT_D << 1) - 1), -1
[all …]
/linux-6.14.4/arch/um/drivers/
DKconfig1 # SPDX-License-Identifier: GPL-2.0
14 The User-Mode Linux environment allows you to create virtual serial
18 See <http://user-mode-linux.sourceforge.net/old/input.html> for more
44 lines to host pseudo-terminals. Access to both traditional
45 pseudo-terminals (/dev/pty*) and pts pseudo-terminals are controlled
55 (/dev/tty*) and the slave side of pseudo-terminals (/dev/ttyp* and
107 traditional pseudo-terminals.
131 While the User-Mode port cannot directly talk to any physical
139 <http://user-mode-linux.sourceforge.net/old/networking.html>.
141 If you'd like to be able to enable networking in the User-Mode
[all …]
/linux-6.14.4/arch/arm/nwfpe/
Dsoftfloat-macros5 This C source fragment is part of the SoftFloat IEC/IEEE Floating-point
11 National Science Foundation under grant MIP-9311980. The original version
12 of this code was written as part of a project to build a fixed-point vector
16 http://www.jhauser.us/arithmetic/SoftFloat-2b/SoftFloat-source.txt
33 -------------------------------------------------------------------------------
40 -------------------------------------------------------------------------------
49 z = ( a>>count ) | ( ( a<<( ( - count ) & 31 ) ) != 0 );
58 -------------------------------------------------------------------------------
65 -------------------------------------------------------------------------------
71 __asm__("@shift64RightJamming -- start");
[all …]
/linux-6.14.4/Documentation/filesystems/
Dromfs.rst1 .. SPDX-License-Identifier: GPL-2.0
4 ROMFS - ROM File System
16 while romfs is less than a page, about 4000 bytes (assuming i586
26 As the name suggests, romfs could be also used (space-efficiently) on
27 various read-only media, like (E)EPROM disks if someone will have the
34 floppy drives can be loaded later if you use the "initrd"--initial
35 RAM disk--feature of the kernel. This would not be really news
46 from a nearby server, so you don't want to carry two disks for this
52 is 32 bytes (this is an empty file, with a less than 16 character
53 name). The maximum overhead for any non-empty file is the header, and
[all …]
/linux-6.14.4/drivers/infiniband/hw/hfi1/
Dpio.h1 /* SPDX-License-Identifier: GPL-2.0 OR BSD-3-Clause */
3 * Copyright(c) 2015-2017 Intel Corporation.
21 /* PIO release codes - in bits, as there could more than one that apply */
28 #define PRC_SC_DISABLE 0x20 /* clean-up after a context disable */
45 union mix carry; /* pending unwritten bytes */ member
47 u8 carry_bytes; /* number of valid bytes in carry */
55 /* per-NUMA send context */
57 /* read-only after init */
76 unsigned long alloc_free; /* copy of free (less cache thrash) */
132 * Since the mapping now allows for non-uniform send contexts per vl, the
[all …]
/linux-6.14.4/Documentation/networking/
Dieee802154.rst11 - ZigBee - proprietary protocol from the ZigBee Alliance
12 - 6LoWPAN - IPv6 networking over low rate personal area networks
14 The goal of the Linux-wpan is to provide a complete implementation
16 of protocols for organizing Low-Rate Wireless Personal Area Networks.
20 - IEEE 802.15.4 layer; We have chosen to use plain Berkeley socket API,
23 - MAC - provides access to shared channel and reliable data delivery
24 - PHY - represents device drivers
35 in the userspace package (see either https://linux-wpan.org/wpan-tools.html
36 or the git tree at https://github.com/linux-wpan/wpan-tools).
43 with a link throughput of 250 kbps or less. The 6LoWPAN adaptation format
[all …]
/linux-6.14.4/Documentation/devicetree/bindings/riscv/
Dextensions.yaml1 # SPDX-License-Identifier: (GPL-2.0 OR MIT)
3 ---
5 $schema: http://devicetree.org/meta-schemas/core.yaml#
7 title: RISC-V ISA extensions
10 - Paul Walmsley <[email protected]>
11 - Palmer Dabbelt <[email protected]>
12 - Conor Dooley <[email protected]>
15 RISC-V has a large number of extensions, some of which are "standard"
16 extensions, meaning they are ratified by RISC-V International, and others
36 Identifies the specific RISC-V instruction set architecture
[all …]
/linux-6.14.4/arch/x86/math-emu/
Dreg_u_sub.S1 /* SPDX-License-Identifier: GPL-2.0 */
3 /*---------------------------------------------------------------------------+
10 | E-mail [email protected] |
15 | Return value is the tag of the answer, or-ed with FPU_Exception if |
16 | one was raised, or -1 on internal error. |
18 +---------------------------------------------------------------------------*/
47 subl PARAM7,%ecx /* exp1 - exp2 */
60 /*--------------------------------------+
63 +--------------------------------------*/
73 /*--------------------------------------+
[all …]

1234567