Booth's multiplication algorithm implementation written in Rust.

Take two 16-bit signed integers (values allowed are from -32767 to 32767, as -32768 is forbidden here) and multiply them by using bitwise trickery.

⚠️ The outputed value is also a 16-bit signed integer, it will overflow if the result goes out of the [-32768, 32767] range.