Luce packages
LuceLuce BaseLuciaOS

dymokomi/luce-browser-engine

Source of release 0.6.1

0.6.1 / src / web / external / lib_media / tests_time_ranges.lucb

#==============================================================================================
#
#   tests_time_ranges - Ladybird's Tests/LibMedia/TestTimeRanges.cpp
#
#   DESCRIPTION:
#       Port of Tests/LibMedia/TestTimeRanges.cpp (lines 1-327), case for case: adding,
#       removing, the highest end time, coalescing, intersecting and finding the range at or
#       after a point. `TimeRanges { { a, b }, ... }` is written as pairs of milliseconds.
#
#       Copyright (c) 2026-present, the Ladybird developers.
#       Copyright (c) 2026 the luce-browser authors.
#       SPDX-License-Identifier: BSD-2-Clause
#
#==============================================================================================

## AK::Duration::from_milliseconds.
func test_ms(milliseconds: i64) -> ak.Duration:
    return ak.duration_from_milliseconds(milliseconds)

## Whether `ranges` are exactly the ranges `expected` (start and end milliseconds).
func test_ranges_are(ranges: const MediaTimeRanges*, expected: const (i64, i64)[]) -> bool:
    if media_time_ranges_size(ranges) != expected.length:
        return false
    for index in 0..<expected.length:
        let range = ak.vector_at_const(&ranges.ranges, index)
        if not test_range_is(*range, expected[index]):
            return false
    return true

## Whether `range` is `expected` (start and end milliseconds).
func test_range_is(range: MediaTimeRange, expected: (i64, i64)) -> bool:
    return ak.duration_cmp(&range.start, test_ms(expected.0)) == 0 and ak.duration_cmp(&range.end, test_ms(expected.1)) == 0

test "TimeRanges: add_range_to_empty":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(100), test_ms(200))
    assert(test_ranges_are(&ranges, [(100, 200)]))

test "TimeRanges: add_range_invalid_is_no_op":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(200), test_ms(100))
    assert(media_time_ranges_is_empty(&ranges))
    media_time_ranges_add_range(&ranges, test_ms(100), test_ms(100))
    assert(media_time_ranges_is_empty(&ranges))

test "TimeRanges: add_range_before_existing":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(500), test_ms(1000))
    media_time_ranges_add_range(&ranges, test_ms(100), test_ms(300))
    assert(test_ranges_are(&ranges, [(100, 300), (500, 1000)]))

test "TimeRanges: add_range_after_existing":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(100), test_ms(300))
    media_time_ranges_add_range(&ranges, test_ms(500), test_ms(1000))
    assert(test_ranges_are(&ranges, [(100, 300), (500, 1000)]))

test "TimeRanges: add_range_adjacent_extends_end":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(500))
    media_time_ranges_add_range(&ranges, test_ms(500), test_ms(600))
    assert(test_ranges_are(&ranges, [(0, 600)]))

test "TimeRanges: add_range_adjacent_extends_start":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(500), test_ms(1000))
    media_time_ranges_add_range(&ranges, test_ms(300), test_ms(500))
    assert(test_ranges_are(&ranges, [(300, 1000)]))

test "TimeRanges: add_range_overlapping_extends_end":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(500))
    media_time_ranges_add_range(&ranges, test_ms(300), test_ms(700))
    assert(test_ranges_are(&ranges, [(0, 700)]))

test "TimeRanges: add_range_overlapping_extends_start":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(500), test_ms(1000))
    media_time_ranges_add_range(&ranges, test_ms(300), test_ms(700))
    assert(test_ranges_are(&ranges, [(300, 1000)]))

test "TimeRanges: add_range_inside_existing_is_no_op":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(1000))
    media_time_ranges_add_range(&ranges, test_ms(300), test_ms(700))
    assert(test_ranges_are(&ranges, [(0, 1000)]))

test "TimeRanges: add_range_enclosing_existing":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(300), test_ms(700))
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(1000))
    assert(test_ranges_are(&ranges, [(0, 1000)]))

