String-søge-algoritme

<ole>

Så er det helt klart RegExp, du skal have fat i. At søge i et array er dog en rigtig skidt idé. Hvor kommer $names fra?

/mvh
</bole>

Jeg har altid været en hat til regexp, kan du hjælpe?

Det er fordi jeg henter en liste af en persons venner fra Facebook (som jeg af gode grunde får som et array), hvori jeg skal filtrere nogle fra (til en søgefunktion).

Men en:

[code]        foreach ($available_users as $user) {
            $user_name = strtolower($user[name]);
            $names = explode(" ", $user_name);
            $query = strtolower($query);
            if ($query == $user_name) {
                $filtered_users[$user[id]] = $user;
                break;
            }
            foreach ($names as $name) {
                $score = similar_text($query, $name);
                if ($score >= strlen($query)-1) {
                    $filtered_users[$user[id]] = $user;
                    break;
                }
            }
        }[/code]

Hvor den gennemløber 400 venner kører ret hurtigt, så jeg tror vi er nede på mikro-niveau mht. performance..

Måska, men du trækker heller ikke en af PHP's 'sløveste' funktioner ud af stalden ved hvert element  *o)

Jeg ville nok bruge strpos på hvert element i løkken. Hvis det er til en Ajax søgefunktion, sutter det dog 'ræv' ... BIG TIME!

Ups ... glemte linket: strpos

Smider du lige et svar olebole?

Ellers tak, jeg samler ikke point. Læg selv et svar og accepter det, så tråden lukkes  =)

Lukker