ProxmapSearch uses the proxMap array generated by a previously done ProxmapSort to find keys in the sorted array A2 in constant time .
ProxmapSearch uses the proxMap array created by a previously created ProxmapSort to find keys in the sorted A2 array in constant time .