{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T13:13:54Z","timestamp":1776950034065,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","funder":[{"name":"Hasler Fundation","award":["2025-03-13-355"],"award-info":[{"award-number":["2025-03-13-355"]}]},{"name":"Swiss National Science Foundation","award":["IZSEZ0_229176"],"award-info":[{"award-number":["IZSEZ0_229176"]}]},{"name":"USI FIR","award":["Understanding and Mitigating Performance Variability on Managed Runtimes"],"award-info":[{"award-number":["Understanding and Mitigating Performance Variability on Managed Runtimes"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,5,4]]},"DOI":"10.1145\/3777884.3797010","type":"proceedings-article","created":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T12:27:26Z","timestamp":1776947246000},"page":"341-354","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["MapReplay: Trace-Driven Benchmark Generation for Java HashMap"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9023-0720","authenticated-orcid":false,"given":"Filippo","family":"Schiavio","sequence":"first","affiliation":[{"name":"Universit\u00e0 della Svizzera Italiana, Lugano, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6467-0113","authenticated-orcid":false,"given":"Andrea","family":"Ros\u00e0","sequence":"additional","affiliation":[{"name":"Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4824-4621","authenticated-orcid":false,"given":"J\u00fanior","family":"L\u00f6ff","sequence":"additional","affiliation":[{"name":"Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4573-6084","authenticated-orcid":false,"given":"Lubom\u00edr","family":"Bulej","sequence":"additional","affiliation":[{"name":"Charles University, Praha, Czech Republic"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7035-2322","authenticated-orcid":false,"given":"Petr","family":"T\u016fma","sequence":"additional","affiliation":[{"name":"Charles University, Praha, Czech Republic"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2477-2182","authenticated-orcid":false,"given":"Walter","family":"Binder","sequence":"additional","affiliation":[{"name":"Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2026,5,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Abseil. 2018. Introduction of Swiss Tables in the Abseil C Library. https:\/\/abseil.io\/blog\/20180927-swisstables."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/93542.93576"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3578360.3580265"},{"key":"e_1_3_2_1_4_1","volume-title":"The Case for Automatic Synthesis of Miniature Benchmarks. In Workshop on Modeling, Benchmarking and Simulation (MoBS). 4-8.","author":"Bell Robert","unstructured":"Robert Bell Jr. and Lizy K. John. 2005. The Case for Automatic Synthesis of Miniature Benchmarks. In Workshop on Modeling, Benchmarking and Simulation (MoBS). 4-8."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3625817"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/SPE.2385"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3669940.3707217"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1167473.1167488"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407851"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611485"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501988.2502050"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/281035.281041"},{"key":"e_1_3_2_1_13_1","unstructured":"OpenJDK Community. 2025. Java Microbenchmark Harness (JMH). OpenJDK. https:\/\/github.com\/openjdk\/jmh"},{"key":"e_1_3_2_1_14_1","unstructured":"Oracle Corporation. 2025a. Class ConcurrentHashMap. https:\/\/docs.oracle.com\/en\/java\/javase\/25\/docs\/api\/java.base\/java\/util\/concurrent\/ConcurrentHashMap.html"},{"key":"e_1_3_2_1_15_1","unstructured":"Oracle Corporation. 2025b. Class HashMap. Oracle. https:\/\/docs.oracle.com\/en\/java\/javase\/25\/docs\/api\/\/java.base\/java\/util\/HashMap.html"},{"key":"e_1_3_2_1_16_1","unstructured":"Oracle Corporation. 2025c. Class TreeMap. https:\/\/docs.oracle.com\/en\/java\/javase\/25\/docs\/api\/java.base\/java\/util\/TreeMap.html"},{"key":"e_1_3_2_1_17_1","unstructured":"Oracle Corporation. 2025d. Java Native Interface Specification. https:\/\/docs.oracle.com\/javase\/8\/docs\/technotes\/guides\/jni\/spec\/jniTOC.html"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3030207.3030221"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2019.2925345"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3375555.3383760"},{"key":"e_1_3_2_1_21_1","first-page":"1","article-title":"Quantifying the impact of input data sets on program behavior and its applications","volume":"5","author":"Eeckhout Lieven","year":"2003","unstructured":"Lieven Eeckhout, Hans Vandierendonck, and Koen De Bosschere. 2003. Quantifying the impact of input data sets on program behavior and its applications. Journal of Instruction-Level Parallelism, Vol. 5, 1 (2003), 1-33.","journal-title":"Journal of Instruction-Level Parallelism"},{"key":"e_1_3_2_1_22_1","volume-title":"JaRec: a portable record\/replay environment for multi-threaded Java applications. Software: practice and experience","author":"Georges Andy","year":"2004","unstructured":"Andy Georges, Mark Christiaens, Michiel Ronsse, and Koenraad De Bosschere. 2004. JaRec: a portable record\/replay environment for multi-threaded Java applications. Software: practice and experience, Vol. 34, 6 (2004), 523-547."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/WWC.2001.990739"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1145\/2678373.2665737","article-title":"Replay debugging: Leveraging record and replay for program debugging","volume":"42","author":"Honarmand Nima","year":"2014","unstructured":"Nima Honarmand and Josep Torrellas. 2014. Replay debugging: Leveraging record and replay for program debugging. ACM SIGARCH Computer Architecture News, Vol. 42, 3 (2014), 445-456.","journal-title":"ACM SIGARCH Computer Architecture News"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457283"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the 2008 SPEC Benchmark Workshop. 1-11","author":"Joshi Ajay M.","unstructured":"Ajay M. Joshi, Lieven Eeckhout, and Lizy K. John. 2008. The Return of Synthetic Benchmarks. In Proceedings of the 2008 SPEC Benchmark Workshop. 1-11."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993316.1993509"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491894.2464160"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2414740.2414747"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3629526.3645051"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2162049.2162077"},{"key":"e_1_3_2_1_32_1","unstructured":"Meta Engineering. 2019. Open-sourcing F14 for faster more memory-efficient hash tables. https:\/\/engineering.fb.com\/2019\/04\/25\/developer-tools\/f14\/."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1960275.1960292"},{"key":"e_1_3_2_1_34_1","unstructured":"OpenJDK. 2014. JEP 180: Handle Frequent HashMap Collisions with Balanced Trees. https:\/\/openjdk.org\/jeps\/180."},{"key":"e_1_3_2_1_35_1","volume-title":"Project Jigsaw: Module System Quick-Start Guide. https:\/\/openjdk.org\/projects\/jigsaw\/quick-start.","author":"JDK.","year":"2025","unstructured":"OpenJDK. 2025. Project Jigsaw: Module System Quick-Start Guide. https:\/\/openjdk.org\/projects\/jigsaw\/quick-start."},{"key":"e_1_3_2_1_36_1","unstructured":"Oracle. 2025. Proftool. https:\/\/github.com\/graalvm\/mx\/blob\/master\/README-proftool.md."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.002"},{"key":"e_1_3_2_1_38_1","volume-title":"2017 26th International Conference on Parallel Architectures and Compilation Techniques (PACT). IEEE, 105-116","author":"Panda Reena","year":"2017","unstructured":"Reena Panda and Lizy Kurian John. 2017. Proxy benchmarks for emerging big-data workloads. In 2017 26th International Conference on Parallel Architectures and Compilation Techniques (PACT). IEEE, 105-116."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772954.1772958"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2003.1238020"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314637"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvlc.2018.10.007"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3136040.3136061"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168828"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338497"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.368997"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3744916.3773165"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3748522.3779882"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564719.3568699"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1147954.1147958"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/605397.605403"},{"key":"e_1_3_2_1_52_1","volume-title":"Benchmark Synthesis for Architecture and Compiler Exploration. In 2010 IEEE International Symposium on Workload Characterization (IISWC). IEEE, 1-11","author":"Ertvelde Luk Van","year":"2010","unstructured":"Luk Van Ertvelde and Lieven Eeckhout. 2010. Benchmark Synthesis for Architecture and Compiler Exploration. In 2010 IEEE International Symposium on Workload Characterization (IISWC). IEEE, 1-11."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ECOOP.2019.20"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551839"},{"key":"e_1_3_2_1_55_1","first-page":"417","article-title":"Stitcher: Learned Workload Synthesis from Historical Performance Footprints","author":"Wan Chengcheng","year":"2023","unstructured":"Chengcheng Wan, Yiwen Zhu, Joyce Cahoon, Wenjing Wang, Katherine Lin, Sean Liu, Raymond Truong, Neetu Singh, Alexandra M Ciortea, Konstantinos Karanasos, et al., 2023. Stitcher: Learned Workload Synthesis from Historical Performance Footprints. In EDBT. 417-423.","journal-title":"EDBT."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1984.5010248"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","unstructured":"Xiangyu Zhang and Rajiv Gupta. 2004. Cost effective dynamic program slicing. (2004) 94\u2013106. doi:10.1145\/996841.996855","DOI":"10.1145\/996841.996855"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/SANER.2016.70"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3749646.3749661"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/3291168.3291202"}],"event":{"name":"ICPE '26: 17th ACM\/SPEC International Conference on Performance Engineering","location":"Florence Italy","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering","SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","SPEC"]},"container-title":["Proceedings of the 17th ACM\/SPEC International Conference on Performance Engineering"],"original-title":[],"deposited":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T12:28:34Z","timestamp":1776947314000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3777884.3797010"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,3]]},"references-count":60,"alternative-id":["10.1145\/3777884.3797010","10.1145\/3777884"],"URL":"https:\/\/doi.org\/10.1145\/3777884.3797010","relation":{},"subject":[],"published":{"date-parts":[[2026,5,3]]},"assertion":[{"value":"2026-05-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}