perf: optimize trie construction

[nolanlawson]

Optimize the trie function which is used heavily when setting customEmoji.

[github-actions]

📊 Tachometer Benchmark Results

Summary

benchmark-total

• emoji-picker-element-change-tab: unsure 🔍 -5% - +3% (-1.56ms - +1.03ms)
  ^{this-change vs tip-of-tree}
• emoji-picker-element-database-interactions: unsure 🔍 -5% - +3% (-5.85ms - +3.33ms)
  ^{this-change vs tip-of-tree}
• emoji-picker-element-first-load: unsure 🔍 -6% - +5% (-3.01ms - +2.41ms)
  ^{this-change vs tip-of-tree}
• emoji-picker-element-many-custom-emoji: unsure 🔍 -2% - +1% (-4.62ms - +1.98ms)
  ^{this-change vs tip-of-tree}
• emoji-picker-element-search: unsure 🔍 -5% - +4% (-2.32ms - +1.68ms)
  ^{this-change vs tip-of-tree}
• emoji-picker-element-second-load: unsure 🔍 -6% - +1% (-2.61ms - +0.31ms)
  ^{this-change vs tip-of-tree}

Results

emoji-picker-element-change-tab

• Browser: chrome-headless 128.0.0.0
• Sample size: 50
• Built by: Benchmarks #477

• Commit: 5033e7b

Version	Avg time	vs this-change	vs tip-of-tree tip-of-tree
this-change	33.11ms - 35.02ms	-	unsure 🔍 -5% - +3% -1.56ms - +1.03ms
tip-of-tree tip-of-tree	33.45ms - 35.20ms	unsure 🔍 -3% - +5% -1.03ms - +1.56ms	-

emoji-picker-element-database-interactions

• Browser: chrome-headless 128.0.0.0
• Sample size: 50
• Built by: Benchmarks #477

• Commit: 5033e7b

Version	Avg time	vs this-change	vs tip-of-tree tip-of-tree
this-change	105.09ms - 111.30ms	-	unsure 🔍 -5% - +3% -5.85ms - +3.33ms
tip-of-tree tip-of-tree	106.07ms - 112.84ms	unsure 🔍 -3% - +5% -3.33ms - +5.85ms	-

emoji-picker-element-first-load

• Browser: chrome-headless 128.0.0.0
• Sample size: 50
• Built by: Benchmarks #477

• Commit: 5033e7b

Version	Avg time	vs this-change	vs tip-of-tree tip-of-tree
this-change	49.80ms - 53.41ms	-	unsure 🔍 -6% - +5% -3.01ms - +2.41ms
tip-of-tree tip-of-tree	49.89ms - 53.92ms	unsure 🔍 -5% - +6% -2.41ms - +3.01ms	-

emoji-picker-element-many-custom-emoji

• Browser: chrome-headless 128.0.0.0
• Sample size: 50
• Built by: Benchmarks #477

• Commit: 5033e7b

Version	Avg time	vs this-change	vs tip-of-tree tip-of-tree
this-change	222.44ms - 226.24ms	-	unsure 🔍 -2% - +1% -4.62ms - +1.98ms
tip-of-tree tip-of-tree	222.96ms - 228.36ms	unsure 🔍 -1% - +2% -1.98ms - +4.62ms	-

emoji-picker-element-search

• Browser: chrome-headless 128.0.0.0
• Sample size: 50
• Built by: Benchmarks #477

• Commit: 5033e7b

Version	Avg time	vs this-change	vs tip-of-tree tip-of-tree
this-change	45.51ms - 48.67ms	-	unsure 🔍 -5% - +4% -2.32ms - +1.68ms
tip-of-tree tip-of-tree	46.17ms - 48.64ms	unsure 🔍 -4% - +5% -1.68ms - +2.32ms	-

emoji-picker-element-second-load

• Browser: chrome-headless 128.0.0.0
• Sample size: 50
• Built by: Benchmarks #477

• Commit: 5033e7b

Version	Avg time	vs this-change	vs tip-of-tree tip-of-tree
this-change	42.45ms - 44.22ms	-	unsure 🔍 -6% - +1% -2.61ms - +0.31ms
tip-of-tree tip-of-tree	43.32ms - 45.65ms	unsure 🔍 -1% - +6% -0.31ms - +2.61ms	-

_{tachometer-reporter-action v2 for Benchmarks}

[github-actions]

Size Change: +45 B (+0.12%)

Total Size: 36.8 kB

Filename	Size	Change
./bundle.js	36.8 kB	+45 B (+0.12%)

_{compressed-size-action}

[nolanlawson]

┌─────────────┬─────────────────┐                                                              
│     Browser │ chrome-headless │                                                              
│             │ 128.0.0.0       │                                                              
├─────────────┼─────────────────┤                                                              
│ Sample size │ 310             │                                                              
└─────────────┴─────────────────┘                                                              
                                                                                               
┌─────────────┬─────────────┬─────────────┬─────────────────────┬──────────────────┬──────────────────┐
│ Benchmark   │ Version     │ Bytes       │            Avg time │   vs this-change │   vs tip-of-tree │
│             │             │             │                     │                  │      tip-of-tree │
├─────────────┼─────────────┼─────────────┼─────────────────────┼──────────────────┼──────────────────┤
│ this-change │ <none>      │ 1027.26 KiB │ 290.67ms - 298.48ms │                  │           faster │
│             │             │             │                     │         -        │          1% - 5% │
│             │             │             │                     │                  │ 3.63ms - 14.69ms │
├─────────────┼─────────────┼─────────────┼─────────────────────┼──────────────────┼──────────────────┤
│ tip-of-tree │ tip-of-tree │ 1027.12 KiB │ 299.82ms - 307.65ms │           slower │                  │
│             │             │             │                     │          1% - 5% │         -        │
│             │             │             │                     │ 3.63ms - 14.69ms │                  │
└─────────────┴─────────────┴─────────────┴─────────────────────┴──────────────────┴──────────────────┘

┌─────────────┬──────────────────┐
│     Browser │ firefox-headless │
│             │ 130.0            │
├─────────────┼──────────────────┤
│ Sample size │ 720              │
└─────────────┴──────────────────┘

┌─────────────┬─────────────┬─────────────┬─────────────────────┬───────────────────┬───────────────────┐
│ Benchmark   │ Version     │ Bytes       │            Avg time │    vs this-change │    vs tip-of-tree │
│             │             │             │                     │                   │       tip-of-tree │
├─────────────┼─────────────┼─────────────┼─────────────────────┼───────────────────┼───────────────────┤
│ this-change │ <none>      │ 1071.07 KiB │ 391.83ms - 397.46ms │                   │            unsure │
│             │             │             │                     │          -        │         -1% - +1% │
│             │             │             │                     │                   │ -2.96ms - +4.53ms │
├─────────────┼─────────────┼─────────────┼─────────────────────┼───────────────────┼───────────────────┤
│ tip-of-tree │ tip-of-tree │ 1070.94 KiB │ 391.39ms - 396.32ms │            unsure │                   │
│             │             │             │                     │         -1% - +1% │          -        │
│             │             │             │                     │ -4.53ms - +2.96ms │                   │
└─────────────┴─────────────┴─────────────┴─────────────────────┴───────────────────┴───────────────────┘