algorithm – 快速过滤的数据结构(Delphi)？

发布时间：2020-12-15 09:08:11 所属栏目：大数据来源：网络整理

导读：我正在优化Delphi应用程序的一部分,其中对象列表经常使用不同的标准进行过滤.对象保存在TObjectList结构中,通常用每个过滤器选择整个集合的非常小的百分比(例如1％).对象总数可以在100k范围内,并且在计算期间主要集合不会改变.尽管过滤器仅应用于少数属性,但

我正在优化Delphi应用程序的一部分,其中对象列表经常使用不同的标准进行过滤.对象保存在TObjectList结构中,通常用每个过滤器选择整个集合的非常小的百分比(例如1％).对象总数可以在100k范围内,并且在计算期间主要集合不会改变.尽管过滤器仅应用于少数属性,但无法对列表进行排序以优化所有可能的标准.

我正在寻找有关如何组织对象(数据结构)或可用于解决此问题的算法的建议.谢谢！

过滤示例：

((Object.A between 5 and 15) AND
  (Object.B < 20) AND
  (Object.C(AParam) > 0)) OR
  (Object.IsRoot(...))

解决方法

想法#1

在分析器中运行您的代码.找出是否有任何慢点.

想法#2

您可以通过将对象按顺序存储在内存中来利用缓存效果. (我假设你从头到尾依次走你的名单.)

一种方法可能是使用记录数组而不是对象列表.如果在你的情况下这是可能的.请记住,Delphi 2006中的记录可以有方法(但不是虚拟方法).

另一个想法可能是编写自己的类分配器.我从来没有尝试过,but here’s an article I found.也许尝试使用指针而不是使用TObjectList来对象.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!