ScanByte.jl

I wrote a Julia package to do this some time ago (https://github.com/jakobnissen/ScanByte.jl). It selects the right algorithm at compile time depdending on the chosen byte set and the available instructions. It turns out that for specific sets, you can significantly better than the generic algoritm. For example, to find the location of any byte in `abc`, this is the inner loop generated by Julia, checking 32 bytes per iteration: L48: vmovdqu 8(%rsi,%rcx), %ymm1 vpshufb %ymm1, %ymm0, %ymm2 vpcmpeqb %ymm2, %ymm1, %ymm1 vpmovmskb %ymm1, %edx testl %edx, %edx jne L83 addq $32, %rcx cmpq %rcx, %rax jae L48

I'm not in bioinformatics and don't do string processing, so I can't really help too much here. I'd really urge you to come ask this on the julia Discourse Forum or Zulip and I promise you'll get high quality useful responses from people who understand your needs better than I. > How do I find substrings & replace them efficiently? How do you split a string with delimiters? Regular Expressions? This is something that the BioJulia people have put a lot of work into. Yes, you can use regular expressions, but they've managed to squeeze a lot of performance out of more specialized approaches, e.g. https://github.com/BioJulia/Automa.jl https://github.com/jakobnissen/ScanByte.jl But for more straightforward usage, julia has the `findfirst` function which can search for occurrences of a substring, `replace` which can do replacements either with