Implementation the assembly-based routines and fixing the ninja build

[evangreen]

Amazing, thank you Olexandr! I have tweaked the commit messages a bit and rebased these in. Great work.