CKTIS / PHP
Zmogljivost in zahtevnost
Ponovno linearno iskanje lahko pri vsaki poizvedbi pregleda n vnosov.
Različica: PHP 8.4; repository runtime, production runtime not attested
Sintaksa
$index = array_fill_keys($ids, true); isset($index[$id]);Ponovno linearno iskanje lahko pri vsaki poizvedbi pregleda n vnosov. Indeks ključev zahteva en obhod in dodaten pomnilnik, tipični nadaljnji dostopi pa imajo pričakovano konstantno ceno. Poenotite tipe ključev, ker PHP nekatere številske nize pretvori v int.
$ids=["A","B","C"]; $seen=0; foreach(["C","Z"] as $query){foreach($ids as $id){++$seen;if($id===$query)break;}}
$index=array_fill_keys($ids,true);echo json_encode([$seen,isset($index["C"]),isset($index["Z"])]);
[6,true,false]
Primeri
<?php
$ids=["A","B","C"]; $seen=0; foreach(["C","Z"] as $query){foreach($ids as $id){++$seen;if($id===$query)break;}}
$index=array_fill_keys($ids,true);echo json_encode([$seen,isset($index["C"]),isset($index["Z"])]);
Rezultat
[6,true,false]