diff options
Diffstat (limited to 'lib')
-rw-r--r-- | lib/Kconfig | 10 | ||||
-rw-r--r-- | lib/Kconfig.debug | 20 | ||||
-rw-r--r-- | lib/Makefile | 8 | ||||
-rw-r--r-- | lib/audit.c | 2 | ||||
-rw-r--r-- | lib/bitmap.c | 109 | ||||
-rw-r--r-- | lib/find_last_bit.c | 4 | ||||
-rw-r--r-- | lib/find_next_bit.c | 18 | ||||
-rw-r--r-- | lib/flex_array.c | 51 | ||||
-rw-r--r-- | lib/genalloc.c | 45 | ||||
-rw-r--r-- | lib/kstrtox.c | 26 | ||||
-rw-r--r-- | lib/lru_cache.c | 2 | ||||
-rw-r--r-- | lib/show_mem.c | 2 | ||||
-rw-r--r-- | lib/vsprintf.c | 2 |
13 files changed, 232 insertions, 67 deletions
diff --git a/lib/Kconfig b/lib/Kconfig index 9c10e38fc609..830181cc7a83 100644 --- a/lib/Kconfig +++ b/lib/Kconfig | |||
@@ -19,16 +19,6 @@ config RATIONAL | |||
19 | config GENERIC_FIND_FIRST_BIT | 19 | config GENERIC_FIND_FIRST_BIT |
20 | bool | 20 | bool |
21 | 21 | ||
22 | config GENERIC_FIND_NEXT_BIT | ||
23 | bool | ||
24 | |||
25 | config GENERIC_FIND_BIT_LE | ||
26 | bool | ||
27 | |||
28 | config GENERIC_FIND_LAST_BIT | ||
29 | bool | ||
30 | default y | ||
31 | |||
32 | config CRC_CCITT | 22 | config CRC_CCITT |
33 | tristate "CRC-CCITT functions" | 23 | tristate "CRC-CCITT functions" |
34 | help | 24 | help |
diff --git a/lib/Kconfig.debug b/lib/Kconfig.debug index 0efcdca9751a..28afa4c5333c 100644 --- a/lib/Kconfig.debug +++ b/lib/Kconfig.debug | |||
@@ -670,6 +670,15 @@ config STACKTRACE | |||
670 | bool | 670 | bool |
671 | depends on STACKTRACE_SUPPORT | 671 | depends on STACKTRACE_SUPPORT |
672 | 672 | ||
673 | config DEBUG_STACK_USAGE | ||
674 | bool "Stack utilization instrumentation" | ||
675 | depends on DEBUG_KERNEL | ||
676 | help | ||
677 | Enables the display of the minimum amount of free stack which each | ||
678 | task has ever had available in the sysrq-T and sysrq-P debug output. | ||
679 | |||
680 | This option will slow down process creation somewhat. | ||
681 | |||
673 | config DEBUG_KOBJECT | 682 | config DEBUG_KOBJECT |
674 | bool "kobject debugging" | 683 | bool "kobject debugging" |
675 | depends on DEBUG_KERNEL | 684 | depends on DEBUG_KERNEL |
@@ -983,6 +992,17 @@ config DEBUG_FORCE_WEAK_PER_CPU | |||
983 | To ensure that generic code follows the above rules, this | 992 | To ensure that generic code follows the above rules, this |
984 | option forces all percpu variables to be defined as weak. | 993 | option forces all percpu variables to be defined as weak. |
985 | 994 | ||
995 | config DEBUG_PER_CPU_MAPS | ||
996 | bool "Debug access to per_cpu maps" | ||
997 | depends on DEBUG_KERNEL | ||
998 | depends on SMP | ||
999 | help | ||
1000 | Say Y to verify that the per_cpu map being accessed has | ||
1001 | been set up. This adds a fair amount of code to kernel memory | ||
1002 | and decreases performance. | ||
1003 | |||
1004 | Say N if unsure. | ||
1005 | |||
986 | config LKDTM | 1006 | config LKDTM |
987 | tristate "Linux Kernel Dump Test Tool Module" | 1007 | tristate "Linux Kernel Dump Test Tool Module" |
988 | depends on DEBUG_FS | 1008 | depends on DEBUG_FS |
diff --git a/lib/Makefile b/lib/Makefile index 4b49a249064b..6b597fdb1898 100644 --- a/lib/Makefile +++ b/lib/Makefile | |||
@@ -12,7 +12,7 @@ lib-y := ctype.o string.o vsprintf.o cmdline.o \ | |||
12 | idr.o int_sqrt.o extable.o prio_tree.o \ | 12 | idr.o int_sqrt.o extable.o prio_tree.o \ |
13 | sha1.o irq_regs.o reciprocal_div.o argv_split.o \ | 13 | sha1.o irq_regs.o reciprocal_div.o argv_split.o \ |
14 | proportions.o prio_heap.o ratelimit.o show_mem.o \ | 14 | proportions.o prio_heap.o ratelimit.o show_mem.o \ |
15 | is_single_threaded.o plist.o decompress.o | 15 | is_single_threaded.o plist.o decompress.o find_next_bit.o |
16 | 16 | ||
17 | lib-$(CONFIG_MMU) += ioremap.o | 17 | lib-$(CONFIG_MMU) += ioremap.o |
18 | lib-$(CONFIG_SMP) += cpumask.o | 18 | lib-$(CONFIG_SMP) += cpumask.o |
@@ -22,7 +22,7 @@ lib-y += kobject.o kref.o klist.o | |||
22 | obj-y += bcd.o div64.o sort.o parser.o halfmd4.o debug_locks.o random32.o \ | 22 | obj-y += bcd.o div64.o sort.o parser.o halfmd4.o debug_locks.o random32.o \ |
23 | bust_spinlocks.o hexdump.o kasprintf.o bitmap.o scatterlist.o \ | 23 | bust_spinlocks.o hexdump.o kasprintf.o bitmap.o scatterlist.o \ |
24 | string_helpers.o gcd.o lcm.o list_sort.o uuid.o flex_array.o \ | 24 | string_helpers.o gcd.o lcm.o list_sort.o uuid.o flex_array.o \ |
25 | bsearch.o | 25 | bsearch.o find_last_bit.o |
26 | obj-y += kstrtox.o | 26 | obj-y += kstrtox.o |
27 | obj-$(CONFIG_TEST_KSTRTOX) += test-kstrtox.o | 27 | obj-$(CONFIG_TEST_KSTRTOX) += test-kstrtox.o |
28 | 28 | ||
@@ -39,10 +39,6 @@ obj-$(CONFIG_DEBUG_LOCKING_API_SELFTESTS) += locking-selftest.o | |||
39 | obj-$(CONFIG_DEBUG_SPINLOCK) += spinlock_debug.o | 39 | obj-$(CONFIG_DEBUG_SPINLOCK) += spinlock_debug.o |
40 | lib-$(CONFIG_RWSEM_GENERIC_SPINLOCK) += rwsem-spinlock.o | 40 | lib-$(CONFIG_RWSEM_GENERIC_SPINLOCK) += rwsem-spinlock.o |
41 | lib-$(CONFIG_RWSEM_XCHGADD_ALGORITHM) += rwsem.o | 41 | lib-$(CONFIG_RWSEM_XCHGADD_ALGORITHM) += rwsem.o |
42 | lib-$(CONFIG_GENERIC_FIND_FIRST_BIT) += find_next_bit.o | ||
43 | lib-$(CONFIG_GENERIC_FIND_NEXT_BIT) += find_next_bit.o | ||
44 | lib-$(CONFIG_GENERIC_FIND_BIT_LE) += find_next_bit.o | ||
45 | obj-$(CONFIG_GENERIC_FIND_LAST_BIT) += find_last_bit.o | ||
46 | 42 | ||
47 | CFLAGS_hweight.o = $(subst $(quote),,$(CONFIG_ARCH_HWEIGHT_CFLAGS)) | 43 | CFLAGS_hweight.o = $(subst $(quote),,$(CONFIG_ARCH_HWEIGHT_CFLAGS)) |
48 | obj-$(CONFIG_GENERIC_HWEIGHT) += hweight.o | 44 | obj-$(CONFIG_GENERIC_HWEIGHT) += hweight.o |
diff --git a/lib/audit.c b/lib/audit.c index 8e7dc1c63aa9..76bbed4a20e5 100644 --- a/lib/audit.c +++ b/lib/audit.c | |||
@@ -36,8 +36,10 @@ int audit_classify_arch(int arch) | |||
36 | int audit_classify_syscall(int abi, unsigned syscall) | 36 | int audit_classify_syscall(int abi, unsigned syscall) |
37 | { | 37 | { |
38 | switch(syscall) { | 38 | switch(syscall) { |
39 | #ifdef __NR_open | ||
39 | case __NR_open: | 40 | case __NR_open: |
40 | return 2; | 41 | return 2; |
42 | #endif | ||
41 | #ifdef __NR_openat | 43 | #ifdef __NR_openat |
42 | case __NR_openat: | 44 | case __NR_openat: |
43 | return 3; | 45 | return 3; |
diff --git a/lib/bitmap.c b/lib/bitmap.c index 91e0ccfdb424..41baf02924e6 100644 --- a/lib/bitmap.c +++ b/lib/bitmap.c | |||
@@ -571,8 +571,11 @@ int bitmap_scnlistprintf(char *buf, unsigned int buflen, | |||
571 | EXPORT_SYMBOL(bitmap_scnlistprintf); | 571 | EXPORT_SYMBOL(bitmap_scnlistprintf); |
572 | 572 | ||
573 | /** | 573 | /** |
574 | * bitmap_parselist - convert list format ASCII string to bitmap | 574 | * __bitmap_parselist - convert list format ASCII string to bitmap |
575 | * @bp: read nul-terminated user string from this buffer | 575 | * @bp: read nul-terminated user string from this buffer |
576 | * @buflen: buffer size in bytes. If string is smaller than this | ||
577 | * then it must be terminated with a \0. | ||
578 | * @is_user: location of buffer, 0 indicates kernel space | ||
576 | * @maskp: write resulting mask here | 579 | * @maskp: write resulting mask here |
577 | * @nmaskbits: number of bits in mask to be written | 580 | * @nmaskbits: number of bits in mask to be written |
578 | * | 581 | * |
@@ -587,20 +590,63 @@ EXPORT_SYMBOL(bitmap_scnlistprintf); | |||
587 | * %-EINVAL: invalid character in string | 590 | * %-EINVAL: invalid character in string |
588 | * %-ERANGE: bit number specified too large for mask | 591 | * %-ERANGE: bit number specified too large for mask |
589 | */ | 592 | */ |
590 | int bitmap_parselist(const char *bp, unsigned long *maskp, int nmaskbits) | 593 | static int __bitmap_parselist(const char *buf, unsigned int buflen, |
594 | int is_user, unsigned long *maskp, | ||
595 | int nmaskbits) | ||
591 | { | 596 | { |
592 | unsigned a, b; | 597 | unsigned a, b; |
598 | int c, old_c, totaldigits; | ||
599 | const char __user *ubuf = buf; | ||
600 | int exp_digit, in_range; | ||
593 | 601 | ||
602 | totaldigits = c = 0; | ||
594 | bitmap_zero(maskp, nmaskbits); | 603 | bitmap_zero(maskp, nmaskbits); |
595 | do { | 604 | do { |
596 | if (!isdigit(*bp)) | 605 | exp_digit = 1; |
597 | return -EINVAL; | 606 | in_range = 0; |
598 | b = a = simple_strtoul(bp, (char **)&bp, BASEDEC); | 607 | a = b = 0; |
599 | if (*bp == '-') { | 608 | |
600 | bp++; | 609 | /* Get the next cpu# or a range of cpu#'s */ |
601 | if (!isdigit(*bp)) | 610 | while (buflen) { |
611 | old_c = c; | ||
612 | if (is_user) { | ||
613 | if (__get_user(c, ubuf++)) | ||
614 | return -EFAULT; | ||
615 | } else | ||
616 | c = *buf++; | ||
617 | buflen--; | ||
618 | if (isspace(c)) | ||
619 | continue; | ||
620 | |||
621 | /* | ||
622 | * If the last character was a space and the current | ||
623 | * character isn't '\0', we've got embedded whitespace. | ||
624 | * This is a no-no, so throw an error. | ||
625 | */ | ||
626 | if (totaldigits && c && isspace(old_c)) | ||
627 | return -EINVAL; | ||
628 | |||
629 | /* A '\0' or a ',' signal the end of a cpu# or range */ | ||
630 | if (c == '\0' || c == ',') | ||
631 | break; | ||
632 | |||
633 | if (c == '-') { | ||
634 | if (exp_digit || in_range) | ||
635 | return -EINVAL; | ||
636 | b = 0; | ||
637 | in_range = 1; | ||
638 | exp_digit = 1; | ||
639 | continue; | ||
640 | } | ||
641 | |||
642 | if (!isdigit(c)) | ||
602 | return -EINVAL; | 643 | return -EINVAL; |
603 | b = simple_strtoul(bp, (char **)&bp, BASEDEC); | 644 | |
645 | b = b * 10 + (c - '0'); | ||
646 | if (!in_range) | ||
647 | a = b; | ||
648 | exp_digit = 0; | ||
649 | totaldigits++; | ||
604 | } | 650 | } |
605 | if (!(a <= b)) | 651 | if (!(a <= b)) |
606 | return -EINVAL; | 652 | return -EINVAL; |
@@ -610,13 +656,52 @@ int bitmap_parselist(const char *bp, unsigned long *maskp, int nmaskbits) | |||
610 | set_bit(a, maskp); | 656 | set_bit(a, maskp); |
611 | a++; | 657 | a++; |
612 | } | 658 | } |
613 | if (*bp == ',') | 659 | } while (buflen && c == ','); |
614 | bp++; | ||
615 | } while (*bp != '\0' && *bp != '\n'); | ||
616 | return 0; | 660 | return 0; |
617 | } | 661 | } |
662 | |||
663 | int bitmap_parselist(const char *bp, unsigned long *maskp, int nmaskbits) | ||
664 | { | ||
665 | char *nl = strchr(bp, '\n'); | ||
666 | int len; | ||
667 | |||
668 | if (nl) | ||
669 | len = nl - bp; | ||
670 | else | ||
671 | len = strlen(bp); | ||
672 | |||
673 | return __bitmap_parselist(bp, len, 0, maskp, nmaskbits); | ||
674 | } | ||
618 | EXPORT_SYMBOL(bitmap_parselist); | 675 | EXPORT_SYMBOL(bitmap_parselist); |
619 | 676 | ||
677 | |||
678 | /** | ||
679 | * bitmap_parselist_user() | ||
680 | * | ||
681 | * @ubuf: pointer to user buffer containing string. | ||
682 | * @ulen: buffer size in bytes. If string is smaller than this | ||
683 | * then it must be terminated with a \0. | ||
684 | * @maskp: pointer to bitmap array that will contain result. | ||
685 | * @nmaskbits: size of bitmap, in bits. | ||
686 | * | ||
687 | * Wrapper for bitmap_parselist(), providing it with user buffer. | ||
688 | * | ||
689 | * We cannot have this as an inline function in bitmap.h because it needs | ||
690 | * linux/uaccess.h to get the access_ok() declaration and this causes | ||
691 | * cyclic dependencies. | ||
692 | */ | ||
693 | int bitmap_parselist_user(const char __user *ubuf, | ||
694 | unsigned int ulen, unsigned long *maskp, | ||
695 | int nmaskbits) | ||
696 | { | ||
697 | if (!access_ok(VERIFY_READ, ubuf, ulen)) | ||
698 | return -EFAULT; | ||
699 | return __bitmap_parselist((const char *)ubuf, | ||
700 | ulen, 1, maskp, nmaskbits); | ||
701 | } | ||
702 | EXPORT_SYMBOL(bitmap_parselist_user); | ||
703 | |||
704 | |||
620 | /** | 705 | /** |
621 | * bitmap_pos_to_ord - find ordinal of set bit at given position in bitmap | 706 | * bitmap_pos_to_ord - find ordinal of set bit at given position in bitmap |
622 | * @buf: pointer to a bitmap | 707 | * @buf: pointer to a bitmap |
diff --git a/lib/find_last_bit.c b/lib/find_last_bit.c index 5d202e36bdd8..d903959ad695 100644 --- a/lib/find_last_bit.c +++ b/lib/find_last_bit.c | |||
@@ -15,6 +15,8 @@ | |||
15 | #include <asm/types.h> | 15 | #include <asm/types.h> |
16 | #include <asm/byteorder.h> | 16 | #include <asm/byteorder.h> |
17 | 17 | ||
18 | #ifndef find_last_bit | ||
19 | |||
18 | unsigned long find_last_bit(const unsigned long *addr, unsigned long size) | 20 | unsigned long find_last_bit(const unsigned long *addr, unsigned long size) |
19 | { | 21 | { |
20 | unsigned long words; | 22 | unsigned long words; |
@@ -43,3 +45,5 @@ found: | |||
43 | return size; | 45 | return size; |
44 | } | 46 | } |
45 | EXPORT_SYMBOL(find_last_bit); | 47 | EXPORT_SYMBOL(find_last_bit); |
48 | |||
49 | #endif | ||
diff --git a/lib/find_next_bit.c b/lib/find_next_bit.c index b0a8767282bf..4bd75a73ba00 100644 --- a/lib/find_next_bit.c +++ b/lib/find_next_bit.c | |||
@@ -16,7 +16,7 @@ | |||
16 | 16 | ||
17 | #define BITOP_WORD(nr) ((nr) / BITS_PER_LONG) | 17 | #define BITOP_WORD(nr) ((nr) / BITS_PER_LONG) |
18 | 18 | ||
19 | #ifdef CONFIG_GENERIC_FIND_NEXT_BIT | 19 | #ifndef find_next_bit |
20 | /* | 20 | /* |
21 | * Find the next set bit in a memory region. | 21 | * Find the next set bit in a memory region. |
22 | */ | 22 | */ |
@@ -59,7 +59,9 @@ found_middle: | |||
59 | return result + __ffs(tmp); | 59 | return result + __ffs(tmp); |
60 | } | 60 | } |
61 | EXPORT_SYMBOL(find_next_bit); | 61 | EXPORT_SYMBOL(find_next_bit); |
62 | #endif | ||
62 | 63 | ||
64 | #ifndef find_next_zero_bit | ||
63 | /* | 65 | /* |
64 | * This implementation of find_{first,next}_zero_bit was stolen from | 66 | * This implementation of find_{first,next}_zero_bit was stolen from |
65 | * Linus' asm-alpha/bitops.h. | 67 | * Linus' asm-alpha/bitops.h. |
@@ -103,9 +105,9 @@ found_middle: | |||
103 | return result + ffz(tmp); | 105 | return result + ffz(tmp); |
104 | } | 106 | } |
105 | EXPORT_SYMBOL(find_next_zero_bit); | 107 | EXPORT_SYMBOL(find_next_zero_bit); |
106 | #endif /* CONFIG_GENERIC_FIND_NEXT_BIT */ | 108 | #endif |
107 | 109 | ||
108 | #ifdef CONFIG_GENERIC_FIND_FIRST_BIT | 110 | #ifndef find_first_bit |
109 | /* | 111 | /* |
110 | * Find the first set bit in a memory region. | 112 | * Find the first set bit in a memory region. |
111 | */ | 113 | */ |
@@ -131,7 +133,9 @@ found: | |||
131 | return result + __ffs(tmp); | 133 | return result + __ffs(tmp); |
132 | } | 134 | } |
133 | EXPORT_SYMBOL(find_first_bit); | 135 | EXPORT_SYMBOL(find_first_bit); |
136 | #endif | ||
134 | 137 | ||
138 | #ifndef find_first_zero_bit | ||
135 | /* | 139 | /* |
136 | * Find the first cleared bit in a memory region. | 140 | * Find the first cleared bit in a memory region. |
137 | */ | 141 | */ |
@@ -157,10 +161,9 @@ found: | |||
157 | return result + ffz(tmp); | 161 | return result + ffz(tmp); |
158 | } | 162 | } |
159 | EXPORT_SYMBOL(find_first_zero_bit); | 163 | EXPORT_SYMBOL(find_first_zero_bit); |
160 | #endif /* CONFIG_GENERIC_FIND_FIRST_BIT */ | 164 | #endif |
161 | 165 | ||
162 | #ifdef __BIG_ENDIAN | 166 | #ifdef __BIG_ENDIAN |
163 | #ifdef CONFIG_GENERIC_FIND_BIT_LE | ||
164 | 167 | ||
165 | /* include/linux/byteorder does not support "unsigned long" type */ | 168 | /* include/linux/byteorder does not support "unsigned long" type */ |
166 | static inline unsigned long ext2_swabp(const unsigned long * x) | 169 | static inline unsigned long ext2_swabp(const unsigned long * x) |
@@ -186,6 +189,7 @@ static inline unsigned long ext2_swab(const unsigned long y) | |||
186 | #endif | 189 | #endif |
187 | } | 190 | } |
188 | 191 | ||
192 | #ifndef find_next_zero_bit_le | ||
189 | unsigned long find_next_zero_bit_le(const void *addr, unsigned | 193 | unsigned long find_next_zero_bit_le(const void *addr, unsigned |
190 | long size, unsigned long offset) | 194 | long size, unsigned long offset) |
191 | { | 195 | { |
@@ -229,7 +233,9 @@ found_middle_swap: | |||
229 | return result + ffz(ext2_swab(tmp)); | 233 | return result + ffz(ext2_swab(tmp)); |
230 | } | 234 | } |
231 | EXPORT_SYMBOL(find_next_zero_bit_le); | 235 | EXPORT_SYMBOL(find_next_zero_bit_le); |
236 | #endif | ||
232 | 237 | ||
238 | #ifndef find_next_bit_le | ||
233 | unsigned long find_next_bit_le(const void *addr, unsigned | 239 | unsigned long find_next_bit_le(const void *addr, unsigned |
234 | long size, unsigned long offset) | 240 | long size, unsigned long offset) |
235 | { | 241 | { |
@@ -274,6 +280,6 @@ found_middle_swap: | |||
274 | return result + __ffs(ext2_swab(tmp)); | 280 | return result + __ffs(ext2_swab(tmp)); |
275 | } | 281 | } |
276 | EXPORT_SYMBOL(find_next_bit_le); | 282 | EXPORT_SYMBOL(find_next_bit_le); |
283 | #endif | ||
277 | 284 | ||
278 | #endif /* CONFIG_GENERIC_FIND_BIT_LE */ | ||
279 | #endif /* __BIG_ENDIAN */ | 285 | #endif /* __BIG_ENDIAN */ |
diff --git a/lib/flex_array.c b/lib/flex_array.c index cab7621f98aa..9b8b89458c4c 100644 --- a/lib/flex_array.c +++ b/lib/flex_array.c | |||
@@ -24,6 +24,7 @@ | |||
24 | #include <linux/slab.h> | 24 | #include <linux/slab.h> |
25 | #include <linux/stddef.h> | 25 | #include <linux/stddef.h> |
26 | #include <linux/module.h> | 26 | #include <linux/module.h> |
27 | #include <linux/reciprocal_div.h> | ||
27 | 28 | ||
28 | struct flex_array_part { | 29 | struct flex_array_part { |
29 | char elements[FLEX_ARRAY_PART_SIZE]; | 30 | char elements[FLEX_ARRAY_PART_SIZE]; |
@@ -70,15 +71,15 @@ static inline int elements_fit_in_base(struct flex_array *fa) | |||
70 | * Element size | Objects | Objects | | 71 | * Element size | Objects | Objects | |
71 | * PAGE_SIZE=4k | 32-bit | 64-bit | | 72 | * PAGE_SIZE=4k | 32-bit | 64-bit | |
72 | * ---------------------------------| | 73 | * ---------------------------------| |
73 | * 1 bytes | 4186112 | 2093056 | | 74 | * 1 bytes | 4177920 | 2088960 | |
74 | * 2 bytes | 2093056 | 1046528 | | 75 | * 2 bytes | 2088960 | 1044480 | |
75 | * 3 bytes | 1395030 | 697515 | | 76 | * 3 bytes | 1392300 | 696150 | |
76 | * 4 bytes | 1046528 | 523264 | | 77 | * 4 bytes | 1044480 | 522240 | |
77 | * 32 bytes | 130816 | 65408 | | 78 | * 32 bytes | 130560 | 65408 | |
78 | * 33 bytes | 126728 | 63364 | | 79 | * 33 bytes | 126480 | 63240 | |
79 | * 2048 bytes | 2044 | 1022 | | 80 | * 2048 bytes | 2040 | 1020 | |
80 | * 2049 bytes | 1022 | 511 | | 81 | * 2049 bytes | 1020 | 510 | |
81 | * void * | 1046528 | 261632 | | 82 | * void * | 1044480 | 261120 | |
82 | * | 83 | * |
83 | * Since 64-bit pointers are twice the size, we lose half the | 84 | * Since 64-bit pointers are twice the size, we lose half the |
84 | * capacity in the base structure. Also note that no effort is made | 85 | * capacity in the base structure. Also note that no effort is made |
@@ -88,11 +89,15 @@ struct flex_array *flex_array_alloc(int element_size, unsigned int total, | |||
88 | gfp_t flags) | 89 | gfp_t flags) |
89 | { | 90 | { |
90 | struct flex_array *ret; | 91 | struct flex_array *ret; |
92 | int elems_per_part = 0; | ||
93 | int reciprocal_elems = 0; | ||
91 | int max_size = 0; | 94 | int max_size = 0; |
92 | 95 | ||
93 | if (element_size) | 96 | if (element_size) { |
94 | max_size = FLEX_ARRAY_NR_BASE_PTRS * | 97 | elems_per_part = FLEX_ARRAY_ELEMENTS_PER_PART(element_size); |
95 | FLEX_ARRAY_ELEMENTS_PER_PART(element_size); | 98 | reciprocal_elems = reciprocal_value(elems_per_part); |
99 | max_size = FLEX_ARRAY_NR_BASE_PTRS * elems_per_part; | ||
100 | } | ||
96 | 101 | ||
97 | /* max_size will end up 0 if element_size > PAGE_SIZE */ | 102 | /* max_size will end up 0 if element_size > PAGE_SIZE */ |
98 | if (total > max_size) | 103 | if (total > max_size) |
@@ -102,6 +107,8 @@ struct flex_array *flex_array_alloc(int element_size, unsigned int total, | |||
102 | return NULL; | 107 | return NULL; |
103 | ret->element_size = element_size; | 108 | ret->element_size = element_size; |
104 | ret->total_nr_elements = total; | 109 | ret->total_nr_elements = total; |
110 | ret->elems_per_part = elems_per_part; | ||
111 | ret->reciprocal_elems = reciprocal_elems; | ||
105 | if (elements_fit_in_base(ret) && !(flags & __GFP_ZERO)) | 112 | if (elements_fit_in_base(ret) && !(flags & __GFP_ZERO)) |
106 | memset(&ret->parts[0], FLEX_ARRAY_FREE, | 113 | memset(&ret->parts[0], FLEX_ARRAY_FREE, |
107 | FLEX_ARRAY_BASE_BYTES_LEFT); | 114 | FLEX_ARRAY_BASE_BYTES_LEFT); |
@@ -112,7 +119,7 @@ EXPORT_SYMBOL(flex_array_alloc); | |||
112 | static int fa_element_to_part_nr(struct flex_array *fa, | 119 | static int fa_element_to_part_nr(struct flex_array *fa, |
113 | unsigned int element_nr) | 120 | unsigned int element_nr) |
114 | { | 121 | { |
115 | return element_nr / FLEX_ARRAY_ELEMENTS_PER_PART(fa->element_size); | 122 | return reciprocal_divide(element_nr, fa->reciprocal_elems); |
116 | } | 123 | } |
117 | 124 | ||
118 | /** | 125 | /** |
@@ -141,12 +148,12 @@ void flex_array_free(struct flex_array *fa) | |||
141 | EXPORT_SYMBOL(flex_array_free); | 148 | EXPORT_SYMBOL(flex_array_free); |
142 | 149 | ||
143 | static unsigned int index_inside_part(struct flex_array *fa, | 150 | static unsigned int index_inside_part(struct flex_array *fa, |
144 | unsigned int element_nr) | 151 | unsigned int element_nr, |
152 | unsigned int part_nr) | ||
145 | { | 153 | { |
146 | unsigned int part_offset; | 154 | unsigned int part_offset; |
147 | 155 | ||
148 | part_offset = element_nr % | 156 | part_offset = element_nr - part_nr * fa->elems_per_part; |
149 | FLEX_ARRAY_ELEMENTS_PER_PART(fa->element_size); | ||
150 | return part_offset * fa->element_size; | 157 | return part_offset * fa->element_size; |
151 | } | 158 | } |
152 | 159 | ||
@@ -186,7 +193,7 @@ __fa_get_part(struct flex_array *fa, int part_nr, gfp_t flags) | |||
186 | int flex_array_put(struct flex_array *fa, unsigned int element_nr, void *src, | 193 | int flex_array_put(struct flex_array *fa, unsigned int element_nr, void *src, |
187 | gfp_t flags) | 194 | gfp_t flags) |
188 | { | 195 | { |
189 | int part_nr; | 196 | int part_nr = 0; |
190 | struct flex_array_part *part; | 197 | struct flex_array_part *part; |
191 | void *dst; | 198 | void *dst; |
192 | 199 | ||
@@ -202,7 +209,7 @@ int flex_array_put(struct flex_array *fa, unsigned int element_nr, void *src, | |||
202 | if (!part) | 209 | if (!part) |
203 | return -ENOMEM; | 210 | return -ENOMEM; |
204 | } | 211 | } |
205 | dst = &part->elements[index_inside_part(fa, element_nr)]; | 212 | dst = &part->elements[index_inside_part(fa, element_nr, part_nr)]; |
206 | memcpy(dst, src, fa->element_size); | 213 | memcpy(dst, src, fa->element_size); |
207 | return 0; | 214 | return 0; |
208 | } | 215 | } |
@@ -217,7 +224,7 @@ EXPORT_SYMBOL(flex_array_put); | |||
217 | */ | 224 | */ |
218 | int flex_array_clear(struct flex_array *fa, unsigned int element_nr) | 225 | int flex_array_clear(struct flex_array *fa, unsigned int element_nr) |
219 | { | 226 | { |
220 | int part_nr; | 227 | int part_nr = 0; |
221 | struct flex_array_part *part; | 228 | struct flex_array_part *part; |
222 | void *dst; | 229 | void *dst; |
223 | 230 | ||
@@ -233,7 +240,7 @@ int flex_array_clear(struct flex_array *fa, unsigned int element_nr) | |||
233 | if (!part) | 240 | if (!part) |
234 | return -EINVAL; | 241 | return -EINVAL; |
235 | } | 242 | } |
236 | dst = &part->elements[index_inside_part(fa, element_nr)]; | 243 | dst = &part->elements[index_inside_part(fa, element_nr, part_nr)]; |
237 | memset(dst, FLEX_ARRAY_FREE, fa->element_size); | 244 | memset(dst, FLEX_ARRAY_FREE, fa->element_size); |
238 | return 0; | 245 | return 0; |
239 | } | 246 | } |
@@ -302,7 +309,7 @@ EXPORT_SYMBOL(flex_array_prealloc); | |||
302 | */ | 309 | */ |
303 | void *flex_array_get(struct flex_array *fa, unsigned int element_nr) | 310 | void *flex_array_get(struct flex_array *fa, unsigned int element_nr) |
304 | { | 311 | { |
305 | int part_nr; | 312 | int part_nr = 0; |
306 | struct flex_array_part *part; | 313 | struct flex_array_part *part; |
307 | 314 | ||
308 | if (!fa->element_size) | 315 | if (!fa->element_size) |
@@ -317,7 +324,7 @@ void *flex_array_get(struct flex_array *fa, unsigned int element_nr) | |||
317 | if (!part) | 324 | if (!part) |
318 | return NULL; | 325 | return NULL; |
319 | } | 326 | } |
320 | return &part->elements[index_inside_part(fa, element_nr)]; | 327 | return &part->elements[index_inside_part(fa, element_nr, part_nr)]; |
321 | } | 328 | } |
322 | EXPORT_SYMBOL(flex_array_get); | 329 | EXPORT_SYMBOL(flex_array_get); |
323 | 330 | ||
diff --git a/lib/genalloc.c b/lib/genalloc.c index 1923f1490e72..577ddf805975 100644 --- a/lib/genalloc.c +++ b/lib/genalloc.c | |||
@@ -39,17 +39,20 @@ struct gen_pool *gen_pool_create(int min_alloc_order, int nid) | |||
39 | EXPORT_SYMBOL(gen_pool_create); | 39 | EXPORT_SYMBOL(gen_pool_create); |
40 | 40 | ||
41 | /** | 41 | /** |
42 | * gen_pool_add - add a new chunk of special memory to the pool | 42 | * gen_pool_add_virt - add a new chunk of special memory to the pool |
43 | * @pool: pool to add new memory chunk to | 43 | * @pool: pool to add new memory chunk to |
44 | * @addr: starting address of memory chunk to add to pool | 44 | * @virt: virtual starting address of memory chunk to add to pool |
45 | * @phys: physical starting address of memory chunk to add to pool | ||
45 | * @size: size in bytes of the memory chunk to add to pool | 46 | * @size: size in bytes of the memory chunk to add to pool |
46 | * @nid: node id of the node the chunk structure and bitmap should be | 47 | * @nid: node id of the node the chunk structure and bitmap should be |
47 | * allocated on, or -1 | 48 | * allocated on, or -1 |
48 | * | 49 | * |
49 | * Add a new chunk of special memory to the specified pool. | 50 | * Add a new chunk of special memory to the specified pool. |
51 | * | ||
52 | * Returns 0 on success or a -ve errno on failure. | ||
50 | */ | 53 | */ |
51 | int gen_pool_add(struct gen_pool *pool, unsigned long addr, size_t size, | 54 | int gen_pool_add_virt(struct gen_pool *pool, unsigned long virt, phys_addr_t phys, |
52 | int nid) | 55 | size_t size, int nid) |
53 | { | 56 | { |
54 | struct gen_pool_chunk *chunk; | 57 | struct gen_pool_chunk *chunk; |
55 | int nbits = size >> pool->min_alloc_order; | 58 | int nbits = size >> pool->min_alloc_order; |
@@ -58,11 +61,12 @@ int gen_pool_add(struct gen_pool *pool, unsigned long addr, size_t size, | |||
58 | 61 | ||
59 | chunk = kmalloc_node(nbytes, GFP_KERNEL | __GFP_ZERO, nid); | 62 | chunk = kmalloc_node(nbytes, GFP_KERNEL | __GFP_ZERO, nid); |
60 | if (unlikely(chunk == NULL)) | 63 | if (unlikely(chunk == NULL)) |
61 | return -1; | 64 | return -ENOMEM; |
62 | 65 | ||
63 | spin_lock_init(&chunk->lock); | 66 | spin_lock_init(&chunk->lock); |
64 | chunk->start_addr = addr; | 67 | chunk->phys_addr = phys; |
65 | chunk->end_addr = addr + size; | 68 | chunk->start_addr = virt; |
69 | chunk->end_addr = virt + size; | ||
66 | 70 | ||
67 | write_lock(&pool->lock); | 71 | write_lock(&pool->lock); |
68 | list_add(&chunk->next_chunk, &pool->chunks); | 72 | list_add(&chunk->next_chunk, &pool->chunks); |
@@ -70,7 +74,32 @@ int gen_pool_add(struct gen_pool *pool, unsigned long addr, size_t size, | |||
70 | 74 | ||
71 | return 0; | 75 | return 0; |
72 | } | 76 | } |
73 | EXPORT_SYMBOL(gen_pool_add); | 77 | EXPORT_SYMBOL(gen_pool_add_virt); |
78 | |||
79 | /** | ||
80 | * gen_pool_virt_to_phys - return the physical address of memory | ||
81 | * @pool: pool to allocate from | ||
82 | * @addr: starting address of memory | ||
83 | * | ||
84 | * Returns the physical address on success, or -1 on error. | ||
85 | */ | ||
86 | phys_addr_t gen_pool_virt_to_phys(struct gen_pool *pool, unsigned long addr) | ||
87 | { | ||
88 | struct list_head *_chunk; | ||
89 | struct gen_pool_chunk *chunk; | ||
90 | |||
91 | read_lock(&pool->lock); | ||
92 | list_for_each(_chunk, &pool->chunks) { | ||
93 | chunk = list_entry(_chunk, struct gen_pool_chunk, next_chunk); | ||
94 | |||
95 | if (addr >= chunk->start_addr && addr < chunk->end_addr) | ||
96 | return chunk->phys_addr + addr - chunk->start_addr; | ||
97 | } | ||
98 | read_unlock(&pool->lock); | ||
99 | |||
100 | return -1; | ||
101 | } | ||
102 | EXPORT_SYMBOL(gen_pool_virt_to_phys); | ||
74 | 103 | ||
75 | /** | 104 | /** |
76 | * gen_pool_destroy - destroy a special memory pool | 105 | * gen_pool_destroy - destroy a special memory pool |
diff --git a/lib/kstrtox.c b/lib/kstrtox.c index a235f3cc471c..2dbae88090ac 100644 --- a/lib/kstrtox.c +++ b/lib/kstrtox.c | |||
@@ -17,6 +17,7 @@ | |||
17 | #include <linux/math64.h> | 17 | #include <linux/math64.h> |
18 | #include <linux/module.h> | 18 | #include <linux/module.h> |
19 | #include <linux/types.h> | 19 | #include <linux/types.h> |
20 | #include <asm/uaccess.h> | ||
20 | 21 | ||
21 | static inline char _tolower(const char c) | 22 | static inline char _tolower(const char c) |
22 | { | 23 | { |
@@ -222,3 +223,28 @@ int kstrtos8(const char *s, unsigned int base, s8 *res) | |||
222 | return 0; | 223 | return 0; |
223 | } | 224 | } |
224 | EXPORT_SYMBOL(kstrtos8); | 225 | EXPORT_SYMBOL(kstrtos8); |
226 | |||
227 | #define kstrto_from_user(f, g, type) \ | ||
228 | int f(const char __user *s, size_t count, unsigned int base, type *res) \ | ||
229 | { \ | ||
230 | /* sign, base 2 representation, newline, terminator */ \ | ||
231 | char buf[1 + sizeof(type) * 8 + 1 + 1]; \ | ||
232 | \ | ||
233 | count = min(count, sizeof(buf) - 1); \ | ||
234 | if (copy_from_user(buf, s, count)) \ | ||
235 | return -EFAULT; \ | ||
236 | buf[count] = '\0'; \ | ||
237 | return g(buf, base, res); \ | ||
238 | } \ | ||
239 | EXPORT_SYMBOL(f) | ||
240 | |||
241 | kstrto_from_user(kstrtoull_from_user, kstrtoull, unsigned long long); | ||
242 | kstrto_from_user(kstrtoll_from_user, kstrtoll, long long); | ||
243 | kstrto_from_user(kstrtoul_from_user, kstrtoul, unsigned long); | ||
244 | kstrto_from_user(kstrtol_from_user, kstrtol, long); | ||
245 | kstrto_from_user(kstrtouint_from_user, kstrtouint, unsigned int); | ||
246 | kstrto_from_user(kstrtoint_from_user, kstrtoint, int); | ||
247 | kstrto_from_user(kstrtou16_from_user, kstrtou16, u16); | ||
248 | kstrto_from_user(kstrtos16_from_user, kstrtos16, s16); | ||
249 | kstrto_from_user(kstrtou8_from_user, kstrtou8, u8); | ||
250 | kstrto_from_user(kstrtos8_from_user, kstrtos8, s8); | ||
diff --git a/lib/lru_cache.c b/lib/lru_cache.c index 270de9d31b8c..a07e7268d7ed 100644 --- a/lib/lru_cache.c +++ b/lib/lru_cache.c | |||
@@ -84,7 +84,7 @@ struct lru_cache *lc_create(const char *name, struct kmem_cache *cache, | |||
84 | if (e_count > LC_MAX_ACTIVE) | 84 | if (e_count > LC_MAX_ACTIVE) |
85 | return NULL; | 85 | return NULL; |
86 | 86 | ||
87 | slot = kzalloc(e_count * sizeof(struct hlist_head*), GFP_KERNEL); | 87 | slot = kcalloc(e_count, sizeof(struct hlist_head), GFP_KERNEL); |
88 | if (!slot) | 88 | if (!slot) |
89 | goto out_fail; | 89 | goto out_fail; |
90 | element = kzalloc(e_count * sizeof(struct lc_element *), GFP_KERNEL); | 90 | element = kzalloc(e_count * sizeof(struct lc_element *), GFP_KERNEL); |
diff --git a/lib/show_mem.c b/lib/show_mem.c index 90cbe4bb5960..4407f8c9b1f7 100644 --- a/lib/show_mem.c +++ b/lib/show_mem.c | |||
@@ -16,7 +16,7 @@ void show_mem(unsigned int filter) | |||
16 | nonshared = 0, highmem = 0; | 16 | nonshared = 0, highmem = 0; |
17 | 17 | ||
18 | printk("Mem-Info:\n"); | 18 | printk("Mem-Info:\n"); |
19 | __show_free_areas(filter); | 19 | show_free_areas(filter); |
20 | 20 | ||
21 | for_each_online_pgdat(pgdat) { | 21 | for_each_online_pgdat(pgdat) { |
22 | unsigned long i, flags; | 22 | unsigned long i, flags; |
diff --git a/lib/vsprintf.c b/lib/vsprintf.c index 1d659d7bb0f8..c11205688fb4 100644 --- a/lib/vsprintf.c +++ b/lib/vsprintf.c | |||
@@ -898,7 +898,7 @@ char *pointer(const char *fmt, char *buf, char *end, void *ptr, | |||
898 | case 'U': | 898 | case 'U': |
899 | return uuid_string(buf, end, ptr, spec, fmt); | 899 | return uuid_string(buf, end, ptr, spec, fmt); |
900 | case 'V': | 900 | case 'V': |
901 | return buf + vsnprintf(buf, end - buf, | 901 | return buf + vsnprintf(buf, end > buf ? end - buf : 0, |
902 | ((struct va_format *)ptr)->fmt, | 902 | ((struct va_format *)ptr)->fmt, |
903 | *(((struct va_format *)ptr)->va)); | 903 | *(((struct va_format *)ptr)->va)); |
904 | case 'K': | 904 | case 'K': |