Giters

CodingKoopa / bmpng

PNG encoder/decoder

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LZ77 performance is abysmal

CodingKoopa opened this issue · comments

commented

I think these are the main bottlenecks:

  • Looking up the symbol info in _get_symbol_info. I think we probably want to make a dictionary mapping every possible length/distance directly to the LengthSymbolInfo.
  • Searching for backreferences. We should be using the Rabin-Karp algorithm.