LIL is my pet peeve. When used naively, it has linear time insert/setitem, and quadratic time construction. I think SciPy should simply not offer such a data structure. DOK can do anything LIL can do if it's properly extended.