md: Removal of hash table in linear raid
authorSandeep K Sinha <sandeepksinha@gmail.com>
Tue, 16 Jun 2009 06:55:26 +0000 (16:55 +1000)
committerNeilBrown <neilb@suse.de>
Tue, 16 Jun 2009 06:55:26 +0000 (16:55 +1000)
commit45d4582f219619e368ea91ea1189085e1c5f1969
tree15c38d1090d67ecb600c395a5155f2630804d851
parent070ec55d07157a3041f92654135c3c6e2eaaf901
md: Removal of hash table in linear raid

Get rid of sector_div and hash table for linear raid and replace
with a linear search in which_dev.
The hash table adds a lot of complexity for little if any gain.
Ultimately a binary search will be used which will have smaller
cache foot print, a similar number of memory access, and no
divisions.

Signed-off-by: Sandeep K Sinha <sandeepksinha@gmail.com>
Signed-off-by: NeilBrown <neilb@suse.de>
drivers/md/linear.c
drivers/md/linear.h