Tags populares：
Virtualização segurança DNS verificação formal análise de alcance IA erros do compilador conflito de macro extensão web framework de desenvolvimento Gráficos de Bitmap Todos os tags

Agregação de Janela Deslizante em Tempo Constante: Uma FIFO Refinada

2025-08-20

Este artigo apresenta uma estrutura de dados FIFO refinada que permite agregação de janela deslizante em tempo constante. Abordagens tradicionais usando estruturas de pilha dupla se mostram ineficientes. O autor introduz um novo método, gerenciando de forma inteligente listas de 'ingestão' e 'excreção' com seus produtos em execução e produtos de sufixo, para atingir a agregação sobre monoides arbitrários com complexidade de tempo constante no pior caso. Isso evita a extensa cópia e redundância de métodos anteriores, oferecendo vantagens práticas significativas. O código Python está incluído para implementação.

Leia mais
(pvk.ca)
Desenvolvimento

VPTERNLOG: A Eficiência Surpreendente dos Operadores Ternários

2025-01-22

O post do blog de Paul Khuong explora VPTERNLOG, uma nova instrução que usa operadores ternários para redução de vetores de bits. Em comparação com os operadores binários, os operadores ternários reduzem dois valores por vez, dobrando a eficiência. Isso significa que metade das operações são necessárias ao processar vetores de bits, sem sacrificar o throughput ou a latência. O autor elogia VPTERNLOG como uma instrução leve, eficiente e eficaz.

Leia mais
(pvk.ca)
Desenvolvimento operador ternário vetor de bits otimização de instruções