x-saigaには、このアルゴリズムや実装についてのより詳しい記述がある。