aboutsummaryrefslogtreecommitdiff
path: root/lib/sbitmap.c
AgeCommit message (Expand)AuthorFilesLines
2024-04-26sbitmap: use READ_ONCE to access map->wordGravatar linke li 1-4/+4
2024-01-15sbitmap: remove stale comment in sbq_calc_wake_batchGravatar Kemeng Shi 1-5/+0
2023-07-21sbitmap: fix batching wakeupGravatar David Jeffery 1-8/+7
2023-01-29sbitmap: correct wake_batch recalculation to avoid potential IO hungGravatar Kemeng Shi 1-4/+1
2023-01-29sbitmap: add sbitmap_find_bit to remove repeat code in __sbitmap_get/__sbitma...Gravatar Kemeng Shi 1-37/+33
2023-01-29sbitmap: rewrite sbitmap_find_bit_in_index to reduce repeat codeGravatar Kemeng Shi 1-15/+15
2023-01-29sbitmap: remove redundant check in __sbitmap_queue_get_batchGravatar Kemeng Shi 1-5/+3
2023-01-29sbitmap: remove unnecessary calculation of alloc_hint in __sbitmap_get_shallowGravatar Kemeng Shi 1-7/+4
2022-12-13Merge tag 'for-6.2/block-2022-12-08' of git://git.kernel.dk/linuxGravatar Linus Torvalds 1-106/+38
2022-11-18treewide: use get_random_u32_below() instead of deprecated functionGravatar Jason A. Donenfeld 1-2/+2
2022-11-16sbitmap: Try each queue to wake up at least one waiterGravatar Gabriel Krisman Bertazi 1-16/+12
2022-11-16sbitmap: Advance the queue index before waking up a queueGravatar Gabriel Krisman Bertazi 1-2/+8
2022-11-11sbitmap: Use single per-bitmap counting to wake up queued tagsGravatar Gabriel Krisman Bertazi 1-96/+26
2022-10-11treewide: use prandom_u32_max() when possible, part 2Gravatar Jason A. Donenfeld 1-1/+1
2022-10-11treewide: use prandom_u32_max() when possible, part 1Gravatar Jason A. Donenfeld 1-1/+1
2022-09-29sbitmap: fix lockup while swappingGravatar Hugh Dickins 1-1/+1
2022-09-12sbitmap: fix batched wait_cnt accountingGravatar Keith Busch 1-14/+23
2022-09-08sbitmap: Use atomic_long_try_cmpxchg in __sbitmap_queue_get_batchGravatar Uros Bizjak 1-5/+5
2022-09-08sbitmap: Avoid leaving waitqueue in invalid state in __sbq_wake_up()Gravatar Jan Kara 1-3/+15
2022-09-04Revert "sbitmap: fix batched wait_cnt accounting"Gravatar Jens Axboe 1-17/+14
2022-09-01sbitmap: fix batched wait_cnt accountingGravatar Keith Busch 1-14/+17
2022-08-26sbitmap: remove unnecessary code in __sbitmap_queue_get_batchGravatar Liu Song 1-3/+2
2022-08-23sbitmap: fix possible io hung due to lost wakeupGravatar Yu Kuai 1-22/+33
2022-06-25lib/sbitmap: Fix invalid loop in __sbitmap_queue_get_batch()Gravatar wuchi 1-1/+4
2022-03-21lib/sbitmap: allocate sb->map via kvzalloc_nodeGravatar Ming Lei 1-1/+1
2022-02-08sbitmap: Delete old sbitmap_queue_get_shallow()Gravatar John Garry 1-3/+3
2022-02-08lib/sbitmap: kill 'depth' from sbitmap_wordGravatar Ming Lei 1-20/+14
2022-01-27blk-mq: Fix wrong wakeup batch configuration which will cause hangGravatar Laibin Qiu 1-2/+6
2022-01-13blk-mq: fix tag_get wait task can't be awakenedGravatar Laibin Qiu 1-3/+22
2021-10-25sbitmap: silence data race warningGravatar Jens Axboe 1-1/+1
2021-10-18sbitmap: add helper to clear a batch of tagsGravatar Jens Axboe 1-3/+41
2021-10-18sbitmap: add __sbitmap_queue_get_batch()Gravatar Jens Axboe 1-0/+51
2021-07-08lib: fix spelling mistakesGravatar Zhen Lei 1-1/+1
2021-03-04scsi: sbitmap: Add sbitmap_calculate_shift() helperGravatar Ming Lei 1-13/+3
2021-03-04scsi: sbitmap: Export sbitmap_weightGravatar Ming Lei 1-5/+6
2021-03-04scsi: sbitmap: Move allocation hint into sbitmapGravatar Ming Lei 1-46/+66
2021-03-04scsi: sbitmap: Add helpers for updating allocation hintGravatar Ming Lei 1-39/+54
2021-03-04scsi: sbitmap: Maintain allocation round_robin in sbitmapGravatar Ming Lei 1-14/+14
2020-12-07sbitmap: simplify wrap checkGravatar Pavel Begunkov 1-3/+5
2020-12-07sbitmap: replace CAS with atomic andGravatar Pavel Begunkov 1-5/+3
2020-12-07sbitmap: remove swap_lockGravatar Pavel Begunkov 1-11/+3
2020-12-07sbitmap: optimise sbitmap_deferred_clear()Gravatar Pavel Begunkov 1-12/+12
2020-07-01sbitmap: Consider cleared bits in sbitmap_bitmap_show()Gravatar John Garry 1-0/+3
2019-12-20sbitmap: only queue kyber's wait callback if not already activeGravatar David Jeffery 1-1/+1
2019-11-13sbitmap: Delete sbitmap_any_bit_clear()Gravatar John Garry 1-17/+0
2019-07-01sbitmap: Replace cmpxchg with xchgGravatar Pavel Begunkov 1-7/+3
2019-06-05treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 328Gravatar Thomas Gleixner 1-12/+1
2019-05-23sbitmap: fix improper use of smp_mb__before_atomic()Gravatar Andrea Parri 1-1/+1
2019-03-25sbitmap: order READ/WRITE freed instance and setting clear bitGravatar Ming Lei 1-0/+11
2019-01-15sbitmap: Protect swap_lock from hardirqGravatar Ming Lei 1-2/+3