So, as I posted to deity/debdev/derivatives last evening, apt-file has been rewritten as raptorial-file. On typical queries on my quadcore, raptorial-file() is about ~50% the runtime of apt-file(), a speedup of between 1.5x and 2x. For pathological queries, raptorial-file() is about ~3% the runtime of apt-file, a speedup of 50x or so.
This email characterizes performance of apt-file: http://lists.debian.org/debian-devel/2013/03/msg00409.html This email gives early results: http://lists.debian.org/debian-devel/2013/03/msg00415.html Lucky email #420 updates common-case results following a bugfix: http://lists.debian.org/debian-devel/2013/03/msg00420.html Let me know how you'd like to proceed.
signature.asc
Description: Digital signature