{"id":"https://openalex.org/W7135054351","doi":"https://doi.org/10.1109/clei67442.2025.11420520","title":"Brodnik\u2019s Data Structure in Practice, Revisited","display_name":"Brodnik\u2019s Data Structure in Practice, Revisited","publication_year":2025,"publication_date":"2025-10-27","ids":{"openalex":"https://openalex.org/W7135054351","doi":"https://doi.org/10.1109/clei67442.2025.11420520"},"language":null,"primary_location":{"id":"doi:10.1109/clei67442.2025.11420520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clei67442.2025.11420520","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 LI Latin American Computer Conference (CLEI)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128801775","display_name":"Carlos Lagos-Cort\u00e9s","orcid":null},"institutions":[{"id":"https://openalex.org/I75778554","display_name":"Federico Santa Mar\u00eda Technical University","ror":"https://ror.org/05510vn56","country_code":"CL","type":"education","lineage":["https://openalex.org/I75778554"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Carlos Lagos-Cort\u00e9s","raw_affiliation_strings":["Universidad Técnica Federico Santa María,Department of Informatics Chile,Valparaíso,Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Técnica Federico Santa María,Department of Informatics Chile,Valparaíso,Chile","institution_ids":["https://openalex.org/I75778554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119412058","display_name":"Gabriel Carmona","orcid":"https://orcid.org/0009-0004-1454-2940"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gabriel Carmona","raw_affiliation_strings":["University of Pisa,Departament of Computer Science,Pisa,Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pisa,Departament of Computer Science,Pisa,Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5128839108","display_name":"Roberto As\u00edn-Ach\u00e1","orcid":null},"institutions":[{"id":"https://openalex.org/I75778554","display_name":"Federico Santa Mar\u00eda Technical University","ror":"https://ror.org/05510vn56","country_code":"CL","type":"education","lineage":["https://openalex.org/I75778554"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Roberto As\u00edn-Ach\u00e1","raw_affiliation_strings":["Universidad Técnica Federico Santa María,Department of Informatics Chile,Valparaíso,Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Técnica Federico Santa María,Department of Informatics Chile,Valparaíso,Chile","institution_ids":["https://openalex.org/I75778554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.70702232,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.7294999957084656,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.7294999957084656,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.16339999437332153,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.019999999552965164,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.7724000215530396},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.7408000230789185},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7046999931335449},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.6492999792098999},{"id":"https://openalex.org/keywords/call-stack","display_name":"Call stack","score":0.4830000102519989},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.3743000030517578},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.32170000672340393}],"concepts":[{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.7724000215530396},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.7408000230789185},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7069000005722046},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7046999931335449},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.6492999792098999},{"id":"https://openalex.org/C119024030","wikidata":"https://www.wikidata.org/wiki/Q759899","display_name":"Call stack","level":3,"score":0.4830000102519989},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4189000129699707},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4020000100135803},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3743000030517578},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.32170000672340393},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.3165000081062317},{"id":"https://openalex.org/C144240696","wikidata":"https://www.wikidata.org/wiki/Q367204","display_name":"Address space","level":2,"score":0.3151000142097473},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.30809998512268066},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.2992999851703644},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2567000091075897},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/clei67442.2025.11420520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clei67442.2025.11420520","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 LI Latin American Computer Conference (CLEI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W564800084","https://openalex.org/W1508732477","https://openalex.org/W1601395530","https://openalex.org/W1663077732","https://openalex.org/W1848935688","https://openalex.org/W1966648469","https://openalex.org/W1970691969","https://openalex.org/W2051283794","https://openalex.org/W2077432808","https://openalex.org/W2082357899","https://openalex.org/W2127384009","https://openalex.org/W2169100094","https://openalex.org/W2473918985","https://openalex.org/W2788229924","https://openalex.org/W4390098309","https://openalex.org/W4402575578","https://openalex.org/W4410022952"],"related_works":[],"abstract_inverted_index":{"In":[0],"1999,":[1],"Brodnik":[2],"et":[3],"al.":[4],"proposed":[5],"an":[6],"alternative":[7],"data":[8,15,146],"structure":[9,23,116],"to":[10,109],"dynamic":[11],"arrays":[12],"for":[13,49,76,88,144],"efficient":[14,145],"stream":[16,147],"processing.":[17],"Despite":[18],"its":[19,70],"theoretical":[20,134],"promise,":[21],"this":[22,60],"has":[24],"received":[25],"limited":[26],"implementation":[27,40,61,92,102],"and":[28,68,79,140],"evaluation":[29],"on":[30],"modern":[31],"computer":[32],"architectures.":[33],"This":[34],"work":[35],"presents":[36],"a":[37,47],"novel":[38],"C++-compatible":[39],"of":[41,59,132],"Brodnik\u2019s":[42,115,133],"structure,":[43],"specifically":[44],"designed":[45],"as":[46,72,84],"container":[48,75,87],"use":[50],"with":[51],"the":[52,57,73,85,99,110,118,129],"stack":[53,80,89,112],"adapter.":[54],"We":[55],"evaluate":[56],"performance":[58,96,120],"across":[62],"different":[63],"application":[64],"scenarios,":[65],"including":[66],"sorting":[67],"examining":[69],"effectiveness":[71],"underlying":[74,86],"priority":[77],"queue,":[78],"adapters.":[81],"When":[82],"employed":[83],"operations,":[90],"our":[91],"demonstrates":[93],"significant":[94],"time":[95],"advantages":[97],"over":[98],"standard":[100],"vector":[101],"while":[103,121],"achieving":[104],"substantial":[105],"space":[106,124],"savings.":[107],"Compared":[108],"default":[111],"container,":[113],"deque,":[114],"matches":[117],"temporal":[119],"delivering":[122],"improved":[123],"efficiency.":[125],"These":[126],"results":[127],"establish":[128],"practical":[130],"viability":[131],"framework":[135],"in":[136,149],"contemporary":[137],"computing":[138],"environments":[139],"highlight":[141],"new":[142],"opportunities":[143],"processing":[148],"performance-critical":[150],"applications.":[151]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-13T00:00:00"}