可重用计算

  当某个问题计算量很大时，很多时候我们都会考虑使用分布式计算来解决问题。但是如果我们能让程序在单机上也尽可能的多做事，那岂不更好。
         前段时间，在开发过程中，我们团队遇到了一个问题：要统计在调查参与者中同时选了某些选项的人数。如果按照传统方法，从数据库里一个一个查，其计算所花时间 会随着选项的增大而迅速增加，最后我么摒弃了从数据库里一个一个查的想法，而是尝试了一种全新的方法：不从数据库里查，而是让CPU在本地计算出同时选择的人数，按照我们的设想，它会对调查者逐层过滤，一开始可能有1000人，可到最里层的选项A时，也许比较的人数就只有3人，也就是本来要比较1000次，而现在只需要比较3次，就可完成与选项A相关的计算。这就是可重用计算的思想。
         可重用计算，顾名思义，就是对以前的计算进行重用，在以前的计算结果上进行二次加工，而不是完全重新开始。这就好比我们用水。我们每天早晨起来都会洗头、洗脸，北京的水挺贵，怎么办？节约，怎么节约？我可以先洗脸，洗完脸后再洗头，而不是洗完头后再洗脸。对水的重用，是为了节约用水，那么对计算的重用，也可以看做是节约计算资源。