Optimierung der Suche durch große js string-array?

wenn ich ein großes javascript-string-array, hat über 10.000 Elementen,
wie kann ich schnell durchsucht?

Momentan habe ich ein javascript-string-array, speichert die Beschreibung eines Jobs,
und ich"m so dass der Benutzer zum dynamischen filtern der zurückgegebenen Liste als Eingabe in ein Eingabefeld.

Also sagen, ich habe ein string-array wie folgt:

var descArr = {"flipping burgers", "pumping gas", "delivering mail"};

und der Benutzer möchte, um die Suche für: "p"

Wie ich wäre in der Lage zu suchen, ein string-array, 10000+ Beschreibungen in es schnell?
Offensichtlich kann ich nicht Sortieren Sie die Beschreibung array, da Sie Beschreibungen, so binäre Suche ist out. Und da kann der Benutzer die Suche durch "p" oder "pi" oder einer beliebigen Kombination von Buchstaben, diese Teil-Suche bedeutet, dass ich nicht verwenden kann assoziative arrays (d.h. searchDescArray["pumping gas"] )
um die Suche zu beschleunigen.

Irgendwelche Ideen, jedermann?

Sie wollen passen Sie die Suche am Anfang des strings oder innerhalb von Zeichenfolgen? Wenn der Benutzer die Suche nach "p", sollte es "flipping burgers" in die Ergebnis?
descArr ist kein array, sondern ein Objekt-literal.
Ja, wenn der Benutzer sucht nach "p" sollte es "flipping burgers" in die Folge. Ich finde, dass die größte slow down jetzt ist die eigentliche Suche. Aktuell habe ich einen forloop, dass er iteriert über das array und das tut dieser Vergleich: if (descArray[i].Suche("P")) > -1){ //Ergebnis zurückgeben}
Tun Sie es mit RegExp - Beispiel: jsfiddle.net/RnabN/4 (30k Streicher, max 100 Ergebnisse)

InformationsquelleAutor TriFu | 2010-10-20

20

Als regelmäßige Ausdruck-Motoren, die in aktuellen Browsern werden fuchsteufelswild in Bezug auf die Geschwindigkeit, wie es zu tun auf diese Weise? Anstatt ein array übergeben, eine gigantische string und trennen Sie die Wörter mit einem Bezeichner.
Beispiel:
- String "flipping burgers""pumping gas""delivering mail"
- Regex: "([^"]*ping[^"]*)"
Mit dem Schalter /g für global erhalten Sie alle Spiele. Stellen Sie sicher, dass der Benutzer nicht nach Ihrem string separator.

Können Sie auch hinzufügen, eine id in den string mit etwas wie:
- String "11 flipping burgers""12 pumping gas""13 delivering mail"
- Regex: "(\d+) ([^"]*ping[^"]*)"
- Beispiel: http://jsfiddle.net/RnabN/4/ (30000 strings, die Ergebnisse einzuschränken-100)
- Die Leistung ist nicht so viel über den modernen Browsern, wie es ist, über die hardware-und user-Gewohnheiten. Im wirklichen Leben, 2GB von RAM für den computer von einem durchschnittlichen Benutzer gibt ein anderes Ergebnis, wenn im Vergleich zu einer Maschine von einem erfahrenen Entwickler. IT-Leute halten Ihren Computer in guter Form.
- Moderne regular expression Laufzeiten sind fast so schnell wie eine vorkompilierte c++ - Programm. Es gibt Leistung Welten zwischen den alten javascript (firefox 2/netscape/internet explorer) und das neue just-in-time-Implementierungen. JavaScript auf einem Durchschnitts-pc mit chrome läuft mehrere Male schneller als JavaScript auf einem highend-pc mit internet explorer.
- Dies funktioniert genau wie beworben. Danke.
- Ebenso ein heads-up auf zukünftige Künstler. Wenn Sie ändern Ihre jsfiddle Beispiel auch akzeptieren, ID-Nummer, die Anzahl Zeichen müssen doppelt escaped: new RegExp('"(\\d+) ([^"]*'+Suche+'[^"]*)"','gi')
- Hallo können Sie mir bitte sagen, wie zu konvertieren großes array in "gigantischen string' in Ihrem plunker danke, ich gebe einen upvote, wenn Sie mir helfen, deine Antwort ist schön, kein Zweifel, aber die Umwandlung array wird auch einige Zeit in Anspruch nehmen, können Sie pls liefern demo?
- href="https://gist.github.com/sod/b05f36fc2de48621686fbcdbaad634db" >gist.github.com/sod/b05f36fc2de48621686fbcdbaad634db
- Danke @sod upvote von mir
InformationsquelleAutor sod

Es gibt keinen Weg, um die Geschwindigkeit einer ersten array-lookup, ohne einige änderungen. Sie können die Geschwindigkeit consequtive-lookups durch Zwischenspeicherung von Ergebnissen und zuordnen, Muster dynamisch.

1.) Passen Sie Ihre Daten-format. Dieses macht ersten lookups etwas schneller. Im Grunde, Sie precache.

var data = {
    a : ['Ant farm', 'Ant massage parlor'],
    b : ['Bat farm', 'Bat massage parlor']
    //etc
}

2.) Setup-cache-mechanik.