test "TimeRanges: add_range_bridges_two_ranges":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(500))
    media_time_ranges_add_range(&ranges, test_ms(700), test_ms(1000))
    media_time_ranges_add_range(&ranges, test_ms(400), test_ms(800))
    assert(test_ranges_are(&ranges, [(0, 1000)]))

test "TimeRanges: add_range_bridges_three_ranges":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(200))
    media_time_ranges_add_range(&ranges, test_ms(400), test_ms(600))
    media_time_ranges_add_range(&ranges, test_ms(800), test_ms(1000))
    media_time_ranges_add_range(&ranges, test_ms(100), test_ms(900))
    assert(test_ranges_are(&ranges, [(0, 1000)]))

test "TimeRanges: add_range_between_existing_no_overlap":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(200))
    media_time_ranges_add_range(&ranges, test_ms(800), test_ms(1000))
    media_time_ranges_add_range(&ranges, test_ms(400), test_ms(600))
    assert(test_ranges_are(&ranges, [(0, 200), (400, 600), (800, 1000)]))

test "TimeRanges: add_range_sequential_frames":
    var ranges = MediaTimeRanges()
    for i in 0..<100:
        media_time_ranges_add_range(&ranges, test_ms(i * 33), test_ms((i + 1) * 33))
    assert(test_ranges_are(&ranges, [(0, 3300)]))

test "TimeRanges: remove_range_from_empty":
    var ranges = MediaTimeRanges()
    media_time_ranges_remove_range(&ranges, test_ms(0), test_ms(100))
    assert(media_time_ranges_is_empty(&ranges))

test "TimeRanges: remove_range_no_overlap":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(500))
    media_time_ranges_remove_range(&ranges, test_ms(600), test_ms(700))
    assert(test_ranges_are(&ranges, [(0, 500)]))

test "TimeRanges: remove_range_entire_range":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(500))
    media_time_ranges_remove_range(&ranges, test_ms(0), test_ms(500))
    assert(media_time_ranges_is_empty(&ranges))

test "TimeRanges: remove_range_splits_range":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(1000))
    media_time_ranges_remove_range(&ranges, test_ms(300), test_ms(700))
    assert(test_ranges_are(&ranges, [(0, 300), (700, 1000)]))

test "TimeRanges: remove_range_trims_start":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(1000))
    media_time_ranges_remove_range(&ranges, test_ms(0), test_ms(500))
    assert(test_ranges_are(&ranges, [(500, 1000)]))

test "TimeRanges: remove_range_trims_end":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(1000))
    media_time_ranges_remove_range(&ranges, test_ms(500), test_ms(1000))
    assert(test_ranges_are(&ranges, [(0, 500)]))

test "TimeRanges: remove_range_across_multiple_ranges":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(200))
    media_time_ranges_add_range(&ranges, test_ms(400), test_ms(600))
    media_time_ranges_add_range(&ranges, test_ms(800), test_ms(1000))
    media_time_ranges_remove_range(&ranges, test_ms(100), test_ms(900))
    assert(test_ranges_are(&ranges, [(0, 100), (900, 1000)]))

test "TimeRanges: highest_end_time_empty":
    var ranges = MediaTimeRanges()
    let highest = media_time_ranges_highest_end_time(&ranges)
    assert(ak.duration_is_zero(&highest))

test "TimeRanges: highest_end_time":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(500))
    media_time_ranges_add_range(&ranges, test_ms(700), test_ms(1000))
    let highest = media_time_ranges_highest_end_time(&ranges)
    assert(ak.duration_cmp(&highest, test_ms(1000)) == 0)

test "TimeRanges: coalesced_no_change":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(500))
    media_time_ranges_add_range(&ranges, test_ms(1000), test_ms(1500))
    let coalesced = media_time_ranges_coalesced(&ranges, test_ms(100))
    assert(test_ranges_are(&coalesced, [(0, 500), (1000, 1500)]))

test "TimeRanges: coalesced_merges_small_gap":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(500))
    media_time_ranges_add_range(&ranges, test_ms(550), test_ms(1000))
    let coalesced = media_time_ranges_coalesced(&ranges, test_ms(100))
    assert(test_ranges_are(&coalesced, [(0, 1000)]))

