The contactList can be very long, so I think trimming _contactList to MAX_ITEMS before performing _getAllMatched may be better?

There's a command that would put a big contact database to phone for testing performance. 
$make install-gaia reference-workload-heavy