linux-kernel - Re: [RFC] timers, pointers to functions and type safety

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <20061204121618.GB17507@flint.arm.linux.org.uk>
Date:	Mon, 4 Dec 2006 12:16:18 +0000
From:	Russell King <rmk+lkml@....linux.org.uk>
To:	David Howells <dhowells@...hat.com>
Cc:	Pavel Machek <pavel@....cz>, Roman Zippel <zippel@...ux-m68k.org>,
	Al Viro <viro@....linux.org.uk>,
	Thomas Gleixner <tglx@...utronix.de>,
	Matthew Wilcox <matthew@....cx>,
	Linus Torvalds <torvalds@...l.org>, linux-arch@...r.kernel.org,
	linux-kernel@...r.kernel.org
Subject: Re: [RFC] timers, pointers to functions and type safety

On Mon, Dec 04, 2006 at 11:14:29AM +0000, David Howells wrote:
> All it generally takes is two instances of a timer_list struct that use one
> common handler function for the removal of the data member from the timer_list
> to be a win on pretty much every platform.
> 
> Consider: you replace:
> 
> 	struct timer_list {
> 		void (*func)(unsigned long data);
> 		unsigned long data;
> 	};
> 
> 	void handler(unsigned long data)
> 	{
> 		struct *foo = (struct foo *) data;
> 		...
> 	}
> 
> with:
> 
> 	struct timer_list {
> 		void (*func)(struct timer_list *timer);
> 		unsigned long data;

I assume you wanted to delete "data" ?

> 	};
> 
> 	void handler(struct timer_list *timer)
> 	{
> 		struct *foo = container_of(timer, struct foo, mytimer);
> 		...
> 	}

Your premise is two timer_lists which use one common handler.

	struct foo {
		struct timer_list timer1;
		strucr timer_list timer2;
	};

would preclude using a common handler for both timers.  You need two
separate handlers, one which knows the offset of timer1 and the other
the offset of timer2.

In this case, you are removing 2 * sizeof(unsigned long) from struct
foo, but you're adding a two add/sub instructions to each handler,
but worse than that, this would force two veneer handlers to call the
common handler.

The point here is that we can all dream up cases where some particular
way is a win or not.  Whether it really _is_ a win depends on the uses
in the kernel.

The only real way to find that out is to try it.  Generate a patch.
Build it.  See what happens to the kernel code and data sizes.

I strongly suggest that we do that rather than speculating. 8)  Words
(and emails) are cheap but in the end are not really constructive.

-- 
Russell King
 Linux kernel    2.6 ARM Linux   - http://www.arm.linux.org.uk/
 maintainer of:
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/