Ilya Dryomov
958a27658d
crush: straw2 bucket type with an efficient 64-bit crush_ln() ...
This is an improved straw bucket that correctly avoids any data movement
between items A and B when neither A nor B's weights are changed. Said
differently, if we adjust the weight of item C (including adding it anew
or removing it completely), we will only see inputs move to or from C,
never between other items in the bucket.
Notably, there is not intermediate scaling factor that needs to be
calculated. The mapping function is a simple function of the item weights.
The below commits were squashed together into this one (mostly to avoid
adding and then yanking a ~6000 lines worth of crush_ln_table):
- crush: add a straw2 bucket type
- crush: add crush_ln to calculate nature log efficently
- crush: improve straw2 adjustment slightly
- crush: change crush_ln to provide 32 more digits
- crush: fix crush_get_bucket_item_weight and bucket destroy for straw2
- crush/mapper: fix divide-by-0 in straw2
(with div64_s64() for draw = ln / w and INT64_MIN -> S64_MIN - need
to create a proper compat.h in ceph.git)
Reflects ceph.git commits 242293c908e923d474910f2b8203fa3b41eb5a53,
32a1ead92efcd351822d22a5fc37d159c65c1338,
6289912418c4a3597a11778bcf29ed5415117ad9,
35fcb04e2945717cf5cfe150b9fa89cb3d2303a1,
6445d9ee7290938de1e4ee9563912a6ab6d8ee5f,
b5921d55d16796e12d66ad2c4add7305f9ce2353.
Signed-off-by: Ilya Dryomov <idryomov@gmail.com>
2015-04-22 18:33:43 +03:00
ARM: 8256/1: driver coamba: add device binding path 'driver_override'
2015-02-10 10:23:15 +00:00
bcma: implement host code support for PCIe Gen 2 devices
2015-01-29 10:54:43 +02:00
ceph: rename snapshot support
2015-04-22 18:33:41 +03:00
clk: omap: compile legacy omap3 clocks conditionally
2015-02-03 11:06:11 -08:00
crush: straw2 bucket type with an efficient 64-bit crush_ln()
2015-04-22 18:33:43 +03:00
fsl /bestcomm
iio: core: Introduce IIO_CHAN_INFO_DEBOUNCE_COUNT and _TIME
2015-01-29 18:49:57 +00:00
Input: MT - add support for balanced slot assignment
2015-02-01 11:50:35 -08:00
irqchip: gicv3-its: Use non-cacheable accesses when no shareability
2015-03-29 19:25:57 +00:00
regulator: palmas: Correct TPS659038 register definition for REGEN2
2015-03-17 12:19:14 +00:00
net/mlx4_core: Fix wrong mask and error flow for the update-qp command
2015-03-02 15:27:19 -05:00
MMC core:
2015-02-11 10:56:48 -08:00
MTD updates for 3.20-rc1
2015-02-18 08:01:44 -08:00
SCSI misc on 20150209
2015-02-11 10:28:45 -08:00
Revert "pinctrl: consumer: use correct retval for placeholder functions"
2015-03-05 10:08:14 +01:00
Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/dtor/input
2015-02-21 12:59:04 -08:00
regulator: Fix documentation for regmap in the config
2015-03-18 11:42:30 +00:00
rtc: add driver for DS1685 family of real time clocks
2015-02-16 17:56:05 -08:00
soc /ti
spi: fix a typo in comment.
2015-03-03 14:14:26 +00:00
bcma: detect SPROM revision 11
2015-01-29 10:49:28 +02:00
sunrpc: make debugfs file creation failure non-fatal
2015-03-31 14:15:08 -04:00
usbnet: Fix tx_bytes statistic running backward in cdc_ncm
2015-03-29 12:06:45 -07:00
ACPI: Add interfaces to parse IOAPIC ID for IOAPIC hotplug
2015-02-05 15:09:26 +01:00
ata: ahci_platform: fix owner module reference mismatch for scsi host
2015-01-28 18:45:23 -05:00
ata: pata_platform: fix owner module reference mismatch for scsi host
2015-01-28 18:45:23 -05:00
Merge branch 'getname2' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs
2015-02-17 15:27:47 -08:00
Merge branch 'lazytime' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs
2015-02-17 16:12:34 -08:00
watchdog: bcm47xx_wdt.c: add restart handler support
2015-02-17 21:33:27 +01:00
block: merge __bio_map_user_iov into bio_map_user_iov
2015-02-05 09:30:43 -07:00
bitmap, cpumask, nodemask: remove dedicated formatting functions
2015-02-13 21:21:39 -08:00
Merge branch 'for-3.20/core' of git://git.kernel.dk/linux-block
2015-02-12 14:13:23 -08:00
Defer processing of REQ_PREEMPT requests for blocked devices
2015-04-08 09:41:41 -07:00
block: remove unused function blk_bio_map_sg
2015-02-11 11:24:14 -07:00
clk: Add __clk_hw_set_clk helper function
2015-02-18 09:40:07 -08:00
clk: introduce clk_is_match
2015-03-11 15:56:59 -07:00
mm/compaction: add tracepoint to observe behaviour of compaction defer
2015-02-11 17:06:04 -08:00
compat: Declare compat_sys_sigpending and compat_sys_sigprocmask prototypes
2015-01-27 09:37:53 +00:00
compiler: introduce __alias(symbol) shortcut
2015-02-13 21:21:40 -08:00
kasan: enable instrumentation of global variables
2015-02-13 21:21:42 -08:00
kasan: enable instrumentation of global variables
2015-02-13 21:21:42 -08:00
kernel: make READ_ONCE() valid on const arguments
2015-02-21 10:27:33 -08:00
coresight: remove the unnecessary function coresight_is_bit_set()
2015-02-04 10:42:55 -08:00
cpufreq: remove CPUFREQ_UPDATE_POLICY_CPU notifications
2015-01-23 23:06:44 +01:00
cpuidle: remove state_count field from struct cpuidle_device
2015-04-03 13:15:50 +02:00
bitmap, cpumask, nodemask: remove dedicated formatting functions
2015-02-13 21:21:39 -08:00
lib/halfmd4.c: simplify includes
2015-02-12 18:54:15 -08:00
VFS: Split DCACHE_FILE_TYPE into regular and special types
2015-02-22 11:38:38 -05:00
debugfs: Provide a file creation function that also takes an initial size
2015-02-17 12:21:51 -05:00
PM / devfreq: event: Add devfreq_event class
2015-01-30 17:56:40 +09:00
dm snapshot: suspend merging snapshot when doing exception handover
2015-02-27 14:53:16 -05:00
device: Change dev_<level> logging functions to return void
2015-01-26 15:57:59 -08:00
Merge branch 'topic/rcar' into for-linus
2015-02-02 16:55:43 -08:00
include/linux/dmapool.h: declare struct device
2015-04-07 16:45:33 -07:00
arm64 updates for 3.20:
2015-02-11 18:03:54 -08:00
exportfs: add methods for block layout exports
2015-02-05 14:35:17 +01:00
f2fs: introduce macros to convert bytes and blocks in f2fs
2015-02-11 17:04:48 -08:00
fix mremap() vs. ioctx_kill() race
2015-04-06 17:50:59 -04:00
new fs_pin killing logics
2015-01-25 23:17:28 -05:00
fsnotify: fix handling of renames in audit
2015-02-10 14:30:28 -08:00
The updates included in this pull request for ftrace are:
2015-02-12 08:37:41 -08:00
mm/mempolicy.c: merge alloc_hugepage_vma to alloc_pages_vma
2015-02-11 17:06:04 -08:00
[media] hdmi: rename HDMI_AUDIO_CODING_TYPE_EXT_STREAM to _EXT_CT
2015-01-27 10:19:12 -02:00
HID: hid-sensor-hub: Correct documentation
2015-02-17 13:34:44 +01:00
gpu: host1x: Provide a proper struct bus_type
2015-01-27 10:09:14 +01:00
mm: numa: do not trap faults on the huge zero page
2015-02-12 18:54:08 -08:00
mm/hugetlb: take page table lock in follow_huge_pmd()
2015-02-11 17:06:01 -08:00
Drivers: hv: rename sc_lock to the more generic lock
2015-01-25 09:18:00 -08:00
Merge branch 'i2c/for-3.20' of git://git.kernel.org/pub/scm/linux/kernel/git/wsa/linux
2015-02-21 12:41:50 -08:00
mac80111: Add BIP-CMAC-256 cipher
2015-01-27 11:09:13 +01:00
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net
2015-02-05 14:33:28 -08:00
kasan: enable stack instrumentation
2015-02-13 21:21:41 -08:00
genirq / PM: Add flag for shared NO_SUSPEND interrupt lines
2015-03-04 21:42:19 +01:00
ipv6: pull cork initialization into its own function.
2015-02-02 19:28:04 -08:00
genirq / PM: Add flag for shared NO_SUSPEND interrupt lines
2015-03-04 21:42:19 +01:00
kasan, module: move MODULE_ALIGN macro into <linux/moduleloader.h>
2015-03-12 18:46:08 -07:00
kdb: Avoid printing KERN_ levels to consoles
2015-02-19 12:39:02 -06:00
kernel.h: remove ancient __FUNCTION__ hack
2015-02-12 18:54:13 -08:00
kernfs: remove KERNFS_STATIC_NAME
2015-02-13 21:21:36 -08:00
kexec: add IND_FLAGS macro
2015-02-17 14:34:51 -08:00
Couple of items for 3.20
2015-01-24 10:11:12 +01:00
Fairly small update, but there are some interesting new features.
2015-02-13 09:55:09 -08:00
block: fix blk_stack_limits() regression due to lcm() change
2015-03-31 09:45:50 -06:00
leds: Add LED Flash class extension to the LED subsystem
2015-01-26 14:59:08 -08:00
leds: Add LED Flash class extension to the LED subsystem
2015-01-26 14:59:08 -08:00
lguest: remove NOTIFY call and eventfd facility.
2015-02-11 16:47:46 +10:30
ata: Add a new flag to destinguish sas controller
2015-03-19 14:14:43 -04:00
memcg: reparent list_lrus and free kmemcg_id on css offline
2015-02-12 18:54:10 -08:00
livepatch: rename config to CONFIG_LIVEPATCH
2015-02-04 11:25:51 +01:00
dcache: let the dentry count go down to zero without taking d_lock
2015-01-25 23:16:29 -05:00
list_lru: introduce per-memcg lists
2015-02-12 18:54:09 -08:00
mm: numa: do not dereference pmd outside of the lock during NUMA hinting fault
2015-02-12 18:54:08 -08:00
mm: allow page fault handlers to perform the COW
2015-02-16 17:56:03 -08:00
mm: account pmd page tables to the process
2015-02-11 17:06:04 -08:00
mm: move zone lock to a different cache line than order-0 free page lists
2015-04-07 16:45:33 -07:00
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net
2015-02-17 17:41:19 -08:00
Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jikos/livepatching
2015-03-18 10:46:39 -07:00
kasan, module: move MODULE_ALIGN macro into <linux/moduleloader.h>
2015-03-12 18:46:08 -07:00
mutex: remove unused field "name" in debug mode
2015-02-14 11:32:59 -08:00
netdev: introduce new NETIF_F_HW_SWITCH_OFFLOAD feature flag for switch device offloads
2015-02-01 23:16:33 -08:00
ipv6: protect skb->sk accesses from recursive dereference inside the stack
2015-04-06 16:12:49 -04:00
Merge branch 'for-3.20' of git://linux-nfs.org/~bfields/linux
2015-02-12 10:39:41 -08:00
NFS: Fix a regression in the read() syscall
2015-03-03 13:02:29 -05:00
nfsv3: introduce nfs3_set_ds_client
2015-02-03 11:06:34 -08:00
pnfs/flexfiles: Add the FlexFile Layout Driver
2015-02-03 11:06:52 -08:00
nfs: add mirroring support to pgio layer
2015-02-03 11:06:45 -08:00
NFSv4.1: Clean up bind_conn_to_session
2015-02-18 13:11:09 -08:00
bitmap, cpumask, nodemask: remove dedicated formatting functions
2015-02-13 21:21:39 -08:00
NVMe: Fix potential corruption during shutdown
2015-02-19 16:15:37 -07:00
of/platform: Fix sparc:allmodconfig build
2015-03-13 09:45:24 -05:00
oom, PM: make OOM detection in the freezer path raceless
2015-02-11 17:06:03 -08:00
mm: add 'foreign' alias for the 'pinned' page flag
2015-01-28 14:03:09 +00:00
mm: page_counter: pull "-1" handling out of page_counter_memparse()
2015-02-11 17:06:02 -08:00
mm/page_owner.c: remove unnecessary stack_trace field
2015-02-11 17:06:07 -08:00
ACPI and power management updates for v3.20-rc1
2015-02-10 15:09:41 -08:00
Merge branch 'perf-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip
2015-02-16 14:58:12 -08:00
net: phy: keep track of the PHY suspend state
2015-01-27 00:16:51 -08:00
new fs_pin killing logics
2015-01-25 23:17:28 -05:00
PM: Convert dev_pm_put_subsys_data() into a void function
2015-02-03 22:59:25 +01:00
PM / Domains: Eliminate the mutex for the generic_pm_domain_data
2015-02-03 22:56:53 +01:00
PNP: Allow console to override ACPI device sleep
2015-02-02 10:11:25 -08:00
hexdump: make it return number of bytes placed in buffer
2015-02-12 18:54:15 -08:00
quota: Store maximum space limit in bytes
2015-01-30 12:51:21 +01:00
quota: Add ->quota_{enable,disable} callbacks for VFS quotas
2015-01-30 12:50:32 +01:00
lib/rbtree.c: fix typo in comment
2015-02-17 14:34:52 -08:00
regmap: correct the description of structure element in reg_field
2015-01-27 13:13:04 +00:00
resources: Move struct resource_list_entry from ACPI into resource core
2015-02-05 15:09:25 +01:00
rhashtable: remove indirection for grow/shrink decision functions
2015-02-27 16:06:02 -05:00
vfs: remove get_xip_mem
2015-02-16 17:56:03 -08:00
rtc: Convert rtc_set_ntp_time() to use timespec64
2015-01-23 17:21:57 -08:00
mm: numa: slow PTE scan rate if migration failures occur
2015-03-25 16:20:31 -07:00
Add security hooks to binder and implement the hooks for SELinux.
2015-01-25 09:17:57 -08:00
bitmap, cpumask, nodemask: remove dedicated formatting functions
2015-02-13 21:21:39 -08:00
bitmap, cpumask, nodemask: remove dedicated formatting functions
2015-02-13 21:21:39 -08:00
serial: 8250: Use canary to restart console after suspend
2015-02-02 10:11:27 -08:00
serial: uapi: Declare all userspace-visible io types
2015-03-07 03:39:55 +01:00
vmscan: per memory cgroup slab shrinkers
2015-02-12 18:54:09 -08:00
xps: must clear sender_cpu before forwarding
2015-03-11 23:51:18 -04:00
mm: slub: add kernel address sanitizer support for slub allocator
2015-02-13 21:21:41 -08:00
slab: embed memcg_cache_params to kmem_cache
2015-02-12 18:54:09 -08:00
mm: slub: share object_err function
2015-02-13 21:21:41 -08:00
net: bury net/core/iovec.c - nothing in there is used anymore
2015-02-04 01:34:15 -05:00
mm/util: add kstrdup_const
2015-02-13 21:21:35 -08:00
libstring_helpers.c:string_get_size(): return void
2015-02-12 18:54:13 -08:00
PM / sleep: Re-implement suspend-to-idle handling
2015-02-13 23:49:36 +01:00
swap: remove unused mem_cgroup_uncharge_swapcache declaration
2015-02-11 17:06:00 -08:00
mm: remove remaining references to NUMA hinting bits and helpers
2015-02-12 18:54:08 -08:00
syscalls: Declare sys_*stat64 prototypes if __ARCH_WANT_(COMPAT_)STAT64
2015-01-27 09:38:00 +00:00
tcp: mitigate ACK loops for connections as tcp_timewait_sock
2015-02-08 01:03:13 -08:00
thermal: Introduce dummy functions when thermal is not defined
2015-02-24 14:40:42 -04:00
ti-st: clean up data types (fix harmless memory corruption)
2015-02-03 15:48:51 -08:00
PM / sleep: Make it possible to quiesce timers during suspend-to-idle
2015-02-15 19:40:09 +01:00
time: Expose get_monotonic_boottime64 for in-kernel use
2015-01-23 17:21:55 -08:00
tracing: Add condition check to RCU lockdep checks
2015-02-07 19:34:25 -05:00
tty: Remove external interface for tty_set_termios()
2015-02-02 10:11:28 -08:00
linux/types.h: Always use unsigned long for pgoff_t
2015-02-12 18:54:13 -08:00
new helper: dup_iter()
2015-02-17 22:21:11 -05:00
USB: don't cancel queued resets when unbinding drivers
2015-01-25 20:54:17 +08:00
vfio: Add and use device request op for vfio bus drivers
2015-02-10 12:37:47 -07:00
kasan, module, vmalloc: rework shadow allocation for modules
2015-03-12 18:46:08 -07:00
vmci: propagate msghdr all way down to __qp_memcpy_to_queue()
2015-02-04 01:34:14 -05:00
vt_buffer: drop console buffer copying optimisations
2015-02-02 10:09:54 -08:00
Merge branch 'for-3.20/drivers' of git://git.kernel.dk/linux-block
2015-02-12 14:30:53 -08:00
workqueue: fix hang involving racing cancel[_delayed]_work_sync()'s for PREEMPT_NONE
2015-03-05 08:04:13 -05:00
fs: add dirtytime_expire_seconds sysctl
2015-03-17 12:23:32 -04:00
mm/zpool: add name argument to create zpool
2015-02-12 18:54:12 -08:00
mm/zpool: add name argument to create zpool
2015-02-12 18:54:12 -08:00
