评估分段线性函数

Question

对于给定的分段线性函数，将其存储在内存中以便快速评估的最佳方法是什么？

我在考虑将断点存储在一个数组中，并通过二进制搜索来搜索正确的段。有没有更好的方法？