I understand this is not what you are looking for, but if your const array (in flash) is in sorted order, then you can approach the search as a binary-search, cutting the search time by half (average.)
My old example is just brute-force. I have attached an ESP8266 sketch that takes searches to the next level by building indexing.