Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
jedbrooke authored Jul 26, 2021
1 parent 9c8f5f3 commit 547be09
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@ Requires CUDA and c++11

This implementation uses `'$'` as the end marker character, as is commonly used in bioinformatics, since our data only contains A,C,T,G. if you need a different ETX character you can change it in "bwt.hpp"

Normally the bwt algorithm has **O(*n<sup>2</sup>*)** Memory requirements, but we can get around that by just storing each "rotation number" of each string and using that to generate the entire string only when we need it for sorting so we don't need to store it, bringin the memory requirement to just **O(*n*)**
Normally the bwt algorithm has **O(*n<sup>2</sup>*)** Memory requirements, but we can get around that by just storing each "rotation number" of each string and using that to generate the entire string only when we need it for sorting so we don't need to store it, bringing the memory requirement to just **O(*n*)**

## Running
the included Makefile has rules for building the object file and the demo/benchmark executable
Expand Down

0 comments on commit 547be09

Please sign in to comment.