Hi, I'm looking for an elegant way to find a sequence of bytes in a byte array, e.g. find the sequen...

# android

[Lilly]

Hi, I'm looking for an elegant way to find a sequence of bytes in a byte array, e.g. find the sequence [0xFF] [0xFF] [0xFF] [0xFF]. Can someone help me?

[Vampire]

Maybe windowed with a window size of 4 and then searching for your 4 byte sequence in the windows?

[Lilly]

@Vampire Can you give me some pseudo code?

Edit: I'm fine. Was wondering how to compare the byte arrays, but found contentEquals

Thanks for the fast reply

[Vampire]

yw

[ephemient]

a substring matching algorithm like Knuth-Morris-Pratt or Aho-Corasick can be more efficient

[ephemient]

I don't know if any existing implementations for Kotlin on ByteArray but if you're literally searching for [0xFF x 4] a tiny inline automaton is easy

[ephemient]

e.g. https://pl.kotl.in/7SjneTo7E

[Lilly]

Thanks a lot. Appreciated 🙏