Optimization of PHP array intersection

Suppose we are operating a mobile phone-related website. Users can filter the mobile phones they want by specifying several parameters (such as operating system, screen resolution, camera pixels, etc.). However, because mobile phones have many parameters and the parameters of different mobile phones vary greatly, the parameter table structure is usually a vertical table (one parameter is one row) instead of a horizontal table (one parameter is one column). In this case, several parameters are used to obtain the results. , usually by taking each individual parameter to get the result, and then taking the intersection together.

Assume that each parameter will contain about a thousand unique results (id int), and use this as a premise to simulate and generate some data:

<?php $rand = function() { $result = array(); for ($i = 0; $i $value = mt_rand(1, 10000); if (!isset($result[$value])) { $result[$value] = null; $i++; } } return array_keys($result); }; $param_a = $rand(); $param_b = $rand(); ?>

<font face="新宋体" size="2"><?php <br />
            <br>
            $rand = function() {<br>
            $result = array();<br>
            <br>
            for ($i = 0; $i 
                      $value = mt_rand(1, 10000);<br>
            <br>
            If (!isset($result[$value])) {<br>
                           $result[$value] = null;<br>
                           $i++;<br>
                     }<br>
            }<br>
            <br>
            Return array_keys($result);<br>
            };<br>
            <br>
            $param_a = $rand();<br>
            $param_b = $rand();<br>
            <br>
            ?></font>

Note: If the test data set is too small, the conclusions may be inconsistent. Let’s first take a look at the performance achieved through PHP’s built-in method array_intersect:

<?php $time = microtime(true); $result = array_intersect($param_a, $param_b); $time = microtime(true) - $time; echo "array_intersect: {$time}n"; ?>

<font face="新宋体" size="2"><?php <br />
            <br>
            $time = microtime(true);<br>
            <br>
            $result = array_intersect($param_a, $param_b);<br>
            <br>
            $time = microtime(true) - $time;<br>
            <br>
            echo "array_intersect: {$time}n";<br>
            <br>
            ?></font>

Let’s take a look at the performance achieved through the custom method intersect:

<?php function intersect() { if (func_num_args() trigger_error('param error', E_USER_ERROR); } $args = func_get_args(); foreach ($args AS $arg) { if (!is_array($arg)) { trigger_error('param error', E_USER_ERROR); } } $intersect = function($a, $b) { $result = array(); $length_a = count($a); $length_b = count($b); for ($i = 0, $j = 0; $i if($a[$i] $i++; } else if($a[$i] > $b[$j]) { $j++; } else { $result[] = $a[$i]; $i++; $j++; } } return $result; }; $result = array_shift($args); sort($result); foreach ($args as $arg) { sort($arg); $result = $intersect($result, $arg); } return $result; } $time = microtime(true); $result = intersect($param_a, $param_b); $time = microtime(true) - $time; echo "intersect: {$time}n"; ?>

Intuitively, we would think that built-in functions are faster than custom functions, but in this case the opposite is true:

array_intersect: 0.023918151855469

intersect: 0.0026049613952637

We need to remind everyone that array_intersect and intersect are not completely equivalent in function. Examples are as follows:

$param_a = array(1, 2, 2); $param_b = array(1, 2, 3); var_dump( array_intersect($param_a, $param_b), intersect($param_a, $param_b) );

<font face="新宋体" size="2">$param_a = array(1, 2, 2);<br>
            $param_b = array(1, 2, 3);<br>
            <br>
            var_dump(<br>
            Array_intersect($param_a, $param_b),<br>
            Intersect($param_a, $param_b)<br>
            );</font>

array_intersect: 1, 2, 2

intersect: 1, 2

In other words, if there are repeated elements in the first array parameter, array_intersect will return all repeated elements that meet the conditions, instead of just one. Interested readers can change the order of the parameters and see the results.

One more thing, when I first wrote the intersect method, it probably looked like this:

