Converted the list to band performed a simple binary search to find it.
A basic python script. could handle about 4,000 records a second.
Corporate IT reached out to Oracle. Built a custom solution that cost probably a couple hundred thousand.
They tried to force us to use it. They were a little upset when I asked if they could up the performance by a few thousand percent.
I was on their shit list after that until I had leave.
