Traditional Von Neumann computing is falling apart in the era of exploding data volumes as the overhead of data transfer becomes forbidding. Instead, it is more energy-efficient to fuse compute capability with memory where the data reside. This is particularly critical to pattern matching, a key computational step in large-scale data analytics, which involves repetitive search over very large databases residing in memory. Emerging spintronic technologies show remarkable versatility for the tight integration of logic and memory. In this article, we introduce SpinPM, a novel high-density, reconfigurable spintronic in-memory pattern matching spin-orbit torque (SOT)-specifically spin Hall effect (SHE)-substrate, and demonstrate the performance benefit SpinPM can achieve over conventional and near-memory processing systems. INDEX TERMS Computational random access memory, pattern matching, processing in memory, spin Hall effect (SHE) magnetic tunnel junction (MTJ).