i2c-dev: Use a list for data storage
authorJean Delvare <khali@linux-fr.org>
Sat, 1 Jul 2006 15:17:38 +0000 (17:17 +0200)
committerGreg Kroah-Hartman <gregkh@suse.de>
Tue, 26 Sep 2006 22:38:50 +0000 (15:38 -0700)
commitf3b3aadbbd66d8a020550b01b37d9b1ea559f2c3
treeeea7ec792ffd33df9eb2c2933fd78ea201cfe6c5
parent9455e4c9abf76fa02170743859b2ddbb484e7fdf
i2c-dev: Use a list for data storage

i2c-dev: Use a list for data storage

Use a list instead of a static array for storing the i2c-dev data.
Given that most systems have less than 10 i2c busses, most of the
space was wasted, so this saves around 1 kB of memory (2 kB on 64-bit
archs.)

The drawback is that lookup was in O(1) and is now in O(N), but given
that the values of N are always small, I don't think this is a problem.

Signed-off-by: Jean Delvare <khali@linux-fr.org>
Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>
drivers/i2c/i2c-dev.c