I think you have missed the point of spreadsheets and other scratchpad tools. They allow accountants and scientists to get results from modest amounts of data without them having to learn how to program in detail.
They are also excellent for creating test data using a method that has completely different characteristic modes of failure to classical programming languages.
Your hardware is cute. But some of the statements you make about software engineering are risible.
Most of the fast binary search methods rely on an ordered array of target data. You have to pay for that sort at some stage.
But if you want a pure O(1) solution to replace a linear search then hash tables can be extremely effective.
If it doesn't need to scale then it makes no difference at all. But you need to be *very* sure of that. Programs that originally run inefficiently on small datasets tend to get used on bigger ones until they grind to a standstill.
Regards, Martin Brown