Debian Codegraph @

lib/aviread/AsfStreamSeekInfo.cpp

raw
1 #include "AsfInputStream.h"
2
3 //#include <stdio.h>
4
5 /**
6 *
7 * This object contains information that's necessary for proper implementation
8 * of seek and a few other nice features. To create it, we need to read the
9 * whole media first. That's why we won't do it for non-local media.
10 */
11
12 AVM_BEGIN_NAMESPACE;
13
14 framepos_t AsfStreamSeekInfo::prevKeyFrame(framepos_t kf) const
15 {
16 if (kf == 0 || kf >= size() || kf == ERR)
17 return ERR;
18
19 for (unsigned i = kf - 1; i > 0; --i)
20 if (operator[](i).IsKeyFrame())
21 return i;
22
23 return 0;
24 }
25
26 framepos_t AsfStreamSeekInfo::nextKeyFrame(framepos_t kf) const
27 {
28 if (kf >= size() || kf == ERR)
29 return ERR;
30
31 for (unsigned i = kf + 1; i < size(); ++i)
32 if (operator[](i).IsKeyFrame())
33 return i;
34
35 return ERR;
36 }
37
38 framepos_t AsfStreamSeekInfo::nearestKeyFrame(framepos_t kf) const
39 {
40 if (kf >= size() || kf == ERR)
41 return ERR;
42
43 framepos_t prev_kf = prevKeyFrame(kf);
44 framepos_t next_kf = nextKeyFrame(kf);
45
46 return (kf - prev_kf < next_kf - kf) ? prev_kf : next_kf;
47 }
48
49 framepos_t AsfStreamSeekInfo::find(framepos_t sktime) const
50 {
51 if (!size() || sktime == ERR)
52 return ERR;
53
54 framepos_t h = (framepos_t)size() - 1;
55 framepos_t l = (sktime < operator[](h).object_start_time) ? 0 : h;
56
57 while (l != h)
58 {
59 framepos_t m = l + (h - l) / 2;
60 if (sktime >= operator[](m).object_start_time)
61 {
62 if (l == m)
63 break;
64
65 l = m;
66 if (sktime < operator[](m + 1).object_start_time)
67 break;
68 }
69 else
70 h = m;
71 }
72 #if 0
73 printf("TIME find sk: %f cur: %f nex: %f -> %d\n",
74 sktime / 1000., operator[](l).object_start_time / 1000.,
75 operator[](l + 1).object_start_time / 1000., l);
76 #endif
77 return l;
78 }
79
80 AVM_END_NAMESPACE;