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