brisc: a multithreaded CPU toolkit for single-cell analysis
Single-cell RNA sequencing datasets have grown from tens of thousands of cells to tens of millions. At this scale, standard toolkits like Scanpy and Seurat need hours per analysis, hindering iterative exploration. We present brisc, the first end-to-end multithreaded CPU toolkit for single-cell analysis, spanning dimensionality reduction, integration, label transfer, clustering, embedding, differential expression and plotting. Unlike GPU-based counterparts, brisc strictly guarantees reproducibility: identical results between runs, regardless of thread count. Algorithmic innovations include a blocked inverted-file-index-based nearest-neighbors algorithm that makes 81-98% fewer errors than Scanpy and Seurat. On a 192-CPU node, brisc ran a standard workflow on 10 million cells in 3 minutes, 116x faster than Scanpy at under half its peak memory usage and 236x faster than Seurat with BPCells. On 96 CPUs, it matched the speed of rapids-singlecell on four H100 GPUs. brisc enables near-real-time, reproducible analysis of tens of millions of cells without specialized hardware.