mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2024-09-11 13:36:13 +03:00
Using a vector to represent a list of painting commands results in many reallocations, especially on pages with a lot of content. This change addresses it by introducing a SegmentedVector, which allows fast appending by representing a list as a sequence of fixed-size vectors. Currently, this new data structure supports only the operations used in RecordingPainter, which are appending and iterating.
29 lines
682 B
C++
29 lines
682 B
C++
/*
|
|
* Copyright (c) 2023, Aliaksandr Kalenik <kalenik.aliaksandr@gmail.com>
|
|
*
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
|
*/
|
|
|
|
#include <AK/SegmentedVector.h>
|
|
#include <LibTest/TestCase.h>
|
|
|
|
TEST_CASE(append)
|
|
{
|
|
AK::SegmentedVector<int, 2> segmented_vector;
|
|
segmented_vector.append(1);
|
|
segmented_vector.append(2);
|
|
segmented_vector.append(3);
|
|
EXPECT_EQ(segmented_vector.size(), 3u);
|
|
}
|
|
|
|
TEST_CASE(at)
|
|
{
|
|
AK::SegmentedVector<int, 2> segmented_vector;
|
|
segmented_vector.append(1);
|
|
segmented_vector.append(2);
|
|
segmented_vector.append(3);
|
|
EXPECT_EQ(segmented_vector[0], 1);
|
|
EXPECT_EQ(segmented_vector[1], 2);
|
|
EXPECT_EQ(segmented_vector[2], 3);
|
|
}
|