JavaScriptで書いたDeflate圧縮アルゴリズム高速化の話 - Qiita

これは ドリコム Advent Calendar 2018 の6日目です。 5日目は dhiroki さんによる デスクワークを再発明するためにフック入力キーボードを作りました です。 自己紹介 株式会社ドリコム enza事業本部 ゲームSDK開発部 山﨑です。 業務ではHTML5 ゲームプラットフォーム enza にて、HTML5ゲーム開発における課題解決とSDK提供を行なっています。 はじめに 業務外ですが、ブラウザで動くJavaScriptのモダンで軽量なDeflate圧縮ライブラリを目指してzlib.esを作成しました。 しかし、Deflate仕様を愚直に実装した初版は50MBのデータ圧縮で1.5兆回以上のデータ比較が発生するような状態で、大きなデータでは処理速度が遅く使い物になりませんでした。 最新版ではまずまずの速度が出るようになったので、どのように改善してきたか共有したいと思