ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: usr / src / kernels / 5.14.0-611.49.2.el9_7.x86_64 / include / asm-generic

/* SPDX-License-Identifier: GPL-2.0 */
#ifndef _ASM_WORD_AT_A_TIME_H
#define _ASM_WORD_AT_A_TIME_H

#include <linux/kernel.h>
#include <asm/byteorder.h>

#ifdef __BIG_ENDIAN

struct word_at_a_time {
	const unsigned long high_bits, low_bits;
};

#define WORD_AT_A_TIME_CONSTANTS { REPEAT_BYTE(0xfe) + 1, REPEAT_BYTE(0x7f) }

/* Bit set in the bytes that have a zero */
static inline long prep_zero_mask(unsigned long val, unsigned long rhs, const struct word_at_a_time *c)
{
	unsigned long mask = (val & c->low_bits) + c->low_bits;
	return ~(mask | rhs);
}

#define create_zero_mask(mask) (mask)

static inline long find_zero(unsigned long mask)
{
	long byte = 0;
#ifdef CONFIG_64BIT
	if (mask >> 32)
		mask >>= 32;
	else
		byte = 4;
#endif
	if (mask >> 16)
		mask >>= 16;
	else
		byte += 2;
	return (mask >> 8) ? byte : byte + 1;
}

static inline bool has_zero(unsigned long val, unsigned long *data, const struct word_at_a_time *c)
{
	unsigned long rhs = val | c->low_bits;
	*data = rhs;
	return (val + c->high_bits) & ~rhs;
}

#ifndef zero_bytemask
#define zero_bytemask(mask) (~1ul << __fls(mask))
#endif

#else

/*
 * The optimal byte mask counting is probably going to be something
 * that is architecture-specific. If you have a reliably fast
 * bit count instruction, that might be better than the multiply
 * and shift, for example.
 */
struct word_at_a_time {
	const unsigned long one_bits, high_bits;
};

#define WORD_AT_A_TIME_CONSTANTS { REPEAT_BYTE(0x01), REPEAT_BYTE(0x80) }

#ifdef CONFIG_64BIT

/*
 * Jan Achrenius on G+: microoptimized version of
 * the simpler "(mask & ONEBYTES) * ONEBYTES >> 56"
 * that works for the bytemasks without having to
 * mask them first.
 */
static inline long count_masked_bytes(unsigned long mask)
{
	return mask*0x0001020304050608ul >> 56;
}

#else	/* 32-bit case */

/* Carl Chatfield / Jan Achrenius G+ version for 32-bit */
static inline long count_masked_bytes(long mask)
{
	/* (000000 0000ff 00ffff ffffff) -> ( 1 1 2 3 ) */
	long a = (0x0ff0001+mask) >> 23;
	/* Fix the 1 for 00 case */
	return a & mask;
}

#endif

/* Return nonzero if it has a zero */
static inline unsigned long has_zero(unsigned long a, unsigned long *bits, const struct word_at_a_time *c)
{
	unsigned long mask = ((a - c->one_bits) & ~a) & c->high_bits;
	*bits = mask;
	return mask;
}

static inline unsigned long prep_zero_mask(unsigned long a, unsigned long bits, const struct word_at_a_time *c)
{
	return bits;
}

static inline unsigned long create_zero_mask(unsigned long bits)
{
	bits = (bits - 1) & ~bits;
	return bits >> 7;
}

/* The mask we created is directly usable as a bytemask */
#define zero_bytemask(mask) (mask)

static inline unsigned long find_zero(unsigned long mask)
{
	return count_masked_bytes(mask);
}

#endif /* __BIG_ENDIAN */

#endif /* _ASM_WORD_AT_A_TIME_H */

