Question

my Android app needs to scan a directory for files and writes them all in one ArrayList.
The algorithm currently needs about 630 ms for 1273 files. Since an increase of the number of files (to 3500 and above) is very likely, I need to improve the performance.

So I was thinking about indexing. Before I waste any time on inefficent code: Is it worth the effort and time to write a indexing class for the files? If so, is it faster to use SQLite or a default *.whatever-File?

Thanks in advance.

Regards

Answer 1

See the indexes section on http://www.sqlite.org/optoverview.html.

And try doing lazy load from another thread if needed.