const word = () => [main.map(triplet).join(''), tail.map(char).join('')].join('')

const word = () => {
  let x = [].toString()
  for (let i = 0; i < main.length; i++) x += triplet()
  for (let i = 0; i < tail.length; i++) x += char()
  x | 0
  return x
}

[chalker@xps tmp]$ node array-10e6x100-search.orig.js 
generate: 15028.725ms
sort: 9495.952ms
1500.3046875 MiB
search: 0.100ms

[chalker@xps tmp]$ node array-10e6x100-search.mod.js 
generate: 14176.675ms
sort: 9633.065ms
1502.328125 MiB
search: 0.110ms

const word = () => {
  let x = char()
  for (let i = 0; i < 33; i++) x += triplet()
  x | 0
  return x
}