Hallo zusammen,

ich suche für folgende Problemstellung einen effizienten Algorithmus:
wir haben ein Menge von ca. 1000 Produkten mir 5 Produkt-Attributen (Preis, Hersteller, etc.). Nun will ich die 1000 Produkte nach diesen Attributen sehr schnell filtern, d.h. nur die Produkte zeigen, welche zu einem bestimmten Filter passen.

Bisher habe ich es mit einer einfachen Schleife und einer if Abfrage mit binären Vergleichen umgesetzt:

for(i=0; i<produkt_anz;i++)
{
if ((produkt_attribut[i][0] & filter[0]) && (produkt_attribut[i][1] & filter[1]) && .....)
}

Dies ist leider aber zu langsam Kennt jemand einen besseren Algorithmus für dieses Problem? Besteht vielleicht die Möglichkeit die Produktdaten so zu kodieren, dass in der Schleife immer nur eine Operation notwendig ist

Umsetzen willl ich das ganze in Javascript aber das ist ja erst mal zweitrangig.

Für Hilfe wäre ich sehr dankbar!

Obs schneller ist, weiss ich nicht, du könntest aber mit regulären Ausdrücken arbeiten.
Statt für jedes Produkt einen Array mit 5 Elementen anzulegen, speicherst du es in einer simplen Zeichenkette.... die Attribute durch einen eindeutigen Delimiter getrennt.

Auf die Weise kannst du mittels 1. Ausdrucks alle Attribute filtern(oder auch nur ein Teil der Attribute)... könntest aber auch (falls nötig) die einzelnen Attributwerte auslesen.