strict matching of segment boundary

[TomVarga]

This issue is spawned from #2484 (comment)

summary:

at

media/libraries/exoplayer_hls/src/main/java/androidx/media3/exoplayer/hls/HlsInterstitialsAdsLoader.java

Lines 1524 to 1527 in d0e4133

	long segmentIndex =
	min(
	positionInPlaylistUs / mediaPlaylist.targetDurationUs,
	mediaPlaylist.segments.size() - 1);

using mediaPlaylist.targetDurationUs can lead to identifying the wrong index as it's not guranteed that all segments will match the target duration. Especially around interstitial boundaries it's happens often that the actual segment duration is vastly different. This happening a lot of time in a stream can lead to identifying the wrong target segment.

The proposed solution instead looks at the actual segment duration to find the best match.

I went with a binary search to try and improve performance for long streams. Our live sliding window streams have more than 1500 segments per playlist.

[TomVarga]

@marcbaechinger do please let me know if you think this needs further improvement.

[marcbaechinger]

Thanks Tamás! Yup, will take that asap.

[marcbaechinger]

Looks nice, thank you!

I'm going to send this for internal review now. You may see some more commits being added as I make changes in response to review feedback. Please refrain from pushing any more substantive changes as it will complicate the internal review - thanks!