breeze/linux
1
0
Fork 0
mirror of https://github.com/torvalds/linux.git synced 2026-01-25 15:03:52 +08:00
Code Issues Packages Projects Releases Wiki Activity
Files
de7cb03db05a4b460edefff266bbaead70a11634
linux/lib
History
Peng Zhang 64891ba3e5 maple_tree: add a fast path case in mas_wr_slot_store() 
When expanding a range in two directions, only partially overwriting the
previous and next ranges, the number of entries will not be increased, so
we can just update the pivots as a fast path. However, it may introduce
potential risks in RCU mode, because it updates two pivots. We only
enable it in non-RCU mode.

Link: https://lkml.kernel.org/r/20230628073657.75314-5-zhangpeng.00@bytedance.com
Signed-off-by: Peng Zhang <zhangpeng.00@bytedance.com>
Reviewed-by: Liam R. Howlett <Liam.Howlett@oracle.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
2023-08-18 10:12:05 -07:00
..
842
…
crypto
Merge tag 'v6.5-p1' of git://git.kernel.org/pub/scm/linux/kernel/git/herbert/crypto-2.6
2023-06-30 21:27:13 -07:00
dim
…
fonts
…
kunit
Merge tag 'mm-nonmm-stable-2023-06-24-19-23' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2023-06-28 10:59:38 -07:00
livepatch
…
lz4
…
lzo
…
math
…
mpi
…
pldmfw
…
raid6
…
reed_solomon
…
test_fortify
…
vdso
…
xz
…
zlib_deflate
…
zlib_dfltcc
…
zlib_inflate
…
zstd
…
.gitignore
…
argv_split.c
…
ashldi3.c
…
ashrdi3.c
…
asn1_decoder.c
…
asn1_encoder.c
…
assoc_array.c
…
atomic64_test.c
…
atomic64.c
…
audit.c
…
base64.c
…
bcd.c
…
bch.c
…
bitfield_kunit.c
…
bitmap.c
lib/bitmap: drop optimization of bitmap_{from,to}_arr64
2023-06-22 13:57:41 -07:00
bitrev.c
…
bootconfig-data.S
…
bootconfig.c
…
bsearch.c
…
btree.c
…
bucket_locks.c
…
bug.c
…
build_OID_registry
…
buildid.c
…
bust_spinlocks.c
…
check_signature.c
…
checksum_kunit.c
…
checksum.c
…
clz_ctz.c
…
clz_tab.c
…
cmdline_kunit.c
…
cmdline.c
…
cmpdi2.c
…
compat_audit.c
…
cpu_rmap.c
…
cpumask_kunit.c
…
cpumask.c
cpumask: fix function description kernel-doc notation
2023-06-22 13:57:41 -07:00
crc4.c
…
crc7.c
…
crc8.c
…
crc16.c
…
crc32.c
…
crc32defs.h
…
crc32test.c
…
crc64-rocksoft.c
…
crc64.c
…
crc-ccitt.c
…
crc-itu-t.c
…
crc-t10dif.c
…
ctype.c
…
debug_info.c
…
debug_locks.c
…
debugobjects.c
…
dec_and_lock.c
…
decompress_bunzip2.c
…
decompress_inflate.c
…
decompress_unlz4.c
…
decompress_unlzma.c
…
decompress_unlzo.c
…
decompress_unxz.c
…
decompress_unzstd.c
…
decompress.c
…
devmem_is_allowed.c
…
devres.c
devres: show which resource was invalid in __devm_ioremap_resource()
2023-06-23 17:04:04 -07:00
dhry_1.c
lib: dhry: fix sleeping allocations inside non-preemptable section
2023-07-08 09:29:32 -07:00
dhry_2.c
…
dhry_run.c
…
dhry.h
…
digsig.c
…
dump_stack.c
…
dynamic_debug.c
…
dynamic_queue_limits.c
…
earlycpio.c
…
errname.c
…
error-inject.c
…
errseq.c
…
extable.c
…
fault-inject-usercopy.c
…
fault-inject.c
…
fdt_addresses.c
…
fdt_empty_tree.c
…
fdt_ro.c
…
fdt_rw.c
…
fdt_strerror.c
…
fdt_sw.c
…
fdt_wip.c
…
fdt.c
…
find_bit_benchmark.c
…
find_bit.c
…
flex_proportions.c
…
fortify_kunit.c
Revert "fortify: Allow KUnit test to build without FORTIFY"
2023-07-03 12:50:26 -07:00
gen_crc32table.c
…
gen_crc64table.c
…
genalloc.c
misc/genalloc: Name subpools by of_node_full_name()
2023-07-26 09:45:01 +02:00
generic-radix-tree.c
…
glob.c
…
globtest.c
…
group_cpus.c
…
hashtable_test.c
…
hexdump.c
…
hweight.c
…
idr.c
…
inflate.c
…
interval_tree_test.c
…
interval_tree.c
…
iomap_copy.c
…
iomap.c
…
iommu-helper.c
…
iov_iter.c
iov_iter: Mark copy_iovec_from_user() noclone
2023-07-10 09:52:28 +02:00
irq_poll.c
…
irq_regs.c
…
is_signed_type_kunit.c
…
is_single_threaded.c
…
kasprintf.c
…
Kconfig
…
Kconfig.debug
Merge tag 'hardening-v6.5-rc1-fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/kees/linux
2023-07-08 12:08:39 -07:00
Kconfig.kasan
…
Kconfig.kcsan
…
Kconfig.kfence
…
Kconfig.kgdb
…
Kconfig.kmsan
…
Kconfig.ubsan
…
kfifo.c
…
klist.c
…
kobject_uevent.c
…
kobject.c
…
kstrtox.c
…
kstrtox.h
…
libcrc32c.c
…
linear_ranges.c
…
list_debug.c
…
list_sort.c
…
list-test.c
…
llist.c
…
locking-selftest-hardirq.h
…
locking-selftest-mutex.h
…
locking-selftest-rlock-hardirq.h
…
locking-selftest-rlock-softirq.h
…
locking-selftest-rlock.h
…
locking-selftest-rsem.h
…
locking-selftest-rtmutex.h
…
locking-selftest-softirq.h
…
locking-selftest-spin-hardirq.h
…
locking-selftest-spin-softirq.h
…
locking-selftest-spin.h
…
locking-selftest-wlock-hardirq.h
…
locking-selftest-wlock-softirq.h
…
locking-selftest-wlock.h
…
locking-selftest-wsem.h
…
locking-selftest.c
…
lockref.c
…
logic_iomem.c
…
logic_pio.c
…
lru_cache.c
…
lshrdi3.c
…
Makefile
Merge tag 'mm-stable-2023-06-24-19-15' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2023-06-28 10:28:11 -07:00
maple_tree.c
maple_tree: add a fast path case in mas_wr_slot_store()
2023-08-18 10:12:05 -07:00
memcat_p.c
…
memcpy_kunit.c
…
memory-notifier-error-inject.c
…
memregion.c
…
memweight.c
…
muldi3.c
…
net_utils.c
…
netdev-notifier-error-inject.c
…
nlattr.c
…
nmi_backtrace.c
…
notifier-error-inject.c
…
notifier-error-inject.h
…
objagg.c
…
of-reconfig-notifier-error-inject.c
…
oid_registry.c
…
once.c
…
overflow_kunit.c
…
packing.c
…
parman.c
…
parser.c
…
pci_iomap.c
…
percpu_counter.c
…
percpu_test.c
…
percpu-refcount.c
…
plist.c
…
pm-notifier-error-inject.c
…
polynomial.c
…
radix-tree.c
…
radix-tree.h
…
random32.c
…
ratelimit.c
…
rbtree_test.c
…
rbtree.c
…
rcuref.c
…
ref_tracker.c
…
refcount.c
…
rhashtable.c
…
sbitmap.c
sbitmap: fix batching wakeup
2023-07-21 11:40:20 -06:00
scatterlist.c
Merge tag 'asm-generic-6.5' of git://git.kernel.org/pub/scm/linux/kernel/git/arnd/asm-generic
2023-07-06 10:06:04 -07:00
seq_buf.c
…
sg_pool.c
…
sg_split.c
…
siphash_kunit.c
…
siphash.c
…
slub_kunit.c
…
smp_processor_id.c
…
sort.c
…
stackdepot.c
…
stackinit_kunit.c
…
stmp_device.c
…
strcat_kunit.c
…
string_helpers.c
…
string.c
…
strncpy_from_user.c
…
strnlen_user.c
…
strscpy_kunit.c
…
syscall.c
…
test_bitmap.c
lib/test_bitmap: increment failure counter properly
2023-06-22 13:57:41 -07:00
test_bitops.c
…
test_bits.c
…
test_blackhole_dev.c
…
test_bpf.c
…
test_debug_virtual.c
…
test_dynamic_debug.c
…
test_firmware.c
…
test_fprobe.c
…
test_fpu.c
…
test_free_pages.c
…
test_hash.c
…
test_hexdump.c
…
test_hmm_uapi.h
…
test_hmm.c
…
test_ida.c
…
test_kmod.c
…
test_kprobes.c
…
test_linear_ranges.c
…
test_list_sort.c
…
test_lockup.c
…
test_maple_tree.c
maple_tree: add test for mas_wr_modify() fast path
2023-08-18 10:12:05 -07:00
test_memcat_p.c
…
test_meminit.c
…
test_min_heap.c
…
test_module.c
…
test_objagg.c
…
test_parman.c
…
test_printf.c
…
test_ref_tracker.c
…
test_rhashtable.c
…
test_scanf.c
…
test_sort.c
…
test_static_key_base.c
…
test_static_keys.c
…
test_string.c
…
test_sysctl.c
…
test_ubsan.c
…
test_user_copy.c
…
test_uuid.c
…
test_vmalloc.c
…
test_xarray.c
…
test-kstrtox.c
…
test-string_helpers.c
…
textsearch.c
…
timerqueue.c
…
trace_readwrite.c
…
ts_bm.c
lib/ts_bm: reset initial match offset for every block of text
2023-06-26 13:26:39 +02:00
ts_fsm.c
…
ts_kmp.c
…
ubsan.c
…
ubsan.h
…
ucmpdi2.c
…
ucs2_string.c
…
usercopy.c
…
uuid.c
…
vsprintf.c
…
win_minmax.c
…
xarray.c
…
xxhash.c
…