Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on May 7th, 2012  |  syntax: None  |  size: 1.09 KB  |  hits: 12  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. // Test case: ~600 Mbp of 150bp E. coli sequence reads
  2.  
  3. //
  4. // SGA FM-index
  5. //
  6.  
  7. Symbols: 605264456 Bytes: 121737401 (0.20 bytes per symbol)
  8. Calculated 100000000 occurrence values in 21.28 seconds (0.212800 us/call)
  9.  
  10. //
  11. // WaveletTree with MapperCont, wt_coder_huff, BSB_RG
  12. //
  13.  
  14. Encoded 605264456 symbols in 178896488 bytes -- 3.38 symbols per byte, 0.30 bytes per symbol
  15. Calculated 100000000 rank values in 75.18 seconds (0.751800 us/call)
  16.  
  17. //
  18. // WaveletTree with MapperCont, wt_coder_huff, BSB_RRR
  19. //
  20.  
  21. Encoded 605264456 symbols in 86904920 bytes -- 6.96 symbols per byte, 0.14 bytes per symbol
  22. Calculated 100000000 rank values in 166.89 seconds (1.668900 us/call)
  23.  
  24.  
  25. //
  26. // WaveletTree with MapperCont, wt_coder_binary, BSB_RRR
  27. //
  28.  
  29. Encoded 605264456 symbols in 103738896 bytes -- 5.83 symbols per byte, 0.17 bytes per symbol
  30. Calculated 100000000 rank values in 235.18 seconds (2.351800 us/call)
  31.  
  32. //
  33. // WaveletTree with MapperNone, wt_coder_binary, BSB_RRR
  34. //
  35.  
  36. Encoded 605264456 symbols in 149084848 bytes -- 4.06 symbols per byte, 0.25 bytes per symbol
  37. Calculated 100000000 rank values in 425.69 seconds (4.256900 us/call)