search

julianandrews / sgf-parse

SGF parsing library for Rust.
MIT License
13 stars 3 forks source link

Compress lists of points #4

Open julianandrews opened 3 years ago

julianandrews commented 3 years ago

Right now lists of points never output compressed. If I can come up with a good standard algorithm for compressing point lists that would be nice.

julianandrews commented 3 years ago

I've found what looks to be a promising algorithm: https://arxiv.org/pdf/0908.3916v1.pdf. It's surely overkill for this goal, but I may go ahead and implement it because I'm compulsive.

julianandrews commented 3 years ago

Clearer write-up here: https://stackoverflow.com/a/6634668/252723

Looking it over, this would be a lot of work for not much benefit. A simple sweep algorithm would handle most common cases well enough.