sais.md

Linear Suffix Array Construction by Almost Pure Induced-Sorting - The Movie

<script src="animation_framework.js"></script> <script src="suffix_array.js"></script>

• Animated implementation of the SA-IS algorithm by Nong, Zhang and Chan.
• With thanks to Timothy Allen's A walk through the SA-IS Suffix Array Construction Algorithm.

(Press 'return' to toggle fast/normal speed; 'space' to pause; '[' and ']' to increase/decrease speed gradually, '{' and '}' to change speed less gradually. Left/right cursor to skip to next/previous stage.)