class MAGES::Recorder::Editor::Tests::TestIntervalTree¶

Overview¶

Tests the interval tree implementation. More…

class TestIntervalTree
{
public:
    // methods

    void Given4ValuesTreeConstructsWithoutErrors();
    void GivenRangeOfSingleValueQueryRange();
    void GivenAccurateDoubleRangeWithRangeQueryMatchesCorrectly();
    void GivenRange01Query0();
    void Given4IntercontainedValuesPointQueryReturnsAll();
};

Detailed Documentation¶

Tests the interval tree implementation.

Methods¶

void Given4ValuesTreeConstructsWithoutErrors()

Tests that the interval tree can be constructed with the correct count of values.

void GivenRangeOfSingleValueQueryRange()

Tests that the interval tree behaves correctly with a closed range of a single value.

void GivenAccurateDoubleRangeWithRangeQueryMatchesCorrectly()

Tests that the interval tree behaves correctly with multiple intersecting ranges of double values.

void GivenRange01Query0()

Tests that the range [0, 1] returns the correct count of values.

void Given4IntercontainedValuesPointQueryReturnsAll()

Tests that the interval tree can be constructed with the correct count of values.