Concurrent Binary Search Tree

Detalhes bibliográficos
Autor(a) principal: Gonçalves, Hugo
Data de Publicação: 2024
Outros Autores: Shirley, Paulo
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: https://doi.org/10.34627/rcc.v19i0.314
Resumo: This article proposes the implementation of a library in C language for a Binary Search Tree, where several concurrency control methods are offered for the most common operations performed in this data structure. An analysis of the gains or losses of each method in several replicable scenarios is presented.
id RCAP_03c91831e56db563b9df1e2547cd96c4
oai_identifier_str oai:ojs2.journals.uab.pt:article/314
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Concurrent Binary Search TreeÁrvore de Pesquisa Binária ConcorrenteThis article proposes the implementation of a library in C language for a Binary Search Tree, where several concurrency control methods are offered for the most common operations performed in this data structure. An analysis of the gains or losses of each method in several replicable scenarios is presented.Este artigo propõe a implementação de uma biblioteca em linguagem C para uma Árvore de Pesquisa Binária (Binary Search Tree), onde se oferecem diversos métodos de controlo de concorrência para as operações mais comuns efetuadas nesta estrutura de dados. É apresentada uma análise sobre os ganhos ou perdas de cada método para diversos cenários replicáveis de utilização da árvore.Universidade Aberta2024-12-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://doi.org/10.34627/rcc.v19i0.314https://doi.org/10.34627/rcc.v19i0.314Revista de Ciências da Computação; v. 19 (2024); 71-862182-18011646-633010.34627/rcc.v19i0reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAPporhttps://journals.uab.pt/index.php/rcc/article/view/314https://journals.uab.pt/index.php/rcc/article/view/314/264Direitos de Autor (c) 2024 Universidade Abertainfo:eu-repo/semantics/openAccessGonçalves, HugoShirley, Paulo2024-12-06T06:30:41Zoai:ojs2.journals.uab.pt:article/314Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T19:17:09.924246Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Concurrent Binary Search Tree
Árvore de Pesquisa Binária Concorrente
title Concurrent Binary Search Tree
spellingShingle Concurrent Binary Search Tree
Gonçalves, Hugo
title_short Concurrent Binary Search Tree
title_full Concurrent Binary Search Tree
title_fullStr Concurrent Binary Search Tree
title_full_unstemmed Concurrent Binary Search Tree
title_sort Concurrent Binary Search Tree
author Gonçalves, Hugo
author_facet Gonçalves, Hugo
Shirley, Paulo
author_role author
author2 Shirley, Paulo
author2_role author
dc.contributor.author.fl_str_mv Gonçalves, Hugo
Shirley, Paulo
description This article proposes the implementation of a library in C language for a Binary Search Tree, where several concurrency control methods are offered for the most common operations performed in this data structure. An analysis of the gains or losses of each method in several replicable scenarios is presented.
publishDate 2024
dc.date.none.fl_str_mv 2024-12-04
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://doi.org/10.34627/rcc.v19i0.314
https://doi.org/10.34627/rcc.v19i0.314
url https://doi.org/10.34627/rcc.v19i0.314
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://journals.uab.pt/index.php/rcc/article/view/314
https://journals.uab.pt/index.php/rcc/article/view/314/264
dc.rights.driver.fl_str_mv Direitos de Autor (c) 2024 Universidade Aberta
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Direitos de Autor (c) 2024 Universidade Aberta
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Aberta
publisher.none.fl_str_mv Universidade Aberta
dc.source.none.fl_str_mv Revista de Ciências da Computação; v. 19 (2024); 71-86
2182-1801
1646-6330
10.34627/rcc.v19i0
reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833597994045276160

Registros relacionados