Re: [PATCH 2/8] lib/sort: Replace qsort in XFS

On Tue, Feb 01, 2005 at 02:29:15PM -0800, Chris Wedgwood wrote: > On Mon, Jan 31, 2005 at 01:34:59AM -0600, Matt Mackall wrote: > > > +#define qsort xfs_sort > > +static inline void xfs_sort(void *a, size_t n, size_t s, > > + int (*cmp)

Re: Patch 2/6 introduce helper infrastructure

On Thu, Jan 27, 2005 at 10:12:28AM +, Arjan van de Ven wrote: > > > The patch below introduces get_random_int() and randomize_range(), two > helpers used in later patches in the series. get_random_int() shares the > tcp/ip random number stuff so the CONFIG_INET ifdef needs to move slightly, >

[PATCH] NFS ACL build fix, POSIX ACL config tidy

Apologies if I've sent this twice: Build fix for NFS ACLs and cleanup of POSIX ACL config. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: mm2/fs/Kconfig === --- mm2.orig/fs/Kconfig 2005-01-30 21:26:27.

[ANNOUNCE] quilt.el minor mode for emacs

I've created a minor mode for using quilt in Emacs. I've made it available at: http://selenic.com/quilt/ It automatically detects files that are in a quilt hierarchy and enables itself. To prevent a common class of screw-up with quilt, it attempts to determine which files are part of currently a

Re: [PATCH 0/8] base-small: CONFIG_BASE_SMALL for small systems

On Mon, Jan 31, 2005 at 09:55:32PM -0300, Horst von Brand wrote: > Matt Mackall <[EMAIL PROTECTED]> said: > > This patch series introduced a new pair of CONFIG_EMBEDDED options call > > CONFIG_BASE_FULL/CONFIG_BASE_SMALL. Disabling CONFIG_BASE_FULL sets > > the boolean

Re: [PATCH 1/8] lib/sort: Heapsort implementation of sort()

On Mon, Jan 31, 2005 at 06:16:23PM +0100, Andreas Gruenbacher wrote: > Hello, > > On Mon, 2005-01-31 at 08:34, Matt Mackall wrote: > > This patch adds a generic array sorting library routine. This is meant > > to replace qsort, which has two problem areas for kernel use.

Re: [PATCH 9/8] lib/sort: turn off self-test

On Mon, Jan 31, 2005 at 03:57:42AM -0800, Paul Jackson wrote: > How about just removing the self test, not "#if 0"'ing it out. > > Better to keep the kernel source code clean of development > scaffolding. > > Though your patch 1/8 hasn't arrived in my email inbox yet, > so I don't actually know w

Re: [PATCH 1/8] lib/sort: Heapsort implementation of sort()

On Mon, Jan 31, 2005 at 01:52:57PM +0200, Alexey Dobriyan wrote: > On Mon, 31 Jan 2005 01:34:59 -0600, Matt Mackall wrote: > > > This patch adds a generic array sorting library routine. This is meant > > to replace qsort, which has two problem areas for kernel use. &g

[PATCH 8/8] base-small: shrink console buffer

CONFIG_BASE_SMALL reduce console transfer buffer Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: mm2/include/linux/vt_kern.h === --- mm2.orig/include/linux/vt_kern.h2005-01-30 21:26:28.0 -0800 +++ mm2/i

[PATCH 6/8] base-small: shrink futex queues

CONFIG_BASE_SMALL reduce futex hash table Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tq/kernel/futex.c === --- tq.orig/kernel/futex.c 2005-01-25 09:26:18.0 -0800 +++ tq/kernel/futex.c 2005-01-26

[PATCH 7/8] base-small: shrink timer hashes

CONFIG_BASE_SMALL reduce timer list hashes Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: mm2/kernel/timer.c === --- mm2.orig/kernel/timer.c 2005-01-30 21:26:28.0 -0800 +++ mm2/kernel/timer.c 2005-01-30

[PATCH] s/retreiv/retriev/g

As everyone knows, the rule is: "i before e.. um.. always." Next patch: cleanup all the rieserfs misspellings. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: mm2/fs/reiserfs/xattr.c === --- mm2.orig/fs/

