{"id":"https://openalex.org/W4412848376","doi":"https://doi.org/10.1007/s00453-025-01321-z","title":"ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force","display_name":"ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force","publication_year":2025,"publication_date":"2025-08-02","ids":{"openalex":"https://openalex.org/W4412848376","doi":"https://doi.org/10.1007/s00453-025-01321-z","pmid":"https://pubmed.ncbi.nlm.nih.gov/40984864"},"language":"lv","primary_location":{"id":"doi:10.1007/s00453-025-01321-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-025-01321-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-025-01321-z.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-025-01321-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083175334","display_name":"Hans\u2010Peter Lehmann","orcid":"https://orcid.org/0000-0002-0474-1805"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Hans-Peter Lehmann","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082922326","display_name":"Peter Sanders","orcid":"https://orcid.org/0000-0003-3330-9349"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Sanders","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024860874","display_name":"Stefan Walzer","orcid":"https://orcid.org/0000-0002-6477-0106"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Walzer","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083175334"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09596097,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"87","issue":"11","first_page":"1620","last_page":"1668"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"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":0.9991999864578247,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7061773538589478},{"id":"https://openalex.org/keywords/brute-force","display_name":"Brute force","score":0.6845976710319519},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.551004946231842},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.5378230214118958},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5199057459831238},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.4799549877643585},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4777761697769165},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.4518147110939026},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42957544326782227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4293237626552582},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.40363389253616333},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3519933819770813},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3466000556945801},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.15728634595870972}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7061773538589478},{"id":"https://openalex.org/C2986801135","wikidata":"https://www.wikidata.org/wiki/Q1209494","display_name":"Brute force","level":2,"score":0.6845976710319519},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.551004946231842},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.5378230214118958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5199057459831238},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.4799549877643585},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4777761697769165},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.4518147110939026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42957544326782227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4293237626552582},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.40363389253616333},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3519933819770813},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3466000556945801},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.15728634595870972},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00453-025-01321-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-025-01321-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-025-01321-z.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmid:40984864","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40984864","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":null},{"id":"pmh:oai:europepmc.org:11259634","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12450233","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12450233/pdf/453_2025_Article_1321.pdf","source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:12450233","is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12450233/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s00453-025-01321-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-025-01321-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-025-01321-z.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2768766459","display_name":null,"funder_award_id":"882500","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412848376.pdf","grobid_xml":"https://content.openalex.org/works/W4412848376.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W25594804","https://openalex.org/W62638829","https://openalex.org/W1548702063","https://openalex.org/W1562034888","https://openalex.org/W1587231161","https://openalex.org/W1645012214","https://openalex.org/W1675554088","https://openalex.org/W1781587470","https://openalex.org/W1797602580","https://openalex.org/W1966695467","https://openalex.org/W1967373117","https://openalex.org/W1970769392","https://openalex.org/W1980606681","https://openalex.org/W1987102081","https://openalex.org/W1993217935","https://openalex.org/W2008159385","https://openalex.org/W2010986907","https://openalex.org/W2018662376","https://openalex.org/W2048305092","https://openalex.org/W2057223122","https://openalex.org/W2074229180","https://openalex.org/W2097286495","https://openalex.org/W2115613939","https://openalex.org/W2131417499","https://openalex.org/W2136399778","https://openalex.org/W2165621523","https://openalex.org/W2330524492","https://openalex.org/W2336317531","https://openalex.org/W2438121987","https://openalex.org/W2759261668","https://openalex.org/W2762992850","https://openalex.org/W2912601938","https://openalex.org/W2918466505","https://openalex.org/W2952096314","https://openalex.org/W2963440401","https://openalex.org/W3004081801","https://openalex.org/W3105661177","https://openalex.org/W3118154643","https://openalex.org/W3156632946","https://openalex.org/W3197479795","https://openalex.org/W4210351808","https://openalex.org/W4243384247","https://openalex.org/W4245577611","https://openalex.org/W4312052771","https://openalex.org/W4315779781","https://openalex.org/W4315784833","https://openalex.org/W4376505296","https://openalex.org/W4390589993","https://openalex.org/W4392428643","https://openalex.org/W6910753534","https://openalex.org/W6947873881"],"related_works":["https://openalex.org/W2094127768","https://openalex.org/W2084899141","https://openalex.org/W2136399778","https://openalex.org/W102859714","https://openalex.org/W2149143947","https://openalex.org/W2912601938","https://openalex.org/W2072057882","https://openalex.org/W2333289748","https://openalex.org/W1994360333","https://openalex.org/W2112562857"],"abstract_inverted_index":{"A":[0],"minimal":[1,109],"perfect":[2,110],"hash":[3,61,115,309,370],"function":[4,62,133],"(MPHF)":[5],"maps":[6],"a":[7,22,52,87,91,132,169,198,276,305,319],"set":[8],"<i>S</i>":[9],"of":[10,25,131,278,307,337],"<i>n</i>":[11,16,262],"keys":[12,351],"to":[13,43,73,174,229,284,294,334,377,385],"the":[14,68,129,219,254,258,265,289,323,378],"first":[15,69],"integers":[17],"without":[18],"collisions.":[19],"There":[20],"is":[21,161],"lower":[23],"bound":[24],"<mml:math":[26,57,117,122,134,147,178,233,279,296],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>n</mml:mi>":[27,179],"<mml:msub><mml:mo>log</mml:mo>":[28],"<mml:mn>2</mml:mn></mml:msub>":[29],"<mml:mi>e</mml:mi>":[30,237],"<mml:mo>-</mml:mo>":[31],"<mml:mi>O</mml:mi>":[32],"<mml:mrow><mml:mo>(</mml:mo>":[33,156],"<mml:mo>log</mml:mo>":[34],"<mml:mi>n</mml:mi>":[35,183],"<mml:mo>)</mml:mo></mml:mrow>":[36,154,158,184,240],"<mml:mo>\u2248</mml:mo>":[37,242],"<mml:mn>1.44</mml:mn>":[38],"<mml:mi>n</mml:mi></mml:mrow>":[39],"</mml:math>":[40,60,120,125,144,160,185,248,282,302],"bits":[41,263,354],"needed":[42],"represent":[44],"an":[45,74,162,216,346,360,367],"MPHF.":[46,75],"This":[47,252],"can":[48,330,344],"be":[49,331],"reached":[50],"by":[51,260,274,303],"<i>brute-force</i>":[53],"algorithm":[54],"that":[55,71,146,226],"tries":[56],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msup><mml:mi>e</mml:mi>":[58],"<mml:mi>n</mml:mi></mml:msup>":[59,241,246,281,300],"seeds":[63,249],"in":[64,221,250,357],"expectation":[65],"and":[66,121,270,311,387],"stores":[67],"seed":[70,259],"leads":[72],"The":[76],"most":[77],"space-efficient":[78],"previous":[79],"algorithms":[80],"for":[81,108,128,256,348],"constructing":[82],"MPHFs":[83],"all":[84,313],"use":[85],"such":[86,145],"brute-force":[88],"approach":[89],"as":[90,205,208,318],"basic":[92],"building":[93,320],"block.":[94],"In":[95,187],"this":[96],"paper,":[97],"we":[98,326],"introduce":[99],"ShockHash":[100,112,190,213,227,287,317,365],"-":[101,200],"<b>S</b>mall,":[102],"<b>h</b>eavily":[103],"<b>o</b>verloaded":[104],"cu<b>ck</b>oo":[105],"<b>hash</b>":[106],"tables":[107],"hashing.":[111],"uses":[113,168],"two":[114],"functions":[116,310],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>h</mml:mi>":[118,123],"<mml:mn>0</mml:mn></mml:msub>":[119],"<mml:mn>1</mml:mn></mml:msub>":[124],",":[126],"hoping":[127],"existence":[130],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>f</mml:mi>":[135],"<mml:mo>:</mml:mo>":[136],"<mml:mi>S</mml:mi>":[137],"<mml:mo>\u2192</mml:mo>":[138],"<mml:mo>{</mml:mo>":[139],"<mml:mn>0</mml:mn>":[140],"<mml:mo>,</mml:mo>":[141],"<mml:mn>1</mml:mn>":[142,243],"<mml:mo>}</mml:mo></mml:mrow>":[143],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>x</mml:mi>":[148],"<mml:mo>\u21a6</mml:mo>":[149],"<mml:msub><mml:mi>h</mml:mi>":[150],"<mml:mrow><mml:mi>f</mml:mi>":[151],"<mml:mo>(</mml:mo>":[152,182],"<mml:mi>x</mml:mi>":[153,157],"</mml:msub>":[155],"</mml:mrow>":[159,247,301],"MPHF":[163,217,347],"on":[164,197],"<i>S</i>.":[165],"It":[166],"then":[167,214],"1-bit":[170],"retrieval":[171],"data":[172],"structure":[173],"store":[175],"<i>f</i>":[176],"using":[177,364],"<mml:mo>+</mml:mo>":[180],"<mml:mi>o</mml:mi>":[181],"bits.":[186],"graph":[188],"terminology,":[189],"generates":[191],"<i>n</i>-edge":[192],"random":[193],"graphs":[194],"until":[195],"stumbling":[196],"<i>pseudoforest</i>":[199],"where":[201],"each":[202],"component":[203],"contains":[204],"many":[206],"edges":[207],"nodes.":[209],"Using":[210,316],"cuckoo":[211],"hashing,":[212],"derives":[215],"from":[218],"pseudoforest":[220],"linear":[222],"time.":[223],"We":[224],"show":[225],"needs":[228],"try":[230],"only":[231],"about":[232,295,358],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[234],"<mml:mrow>":[235],"<mml:msup><mml:mrow><mml:mo>(</mml:mo>":[236],"<mml:mo>/</mml:mo>":[238],"<mml:mn>2</mml:mn>":[239],"<mml:mo>.</mml:mo>":[244,298],"<mml:msup><mml:mn>359</mml:mn>":[245],"expectation.":[251],"reduces":[253,288],"space":[255,268,374],"storing":[257],"roughly":[261],"(maintaining":[264],"asymptotically":[266],"optimal":[267],"consumption)":[269],"speeds":[271],"up":[272,333],"construction":[273,291],"almost":[275],"factor":[277],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msup><mml:mn>2</mml:mn>":[280],"compared":[283],"brute-force.":[285],"<i>Bipartite</i>":[286],"expected":[290],"time":[292],"again":[293],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mn>1</mml:mn>":[297],"<mml:msup><mml:mn>166</mml:mn>":[299],"maintaining":[304],"pool":[306],"candidate":[308],"checking":[312],"possible":[314],"pairs.":[315],"block":[321],"within":[322],"RecSplit":[324],"framework":[325],"obtain":[327],"ShockHash-RS,":[328],"which":[329],"constructed":[332],"3":[335],"orders":[336],"magnitude":[338],"faster":[339,384],"than":[340],"competing":[341],"approaches.":[342],"ShockHash-RS":[343],"build":[345],"10":[349],"million":[350],"with":[352],"1.489":[353],"per":[355],"key":[356],"half":[359],"hour.":[361],"When":[362],"instead":[363],"after":[366],"efficient":[368],"<i>k</i>-perfect":[369],"function,":[371],"it":[372],"achieves":[373],"usage":[375],"similar":[376],"best":[379],"competitors,":[380],"while":[381],"being":[382],"significantly":[383],"construct":[386],"query.":[388]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}