lichess-org / compression

Chess clock and move compression algorithms for lichess.org
GNU Affero General Public License v3.0
110 stars 19 forks source link

Improve compression ratio #13

Closed ErdoganSeref closed 1 year ago

ErdoganSeref commented 1 year ago

Implement range asymmetric numeral systems

Integrate new compression algorithm

Add test cases

niklasf commented 1 year ago

Thanks for keeping up the initiative!

Among the next steps should be checking how much we gain on average, and benchmarking the throughput of compression/decompression.

Then, I guess we should check if any other smaller tweaks could be made, before preparing a migration.

ErdoganSeref commented 1 year ago

See #13