[-] mmu_context.h [edit]
[-] tlbflush.h [edit]
[-] access_ok.h [edit]
[-] ftrace.h [edit]
[-] percpu.h [edit]
[-] asm-offsets.h [edit]
[-] runtime-const.h [edit]
[-] bug.h [edit]
[-] current.h [edit]
[-] shmparam.h [edit]
[-] vmlinux.lds.h [edit]
[-] vga.h [edit]
[-] spinlock_types.h [edit]
[-] irq.h [edit]
[-] dma-mapping.h [edit]
[-] audit_dir_write.h [edit]
[-] ide_iops.h [edit]
[-] cfi.h [edit]
[+] vdso
[-] topology.h [edit]
[-] cmpxchg-local.h [edit]
[-] mshyperv.h [edit]
[-] rwonce.h [edit]
[-] logic_io.h [edit]
[-] flat.h [edit]
[-] qspinlock.h [edit]
[-] module.h [edit]
[-] cmpxchg.h [edit]
[-] termios.h [edit]
[-] int-ll64.h [edit]
[-] kmap_size.h [edit]
[-] numa.h [edit]
[-] user.h [edit]
[-] audit_signal.h [edit]
[-] asm-prototypes.h [edit]
[-] pci_iomap.h [edit]
[-] syscalls.h [edit]
[-] ioctl.h [edit]
[-] xor.h [edit]
[-] hardirq.h [edit]
[-] audit_read.h [edit]
[-] atomic.h [edit]
[-] hw_irq.h [edit]
[-] bugs.h [edit]
[-] preempt.h [edit]
[-] irqflags.h [edit]
[-] trace_clock.h [edit]
[-] seccomp.h [edit]
[-] vermagic.h [edit]
[-] uaccess.h [edit]
[-] barrier.h [edit]
[-] mm_hooks.h [edit]
[-] set_memory.h [edit]
[-] page.h [edit]
[-] hugetlb.h [edit]
[-] exec.h [edit]
[-] statfs.h [edit]
[-] parport.h [edit]
[-] cache.h [edit]
[-] extable.h [edit]
[-] kvm_para.h [edit]
[-] mmiowb.h [edit]
[-] device.h [edit]
[-] cacheflush.h [edit]
[-] local64.h [edit]
[-] msi.h [edit]
[-] dma.h [edit]
[-] linkage.h [edit]
[-] timex.h [edit]
[-] vtime.h [edit]
[-] mmiowb_types.h [edit]
[-] mmu.h [edit]
[-] param.h [edit]
[-] bitsperlong.h [edit]
[-] softirq_stack.h [edit]
[-] nommu_context.h [edit]
[-] qrwlock_types.h [edit]
[-] kvm_types.h [edit]
[-] fb.h [edit]
[-] audit_write.h [edit]
[-] pci.h [edit]
[-] sections.h [edit]
[-] pgtable-nopud.h [edit]
[-] archrandom.h [edit]
[-] pgalloc.h [edit]
[-] futex.h [edit]
[-] syscall.h [edit]
[-] serial.h [edit]
[-] spinlock.h [edit]
[-] module.lds.h [edit]
[-] qrwlock.h [edit]
[-] delay.h [edit]
[-] atomic64.h [edit]
[+] bitops
[-] unaligned.h [edit]
[-] checksum.h [edit]
[-] emergency-restart.h [edit]
[-] signal.h [edit]
[-] irq_work.h [edit]
[-] audit_change_attr.h [edit]
[-] error-injection.h [edit]
[-] qspinlock_types.h [edit]
[-] string.h [edit]
[-] early_ioremap.h [edit]
[-] io.h [edit]
[-] iomap.h [edit]
[-] mcs_spinlock.h [edit]
[-] bitops.h [edit]
[-] kprobes.h [edit]
[-] fixmap.h [edit]
[-] pgtable-nopmd.h [edit]
[-] irq_regs.h [edit]
[-] word-at-a-time.h [edit]
[-] compat.h [edit]
[-] pgtable-nop4d.h [edit]
[-] div64.h [edit]
[-] local.h [edit]
[-] tlb.h [edit]
[-] resource.h [edit]
[-] simd.h [edit]
[-] export.h [edit]
[-] kdebug.h [edit]
[+] ..
[-] pgtable_uffd.h [edit]
[-] memory_model.h [edit]
[-] switch_to.h [edit]
[-] Kbuild [edit]
[-] getorder.h [edit]