可以对大文件排序的排序算法
2016-11-13 09:40
106 查看
Z-Tree是一个可以对大数据排序的数据结构。Z-Tree对大数据排序算法的时间复杂度是O(n)。
Z-Tree可以取代Hash表实现关键字(Key)到值(Value)的映射。
Z-Tree Demo展示了怎样用Z-Tree对若干GB的大文件排序。
Z-Tree Demo同时展示了怎样用Z-Tree来实现大量关键字(Key)到值(Value)的映射并且根据关键字(Key)快速找到相应的值。
Z-Tree Demo还展示了怎样用Z-Tree来从大量的字符串中查找最大匹配子字符串。
另外Z-Tree Demo包含一个C/C++内存池(Z-MemoryPool),可以快速分配大量内存并且可以快速回收,防止内存泄漏。Z-MemoryPool也可以检测内存溢出。
演示程序:
http://www.ztreesoft.com/uploads/test.zip
代码:
http://www.ztreesoft.com/uploads/ZTreeZMemoryPool.zip
文档: http://www.ztreesoft.com/uploads/Z-Tree.pdf
Z-Tree可以取代Hash表实现关键字(Key)到值(Value)的映射。
Z-Tree Demo展示了怎样用Z-Tree对若干GB的大文件排序。
Z-Tree Demo同时展示了怎样用Z-Tree来实现大量关键字(Key)到值(Value)的映射并且根据关键字(Key)快速找到相应的值。
Z-Tree Demo还展示了怎样用Z-Tree来从大量的字符串中查找最大匹配子字符串。
另外Z-Tree Demo包含一个C/C++内存池(Z-MemoryPool),可以快速分配大量内存并且可以快速回收,防止内存泄漏。Z-MemoryPool也可以检测内存溢出。
演示程序:
http://www.ztreesoft.com/uploads/test.zip
代码:
http://www.ztreesoft.com/uploads/ZTreeZMemoryPool.zip
文档: http://www.ztreesoft.com/uploads/Z-Tree.pdf
相关文章推荐
- PHP远程文件管理,可以给表格排序,遍历目录,时间排序
- ASP 使用FSO读取文件 可以按照文件名和修改日期排序
- 利用Dataview实现搜索指定目录下的所有文件,以指定的条件排序(可以按文件名升降序,最后修改时间升降序)
- DataExtraction 本工具可以从文件中按关键字提取数据和排序功能 [版本 0.88] BY Hong Wenjun
- PHP处理一个5G文件,使用内存512M的,数据为整形,从大到小排序,优化排序算法
- PHP 远程文件管理,可以给表格排序,遍历目录,时间排序 点击表格第一行,头部就可以排序了,这个列子是当前目录的
- PHP 远程文件管理,可以给表格排序,遍历目录,时间排序
- 源码推荐(9.17):长按按钮可以移动自动排序,tableView多选 可存储文件
- 排序算法,基本的高级语言都有一些提供。C语言有qsort()函数,C++有sort()函数,java语言有Arrays类(不是Array)。用这些排序时,都可以写自己的排序规则。
- 海量数据排序,多路平衡归并算法及实现(外部文件排序算法)
- python 把一个文本文件中的语句分词, 并去重,然后写入一个CSV文件后,你可以排序
- ASP 使用FSO读取文件 可以按照文件名和修改日期排序
- php文件管理,可以点击按照时间,大小,名称排序
- 已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A,同时给定
- 使Tomcat可以下载中文文件
- ADO组件可以用SORT进行排序
- 意外地发现,VS.NET从解决方案资源管理器中把ascx文件拖到aspx的设计视图里就可以添加用户控件
- 网上看到的排序源码, 准备面试的朋友可以看看
- [导入]使Tomcat可以下载中文文件