[PATCH 5/8] lib/sort: Replace open-coded O(pids**2) bubblesort in cpusets

Eep. cpuset uses bubble sort on a data set that's potentially O(# processes). Switch to lib/sort. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tq/kernel/cpuset.c === --- tq.orig/kernel/cpuset.c 2005-

[PATCH 8/8] lib/sort: Use generic sort on x86_64

x86_64 wasn't doing anything special in its sort_extable. Use the generic lib/extable sort. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tq/arch/x86_64/mm/extable.c === --- tq.orig/arch/x86_64/mm/extable.c20

[PATCH 2/8] lib/sort: Replace qsort in XFS

Point XFS qsort at lib/sort in a way that makes it happy. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: mm2/fs/xfs/linux-2.6/xfs_linux.h === --- mm2.orig/fs/xfs/linux-2.6/xfs_linux.h 2005-01-30 14:22:38.000

[PATCH 3/8] lib/sort: Replace qsort in NFS ACL code

Switch NFS ACLs to lib/sort Index: mm2/fs/nfsacl.c === --- mm2.orig/fs/nfsacl.c2005-01-30 21:26:27.0 -0800 +++ mm2/fs/nfsacl.c 2005-01-30 22:06:43.0 -0800 @@ -25,6 +25,7 @@ #include #include #include

[PATCH 1/8] lib/sort: Heapsort implementation of sort()

03132 42.44% 129786472 45.40% Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: mm2/lib/Makefile === --- mm2.orig/lib/Makefile 2005-01-30 21:26:28.0 -0800 +++ mm2/lib/Makefile2005-01-30 22:37:4

[PATCH 4/8] lib/sort: Kill qsort()

Remove qsort() before anyone gets too attached to it. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: mm2/lib/qsort.c === --- mm2.orig/lib/qsort.c2005-01-30 20:33:19.0 -0800 +++ /dev/null 1970-01-01

[PATCH 9/8] lib/sort: turn off self-test

Doh. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: mm2/lib/sort.c === --- mm2.orig/lib/sort.c 2005-01-30 22:37:28.0 -0800 +++ mm2/lib/sort.c 2005-01-30 23:41:40.0 -0800 @@ -82,7

[PATCH 7/8] lib/sort: Replace insertion sort in IA64 exception tables

Switch IA64 exception tables to lib/sort. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tq/arch/ia64/mm/extable.c === --- tq.orig/arch/ia64/mm/extable.c 2005-01-25 09:20:53.0 -0800 +++ tq/arch/ia64/mm/ext

[PATCH 0/8] lib/sort: Add generic sort to lib/

This patch series introduces a generic heapsort function, sort(), in lib/. It also replaces the uses of the recently introduced qsort() code from glibc and then removes that code. A few other open-coded sort routines are updated as well. I plan to clean up some other effervescent sort routines in t

[PATCH 6/8] lib/sort: Replace insertion sort in exception tables

Replace exception table insertion sort with lib/sort Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: mm2/lib/extable.c === --- mm2.orig/lib/extable.c 2005-01-30 20:33:18.0 -0800 +++ mm2/lib/extable.c 2005

[PATCH 4/8] base-small: shrink PID tables

CONFIG_BASE_SMALL reduce size of pidmap table for small machines Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tq/include/linux/threads.h === --- tq.orig/include/linux/threads.h 2005-01-25 09:26:16.0

[PATCH 3/8] base-small: shrink chrdevs hash

CONFIG_BASE_SMALL degrade char dev hash table to linked list Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tq/fs/char_dev.c === --- tq.orig/fs/char_dev.c 2005-01-26 13:06:15.0 -0800 +++ tq/fs/char

[PATCH 5/8] base-small: shrink UID hash

CONFIG_BASE_SMALL reduce UID lookup hash Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tq/kernel/user.c === --- tq.orig/kernel/user.c 2005-01-25 09:31:58.0 -0800 +++ tq/kernel/user.c2005-01-26

[PATCH 1/8] base-small: introduce the CONFIG_BASE_SMALL flag

