Comparando o Desempenho de Implementações de Tabelas Hash Concorrentes em Haskell

Authors

  • Rodrigo Medeiros Duarte Universidade Federal de Pelotas
  • André Rauber Du Bois Universidade Federal de Pelotas
  • Maurício Lima Pilla Universidade Federal de Pelotas
  • Renata Hax Sander Reiser Universidade Federal de Pelotas

DOI:

https://doi.org/10.22456/2175-2745.64413

Abstract

Implementar um algoritmo de tabela hash concorrente que extraia desempenho está longe de ser uma tarefa computacional trivial. Neste artigo apresentamos sete diferentes implementações de tabelas hash em Haskell, explorando desde modelos de sincronização de baixo nível até os de mais alta abstração como memórias transacionais. Nos testes realizados a implementação usando a biblioteca STM Haskell de memória transacional foi a que apresentou melhor desempenho.

Downloads

Download data is not yet available.

Published

2016-12-03

How to Cite

Duarte, R. M., Du Bois, A. R., Pilla, M. L., & Reiser, R. H. S. (2016). Comparando o Desempenho de Implementações de Tabelas Hash Concorrentes em Haskell. Revista De Informática Teórica E Aplicada, 23(2), 193–209. https://doi.org/10.22456/2175-2745.64413

Issue

Section

Melhores Artigos WEIT 2015

Most read articles by the same author(s)