A JavaScript BFS that gets slow

This BFS on a graph with 10^6 nodes is far slower than expected. What is the main cause?

const queue = [start]
while (queue.length) {
  const u = queue.shift()
  for (const v of adj[u]) if (!seen[v]) { seen[v] = true; queue.push(v) }
}