php比对数值大小

muyang · 发表于 2018-1-4 20:42:09

比如有一个 a.txt 文件，里面有1w行数值

读取出其中的最大值，和最小值

怎么写效率较高（因为同时请求比对的txt文件有很多，怕服务器处理的时间太长）

求大牛来段代码

mirfjc · 发表于 2018-1-4 20:42:10

就是优化求最大和最小值的算法？
https://stackoverflow.com/questions/13544476/how-to-find-max-and-min-in-array-using-minimum-comparisons

rooney · 发表于 2018-1-4 20:43:30

用php调用awk速度最快了。。。

fkj · 发表于 2018-1-4 20:50:26

如果a.txt是不会变的，拿个后台进程或者队列先取一遍min max缓存进memcached，到时候直接调用最快。

muyang · 发表于 2018-1-4 20:55:27

fkj 发表于 2018-1-4 20:50
如果a.txt是不会变的，拿个后台进程或者队列先取一遍min max缓存进memcached，到时候直接调用最快。 ...

a.txt是会变的，设定大概半小时左右往里写入新的数值

缓存不会用啊，还是菜鸟呢，php也只会写些简单的……

大牛给来段完整的代码呗

Candy · 发表于 2018-1-4 20:59:35

我记得那个叫什么来着，冒泡算法

shc · 发表于 2018-1-4 21:00:49

如果执行次数多，建议用C或者ASM写个CGI, 然后用PHP调用，这样速度最快。

fkj · 发表于 2018-1-4 21:08:08

muyang 发表于 2018-1-4 20:55
a.txt是会变的，设定大概半小时左右往里写入新的数值

缓存不会用啊，还是菜鸟呢，php也只会写些简单的… ...

半个小时足够缓存了，假设你这里有几百几千个a.txt要同时访问的话。用php写这个很慢的，而且本身是一定要读完整个文件，没啥算法给你加速，就是顺序搜索。

xvbin · 发表于 2018-1-4 21:09:47

如果我说插入数据库，你会不会骂我

Candy · 发表于 2018-1-4 21:12:14

xvbin 发表于 2018-1-4 21:09
如果我说插入数据库，你会不会骂我

那应该也比php算排序快吧

		自动登录	找回密码
密码			注册