Adding some additional tests of the prefix search algorithms