divsufsort: rust reimplementation, does not support large inputs. cdivsufsort: c-wrapper, does not support large inputs support large inputs sais: unrelated to the original library; does not implement a linear time algorithm anyway