{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T17:51:21Z","timestamp":1784224281231,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T00:00:00Z","timestamp":1740787200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","award":["304441\\\/2021-0"],"award-info":[{"award-number":["304441\\\/2021-0"]}]},{"name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","award":["PrInt"],"award-info":[{"award-number":["PrInt"]}]},{"name":"FAPEMIG","award":["APQ-00440-23"],"award-info":[{"award-number":["APQ-00440-23"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1145\/3696443.3708940","type":"proceedings-article","created":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T11:50:26Z","timestamp":1740225026000},"page":"317-330","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Automatic Synthesis of Specialized Hash Functions"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1039-1290","authenticated-orcid":false,"given":"Renato B.","family":"Hoffmann","sequence":"first","affiliation":[{"name":"PUC-RS, Porto Alegre, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-0323-8950","authenticated-orcid":false,"given":"Leonardo G.","family":"Fa\u00e9","sequence":"additional","affiliation":[{"name":"PUC-RS, Porto Alegre, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4690-3964","authenticated-orcid":false,"given":"Dalvan","family":"Griebler","sequence":"additional","affiliation":[{"name":"PUC-RS, Porto Alegre, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4223-2796","authenticated-orcid":false,"given":"Xinliang David","family":"Li","sequence":"additional","affiliation":[{"name":"Google, Mountain View, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0375-1657","authenticated-orcid":false,"given":"Fernando Magno","family":"Quint\u00e3o Pereira","sequence":"additional","affiliation":[{"name":"Federal University of Minas Gerais, Belo Horizonte, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Austin Appleby. 2008. MurmurHash First Announcement. https:\/\/tanjent.livejournal.com\/756623.html Accessed: 2024-03-21"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45727-3_11"},{"key":"e_1_3_2_1_3_1","volume-title":"Efficient hashing using the AES instruction set","author":"Bos Joppe W.","unstructured":"Joppe W. Bos, Onur \u00d6zen, and Martijn Stam. 2011. Efficient hashing using the AES instruction set. In CHES. Springer-Verlag, Berlin, Heidelberg. 507\u2013522. isbn:9783642239502"},{"key":"e_1_3_2_1_4_1","volume-title":"A design principle for hash functions","author":"Damg\u00e5rd Ivan Bjerre","unstructured":"Ivan Bjerre Damg\u00e5rd. 1989. A design principle for hash functions. In CRYPTO. Springer-Verlag, Berlin, Heidelberg. 416\u2013427. isbn:0387973176"},{"key":"e_1_3_2_1_5_1","unstructured":"Jordan Earls and Sazzad Hissain Khan. 2011. Which hashing algorithm is best for uniqueness and speed? https:\/\/softwareengineering.stackexchange.com\/questions\/49550\/which-hashing-algorithm-is-best-for-uniqueness-and-speed Accessed: 2024-03-21"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.14396233"},{"key":"e_1_3_2_1_7_1","unstructured":"Agner Fog. 2022. Lists of instruction latencies throughputs and micro-operation breakdowns for Intel AMD and VIA CPUs. https:\/\/www.agner.org\/optimize\/instruction_tables.pdf Last updated on 2022-11-04"},{"key":"e_1_3_2_1_8_1","volume-title":"Landon Curt Noll, and Kiem-Phong Vo","author":"Fowler Glenn","year":"1994","unstructured":"Glenn Fowler, Landon Curt Noll, and Kiem-Phong Vo. 1994. FNV hash history. http:\/\/www.isthe.com\/chongo\/tech\/comp\/fnv\/index.html Accessed: 2024-03-21"},{"key":"e_1_3_2_1_9_1","unstructured":"S. Gueron. 2010. Intel Advanced Encryption Standard (AES) Instructions Set. Intel. http:\/\/software.intel.com\/file\/24917"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1561\/2500000010"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517894"},{"key":"e_1_3_2_1_12_1","unstructured":"Jakub Jelinek. 2024. Implementation of the FNV hash in the Standard Template Library. https:\/\/github.com\/gcc-mirror\/gcc\/blob\/ee0717da1eb5dc5d17dcd0b35c88c99281385280 File \/libstdc++-v3\/libsupc++\/hash_bytes.cc Line 123 Accessed: 2024-03-21"},{"key":"e_1_3_2_1_13_1","unstructured":"Jakub Jelinek. 2024. Implementation of the murmur hash in the Standard Template Library. https:\/\/github.com\/gcc-mirror\/gcc\/blob\/ee0717da1eb5dc5d17dcd0b35c88c99281385280 File \/libstdc++-v3\/libsupc++\/hash_bytes.cc Line 138 Accessed: 2024-03-21"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872887.2750392"},{"key":"e_1_3_2_1_15_1","volume-title":"Jeffrey Dean, and Neoklis Polyzotis.","author":"Kraska Tim","year":"2018","unstructured":"Tim Kraska, Alex Beutel, Ed H. Chi, Jeffrey Dean, and Neoklis Polyzotis. 2018. The Case for Learned Index Structures. arxiv:1712.01208."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/362566.362568"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314636"},{"key":"e_1_3_2_1_18_1","unstructured":"Casey Muratori. 2024. Meow Hash. https:\/\/github.com\/cmuratori\/meow_hash"},{"key":"e_1_3_2_1_19_1","volume-title":"Debray","author":"Muth Robert","year":"2000","unstructured":"Robert Muth, Scott A. Watterson, and Saumya K. Debray. 2000. Code Specialization Based on Value Profiles. In SAS. Springer-Verlag, Berlin, Heidelberg. 340\u2013359. isbn:3540676686"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","unstructured":"M. Naor and M. Yung. 1989. Universal one-way hash functions and their cryptographic applications. In STOC. Association for Computing Machinery New York NY USA. 33\u201343. isbn:0897913078 https:\/\/doi.org\/10.1145\/73007.73011 10.1145\/73007.73011","DOI":"10.1145\/73007.73011"},{"key":"e_1_3_2_1_21_1","unstructured":"Fernando Pereira. 2024. Discussion about automatic specialization of hash functions. Reddit post on r\/Compilers. https:\/\/www.reddit.com\/r\/Compilers\/comments\/1alc94w\/automatic_specialization_of_hash_functions\/ (u\/moon-chilled)"},{"key":"e_1_3_2_1_22_1","unstructured":"Geoff Pike and Jyrki Alakuijala. 2024. Implementation of the CityHash64 hash function in the Abseil Library. https:\/\/github.com\/abseil\/abseil-cpp\/blob\/master\/absl\/hash\/internal\/city.cc Accessed: 2024-03-21"},{"key":"e_1_3_2_1_23_1","unstructured":"Nafi Rouf. 2024. Implementation of Low-Level Hash in the Abseil Library. https:\/\/github.com\/abseil\/abseil-cpp\/blob\/master\/absl\/hash\/internal\/low_level_hash.cc Accessed: 2024-03-21"},{"key":"e_1_3_2_1_24_1","unstructured":"Ibrahim Sabek Kapil Vaidya Dominik Horn Andreas Kipf and Tim Kraska. 2021. When Are Learned Models Better Than Hash Functions? arxiv:2107.01464."},{"key":"e_1_3_2_1_25_1","unstructured":"Douglas C. Schmidt Keith Bostic and Bruno Haible. 2007. The GNU perfect hash function generator. https:\/\/github.com\/rurban\/gperf Accessed: 2024-03-21"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3594736"}],"event":{"name":"CGO '25: 23rd ACM\/IEEE International Symposium on Code Generation and Optimization","location":"Las Vegas NV USA","acronym":"CGO '25","sponsor":["SIGPLAN SIGPLAN Programming Languages","SIGMICRO SIGMICRO Microarchitecture","IEEE Computer Society IEEE Computer Society"]},"container-title":["Proceedings of the 23rd ACM\/IEEE International Symposium on Code Generation and Optimization"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696443.3708940","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:13Z","timestamp":1750295413000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696443.3708940"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3]]},"references-count":26,"alternative-id":["10.1145\/3696443.3708940","10.1145\/3696443"],"URL":"https:\/\/doi.org\/10.1145\/3696443.3708940","relation":{},"subject":[],"published":{"date-parts":[[2025,3]]},"assertion":[{"value":"2025-03-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}