我想迭代整个文件的每一行 . 一种方法是通过读取整个文件,将其保存到列表中,然后浏览感兴趣的行 . 这种方法使用了大量内存,所以我正在寻找替代方案 .
我的代码到目前为止:
for each_line in fileinput.input(input_file):
do_something(each_line)
for each_line_again in fileinput.input(input_file):
do_something(each_line_again)
执行此代码会显示错误消息: device active
.
有什么建议?
目的是计算成对的字符串相似性,意味着对于文件中的每一行,我想要计算每隔一行的Levenshtein距离 .
10 回答
从fileinput .input()的python文档:
此外,该功能的定义是:
在行之间阅读,这告诉我
files
可以是一个列表,所以你可以有类似的东西:有关更多信息,请参见here
排名顺序中的两种记忆效率高的方式(第一个是最好的) -
使用
with
- 从python 2.5及更高版本支持使用
yield
如果你真的想要控制读取多少1.使用with
with
是读取大文件的好用且高效的pythonic方式 . 优点 - 1)退出with
执行块后,文件对象自动关闭 . 2)with
块内的异常处理 . 3)内存for
循环逐行遍历f
文件对象 . 在内部它确实缓冲IO(在昂贵的IO操作上优化)和内存管理 .2.使用收益率
有时人们可能希望对每次迭代中读取的内容进行更精细的控制 . 在这种情况下,请使用iter&yield . 注意这个方法明确需要在最后关闭文件 .
Pitfalls and for the sake of completeness - 下面的方法不如读取大文件那么好或不优雅,但请阅读以便全面了解 .
在Python中,从文件中读取行的最常用方法是执行以下操作:
但是,当这样做时,
readlines()
函数(同样适用于read()
函数)将整个文件加载到内存中,然后迭代它 . 对于大型文件,稍微更好的方法(首先提到两种方法是最好的)是使用fileinput
模块,如下所示:fileinput.input()
调用按顺序读取行,但是没有被读取,甚至只是这样,因为python中的file
是可迭代的 .参考文献
这是一种在python中读取文件的可能方法:
它没有分配完整列表 . 它遍布各行 .
读取大文件的最佳方法是逐行使用python enumerate 函数
删除换行符:
使用universal newline support,所有文本文件行似乎都以
'\n'
终止,无论文件中的终结符是什么,'\r'
,'\n'
或'\r\n'
.EDIT - 指定通用换行支持:
Unix上的Python 2 -
open(file_path, mode='rU')
- 必需[感谢@Dave]Windows上的Python 2 -
open(file_path, mode='rU')
- 可选Python 3 -
open(file_path, newline=None)
- 可选newline
参数仅在Python 3中受支持,默认为None
. 在所有情况下,mode
参数默认为'r'
. 在Python 3中不推荐使用U
. 在Windows上的Python 2中,一些其他机制似乎将\r\n
转换为\n
.文档:
open() for Python 2
open() for Python 3
保留本机行终止符:
二进制模式仍然可以使用
in
将文件解析为行 . 每行将包含它在文件中的任何终止符 .感谢@katrielalex的answer,Python的open() doc和iPython实验 .
Katrielalex提供了打开和读取一个文件的方法 .
但是,算法运行的方式是读取文件每一行的整个文件 . 这意味着如果N是文件中的行数,则读取文件的总量 - 以及计算Levenshtein distance - 将完成N * N.由于你想要将它保存在内存中,我担心会产生quadratic runtime . 您的算法采用O(n ^ 2)类算法,通常可以通过专门化来改进 .
我怀疑你已经知道了内存与运行时间的权衡,但也许你想调查是否有一种有效的方法来并行计算多个Levenshtein距离 . 如果是这样,在这里分享您的解决方案会很有趣 .
你的文件有多少行,你的算法必须运行什么样的机器(mem和cpu power),以及什么是容忍的运行时?
代码看起来像:
但问题是你如何存储距离(矩阵?),你可以获得准备例如用于处理的outer_line,或缓存一些中间结果以供重用 .
打开文件阅读(r)
读取整个文件并将每一行保存到 list (文本)
循环列表打印每一行 .
例如,如果您想要检查长度大于10的特定行,请使用您已有的行 .
我强烈建议不要使用默认文件加载,因为它非常慢 . 您应该查看numpy函数和IOpro函数(例如numpy.loadtxt()) .
http://docs.scipy.org/doc/numpy/user/basics.io.genfromtxt.html
https://store.continuum.io/cshop/iopro/
然后你可以将成对操作分解为块:
以块为单位加载数据然后对其进行矩阵运算几乎总是要快得多,而不是逐个元素地执行!
读取文件的正确,完全Pythonic方式如下:
with
语句处理打开和关闭文件,包括是否在内部块中引发异常 .for line in f
将文件对象f
视为可迭代,它自动使用缓冲的I / O和内存管理,因此您不必担心大文件 .关于我来自哪里的一些背景 . 代码片段结尾 .
如果可以,我更喜欢使用像H2O这样的开源工具来进行超高性能并行CSV文件读取,但此工具在功能集方面受到限制 . 我最终编写了大量代码来创建数据科学管道,然后再投入H2O集群进行监督学习 .
通过在多处理库的池对象和映射函数中添加大量并行性,我一直在读取来自UCI repo的8GB HIGGS数据集等文件,甚至用于数据科学目的的40GB CSV文件 . 例如,使用最近邻搜索进行聚类以及DBSCAN和Markov聚类算法需要一些并行编程技巧来绕过一些严重具有挑战性的内存和挂钟时间问题 .
我通常喜欢先使用gnu工具将文件逐行分成几部分,然后将它们全部文件掩码,以便在python程序中并行查找和读取它们 . 我常常使用1000个部分文件 . 这些技巧有助于极大地提高处理速度和内存限制 .
pandas dataframe.read_csv是单线程的,因此您可以通过运行map()来执行并行执行这些技巧以使pandas更快 . 您可以使用htop来查看使用普通旧的顺序pandas dataframe.read_csv,只有一个核心上的100%cpu是pd.read_csv中的实际瓶颈,而不是磁盘 .
我应该补充一点,我在快速视频卡总线上使用SSD,而不是SATA6总线上的旋转高清,加上16个CPU内核 .
此外,我发现另一种在某些应用程序中运行良好的技术是并行CSV文件在一个巨大的文件中读取所有文件,以不同的偏移量将每个工作者启动到文件中,而不是将一个大文件预分割成许多零件文件 . 在每个并行工作器中使用python的文件seek()和tell()以条带形式读取大文本文件,同时在大文件中的不同字节偏移开始字节和结束字节位置 . 您可以对字节执行正则表达式查找,并返回换行计数 . 这是部分金额 . 最后总结部分和以获得工作完成后map函数返回时的全局和 .
以下是使用并行字节偏移技巧的一些示例基准:
我使用2个文件:HIGGS.csv是8 GB . 它来自UCI机器学习库 . all_bin .csv是40.4 GB,来自我当前的项目 . 我使用2个程序:Linux附带的GNU wc程序,以及我开发的纯python fastread.py程序 .
这大约是4.5 GB / s,或45 Gb / s,文件啜泣速度 . 我的朋友,那不是没有旋转的硬盘 . 那实际上是三星Pro 950 SSD .
下面是gnu wc(纯C编译程序)对同一文件进行行计数的速度基准 .
很酷的是你可以看到我的纯python程序在这种情况下基本上与gnu wc编译的C程序的速度相匹配 . 解释Python但C编译,所以这是一个非常有趣的速度壮举,我想你会同意 . 当然,wc确实需要改为并行程序,然后它真的会击败我的python程序 . 但就目前而言,gnu wc只是一个顺序程序 . 你尽你所能,今天python可以做到并行 . Cython编译可能能够帮助我(其他时间) . 还没有探索内存映射文件 .
结论:与C程序相比,纯python程序的速度很快 . 但是,使用纯python程序而不是C程序是不够的,至少对于行计数目的而言 . 通常这种技术可以用于其他文件处理,所以这个python代码仍然很好 .
问题:将正则表达式编译一次并将其传递给所有工作人员会提高速度吗?答:正则表达式预编译对此应用程序没有帮助 . 我想原因是所有 Worker 的流程序列化和创建的开销占主导地位 .
还有一件事 . 并行CSV文件读取是否有帮助?磁盘是瓶颈,还是CPU?他们说,stackoverflow上的许多所谓的顶级答案包含了共同的开发智慧,你只需要一个线程来读取文件,你可以做到最好 . 他们确定吗?
我们来看看:
哦,是的,是的它确实 . 并行文件读取效果很好 . 那你去吧!
PS . 如果你们中的一些人想知道,如果使用单个工作流程时balanceFactor是2,该怎么办?嗯,太可怕了:
fastread.py python程序的关键部分:
PartitionDataToWorkers的def只是普通的顺序代码 . 我把它留了下来,以防其他人想要在并行编程方面做一些练习 . 我免费赠送了更难的部分:经过测试和运行的并行代码,以获得学习上的好处 .
感谢:由Arno和Cliff以及H2O工作人员提供的开源H2O项目,他们提供了出色的软件和教学视频,为我提供了如上所示的纯python高性能并行字节偏移阅读器的灵感 . H2O使用java进行并行文件读取,可以通过python和R程序调用,并且在读取大型CSV文件时比在地球上的任何东西都快,疯狂 .