Run-length encoding

Back
Language: haskell
License: CC0 1.0
Description:

RLE のユーティリティです。第 14 回アルゴリズム実技検定の O 問題の平方分割解法などで使えます (リンク参照) 。
注意点として、 splitAtRle は長さ (n_1, n_2) の vector をアロケートするため、イテレータによる実装と比べて非常に低速です。