{"id":"https://openalex.org/W2611508831","doi":"https://doi.org/10.1145/1671970.1671977","title":"Comparing integer data structures for 32- and 64-bit keys","display_name":"Comparing integer data structures for 32- and 64-bit keys","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2611508831","doi":"https://doi.org/10.1145/1671970.1671977","mag":"2611508831"},"language":"en","primary_location":{"id":"doi:10.1145/1671970.1671977","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1671970.1671977","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-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/A5065566225","display_name":"Nicholas Nash","orcid":null},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":true,"raw_author_name":"Nicholas Nash","raw_affiliation_strings":["Trinity College Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"Trinity College Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003800161","display_name":"David Gregg","orcid":"https://orcid.org/0000-0003-3782-4612"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"David Gregg","raw_affiliation_strings":["Lero, Trinity College Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"Lero, Trinity College Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065566225"],"corresponding_institution_ids":["https://openalex.org/I205274468"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.36694226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"15","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.995199978351593,"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/data-structure","display_name":"Data structure","score":0.7496215105056763},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.7198640704154968},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7150471806526184},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.585464358329773},{"id":"https://openalex.org/keywords/binary-search-tree","display_name":"Binary search tree","score":0.5210894346237183},{"id":"https://openalex.org/keywords/linked-list","display_name":"Linked list","score":0.48903974890708923},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.4535946249961853},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44881361722946167},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.4447157382965088},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4366089105606079},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.414532870054245},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33729711174964905},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.3132045269012451},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2188473641872406}],"concepts":[{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.7496215105056763},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.7198640704154968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7150471806526184},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.585464358329773},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.5210894346237183},{"id":"https://openalex.org/C146101286","wikidata":"https://www.wikidata.org/wiki/Q7003418","display_name":"Linked list","level":2,"score":0.48903974890708923},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4535946249961853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44881361722946167},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4447157382965088},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4366089105606079},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.414532870054245},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33729711174964905},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.3132045269012451},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2188473641872406},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1671970.1671977","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1671970.1671977","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W100509257","https://openalex.org/W1565694597","https://openalex.org/W1572669554","https://openalex.org/W1586872081","https://openalex.org/W1605023936","https://openalex.org/W1768660174","https://openalex.org/W1833781060","https://openalex.org/W1938991448","https://openalex.org/W2005808083","https://openalex.org/W2006562083","https://openalex.org/W2033740195","https://openalex.org/W2040455459","https://openalex.org/W2046569047","https://openalex.org/W2048294592","https://openalex.org/W2058957542","https://openalex.org/W2060233189","https://openalex.org/W2076747312","https://openalex.org/W2077229436","https://openalex.org/W2083576929","https://openalex.org/W2089439745","https://openalex.org/W2097892280","https://openalex.org/W2098130516","https://openalex.org/W2101596348","https://openalex.org/W2104301310","https://openalex.org/W2112357930","https://openalex.org/W2130055503","https://openalex.org/W2140029414","https://openalex.org/W2149396319","https://openalex.org/W2152506638","https://openalex.org/W2156858199","https://openalex.org/W2160404300","https://openalex.org/W2160422146","https://openalex.org/W2162709814","https://openalex.org/W2752853835","https://openalex.org/W2752885492","https://openalex.org/W2901608006","https://openalex.org/W2987803397","https://openalex.org/W4235077482","https://openalex.org/W4252040602","https://openalex.org/W4389615663"],"related_works":["https://openalex.org/W2048294592","https://openalex.org/W2895580765","https://openalex.org/W2288580478","https://openalex.org/W4322731711","https://openalex.org/W1968687912","https://openalex.org/W2046686992","https://openalex.org/W2611508831","https://openalex.org/W2740229587","https://openalex.org/W2567477113","https://openalex.org/W2487079816"],"abstract_inverted_index":{"In":[0,72],"this":[1,80],"article,":[2],"we":[3],"experimentally":[4],"compare":[5],"a":[6,55,58,106,128,166],"number":[7],"of":[8,34,57,78,158,170,177],"data":[9,29,51,70,89,131,143],"structures":[10,30,90,144],"operating":[11,133],"over":[12,134,146],"keys":[13,39],"that":[14,31,37,61,119],"are":[15,40],"32-":[16],"and":[17,48,95],"64-bit":[18],"integers.":[19],"We":[20,53,117,137,150],"examine":[21],"traditional":[22],"comparison-based":[23,88],"search":[24],"trees":[25,47,94],"as":[26,28,43,92,127],"well":[27],"take":[32],"advantage":[33],"the":[35,38,68,142,173],"fact":[36],"integers":[41],"such":[42,91],"van":[44],"Emde":[45],"Boas":[46],"various":[49],"trie-based":[50],"structures.":[52,71],"propose":[54],"variant":[56,83],"burst":[59,81],"trie":[60,82],"performs":[62],"better":[63],"in":[64],"time":[65],"than":[66,87],"all":[67],"alternative":[69],"addition,":[73],"even":[74],"for":[75,110,155,172],"small":[76],"sets":[77],"keys,":[79],"occupies":[84],"less":[85],"space":[86],"red-black":[93],"B":[96],"-trees.":[97],"Burst":[98],"tries":[99],"have":[100],"previously":[101],"been":[102],"shown":[103],"to":[104],"provide":[105,138],"very":[107],"efficient":[108,113],"base":[109],"implementing":[111],"cache":[112],"string":[114],"sorting":[115],"algorithms.":[116],"find":[118],"with":[120],"suitable":[121],"engineering,":[122],"they":[123],"also":[124,151],"perform":[125],"excellently":[126],"dynamic":[129,174],"ordered":[130],"structure":[132],"integer":[135],"keys.":[136],"experimental":[139,153],"results":[140,154],"when":[141],"operate":[145],"uniform":[147],"random":[148],"data.":[149],"present":[152],"other":[156],"types":[157],"data,":[159],"including":[160],"datasets":[161],"arising":[162],"from":[163],"Valgrind":[164],",":[165],"widely":[167],"used":[168],"suite":[169],"tools":[171],"binary":[175],"instrumentation":[176],"programs.":[178]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}