一尘不染

您将如何有效地实施尾巴?

linux

在* NIX中实现tail的有效方法是什么?我提出(编写)了两个简单的解决方案,都使用一种圆形缓冲区将线加载到圆形结构中(数组|双向链接的圆形列表-
很有趣)。我已经看到了busybox中较旧的实现的一部分,并且据我了解,他们使用fseek查找EOF,然后“向后”阅读内容。有没有更干净,更快的东西?我在面试时被问到了,问问者看起来并不满意。先感谢您。


阅读 152

收藏
2020-06-07

共1个答案

一尘不染

我认为没有其他解决方案不同于“保留最新的N行,同时向前读取数据”或“从头开始,然后向后退,直到您读取第N行”以外的解决方案。

关键是您将根据上下文使用一个或另一个。

当尾部访问随机访问文件时,或者当数据足够小以存储在内存中时,“尾随后退”更好。在这种情况下,运行时间被最小化,因为您扫描了必须输出的数据(因此,它是“最佳”的)

当以流水线填充尾部或数据量很大时,您的解决方案(保留N条最新行)更好。在这种情况下,其他解决方案浪费了太多内存,因此不切实际,并且在源慢于tail的情况下(很可能)扫描所有文件也没有太大关系。

2020-06-07