Seeking speed is determined by the keyframe interval, so you should encode with smaller GOPs. How big are your GOPs (how many frames between keyframes)? I've seen people using very large numbers here. That's better for compression but worse for seeking.
|