převrácený in_array()?

Zkuste si změřit na velkém poli, jak dlouho array_reverse trvá. Třeba to bude akceptovatelný čas.

Jinak pokud je to pole s číselným indexem bez mezer, tak si i můžete napsat vlastní funkci s cyklem for, který bude snižovat index stanovený dle délky pole.

MartinJJ:
Pokud jde o unikátní hodnoty, mělo by být rychlejší použít isset. Každopádně by bylo lepší napsat sem, o jaká jde data, třeba existuje lepší řešení.

MartinJJ:
Záleží, kolikrát nad tím polem vyhledáváš. Pokud jednou, přestavění celého pole je samozřejmě náročnější než jeho jednoduché projití. Pokud se prochází vícekrát je teoreticky možné uvažovat nad nějakou optimalizací. A i když by nějaká optimalizace existovala a zlepšila rychlost třeba 10x, vždy se stojí za to ptát, zda to má cenu. Zda mě trápí že to běží 0,0150s a ne 0,0015s. Většina optimalizací je za cenu vyšší složitosti kódu což je cena kterou téměř nikdy nechceš platit. Je zbytečné optimalizovat něco, co funguje dostatečně dobře pro tvé potřeby.

Nicméně, pokud bys chtěl být opravdu optimální, tak za předpokladu že jednou vytvoříš pole a pak v něm hledáš existují asymptoticky lepší způsoby než postupné procházení. Například můžeš to pole nejdříve seřadit. To je si náročnější operace než jeho otočení avšak vyhledávání je v něm pak velmi rychlé. Podíváš se doprostřed a zjistíš, zda je hledaná hodnota větší nebo menší. Podle toho se rozhodneš kterou z půlek budeš prohledávat a kterou se nemusíš zabývat, jelikož víš, že tam určitě nebude. Jedno podívání ti tak sebralo polovinu prvků, které bys musel prohledávat. No a na té půlce, kde by ten hledaný prvek mohl být provedeš to samé. A tak dál a tak dál, dokud prvek nenajdeš nebo nezjistíš, že tam ten hledaný prvek není. Na hledání v poli velikosti 1000 potřebuješ na nalezení/nenalezení maximálně přečíst a porovnat 10 prvků, na 1 000 000 poli potřebuješ 20 porovnání, na 1 000 000 000 jen 30 porovnání. Dají se s tím ale dělat i další kouzla pokud víš dopředu něco o rozložení prvků v tom poli. Protože nemusíš vždy začínat v prostředku ale pokud dokážeš nějak predikovat kde by se ten prvek mohl teoreticky nacházet, můžeš se pokusit začít hledat v jeho okolí. Nicméně tohle je už dost advanced a tebe se určitě týkat nebude.