Use dlocate where available, instead of dpkg search

[afbjorklund]

The dpkg -S call is really slow, taking some 500ms per call.

$ time dpkg -S /usr/bin/podman
podman: /usr/bin/podman

real	0m0,583s
user	0m0,481s
sys	0m0,100s

Using dlocate -F is better, still not fast but tolerable (grep)

$ time dlocate -F /usr/bin/podman
podman: /usr/bin/podman
podman: /usr/bin/podman-remote

real	0m0,099s
user	0m0,072s
sys	0m0,034s

This a problem for podman version and info, which calls PackageVersion a lot (more than 10 times)

When using a database, like rpm, there is no particular overhead. But when using files: 5 seconds

[vrothberg]

LGTM, thanks for the fix!

@Luap99 PTAL

[Luap99]

/lgtm

[openshift-ci]

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: afbjorklund, Luap99, vrothberg

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Needs approval from an approver in each of these files:

• OWNERS [Luap99,vrothberg]

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment