Aliaksandr Kalenik e394971209 AK+LibWeb: Use segmented vector to store commands in RecordingPainter ...

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.

2023-12-30 23:02:46 +01:00

1.8 KiB

Raw Blame History

View Raw