要使用Hash,找了半天只找到THashedStringList,但是又不能满足要求?难道Delphi没法使用Hash吗? http://fanqiang.chinaunix.net/program/other/2006-07-10/4801.shtml 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 http://www.partow.net/programming/dsl/index.html 号称Delphi Standard Libraries (标准库)http://www.zeitungsjunge.de/delphi/containers/index.htm不过我也不知道是否稳定,帮你搜到的。你自己考察一下吧。如果好的话,别忘了告诉我。:-)--http://agui.net.googlepages.commailto: agui.cn @ gmail.com 再来一个: http://sourceforge.net/projects/decal/ http://fanqiang.chinaunix.net/program/other/2006-07-10/4801.shtml连HASH长度都没考虑的,HASH处理很大部分是处理HASH与长度容量的问题上的,这个都没做。agui提供的倒是不错,不过俺很不适应那里面的代码,:( 楼主需要hash的什么功能呢是不是name/value存储? 恩,我这里有代码,留EMAIL~~~ 用JCL啊,这么好的一个类库不用?另外,不是说Delphi没有带Hash就是没有办法使用Hash,算法是人写出来的,最多也只能说Delphi没有对Hash有很好的支持。不突破这个思想,你永远都只是在用的层次,而不是在创建。 楼主观念应该变一下了..DELPHI自带的VCL部分虽然经典,却不够有针对性,BORLAND公司人力有限,不可能让它不断更新面面俱到..但VCL是个开放架构,相反而言.从面向应用来说,通常还是第三方开发和不断改进的组件更成熟好用. iniFiles里提供了一个TStringHash的类,可以满足楼主的要求 我也想找一个,一直没找到。我不是想对字符串做Hash,而是对IP地址建Hash,实现快速查找。不知道谁有这样的delphi函数。 iniFiles里提供了TStringHash和THashedStringList 我也想找一个,一直没找到。我不是想对字符串做Hash,而是对IP地址建Hash,实现快速查找。不知道谁有这样的delphi函数。----------------------------------------------------------------------------------IP地址就是一word, 把它转成数字,找起来狂快, 跟本用不上哈希.winsock 里有一 inet_addr函数就是转化的. 晕, 写错! IP地址应该是integer 我要的是效率,举个例子来说:我的连接池队列里100000个ip连接信息,而且每秒钟大约要检查10000个数据包的ip地址是否在连接池中。对于这样的运算,必须要采用hash表。否则一个一个顺序查找要死人的。 楼主可以试一下我的库DGL里面的THashMap;http://cosoft.org.cn/projects/dgl/DGL(The Delphi Generic Library)使用接口和算法复杂度设计遵循了C++标准库中的STL(有点像STL标准的Delphi实现版:) , 实现性能可以和SGI-STL相当;关于DGL的一些文章和Demo : http://blog.csdn.net/housisong/category/152693.aspx 谁说Delphi没有哈希?--Delphi中,TStringList和THashedStringList的性能对比 http://blog.csdn.net/zhmnsw/archive/2007/01/25/1493681.aspx这篇文章 THashedStringList(uses TStringHash)设计的不太好; 而且它并不能代替真正的Hash表; TStringList基类其实也设计得不好(很好用);一个类有很多种使用方式(String数组、key=Value的Map,String-TObject的Map,...) delphi的TList子类已经实现了这些--(String数组、key=Value的Map,String-TObject的Map,...)如果非要找正统的实现的话...木话说了... StringGrid的DrawCell的问题!!!! 请问TPageControl控件使用问题 流问题? 哪里错了?dbgrid就是不返回记录 怎样使窗口程序最小化到系统栏呢? 用什么语句关闭程序,可以将资源完全释放? 读取显示器的分辨率 一道小题目 大哥们,在ListView中,如何设置每个元素的长度啊? delphi7 dbgrideh表格中 如果字段数量值为零, 怎么把 dbgrideh单元格颜色设置为红色啊? 基础扫盲:请问什么是接口 在delphi中如何加入更多的鼠标形状啊!!!
http://www.zeitungsjunge.de/delphi/containers/index.htm
不过我也不知道是否稳定,帮你搜到的。你自己考察一下吧。如果好的话,别忘了告诉我。:-)--
http://agui.net.googlepages.com
mailto: agui.cn @ gmail.com
连HASH长度都没考虑的,HASH处理很大部分是处理HASH与长度容量的问题上的,这个都没做。agui提供的倒是不错,不过俺很不适应那里面的代码,:(
是不是
name/value存储?
DELPHI自带的VCL部分虽然经典,却不够有针对性,BORLAND公司人力有限,不可能让它不断更新面面俱到..
但VCL是个开放架构,相反而言.从面向应用来说,通常还是第三方开发和不断改进的组件更成熟好用.
我不是想对字符串做Hash,而是对IP地址建Hash,实现快速查找。不知道谁有这样的delphi函数。
我不是想对字符串做Hash,而是对IP地址建Hash,实现快速查找。不知道谁有这样的delphi函数。
----------------------------------------------------------------------------------
IP地址就是一word, 把它转成数字,找起来狂快, 跟本用不上哈希.winsock 里有一 inet_addr函数就是转化的.
IP地址应该是integer
我的连接池队列里100000个ip连接信息,而且每秒钟大约要检查10000个数据包的ip地址是否在连接池中。对于这样的运算,必须要采用hash表。否则一个一个顺序查找要死人的。
http://cosoft.org.cn/projects/dgl/DGL(The Delphi Generic Library)使用接口和算法复杂度设计遵循了C++标准库中的STL(有点像STL标准的Delphi实现版:) , 实现性能可以和SGI-STL相当;关于DGL的一些文章和Demo : http://blog.csdn.net/housisong/category/152693.aspx
http://blog.csdn.net/zhmnsw/archive/2007/01/25/1493681.aspx这篇文章
而且它并不能代替真正的Hash表; TStringList基类其实也设计得不好(很好用);一个类有很多种使用方式(String数组、key=Value的Map,String-TObject的Map,...)
如果非要找正统的实现的话...
木话说了...