Hacker News new | ask | show | jobs
by DiabloD3 2757 days ago

  Benchmarking, the higher ops/sec the better.
  Firefox 65.0 on Windows 10 64-bit.

  Test 100 needles against 16 dictionaries of hostnames
  -            Set-based x 1,647 ops/sec ±2.23% (13 runs sampled)
  -          Regex-based x 1,178 ops/sec ±4.95% (48 runs sampled)
  -                 Set-based x 1,854 ops/sec ±1.94% (59 runs sampled)
  - Trie-based (1st-gen) x 275 ops/sec ±4.61% (56 runs sampled)
  -               Regex-based x 2,947 ops/sec ±2.32% (61 runs sampled)
  - Trie-based (2nd-gen) x 671 ops/sec ±2.60% (47 runs sampled)
  Done.

  -      Trie-based (1st-gen) x 9,311 ops/sec ±1.61% (51 runs sampled)
  -   Trie-based JS (2nd-gen) x 7,121 ops/sec ±1.28% (40 runs sampled)
  - Trie-based WASM (2nd-gen) x 7,983 ops/sec ±2.44% (63 runs sampled)
  Done.
And mine seems to look different than yours, but similarly lopsided.