Online PHP editor | refs for jfJm6

<?php function randomPickByWeight(array $set) { $low=0; $high=0; $candidates=[]; foreach($set as $key=>$item) { $candidates[$high]=$key; $high+=$item["weight"]; } $pick=mt_rand($low,$high-1); while(!array_key_exists($pick,$candidates)) { $pick--; } return $set[$candidates[$pick]]; } $cache=[]; for($i=0;$i<100000;$i++) { $cache[]=["item"=>"item {$i}","weight"=>mt_rand(1,10)]; } $time=time(); for($i=0;$i<100;$i++) { print_r(randomPickByWeight($cache)); } $time=time()-$time; var_dump($time);