I'm curious about BBMap as well. Brian seem to be quite a comprehensive resource on Biostars, so maybe he can comment. Things I can glean from the internet:
- BBMap uses a semi global alignment algorithm instead of local Smith-Waterman
- There's this poster where Brian benchmarks on synthetic data with varying mismatches and indel sizes, showing good performance for large gaps in alignment/reference coordinates.
- The SAM output is TopHat compatible - so maybe this is designed for RNAseq applications?
I'm currently in the process of writing guides for most of the tools in the BBMap package... I've finished several, and BBMap is on my list for this week.