var searchFor = function(str, list, caseSensitive, reduce){
    str = str.replace(/(?:^\s*|\s*$)/g, ''); //trim whitespace
    var found = [];
    var reg = new RegExp('^\\s?'+str, 'g' + caseSensitive ? '':'i');
    var i = list.length;
    while(i--){
        if(reg.test(list[i])) found.push(list[i]);
        reduce && list.splice(i, 1);
    }
}

var lookUp = function(str, caseSensitive){
    str = str.replace(/(?:^\s*|\s*$)/g, ''); //trim whitespace
    if(data[str]) return cache[str];
    var firstChar = caseSensitive ? str[0] : str[0].toLowerCase();
    var list = data[firstChar];
    if(!list) return (data[str] = []);
    //we cache on data since it's already a caching object.
    return (data[str] = searchFor(str, list, caseSensitive)); 
}

3.) Das folgende Skript verwenden, erstellen Sie ein precache-Objekt. Ich schlage vor, Sie diese einmal und verwenden Sie JSON.stringify zum erstellen einer statischen cache-Objekt. (oder tun Sie dies über das backend)

//we need lookUp function from above, this might take a while
var preCache = function(arr){
    var chars = "abcdefghijklmnopqrstuvwxyz".split('');
    var cache = {};
    var i = chars.length;
    while(i--){
        //reduce is true, so we're destroying the original list here.
        cache[chars[i]] = searchFor(chars[i], arr, false, true);
    }
    return cache;
}

Wahrscheinlich ein bisschen mehr code, dann Sie erwartet, aber optimalisation und Leistung nicht zum Nulltarif.

Ich bin fasziniert von dieser lookup-Mechanismus. Allerdings bin ich verwirrt, warum Sie nur precache jeden Buchstaben? Funktioniert diese Methode auch cache in ganzen Wörtern? Sagen Sie, dass Sie möchten, um die Suche für die 'Fledermaus' in ein array von 20.000 strings.

InformationsquelleAutor BGerrissen

1

Dies ist vielleicht nicht eine Antwort für Sie, wie mache ich einige Annahmen über Ihre Einrichtung, aber wenn Sie server-side-code und eine Datenbank, Sie wären weit besser dran, ein AJAX-call zurück, um die cut-down-Liste die Ergebnisse und die Verwendung einer Datenbank, um die Filterung (da sind Sie sehr gut auf diese Art der Sache).

Sowie der Datenbank profitieren, möchten Sie profitieren auch nicht ausgeben, so viel Daten (10000 Variablen), um eine web-basierte front-end -, wenn Sie nur zurück, diejenigen, die Sie benötigen, dann sparen Sie ein gutes Stück der Bandbreite.
- Eine Datenbank wäre eine fulltext index geeignet zu sein für diesen job, das ist nicht etwas, Datenbanken implementieren, indem Sie Standard, denn es kostet eine Menge Speicher/memory. Es möglicherweise noch schneller eine normale Datenbank einfach, denn es führt-code deutlich schneller als die worst-case-browser IE6, aber wenn Sie verarbeitet eine Menge von Nutzern, dann muss es eine spezielle index.
- Ein Volltext-index würde nicht erforderlich sein. Auf dem SQL-Server eine Abfrage mit WHERE title like 'P%' würde noch SARGable und würde ein index für diese Spalte, wenn eine vorhanden waren. Es ist auch schneller, da Sie nicht übertragen alle 10000 über den Draht zu den Kunden vor der Verarbeitung nur die cut-down-Liste.
- Nachdem ich für 3 Jahre, das ist die beste Retorte? %P% ist nicht sargable, und ich glaube, dass ist das, was der Fragesteller wollte.
- Lustig, habe gerade Bericht über diesen Kommentar gestern... %p% " ist nicht sargable, aber ich glaube, dass p% ist. Wohlgemerkt, wenn ich die Frage nochmal Lesen, ich sehe, dass ich falsch bin...
InformationsquelleAutor Paddy
1

Ich kann das problem nicht reproduzieren, habe ich mir eine naive Implementierung, und die meisten Browser führen Sie die Suche über 10000 15 char-strings in einer einstelligen Anzahl von Millisekunden. Ich kann das nicht testen im IE6, aber ich würde nicht glauben, dass es mehr als 100 mal langsamer als der Schnellste Browser, der noch nahezu instant.

Versuchen Sie es selbst: http://ebusiness.hopto.org/test/stacktest8.htm (Beachten Sie, dass der Zeitpunkt der Erstellung ist nicht relevant für das Problem, das ist nur da, um einige Daten zu arbeiten.)

Eines, was man falsch machen kann, ist versuchen, um die Darstellung aller Ergebnisse, das wäre eine ziemlich große Aufgabe ist, wenn der Nutzer hat nur trat ein einzelner Buchstabe oder eine gemeinsame Buchstaben-Kombination.

InformationsquelleAutor aaaaaaaaaaaa
0

Ich schlage vor, versucht eine fertige JS Funktion, zum Beispiel die autocomplete von jQuery. Es ist schnell und es hat viele Optionen zu konfigurieren.

Check-out die jQuery autocomplete demo
- Hi medopal, danke für die Anregung, aber JQuery autocomplete ist nur schnell, wenn es gibt relativ wenige Einträge, wenn in der Größenordnung von 10K+ es wird langsam gut
InformationsquelleAutor medopal

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.