Add native Binsearch to performance comparison

Add implementation, functional test, performance test