diff options
| author | Peter Barada <peter.barada@logicpd.com> | 2011-03-21 19:05:20 -0400 |
|---|---|---|
| committer | Wolfgang Denk <wd@denx.de> | 2011-03-22 22:43:04 +0100 |
| commit | c81c1222427f268d29ba999c82e2477c428e7bab (patch) | |
| tree | 18c778da5db8d12452a01abe4ef8316ecce7b77e /doc | |
| parent | 5e987ddf855b959f1f112da49082e3c4235cef59 (diff) | |
| download | u-boot-imx-c81c1222427f268d29ba999c82e2477c428e7bab.zip u-boot-imx-c81c1222427f268d29ba999c82e2477c428e7bab.tar.gz u-boot-imx-c81c1222427f268d29ba999c82e2477c428e7bab.tar.bz2 | |
Fix hash table deletion to prevent lost entries
Use negative used value to mark deleted entry. Search keeps probing
past deleted entries. Adding an entry uses first deleted entry when
it hits end of probe chain.
Initially found that "ramdiskimage" and "preboot" collide modulus 347,
causing "preboot" to be inserted at idx 190, "ramdiskimage" at idx 191.
Previous to this fix when "preboot" is deleted, "ramdiskimage" is
orphaned.
Signed-off-by: Peter Barada <peter.barada@logicpd.com>
Tested-by: Wolfgang Denk <wd@denx.de>
Diffstat (limited to 'doc')
0 files changed, 0 insertions, 0 deletions