GitHub - goelashish7/IndexedSearchBenchmarks: • Benchmarked performance, space and time, of several off-the-shelf text search algorithms and data structures (Suffix-Tree, Suffix-Array, FM-index) on large text corpus.

goelashish7 / IndexedSearchBenchmarks Public

Notifications You must be signed in to change notification settings
Fork 2
Star 1

• Benchmarked performance, space and time, of several off-the-shelf text search algorithms and data structures (Suffix-Tree, Suffix-Array, FM-index) on large text corpus.

1 star 2 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
benchmark		benchmark
sa_variants		sa_variants
.gitignore		.gitignore
BenchmarkAccel.py		BenchmarkAccel.py
BenchmarkIndexAccel.py		BenchmarkIndexAccel.py
BenchmarkSAIS.py		BenchmarkSAIS.py
BenchmarkTools.py		BenchmarkTools.py
Benchmarking Test.ipynb		Benchmarking Test.ipynb
BuildTimeChinese.png		BuildTimeChinese.png
BuildTimeEnglish.png		BuildTimeEnglish.png
BuildTimeGenomic.png		BuildTimeGenomic.png
Corpus Gathering.ipynb		Corpus Gathering.ipynb
MemoryUsageChinese.png		MemoryUsageChinese.png
MemoryUsageEnglish.png		MemoryUsageEnglish.png
MemoryUsageGenomicc.png		MemoryUsageGenomicc.png
QueryTimesChinese1000.png		QueryTimesChinese1000.png
QueryTimesChinese50.png		QueryTimesChinese50.png
QueryTimesChinese5000.png		QueryTimesChinese5000.png
QueryTimesEnglish1000.png		QueryTimesEnglish1000.png
QueryTimesEnglish50.png		QueryTimesEnglish50.png
QueryTimesEnglish5000.png		QueryTimesEnglish5000.png
QueryTimesGenomic1000.png		QueryTimesGenomic1000.png
QueryTimesGenomic50.png		QueryTimesGenomic50.png
QueryTimesGenomic5000.png		QueryTimesGenomic5000.png
Result Analysis.ipynb		Result Analysis.ipynb
SpaceEfficiencyChinese.png		SpaceEfficiencyChinese.png
SpaceEfficiencyEnglish.png		SpaceEfficiencyEnglish.png
SpaceEfficiencyGenomic.png		SpaceEfficiencyGenomic.png
better_searches.py		better_searches.py
fm_index.py		fm_index.py
impl_linsuffarr_kark_sanders.py		impl_linsuffarr_kark_sanders.py
impl_pysuffix_kark_sanders.py		impl_pysuffix_kark_sanders.py
impl_st_mccreight.py		impl_st_mccreight.py
impl_suffix_tree.py		impl_suffix_tree.py
index_interface.py		index_interface.py
report.pdf		report.pdf
result.fm_index.txt		result.fm_index.txt
result.fm_index_plusplus.txt		result.fm_index_plusplus.txt
result.sa_index_accel.txt		result.sa_index_accel.txt
result.sa_linsuffarr.txt		result.sa_linsuffarr.txt
result.sa_pysuffix.txt		result.sa_pysuffix.txt
result.sa_sais.txt		result.sa_sais.txt
result.sa_simple_accel.txt		result.sa_simple_accel.txt
result.st_mccreight.txt		result.st_mccreight.txt
result.st_test_native.txt		result.st_test_native.txt
results.html		results.html
sa_linsuffarr.py		sa_linsuffarr.py
sa_pysuffix.py		sa_pysuffix.py
sa_sais.py		sa_sais.py
sa_utils.py		sa_utils.py
secondary_index.py		secondary_index.py
simple_test.py		simple_test.py
st_mccreight.py		st_mccreight.py
st_test_native.py		st_test_native.py
st_test_wrapped.py		st_test_wrapped.py

About

• Benchmarked performance, space and time, of several off-the-shelf text search algorithms and data structures (Suffix-Tree, Suffix-Array, FM-index) on large text corpus.