3 Implimentations of the solution with tests and performance benchmanrks.