Um novo estudo demonstra que a sondagem linear de tabelas de hash podem operar em alta capacidade, sem sacrificar velocidade, uma abordagem contrária a um princípio consagrado na computação. As tabelas de hash são uma das abordagens mais comumente utilizadas na estruturação de dados. As informações são do site MIT News.
“Esses resultados novos e surpreendentes derrubam um dos mais antigos conhecimentos convencionais sobre o comportamento da mesa de hash”, diz Leiserson. “As lições irão reverberar por anos entre teóricos e praticantes.”
Charles E. Leiserson – Professor de ciência da computação do MIT
Fonte: https://news.mit.edu