相关疑难解决方法(0)

PHP函数的Big-O列表

在使用PHP一段时间后,我注意到并非所有PHP内置函数都如预期的那样快.考虑下面两个可能的函数实现,它使用缓存的素数数组来查找数字是否为素数.

//very slow for large $prime_array
$prime_array = array( 2, 3, 5, 7, 11, 13, .... 104729, ... );
$result_array = array();
foreach( $prime_array => $number ) {
    $result_array[$number] = in_array( $number, $large_prime_array );
}

//speed is much less dependent on size of $prime_array, and runs much faster.
$prime_array => array( 2 => NULL, 3 => NULL, 5 => NULL, 7 => NULL,
                       11 => NULL, 13 => NULL, .... 104729 => NULL, ... );
foreach( $prime_array => $number ) …
Run Code Online (Sandbox Code Playgroud)

php arrays algorithm performance big-o

332
推荐指数
3
解决办法
7万
查看次数

PHP数组中的内存优化

我正在使用一个大型数组,这是一个高度图,1024x1024,当然,我坚持内存限制.在我的测试机器中,如果我愿意,我可以将内存限制增加到1GB,但在我只有256内存的微小VPS中,它不是一个选项.

我一直在堆栈和谷歌搜索,并发现几个"好吧,你使用PHP不是因为内存效率,抛弃它并在c ++中重写"老实说,这没关系,我认识PHP喜欢内存.

但是,当在PHP内存管理中挖掘更多时,我没有发现每种数据类型消耗的内存.或者,如果转换为其他类型的数据可以减少mem消耗.

我发现唯一的"优化"技术是取消设置变量和数组,就是这样.

使用一些PHP解析器将代码转换为c ++可以解决问题吗?

谢谢!

php arrays memory-management

25
推荐指数
3
解决办法
3万
查看次数

标签 统计

arrays ×2

php ×2

algorithm ×1

big-o ×1

memory-management ×1

performance ×1