SQLite: COUNT slow on big tables

If you haven’t DELETEd any records, doing:

SELECT MAX(_ROWID_) FROM "table" LIMIT 1;

will avoid the full-table scan.

Note that _ROWID_ is a SQLite identifier.