Searching in prealloc