Add CONFIG_BASE_SMALL for miscellaneous core size that don't warrant their own options. Example users to follow. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: mm2/init/Kconfig === --- mm2.orig/init/Kconfig

[PATCH 2/8] base-small: shrink major_names hash

CONFIG_BASE_SMALL degrade genhd major names hash to linked list Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tq/drivers/block/genhd.c === --- tq.orig/drivers/block/genhd.c 2005-01-26 13:06:16.0 -0800

[PATCH 0/8] base-small: CONFIG_BASE_SMALL for small systems

This patch series introduced a new pair of CONFIG_EMBEDDED options call CONFIG_BASE_FULL/CONFIG_BASE_SMALL. Disabling CONFIG_BASE_FULL sets the boolean CONFIG_BASE_SMALL to 1 and it is used to shrink a number of core data structures. The space savings for the current batch is around 14k. - To unsub

Re: [PATCH 04/04] Add LRW

On Sun, Jan 30, 2005 at 12:49:29PM +0100, Fruhwirth Clemens wrote: > > In fact, it's lowerCamelCase, that's intentional. The problem with mixing of naming styles is that it becomes difficult to remember what style is used where. Is it foo_bar_baz() or foobarbaz() or fooBarBaz() or FooBarBaz()?

[PATCH] LTT config bits break config tree

-by: Matt Mackall <[EMAIL PROTECTED]> Index: tq/init/Kconfig === --- tq.orig/init/Kconfig2005-01-29 16:17:03.0 -0800 +++ tq/init/Kconfig 2005-01-29 16:23:34.0 -0800 @@ -324,7 +324,7 @@ conf

Re: [PATCH 04/04] Add LRW

On Mon, Jan 24, 2005 at 12:57:50PM +0100, Fruhwirth Clemens wrote: > This is the core of my LRW patch. Added test vectors. > http://grouper.ieee.org/groups/1619/email/pdf00017.pdf Please include a URL for the standard at the top of the LRW code and next to the test vectors. I had to search around

Re: [PATCH] SHA1 clarify kerneldoc

"512 bit > block" follow, as it does in crypto/sha1 from rc1-bk1 which is what I > have handy? That'll teach me to add comments. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rc2mm1/lib/sha1.c

Re: [PATCH 7/12] random pt4: Update cryptolib to use SHA fro lib

On Tue, Jan 25, 2005 at 08:33:11PM -0500, Lee Revell wrote: > On Fri, 2005-01-21 at 15:41 -0600, Matt Mackall wrote: > > * Copyright (c) Alan Smithee. > > * Copyright (c) Andrew McDonald <[EMAIL PROTECTED]> > > Alan Smithee? Aka anonymous contributor. --

[PATCH] SHA1 clarify kerneldoc

On Tue, Jan 25, 2005 at 11:31:19PM +0200, Denis Vlasenko wrote: > On Tuesday 25 January 2005 23:14, Matt Mackall wrote: > > On Tue, Jan 25, 2005 at 11:07:21PM +0200, Denis Vlasenko wrote: > > > On Friday 21 January 2005 23:41, Matt Mackall wrote: > > > > - *

Re: [PATCH 6/12] random pt4: Replace SHA with faster version

On Tue, Jan 25, 2005 at 11:07:21PM +0200, Denis Vlasenko wrote: > On Friday 21 January 2005 23:41, Matt Mackall wrote: > > - * @W: 80 words of workspace > > + * @W: 80 words of workspace, caller should clear > > Why? Are you asking why should the caller clea

Re: [PATCH 4/12] random pt4: Cleanup SHA interface

