PHP: быстрая проверка наличия значения в большом массиве

А пример можете написать, потому что так не очень ясно.

Основная идея проста: поменять местами ключ и значение в ассоциативном массиве. Т.е. в коде вместо:

$array[] = 'значение';

будет

$array['значение'] = true;

Где вместо true может быть что угодно. В итоге чтобы проверить есть ли этот элемент в массиве, достаточно проверить определён ли искомый ключ:

if(isset($array['искомое значение'])){
echo 'Искомый элемент найден';
}

Результат для python:
>>> timeit.timeit(‘import random\narr = {}\nfor i in range(60000):\n val=random
.random()\n arr[random.random()]=val\n if i == 30000:\n valu=val\nfor k,v i
n arr.iteritems():\n if v == val:\n print True’, number=100)
4.579244164521924
>>>

коротенько поясню:
импортируем модуль random
создаём словарь вида arr[]=
и ключ и значение — float
на 30000 шаге запоминаем значение (чтобы было потом по чему проверять наличие значения)
и соответственно теперь проверяем есть ли среди 60000 значений искомое. Если есть выводим True
Запихиваем всё это в timeit и прогоняем сто раз для верности.
Выше показано время для ста итераций. То есть в среднем одна итерация проходит за
0.045 секунды.
Это на создание массива и поиска нужного ключа по значению

Ты не совсем понял суть написанного =) Я просто предлагаю проверять наличие ключа. А не перебирать каждый раз массив.

Но сейчас попробую повторить твой эксперимент.

А можно написать простой однострочник

inArray = lambda arr, value: value in arr.itervalues()

Выполняем вот это:

set_time_limit(0); 

$time = 0;

for($i = 0; $i < 100; $i++){
	$time += findItemInRandomArray();
}

echo $time;

function findItemInRandomArray(){
	$startTime = microtime(true);
	
	for($i = 0; $i < 600000; $i++){
		$randomValue = rand();
		
		$array[rand()] = $randomValue;
		
		if($i == 30000){
			$storedValue = $randomValue;
		}
	}
	
	foreach($array as $value){
		if($value == $storedValue){
			echo 'true
';
		}
	}
	
	return (microtime(true) - $startTime);
}

Получаем эпичные 18.884446144104 секунд *CRAZY*

А если исправить ошибку и создавать только 60 000 элементов вместо 600 000, то получается нормуль — 2.09117436409. Вот только rand() возвращает целое. Я сейчас перепишу на float.

С float получаем 2.4262247085571. Нормуль, я считаю.

Окончательный вариант кода:

set_time_limit(0); 

$startTime = microtime(true);

for($i = 0; $i < 100; $i++){
	findItemInRandomArray();
}

echo (microtime(true) - $startTime);;

function findItemInRandomArray(){
	for($i = 0; $i < 60000; $i++){
		$randomValue = (float) rand();
		
		$array[(float) rand()] = $randomValue;
		
		if($i == 30000){
			$storedValue = $randomValue;
		}
	}
	
	foreach($array as $value){
		if($value == $storedValue){
			echo 'true
';
		}
	}
}

Спасибо, ты гений)))