bioRxivBioinformaticsPreprint
FastDedup - A fast and memory-efficient tool for read deduplication
Abstract
PCR duplicate removal is a critical first step in high-throughput sequencing pipelines, yet existing tools struggle with speed, memory, or correctness at modern dataset scales. We present FastDedup, a Rust-based FASTX deduplicator that transforms each read or read pair to a compact xxh3 hash fingerprint, drastically reducing memory usage and binding most of the execution time to disk I/ O. Benchmarked against six competing tools on synthetic human WGS datasets up to 300 million reads, FastDedup consistently leads on paired-end data, running more than 10 times faster than fastp. It also outperforms all tools on uncompressed single-end data, deduplicating a million reads in a second. We additionally report correctness failures in prinseq++ and clumpify. FastDedup is available under the MIT License via GitHub, Bioconda, and Cargo.
- organism: human
- assay: whole-genome sequencing
- research focus: variant calling
- approach: experimental assay
- Citations
- 0
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- streammd: fast low-memory duplicate marking using a Bloom filter
Conrad Leonard·BioinformaticsPeer-reviewed·Apr 1, 2023
- TrieDedup: A fast trie-based deduplication algorithm to handle ambiguous bases in high-throughput sequencing
Jianqiao Hu, Sai Luo, … Adam Yongxin Ye·BMC BioinformaticsPeer-reviewed·Apr 18, 2024
- Algorithms for efficiently collapsing reads with Unique Molecular Identifiers
Daniel Liu·PeerJPeer-reviewed·Dec 16, 2019
- fastp: an ultra-fast all-in-one FASTQ preprocessor
Shifu Chen, Yanqing Zhou, … Jia Gu·BioinformaticsPeer-reviewed·Jul 7, 2018
- gencore: an efficient tool to generate consensus reads for error suppressing and duplicate removing of NGS data
Shifu Chen, Yanqing Zhou, … Jia Gu·BMC BioinformaticsPeer-reviewed·Dec 1, 2019
- Engineering the Compression of Sequencing Reads
Tomasz Kowalski, Szymon Grabowski·bioRxiv·May 1, 2020