Here is a program for measuring the time needed to read/decode video frames with libavcodec/libavformat.
The program has been used on two versions of the same video having different sizes (small version and large version), and the measured decoding times have been displayed in this graph.
How to reproduce:
Some text files containing the size (in bytes), PTS, and DTS for encoded video frames:
Here is the program used to extract the information from the files