parasail
基于 SIMD 指令集的并行序列比对库，使用 Smith-Waterman、Needleman-Wunsch 等算法的向量化实现。该方法在现代 CPU 上实现了极高的比对吞吐量。
| Property | Value |
|---|---|
| Purpose | SIMD 向量化的并行序列比对 |
| Time Complexity | O(mn / w) |
| Space Complexity | O(m) |
| Year | 2016 |
| Difficulty | Advanced |
| Languages | C |
| Category | Sequence Alignment |
Complexity Analysis
- Time Complexity:
O(mn / w) - Space Complexity:
O(m)
Performance Insight: The time complexity of this algorithm is polynomial.
Note: Complexity analysis is based on theoretical models. Actual runtime is affected by input scale, hardware, and implementation optimizations. Benchmark for your specific workload.
Literature & Implementation
Related Tools
SWIPE · SSEARCH · KSW