The way searchsorted works right now, and I had made no attempt to change that, is to allow multidimensional needles by making them contiguous and iterating over all axes with the stride set to the element size. So dropping the contiguousness requirement is a little less trivial, and will require setting up an iterator over the needle array, will look into it.