Descoberta teórica pode aumentar eficiência no armazenamento de dados em computadores

Descoberta teórica pode aumentar eficiência no armazenamento de dados em computadores

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