On Fri, 18 Mar 2005 [EMAIL PROTECTED] wrote:
On Fri, Mar 18, 2005 at 08:41:52PM +0530, Hong Kong Phoey wrote:
Sacrificing readibility a little bit, you could do something useful.
Instead of those ugly switch statements you could define function
pointer arrays and call appropriate function
switch(foo) {
case 1:
f1();
case2 :
f2();
};
could well become
void (*func)[] = { f1, f2 };
func(i);
Ewww!
How about sticking with obvious readable code rather than trying to save
a couple of conditional branches. If it is an obvious good
optimization, let the compiler do it. of course if you ever needed to
pass different parameters to f1 and/or f2 it would have to be rewritten
back to the original again.
Len Sorensen
Also, those "ugly" switch-statements are not ugly and are
most efficient if the case(s) are enumerated types in
automatically-generated incrementing order. I see a lot
of values assigned to enumerated types which destroys their
usefulness. They might just as well be "#defined" values
if you do this.
Code that does:
enum {
one,
two,
three };
switch(val)
{
case one:
case two:
case three:
....
}
... calculates the offset of each of those case(s) and branches
directly.
movl (val), %ebx
shll $2, %ebx # Size of table entries
jmp *table(%ebx) # Table contains a list of switch offsets
If somebody does:
enum {
one = 1234,
two = 4321,
three = 8765
};
.. no such calculation is possible and the compiler output must
devolve to:
movl (val), %eax
cmpl $1235, %eax
jz one
cmpl $4321, %eax
jz two
cmpl $8765, %eax
jz three
jmp none
one:
.... a bunch of comparisons. So, you make switches efficient
by using enumerated types without fixed values. Of course
some switches, such as found in ioctl() function numbers
must be hard-coded because they must correspond to whatever
the 'C' runtime library and its headers expect. In this
case, you can make them efficient by having no holes
in the allocated numbers and putting the cases in sorted
order. This gives the 'C' compiler a chance to optimize.
Cheers,
Dick Johnson
Penguin : Linux version 2.6.11 on an i686 machine (5537.79 BogoMips).
Notice : All mail here is now cached for review by Dictator Bush.
98.36% of all statistics are fiction.
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [EMAIL PROTECTED]
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
