[jezze]

Wouldnt it be faster to do length & 1 instead of length % 2 and also length >> 1 instead of length / 2? But maybe the compiler does this behind the scenes?

[ok123456]

Compiler will do these strength reduction optimizations if they're applicable.

[planede]

That's an optimization you can rely on, yes.

[Chabsff]

Yeah, these are trivial optimizations.