uboot/lib
Peter Barada c81c122242 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>
2011-03-22 22:43:04 +01:00
..
libfdt Switch from archive libraries to partial linking 2010-11-17 21:02:18 +01:00
lzma Switch from archive libraries to partial linking 2010-11-17 21:02:18 +01:00
lzo Switch from archive libraries to partial linking 2010-11-17 21:02:18 +01:00
Makefile lib: add crc7 from Linux 2011-01-18 23:38:08 +01:00
addr_map.c
asm-offsets.c Small coding style fix in lib/asm-offsets.c 2011-01-17 22:55:58 +01:00
bzlib.c
bzlib_crctable.c
bzlib_decompress.c
bzlib_huffman.c
bzlib_private.h
bzlib_randtable.c
circbuf.c
crc7.c lib: add crc7 from Linux 2011-01-18 23:38:08 +01:00
crc16.c
crc32.c
ctype.c ctype: constify lookup table 2010-11-28 21:58:29 +01:00
display_options.c display_buffer: fix misaligned buffer 2010-09-13 13:15:07 +02:00
div64.c Move arch/ppc to arch/powerpc 2010-04-21 23:42:38 +02:00
errno.c Add basic errno support. 2010-09-19 19:29:47 +02:00
gunzip.c zlib/gunzip: Use WATCHDOG_RESET macro 2010-10-12 21:15:10 +02:00
hashtable.c Fix hash table deletion to prevent lost entries 2011-03-22 22:43:04 +01:00
ldiv.c
lmb.c
md5.c
net_utils.c string_to_ip: constify "s" arg 2010-11-28 21:56:39 +01:00
qsort.c env: re-add support for auto-completion 2011-01-09 17:57:37 +01:00
rbtree.c
sha1.c
sha256.c
string.c
strmhz.c
time.c
vsprintf.c do_reset: unify duplicate prototypes 2010-11-28 21:47:24 +01:00
zlib.c zlib: Add further watchdog reset calls 2010-10-12 21:16:01 +02:00