Peter Nelson ddc4eb7be0 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.

2020-05-09 12:01:59 +02:00

16 KiB

Raw Blame History

View Raw