4 ms·
Nice. A bitset & Rabin Karp search. Both winning strategies, but I suspect you can push it much much further to scan much faster if you're hitting memory bandw
by gopalv 11y ago
Nice. A bitset & Rabin Karp search.
Both winning strategies, but I suspect you can push it much much further to scan much faster if you're hitting memory bandwidth (ACGT = 2 bit space).
Of all the big-data problems I see, nothing feels as close to a personal problem like genetic data.