I think this might be interesting to some of you...
http://sourceforge.net/projects/judy
Indeed. Maybe someone can wrap up list.c and/or hash.c and compare performance for typical usage patterns - however they look like - but mainly linear in arrays I presume.
t/src/intlist and t/pmc/intlist have some stress tests.
leo
