EUCなら定数時間で判別できるのにねぇ。
SJISでも先頭からではなく、遡るアルゴリズムならかなり改善されるけど_mbsdecはどうなんだろ。