lua has had bitwise shift operators since 2015

[thenumbernine]

In binarytrees and merkeltrees, for bit-shifting, you are using 2 ^ x, which calls pow(). You should use 1 << x like you do in other languages.