em_suffix_sorting

First NLogN algorithm for unlimited input in constant memory using disks

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
dna		dna
input		input
README.md		README.md
algorithm.h		algorithm.h
count_characters.c		count_characters.c
generate_runs_local.c		generate_runs_local.c
init_ranks.c		init_ranks.c
input_to_binary.c		input_to_binary.c
main.c		main.c
merge.h		merge.h
merge_external.c		merge_external.c
merge_ranks.c		merge_ranks.c
merge_ranks.h		merge_ranks.h
resolve_global_ranks.c		resolve_global_ranks.c
update_local_ranks.c		update_local_ranks.c
utils.c		utils.c
utils.h		utils.h

mgbarsky/em_suffix_sorting