Skip to content

sciencegenome/collision-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

rust-collision-algorithm

  • hash collision free graphlookup table.
  • finding the offset and then i thought since there will be collision hashes,so i implemented and devised this that make the searched space unique and then use that to calculate the hash-indices and then if that is equal and also the unique count then the hashes are the same.
  • So my algorithm first find the hashes of the search string, then since there might be collisions also, so to avoid the collision, i implmented a way that it will make the graph offset key values unique and then multiply with the ASCII code and then it does the same for the find iter and then if the hashes are the same and also the unqiue value then it put them into the BTreeMap.
  • please see the last commit message and if it says compiled binary then it is completed or else still in development version.
cargo build

➜ gauravsablok  rust-collision-algorithm git:(main) ✗ ./target/debug/rust-collision-algorithm -h
Usage: rust-collision-algorithm <FASTQFILE> <OFFSETSIZE>

Arguments:
  <FASTQFILE>   please provide the path to the fastq file
  <OFFSETSIZE>  please provide the kmer lookup table construction

Options:
  -h, --help     Print help
  -V, --version  Print version

Gaurav Sablok

Releases

No releases published

Packages

No packages published

Languages