El codec HTTP/2 de Google ralentiza Envoy
Google's HTTP/2 codec slows Envoy

Una actualización de rutina de Envoy disparó la CPU un 20%. La causa: el cambio al codec oghttp2 de Google, que resultó ser un 15-25% más lento que nghttp2 en tráfico con muchas cabeceras. Las gráficas de llama muestran que la decodificación Huffman es el cuello de botella. nghttp2 usa una máquina de estados precomputada para decodificar rápido, mientras que oghttp2 decodifica bit a bit. Google prometió reintentar el cambio cuando el rendimiento se alinee con nghttp2.
Huffman lo invirtió: empieza desde abajo — toma los dos símbolos más raros, fúndelos en uno, repite hasta que quede un solo árbol.