Javascript Hashset 1.0

Lizenz: kostenlos ‎Dateigröße: 4.10 KB
‎Benutzerbewertung: 0.0/5 - ‎0 ‎Stimmen

'JavaScript Hashset' ist eine reine JS-Implementierung des HashSet-Datentyps. Es eignet sich für die Client-Nutzung und auch für Node.js . Es ist für JavaScript-Such-/Suchroutinen optimiert - was ein Leistungsengpass sein kann, der beim Iterieren von Arrays in JavaScript langsam ist. Dies ist freie Software, die unter http://searchturbine.com/js/javascript-hashset unter der BSD-Lizenz verfügbar ist. Kompatibilität: Internet Explorer 5, IE5.5, IE6, IE7, IE8, IE9, IE10, IE11. Knoten, NPM, Chrome. FireFox, Oper, Konqueror. Es hat "nahezu universelle" JS-Kompatibilität. Ein Hashset ist wie ein ungeordnetes Array von Werten, kann jedoch exponentiell schneller nach einem Wert durchsucht werden als die systemeigenen Array.contains- oder Array.indexOf-Funktionen. Dies erleichtert das Schreiben von effizientem, schnellem Code. Hassets können geringfügig mehr Speicher als normale Arrays verwenden, aber nicht exponentiell mehr. Hashsets sind sehr beliebt in der optimierten C-und Java-Programmierung - weil sie Entwicklern eine sehr schnelle Möglichkeit zum Suchen (Suchen) ermöglichen, um zu sehen, ob ein Wert bereits in einem Hashset vorhanden ist. Es verwendet ein Wörterbuch wie Lookup - das nicht langsamer wird, wenn der Satz größer wird. Dies ist ideal für Situationen, die wir doppelte Einträge in einem Array vermeiden möchten - oder das Vorhandensein eines Wertes ohne Leistungsverlangsamung überprüfen möchten. Eine häufige Schwäche von Hashsets ist, dass sie ungeordnet sind - und als solche - nicht aufgezählt werden können (foreach). Diese Schwachstelle wird in 'JavaScript Searchable Hashset' mit einer Enumerate-Funktion und auch einer copyToArray-Funktion überwunden. 'JavaScript Searchable Hashset' kann einen beliebigen Wert als Schlüssel verwenden. Zeichenfolgen, Ganzzahl, Array, Klassen und sogar Typen. Dies macht es flexibel eine In-Keeping mit gängigen js Programmierpraktiken. Es enthält auch die erweiterten Hashset-Funktionen, die Java- und dotNet-Entwickler erwarten, wie : 'copyToArray', 'exceptWith', 'isSubsetOf' und 'unionWith', die es ideal für den Einsatz in Anwendungen mit niedrigerer /höherer Leistung machen.

VERSIONSVERLAUF

  • Version 1.0 veröffentlicht auf 2015-05-30
    Neu veröffentlichte durchsuchbare Hashset-Software

Programmdetails