Bookworm Android is a tool for fast data lookup using T9 input method.
It uses "smart" data structures. so entries can be found quite fast (even data sources with 1 million entries can be searched with up to 5 physical disk reads - 16^5 == 1048576).
Just because it's fast doesn't really mean that data sources have to be huge. In fact, data sources are compressed with GZIP algorithm. Wait... you could say: "uncompressing couple of megabytes is like killing a phone", and you would be right, but here entries are grouped into several "chunks" and then compressed. It means that data source contains several relatively small compressed chunks - we sacrifice on size a bit but it's the prize we pay to keep a balance between speed and size. Usage The application contains 3 views: search view, entry view and library view. The main view you see just after application is launched is a SearchView. Library Usage