[divby0]

Just curious why do you want it to implement it from scratch? Have you looked into this https://github.com/valeriansaliou/sonic if it helps?