On Tue, Jan 25, 2005 at 10:49:01PM +0200, Denis Vlasenko wrote: > On Friday 21 January 2005 23:41, Matt Mackall wrote: > > +static void sha_transform(__u32 digest[5], const char *data, __u32 W[80]) > > { > > - __u32 A, B, C, D, E; /* Local vars */ > > + __u32 A

[PATCH] rol32 thinko

This thinko.. makes things a bit more arbitrary than we'd like. I've re-audited the other rotate conversions. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rc2mm1/drivers/char/random.c === --- rc2mm1.o

Re: 2.6.11-rc2-mm1 Random related problems

his oops is add_entropy_words running off the top of the stack reading its input. The overrun is harmless until it causes a page fault. After much staring: This should fix Zwane's oops. Looks like I introduced this bug in Aug 2003, but it was hard to trigger until the recent changes. But it ought

Re: 2.6.11-rc2-mm1 Random related problems

On Mon, Jan 24, 2005 at 09:36:37PM -0700, Zwane Mwaikambo wrote: > I'm having trouble booting here, were those random-* patches tested? Works here, can you send me a copy of your init script? -- Mathematics is the supreme nostalgia of our time. - To unsubscribe from this list: send the line "uns

Re: [PATCH] lib/qsort

On Mon, Jan 24, 2005 at 12:15:27PM -0800, Matt Mackall wrote: > Here are some benchmarks of cycle count averages for 10 runs on the > same random datasets, interrupts disabled. Percentages are performance > relative to the glibc algorithm. A bunch of other variants dropped for > br

Re: [PATCH] lib/qsort

On Mon, Jan 24, 2005 at 03:09:40PM -0800, Andrew Morton wrote: > Matt Mackall <[EMAIL PROTECTED]> wrote: > > > > This patch introduces an implementation of qsort to lib/. > > It screws me over right proper. Can we stick with Andreas's known-working > patch for

Re: [patch 1/13] Qsort

On Mon, Jan 24, 2005 at 01:02:44AM -0300, Horst von Brand wrote: > Matt Mackall <[EMAIL PROTECTED]> said: > > On Sun, Jan 23, 2005 at 03:39:34AM +0100, Andi Kleen wrote: > > [...] > > > > -Andi (who thinks the glibc qsort is vast overkill for kernel purposes >

Re: [patch 1/13] Qsort

On Sun, Jan 23, 2005 at 05:58:00AM +0100, Felipe Alfaro Solana wrote: > On 23 Jan 2005, at 03:39, Andi Kleen wrote: > > >Felipe Alfaro Solana <[EMAIL PROTECTED]> writes: > >> > >>AFAIK, XOR is quite expensive on IA32 when compared to simple MOV > >>operatings. Also, since the original patch uses 3

[PATCH] lib/qsort

qsort_s: 9248117 83.53% qsort_sf2: 3653293 211.45% qsort_c3: 8917153 86.63% 102400: qsort: 16478170 100.00% qsort2: 14305384 115.19% qsort_s: 20574011 80.09% qsort_sf2: 8322403 198.00% qsort_c3: 19511628 84.45% Signed-off-by: Matt Mackall

Re: [patch 1/13] Qsort

On Mon, Jan 24, 2005 at 11:21:29AM +1100, Nathan Scott wrote: > On Sat, Jan 22, 2005 at 08:29:30PM -0800, Matt Mackall wrote: > > On Sun, Jan 23, 2005 at 03:39:34AM +0100, Andi Kleen wrote: > > > > c) the three-way median selection does help avoid worst-case O(n^2) >

Re: [PATCH 0/8] core-small: Introduce CONFIG_CORE_SMALL from -tiny

On Sun, Jan 23, 2005 at 01:05:14PM -0800, Andrew Morton wrote: > Matt Mackall <[EMAIL PROTECTED]> wrote: > > > > > I wish it didn't have "core" in the name. A little misleading. > > > > Well I've got another set called NET_SMALL. BASE? >

Re: [PATCH 0/8] core-small: Introduce CONFIG_CORE_SMALL from -tiny

On Sun, Jan 23, 2005 at 12:40:42AM -0800, Andrew Morton wrote: > Matt Mackall <[EMAIL PROTECTED]> wrote: > > > > This set of patches introduces a new config option CONFIG_CORE_SMALL > > from the -tiny tree for small systems. This series should apply > &g

Re: [patch 1/13] Qsort

On Sun, Jan 23, 2005 at 01:22:13PM +0100, Andreas Gruenbacher wrote: > On Sunday 23 January 2005 06:32, Matt Mackall wrote: > > Yes, indeed. Though I think even here, we'd prefer to use kmalloc > > because gcc generates suboptimal code for variable-sized stack vars. > >

Re: [patch 1/13] Qsort

On Sun, Jan 23, 2005 at 06:08:36AM +0100, Andreas Gruenbacher wrote: > On Sunday 23 January 2005 00:28, Matt Mackall wrote: > > So the stack is going to be either 256 or 1024 bytes. Seems like we > > ought to kmalloc it. > > This will do. I didn't check if

Re: [patch 1/13] Qsort

On Sun, Jan 23, 2005 at 03:39:34AM +0100, Andi Kleen wrote: > Felipe Alfaro Solana <[EMAIL PROTECTED]> writes: > > > > AFAIK, XOR is quite expensive on IA32 when compared to simple MOV > > operatings. Also, since the original patch uses 3 MOVs to perform the > > swapping, and your version uses 3 XO

Re: [patch 1/13] Qsort

On Sun, Jan 23, 2005 at 03:03:32AM +0100, Felipe Alfaro Solana wrote: > On 22 Jan 2005, at 22:00, vlobanov wrote: > > >Hi, > > > >I was just reading over the patch, and had a quick question/comment > >upon > >the SWAP macro defined below. I think it's possible to do a tiny bit > >better (better,

Re: [PATCH 1/12] random pt4: Create new rol32/ror32 bitops

On Sun, Jan 23, 2005 at 04:19:21AM +0100, Andi Kleen wrote: > On Sat, Jan 22, 2005 at 09:10:40PM -0500, Chuck Ebbert wrote: > > On Fri, 21 Jan 2005 at 15:41:06 -0600 Matt Mackall wrote: > > > > > Add rol32 and ror32 bitops to bitops.h > > > > Can you test this

Re: [PATCH 1/12] random pt4: Create new rol32/ror32 bitops

On Sat, Jan 22, 2005 at 09:10:40PM -0500, Chuck Ebbert wrote: > On Fri, 21 Jan 2005 at 15:41:06 -0600 Matt Mackall wrote: > > > Add rol32 and ror32 bitops to bitops.h > > Can you test this patch on top of yours? I did it on 2.6.10-ac10 but it > should apply OK. Compile t

Re: [patch 1/13] Qsort

On Sat, Jan 22, 2005 at 03:28:14PM -0800, Matt Mackall wrote: > On Sat, Jan 22, 2005 at 09:34:01PM +0100, Andreas Gruenbacher wrote: > > Add a quicksort from glibc as a kernel library function, and switch > > xfs over to using it. The implementations are equivalent. The nfsacl &g

Re: [patch 1/13] Qsort

On Sat, Jan 22, 2005 at 09:34:01PM +0100, Andreas Gruenbacher wrote: > Add a quicksort from glibc as a kernel library function, and switch > xfs over to using it. The implementations are equivalent. The nfsacl > protocol also requires a sort function, so it makes more sense in > the common code. P

[PATCH 6/8] core-small: Shrink futex queue hash

CONFIG_CORE_SMALL reduce futex hash table Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tiny-new/kernel/futex.c === --- tiny-new.orig/kernel/futex.c2004-11-17 00:04:03.0 -0800 +++ tiny-new/kernel/f

Re: Radeon framebuffer weirdness in -mm2

On Fri, Jan 21, 2005 at 01:33:39PM +0100, Roman Zippel wrote: > Hi, > > On Thu, 20 Jan 2005, Matt Mackall wrote: > > > On Thu, Jan 20, 2005 at 08:07:11PM -0800, Andrew Morton wrote: > > > Andrew Morton <[EMAIL PROTECTED]> wrote: > > > > > > >

[PATCH 2/8] core-small: Collapse major names hash

CONFIG_CORE_SMALL degrade genhd major names hash to linked list Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tiny-new/drivers/block/genhd.c === --- tiny-new.orig/drivers/block/genhd.c 2004-11-17 00:04:36.0

[PATCH 4/8] core-small: Shrink PID lookup tables

CONFIG_CORE_SMALL reduce size of pidmap table for small machines Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tiny/include/linux/threads.h === --- tiny.orig/include/linux/threads.h 2004-12-04 15:42:35.0

[PATCH 0/8] core-small: Introduce CONFIG_CORE_SMALL from -tiny

This set of patches introduces a new config option CONFIG_CORE_SMALL from the -tiny tree for small systems. This series should apply cleanly against 2.6.11-rc1-mm2. When selected, it enables various tweaks to miscellaneous core data structures to shrink their size on small systems. While each twea

[PATCH 1/8] core-small: Add option to embedded menu

Add CONFIG_CORE_SMALL for miscellaneous core size that don't warrant their own options. Example users to follow. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tiny/init/Kconfig === --- tiny.orig/init/Kconfig

[PATCH 8/8] core-small: Shrink console buffer

CONFIG_CORE_SMALL reduce console transfer buffer Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tiny-queue/include/linux/vt_kern.h === --- tiny-queue.orig/include/linux/vt_kern.h 2005-01-21 09:59:49.0

[PATCH 7/8] core-small: Shrink timer lists

CONFIG_CORE_SMALL reduce timer list hashes Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tiny-queue/kernel/timer.c === --- tiny-queue.orig/kernel/timer.c 2005-01-21 09:59:50.0 -0800 +++ tiny-queue/

[PATCH 3/8] core-small: Collapse chrdevs hash

CONFIG_CORE_SMALL degrade char dev hash table to linked list Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tiny-queue/fs/char_dev.c === --- tiny-queue.orig/fs/char_dev.c 2005-01-21 09:59:45.0 -0800 ++

[PATCH 5/8] core-small: Shrink uid hash

CONFIG_CORE_SMALL reduce UID lookup hash Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: tiny/kernel/user.c === --- tiny.orig/kernel/user.c 2004-12-04 15:42:41.0 -0800 +++ tiny/kernel/user.c 2004-12-04

[PATCH 9/12] random pt4: Kill duplicate halfmd4 in ext3 htree

Replace duplicate halfMD4 code with call to lib/ Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/fs/ext3/hash.c === --- rnd.orig/fs/ext3/hash.c 2005-01-12 21:27:14.191356048 -0800 +++ rnd/fs/ext3/hash.c 2005-01

[PATCH 12/12] random pt4: Move other tcp/ip bits to net/

Move remaining TCP bits from random.c to networking land. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd2/include/net/tcp.h === --- rnd2.orig/include/net/tcp.h 2005-01-20 10:15:06.896220663 -0800 +++ rnd2/inclu

[PATCH 4/12] random pt4: Cleanup SHA interface

Clean up SHA hash function for moving to lib/ Do proper endian conversion Provide sha_init function Add kerneldoc Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd2/drivers/char/random.c === --- rnd2.orig/driver

[PATCH 2/12] random pt4: Use them throughout the tree

Move users of private rotl/rotr functions to rol32/ror32. Crypto bits verified with tcrypt. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd2/crypto/michael_mic.c === --- rnd2.orig/crypto/michael_mic.c 2004-04

[PATCH 1/12] random pt4: Create new rol32/ror32 bitops

Add rol32 and ror32 bitops to bitops.h Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd2/drivers/char/random.c === --- rnd2.orig/drivers/char/random.c 2005-01-19 22:59:59.0 -0800 +++ rnd2/drivers/char/ra

[PATCH 8/12] random pt4: Move halfmd4 to lib

Move half-MD4 hash to /lib where we can share it with htree. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd2/drivers/char/random.c === --- rnd2.orig/drivers/char/random.c 2005-01-20 09:42:08.922390869 -0800 ++

[PATCH 10/12] random pt4: Simplify and shrink syncookie code

Simplify syncookie initialization Refactor syncookie code with separate hash function Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd2/drivers/char/random.c === --- rnd2.orig/drivers/char/random.c 2005-01-20

[PATCH 6/12] random pt4: Replace SHA with faster version

s 320B alternate: 2112B 1.0us 80B Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/lib/sha1.c === --- rnd.orig/lib/sha1.c 2005-01-12 21:27:15.445196197 -0800 +++ rnd/lib/sha1.c 2005-01-12 21:28:24

[PATCH 0/12] random pt4: Moving and sharing code

This series focuses on moving and sharing code in /drivers/char/random.c. It applies on top of -mm2 which contains my earlier patches. New bitop: 1 Create new rol32/ror32 bitops 2 Use them throughout the tree Share SHA code in lib: 3 Kill the SHA1 variants 4 Cleanup SHA1 interface 5 Move SHA

[PATCH 7/12] random pt4: Update cryptolib to use SHA fro lib

Drop the cryptolib SHA implementation and use the faster and much smaller SHA implementation from lib/. Saves about 5K. This also saves time by doing one memset per update call rather than one per SHA block. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd2/crypto/

[PATCH 3/12] random pt4: Kill the SHA variants

Kill the unrolled SHA variants, they're unused and duplicate code in cryptoapi. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd2/drivers/char/random.c === --- rnd2.orig/drivers/char/random.c 2005-

[PATCH 11/12] random pt4: Move syncookies to net/

Move syncookie code off to networking land. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd2/drivers/char/random.c === --- rnd2.orig/drivers/char/random.c 2005-01-20 10:16:13.830687244 -0800 +++ rnd2/driver

[PATCH 5/12] random pt4: Move SHA code to lib/

Move random SHA code to lib/. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd2/lib/Makefile === --- rnd2.orig/lib/Makefile 2005-01-20 09:41:30.0 -0800 +++ rnd2/lib/Makefile 2005-01-20 12:20:08.424

Re: Radeon framebuffer weirdness in -mm2

On Thu, Jan 20, 2005 at 08:07:11PM -0800, Andrew Morton wrote: > Andrew Morton <[EMAIL PROTECTED]> wrote: > > > > Next suspects would be: > > > > +cleanup-vc-array-access.patch > > +remove-console_macrosh.patch > > +merge-vt_struct-into-vc_data.patch > > > > > > Make that: > > +cleanup-vc-a

Re: Radeon framebuffer weirdness in -mm2

On Thu, Jan 20, 2005 at 04:01:23PM -0800, Andrew Morton wrote: > Matt Mackall <[EMAIL PROTECTED]> wrote: > > > > > Which radeon driver? CONFIG_FB_RADEON_OLD or CONFIG_FB_RADEON? > > > > FB_RADEON. > > Ah, OK. Likely culprits are > > radeonfb-

Re: Radeon framebuffer weirdness in -mm2

On Thu, Jan 20, 2005 at 03:39:21PM -0800, Andrew Morton wrote: > Matt Mackall <[EMAIL PROTECTED]> wrote: > > > > I'm seeing radeonfb on my ThinkPad T30 go weird on reboot (lots of > > horizontal lines) and require powercycling to fix. Worked fine with

Radeon framebuffer weirdness in -mm2

I'm seeing radeonfb on my ThinkPad T30 go weird on reboot (lots of horizontal lines) and require powercycling to fix. Worked fine with 2.6.10. -- Mathematics is the supreme nostalgia of our time. - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to

Re: [PATCH] use mmiowb in via-rhine

On Wed, Jan 19, 2005 at 12:22:20PM -0800, Matt Mackall wrote: > Use the generic PCI memory barrier. Test-compiled. Ignore that, doesn't work as I thought. mmiowb prevents write reordering on multiple CPUs like Altix but doesn't prevent posting. Perhaps another barrier is needed. &g

[PATCH] use mmiowb in via-rhine

Use the generic PCI memory barrier. Test-compiled. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: bk/drivers/net/via-rhine.c === --- bk.orig/drivers/net/via-rhine.c 2005-01-19 12:06:52.283455936 -0800 +++ bk/drive

Re: [PATCH] [request for inclusion] Realtime LSM

> > @@ -3211,6 +3211,12 @@ static inline task_t *find_process_by_pi > > static void __setscheduler(struct task_struct *p, int policy, int prio) > > { > > BUG_ON(p->array); > > + if (prio == 1 && policy != SCHED_NORMAL) { > > + p->policy = SCHED_NORMAL; > > + p->static_pr

[PATCH 1/12] random pt3: More meaningful pool names

Give pools more meaningful names. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/random.c === --- rnd.orig/drivers/char/random.c 2005-01-18 10:21:12.250668976 -0800 +++ rnd/drivers/char/random.c

[PATCH 3/12] random pt3: Static sysctl bits

Static initialization for sysctl support Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/random.c === --- rnd.orig/drivers/char/random.c 2005-01-18 10:36:10.542146558 -0800 +++ rnd/drivers/char/ra

[PATCH 0/12] random pt3: More core and accounting cleanups

This is a third series of various cleanups for drivers/char/random.c. It applies on top of the previous 10. These bits greatly simplify the setup: 1 More meaningful pool names 2 Static allocation of pools 3 Static sysctl bits These bits make the accounting safer and the code easier to follow:

[PATCH 11/12] random pt3: Clean up hash buffering

Clean up buffer usage for SHA and reseed. This makes the code more readable and reduces worst-case stack usage. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/random.c === --- rnd.orig/drivers/char/ra

[PATCH 8/12] random pt3: Break up extract_user

Break apart extract_entropy into kernel and user versions, remove last extract flag and some unnecessary variables. This makes the code more readable and amenable to sparse. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/ra

[PATCH 5/12] random pt3: Entropy reservation accounting

Additional parameter to allow keeping an entropy reserve in the input pool. Groundwork for proper /dev/urandom vs /dev/random starvation prevention. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/ra

[PATCH 6/12] random pt3: Reservation flag in pool struct

Move the limit flag to the pool struct, begin process of eliminating extract flags. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/random.c === --- rnd.orig/drivers/char/random.c 2005-01-18

[PATCH 7/12] random pt3: Reseed pointer in pool struct

Put pointer to reseed pool in pool struct and automatically pull entropy from it if it is set. This lets us remove the EXTRACT_SECONDARY flag. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/ra

[PATCH 2/12] random pt3: Static allocation of pools

As we no longer allow resizing of pools, it makes sense to allocate and initialize them statically. Remove create_entropy_store and simplify rand_initialize. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/ra

[PATCH 4/12] random pt3: Catastrophic reseed checks

When reseeding, we must always do a "catastrophic reseed" where we pull enough new bits to make the new state unguessable from outputs even if we knew the old state. So we must do the checks against the minimum reseed amount under the pool lock in extract_entropy. Signed-off-by: Ma

[PATCH 9/12] random pt3: Remove dead MD5 copy

Remove long-dead md5 code. Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/random.c === --- rnd.orig/drivers/char/random.c 2005-01-18 10:40:00.654809689 -0800 +++ rnd/drivers/char/random.c 2005

[PATCH 12/12] random pt3: Remove entropy batching

: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/random.c === --- rnd.orig/drivers/char/random.c 2005-01-18 10:45:13.176966505 -0800 +++ rnd/drivers/char/random.c 2005-01-18 11:01:30.616353586 -0800 @@ -238,7

[PATCH 10/12] random pt3: Simplify hash folding

Simplify output hash folding Signed-off-by: Matt Mackall <[EMAIL PROTECTED]> Index: rnd/drivers/char/random.c === --- rnd.orig/drivers/char/random.c 2005-01-18 10:42:17.993300522 -0800 +++ rnd/drivers/char/random.c 2005

Re: kbuild: Implicit dependence on the C compiler

On Tue, Jan 18, 2005 at 07:35:43PM +, H. Peter Anvin wrote: > Followup to: <[EMAIL PROTECTED]> > By author:Sam Ravnborg <[EMAIL PROTECTED]> > In newsgroup: linux.dev.kernel > > > > To give some background info about why kbuild does what it does. > > A kernel being compiled partly with and

Re: short read from /dev/urandom

On Sat, Jan 15, 2005 at 07:58:23PM -0800, Ulrich Drepper wrote: > Matt Mackall wrote: > >_Neither_ case mentions signals and the "and will return as many bytes > >as requested" is clearly just a restatement of "does not have this > >limit". Whoever cop

<    5   6   7   8   9   10   11   >