From 4d726e8cff3c73c8598029f29db75bf700ea580e Mon Sep 17 00:00:00 2001 From: eric-b-andrews <35411408+eric-b-andrews@users.noreply.github.com> Date: Fri, 7 May 2021 12:05:34 -0400 Subject: [PATCH] Update README.md --- README.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/README.md b/README.md index 5ac8395..d0f5635 100644 --- a/README.md +++ b/README.md @@ -3,6 +3,8 @@ This project is focused on optimizing the Needleman-Wunsch and Smith-Waterman al ## Included Files +The `clean` branch contains only the code that was found to yield good speedup; all other branches have various ideas that didn't work, plus a bunch of clutter like tuning scripts, benchmarking scripts, old data files, and so on. + The `bdna` directory contains a number of sequences. They are randomly generated and do not correspond to any existing species, except possibly by chance. They are formatted to be reasonably space-efficient, storing one base per byte; gaps are represented by 0, and bases A, T, G, and C by 1, 2, 3, and 4, respectively. The `src` directory contains implementations of various optimized Needleman-Wunsch algorithms. `driver.cpp`, `needleman-wunsch.hpp`, `helper.cpp`, and `helper.hpp` are all shared between implementations, with the notable exception that `idxArray2.cpp` uses `driver2.cpp`.