A game developer uses a linear search to find a specific player's username in an unsorted array of 10,000 active players.
The efficiency of this search can be significantly improved by preprocessing the array of usernames.
State one type of preprocessing that can be performed on the array, and explain how the search algorithm could be changed to find the player's username more efficiently using this preprocessed data.