Snelheidstest voor het zoeken binnen een lijst

Voor een aantal zaken wilde ik binnen javascript kijken of een waarde in een lijst voorkomt. En aangezien dit erg vaak gebeurd, wilde ik eens testen wat het snelst was. Ik heb drie gegevensstructuren getest:

• Array
• String
• Object

Het uitgangspunt is een array met strings. Deze wordt omgezet naar een string en naar een object. Om alle verschillende tests dezelfde uitgangspositie te geven, wordt er een test-set samengesteld. 50% van de te zoeken strings komen in de lijst voor; 50% strings komen niet voor. De strings die niet in de lijst voorkomen, worden random samengesteld, met als woordlengte 3 tot 8 tekens uit een alfabet van letters.

De Test