<font face="新宋体" size="2"><?php <br />
            <br>
            function intersect() {<br>
            If (func_num_args() 
                    trigger_error('param error', E_USER_ERROR);<br>
            }<br>
            <br>
            $args = func_get_args();<br>
            <br>
            foreach ($args AS $arg) {<br>
                       if (!is_array($arg)) {<br>
                        trigger_error('param error', E_USER_ERROR);<br>
                     }<br>
            }<br>
            <br>
            $result = array();<br>
            <br>
            $data = array_count_values(<br>
                       call_user_func_array('array_merge', $args)<br>
            );<br>
            <br>
            foreach ($data AS $value => $count) {<br>
                         if ($count > 1) {<br>
                          $result[] = $value;<br>
                     }<br>
            }<br>
            <br>
            Return $result;<br>
            }<br>
            <br>
            ?></font>

The code is more concise, but there is a drawback. Because array_merge is used, when there are very many elements in the array, the memory occupied will be relatively large. On the contrary, if there are not very many elements in the array, then this method is also feasible.

Reference: Faster array_intersect

Statement

The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Dependency Injection in PHP: Avoiding Common PitfallsMay 16, 2025 am 12:17 AM

DependencyInjection(DI)inPHPenhancescodeflexibilityandtestabilitybydecouplingdependencycreationfromusage.ToimplementDIeffectively:1)UseDIcontainersjudiciouslytoavoidover-engineering.2)Avoidconstructoroverloadbylimitingdependenciestothreeorfour.3)Adhe

How to Speed Up Your PHP Website: Performance TuningMay 16, 2025 am 12:12 AM

ToimproveyourPHPwebsite'sperformance,usethesestrategies:1)ImplementopcodecachingwithOPcachetospeedupscriptinterpretation.2)Optimizedatabasequeriesbyselectingonlynecessaryfields.3)UsecachingsystemslikeRedisorMemcachedtoreducedatabaseload.4)Applyasynch

Sending Mass Emails with PHP: Is it Possible?May 16, 2025 am 12:10 AM

Yes,itispossibletosendmassemailswithPHP.1)UselibrarieslikePHPMailerorSwiftMailerforefficientemailsending.2)Implementdelaysbetweenemailstoavoidspamflags.3)Personalizeemailsusingdynamiccontenttoimproveengagement.4)UsequeuesystemslikeRabbitMQorRedisforb

What is the purpose of Dependency Injection in PHP?May 16, 2025 am 12:10 AM

DependencyInjection(DI)inPHPisadesignpatternthatachievesInversionofControl(IoC)byallowingdependenciestobeinjectedintoclasses,enhancingmodularity,testability,andflexibility.DIdecouplesclassesfromspecificimplementations,makingcodemoremanageableandadapt

How to send an email using PHP?May 16, 2025 am 12:03 AM

The best ways to send emails using PHP include: 1. Use PHP's mail() function to basic sending; 2. Use PHPMailer library to send more complex HTML mail; 3. Use transactional mail services such as SendGrid to improve reliability and analysis capabilities. With these methods, you can ensure that emails not only reach the inbox, but also attract recipients.

How to calculate the total number of elements in a PHP multidimensional array?May 15, 2025 pm 09:00 PM

Calculating the total number of elements in a PHP multidimensional array can be done using recursive or iterative methods. 1. The recursive method counts by traversing the array and recursively processing nested arrays. 2. The iterative method uses the stack to simulate recursion to avoid depth problems. 3. The array_walk_recursive function can also be implemented, but it requires manual counting.

What are the characteristics of do-while loops in PHP?May 15, 2025 pm 08:57 PM

In PHP, the characteristic of a do-while loop is to ensure that the loop body is executed at least once, and then decide whether to continue the loop based on the conditions. 1) It executes the loop body before conditional checking, suitable for scenarios where operations need to be performed at least once, such as user input verification and menu systems. 2) However, the syntax of the do-while loop can cause confusion among newbies and may add unnecessary performance overhead.

How to hash strings in PHP?May 15, 2025 pm 08:54 PM

Efficient hashing strings in PHP can use the following methods: 1. Use the md5 function for fast hashing, but is not suitable for password storage. 2. Use the sha256 function to improve security. 3. Use the password_hash function to process passwords to provide the highest security and convenience.

See all articles