Cyber ·
Indireção permite programas BPF maiores
Série de patches de Alexei Starovoitov reformula o rastreamento de estados do verificador BPF do kernel para reduzir a explosão exponencial de estados em programas com fluxo de controle complexo.
Segundo o resumo traduzido do feed de LWN, o verificador BPF historicamente percorre os caminhos de execução possíveis de um programa e verifica, a cada instrução, se várias propriedades de segurança são satisfeitas. Essa abordagem funciona, mas pode levar a um crescimento exponencial do número de estados a verificar em programas com fluxo de controle complexo.
Alexei Starovoitov, um dos principais mantenedores de BPF no kernel, compartilhou uma série de patches que reformula de forma substancial a maneira como o verificador acompanha os estados, com o objetivo declarado de reduzir o tamanho dessa explosão. O texto-fonte não traz números de desempenho, datas de integração nem detalhes técnicos das mudanças. Para verificar o item, consulte o artigo original indicado no próprio texto, que aponta para a série de patches, e confira a data e o status das mudanças antes de citá-las.