diff options
author | Peter Nelson <peter@peterdn.com> | 2020-05-03 19:06:14 +0100 |
---|---|---|
committer | Andreas Kling <kling@serenityos.org> | 2020-05-09 12:01:59 +0200 |
commit | ddc4eb7be0124232a64696cddc96ccf3eaa7f163 (patch) | |
tree | be971462089dd2a4c9263c50a633054abc72e9a3 /Libraries/LibGUI/Button.cpp | |
parent | b8f5b8101967998ebadd5442f18111747482db57 (diff) | |
download | serenity-ddc4eb7be0124232a64696cddc96ccf3eaa7f163.zip |
LibGfx: Optimise LZWDecoder
Various optimisations to speed up LZWDecoder
- Take advantage of the fact that we add new codes in the order they are
discovered so no need to store the code as part of a separate
CodeTableEntry structure. Instead we store directly store vectors of
colors and the code is the index into the vector.
- Cache current table capacity to avoid calling pow2 every time.
- Prevent some unnecessary vector copies by returning by reference from
get_output.
Diffstat (limited to 'Libraries/LibGUI/Button.cpp')
0 files changed, 0 insertions, 0 deletions