Currently man_check uses find to traverse the package contents to find directories named man, and potentially uncompressed man pages within them. We already have a list of the package contains though and going through that should be faster than searching on disk.