test "TimeRanges: coalesced_merges_exact_threshold":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(500))
    media_time_ranges_add_range(&ranges, test_ms(600), test_ms(1000))
    let coalesced = media_time_ranges_coalesced(&ranges, test_ms(100))
    assert(test_ranges_are(&coalesced, [(0, 1000)]))

test "TimeRanges: intersection_no_overlap":
    var a = MediaTimeRanges()
    var b = MediaTimeRanges()
    media_time_ranges_add_range(&a, test_ms(0), test_ms(500))
    media_time_ranges_add_range(&b, test_ms(600), test_ms(1000))
    let intersection = media_time_ranges_intersection(&a, &b)
    assert(media_time_ranges_is_empty(&intersection))

test "TimeRanges: intersection_partial_overlap":
    var a = MediaTimeRanges()
    var b = MediaTimeRanges()
    media_time_ranges_add_range(&a, test_ms(0), test_ms(700))
    media_time_ranges_add_range(&b, test_ms(300), test_ms(1000))
    let intersection = media_time_ranges_intersection(&a, &b)
    assert(test_ranges_are(&intersection, [(300, 700)]))

test "TimeRanges: intersection_one_inside_other":
    var a = MediaTimeRanges()
    var b = MediaTimeRanges()
    media_time_ranges_add_range(&a, test_ms(0), test_ms(1000))
    media_time_ranges_add_range(&b, test_ms(300), test_ms(700))
    let intersection = media_time_ranges_intersection(&a, &b)
    assert(test_ranges_are(&intersection, [(300, 700)]))

test "TimeRanges: intersection_multiple_ranges":
    var a = MediaTimeRanges()
    var b = MediaTimeRanges()
    media_time_ranges_add_range(&a, test_ms(0), test_ms(500))
    media_time_ranges_add_range(&a, test_ms(700), test_ms(1000))
    media_time_ranges_add_range(&b, test_ms(300), test_ms(800))
    let intersection = media_time_ranges_intersection(&a, &b)
    assert(test_ranges_are(&intersection, [(300, 500), (700, 800)]))

test "TimeRanges: intersection_with_empty":
    var a = MediaTimeRanges()
    var b = MediaTimeRanges()
    media_time_ranges_add_range(&a, test_ms(0), test_ms(1000))
    let intersection = media_time_ranges_intersection(&a, &b)
    assert(media_time_ranges_is_empty(&intersection))

test "TimeRanges: range_at_or_after_empty":
    var ranges = MediaTimeRanges()
    assert(media_time_ranges_range_at_or_after(&ranges, test_ms(0)) == none)

test "TimeRanges: range_at_or_after_inside_range":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(100), test_ms(500))
    assert(test_range_is(media_time_ranges_range_at_or_after(&ranges, test_ms(300)) else trap("no range"), (100, 500)))

test "TimeRanges: range_at_or_after_before_range":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(100), test_ms(500))
    assert(test_range_is(media_time_ranges_range_at_or_after(&ranges, test_ms(0)) else trap("no range"), (100, 500)))

test "TimeRanges: range_at_or_after_after_all_ranges":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(100), test_ms(500))
    assert(media_time_ranges_range_at_or_after(&ranges, test_ms(600)) == none)

test "TimeRanges: range_at_or_after_in_gap_returns_next":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(200))
    media_time_ranges_add_range(&ranges, test_ms(500), test_ms(700))
    assert(test_range_is(media_time_ranges_range_at_or_after(&ranges, test_ms(300)) else trap("no range"), (500, 700)))

test "TimeRanges: range_at_or_after_at_range_boundary":
    var ranges = MediaTimeRanges()
    media_time_ranges_add_range(&ranges, test_ms(0), test_ms(500))
    media_time_ranges_add_range(&ranges, test_ms(700), test_ms(1000))
    assert(test_range_is(media_time_ranges_range_at_or_after(&ranges, test_ms(0)) else trap("no range"), (0, 500)))
    assert(test_range_is(media_time_ranges_range_at_or_after(&ranges, test_ms(500)) else trap("no range"), (700, 1000)))