How do I reliably find the frame count of a video in less than a few seconds?

Question

I need a fast and reliable way to get the total frame count of a video.

Here are the following methods that I have tried and their flaws:

1. ffprobe (fast wa