@inproceedings{jung_brainy_2011,
	title = {Brainy: Effective Selection of Data Structures},
	url = {https://doi.org/10.1145/1993498.1993509},
	doi = {10.1145/1993498.1993509},
	series = {{PLDI} '11},
	pages = {86--97},
	booktitle = {Proceedings of the 32nd {ACM} {SIGPLAN} Conference on Programming Language Design and Implementation},
	publisher = {Association for Computing Machinery},
	author = {Jung, Changhee and Rus, Silvius and Railing, Brian P. and Clark, Nathan and Pande, Santosh},
	year = {2011},
}

@inproceedings{thomas_framework_2005,
	title = {A Framework for Adaptive Algorithm Selection in {STAPL}},
	url = {https://doi.org/10.1145/1065944.1065981},
	doi = {10.1145/1065944.1065981},
	series = {{PPoPP} '05},
	pages = {277--288},
	booktitle = {Proceedings of the Tenth {ACM} {SIGPLAN} Symposium on Principles and Practice of Parallel Programming},
	publisher = {Association for Computing Machinery},
	author = {Thomas, Nathan and Tanase, Gabriel and Tkachyshyn, Olga and Perdue, Jack and Amato, Nancy M. and Rauchwerger, Lawrence},
	year = {2005},
}

@inproceedings{osterlund_dynamically_2013,
	title = {Dynamically transforming data structures},
	doi = {10.1109/ASE.2013.6693099},
	pages = {410--420},
	booktitle = {2013 28th {IEEE}/{ACM} International Conference on Automated Software Engineering ({ASE})},
	author = {Österlund, Erik and Löwe, Welf},
	year = {2013},
}

@inproceedings{franke_collection_2022,
	title = {Collection Skeletons: Declarative Abstractions for Data Collections},
	url = {https://doi.org/10.1145/3567512.3567528},
	doi = {10.1145/3567512.3567528},
	series = {{SLE} 2022},
	pages = {189--201},
	booktitle = {Proceedings of the 15th {ACM} {SIGPLAN} International Conference on Software Language Engineering},
	publisher = {Association for Computing Machinery},
	author = {Franke, Björn and Li, Zhibo and Morton, Magnus and Steuwer, Michel},
	year = {2022},
}

@article{qin_primrose_2023,
	title = {Primrose: Selecting Container Data Types by Their Properties},
	volume = {7},
	url = {http://arxiv.org/abs/2205.09655},
	doi = {10.22152/programming-journal.org/2023/7/11},
	shorttitle = {Primrose},
	number = {3},
	journaltitle = {The Art, Science, and Engineering of Programming},
	author = {Qin, Xueying and O'Connor, Liam and Steuwer, Michel},
	date = {2023-02-15},
    year = {2023}
}

@inproceedings{costa_collectionswitch_2018,
	title = {{CollectionSwitch}: a framework for efficient and dynamic collection selection},
	url = {https://dl.acm.org/doi/10.1145/3168825},
	doi = {10.1145/3168825},
	shorttitle = {{CollectionSwitch}},
	eventtitle = {{CGO} '18: 16th Annual {IEEE}/{ACM} International Symposium on Code Generation and Optimization},
	pages = {16--26},
	booktitle = {Proceedings of the 2018 International Symposium on Code Generation and Optimization},
	publisher = {{ACM}},
	author = {Costa, Diego and Andrzejak, Artur},
	date = {2018-02-24},
    year = {2018}
}

@inproceedings{shacham_chameleon_2009,
	title = {Chameleon: adaptive selection of collections},
	url = {https://dl.acm.org/doi/10.1145/1542476.1542522},
	doi = {10.1145/1542476.1542522},
	shorttitle = {Chameleon},
	eventtitle = {{PLDI} '09: {ACM} {SIGPLAN} Conference on Programming Language Design and Implementation},
	pages = {408--418},
	booktitle = {Proceedings of the 30th {ACM} {SIGPLAN} Conference on Programming Language Design and Implementation},
	publisher = {{ACM}},
	author = {Shacham, Ohad and Vechev, Martin and Yahav, Eran},
	date = {2009-06-15},
    year = {2009}
}

@incollection{hutchison_coco_2013,
	title = {{CoCo}: Sound and Adaptive Replacement of Java Collections},
	volume = {7920},
	url = "http://link.springer.com/10.1007/978-3-642-39038-8_1",
	shorttitle = {{CoCo}},
	pages = {1--26},
	booktitle = {{ECOOP} 2013 – Object-Oriented Programming},
	publisher = {Springer Berlin Heidelberg},
	author = {Xu, Guoqing},
	date = {2023-10-17},
	year = {2013},
	doi = "10.1007/978-3-642-39038-8_1",
}

@inproceedings{l_liu_perflint_2009,
	title = {Perflint: A Context Sensitive Performance Advisor for C++ Programs},
	doi = {10.1109/CGO.2009.36},
	eventtitle = {2009 International Symposium on Code Generation and Optimization},
	pages = {265--274},
	booktitle = {2009 International Symposium on Code Generation and Optimization},
	author = {{L. Liu} and {S. Rus}},
	date = {2009-03-22},
    year = {2009}
}

@article{jung_brainy_2011-1,
	title = {Brainy: effective selection of data structures},
	volume = {46},
	url = {https://dl.acm.org/doi/10.1145/1993316.1993509},
	doi = {10.1145/1993316.1993509},
	shorttitle = {Brainy},
	pages = {86--97},
	number = {6},
	journaltitle = {{ACM} {SIGPLAN} Notices},
	shortjournal = {{SIGPLAN} Notices},
	author = {Jung, Changhee and Rus, Silvius and Railing, Brian P. and Clark, Nathan and Pande, Santosh},
	date = {2011-06-04},
    year = {2011}
}

@inproceedings{costa_empirical_2017,
	title = {Empirical Study of Usage and Performance of Java Collections},
	url = {https://doi.org/10.1145/3030207.3030221},
	doi = {10.1145/3030207.3030221},
	series = {{ICPE} '17},
	pages = {389--400},
	booktitle = {Proceedings of the 8th {ACM}/{SPEC} on International Conference on Performance Engineering},
	publisher = {Association for Computing Machinery},
	author = {Costa, Diego and Andrzejak, Artur and Seboek, Janos and Lo, David},
	year = {2017},
}

@online{wastl_advent_2015,
	title = {Advent of Code},
	url = {https://adventofcode.com/2022/about},
	author = {Wastl, Eric},
	urldate = {2024-03-08},
	year = {2015},
}

@misc{rust_documentation_team_btreemap_2024,
	title = {{BTreeMap} documentation},
	url = {https://doc.rust-lang.org/stable/std/collections/struct.BTreeMap.html},
	author = {{Rust Documentation Team}},
	urldate = {2024-03-08},
	year = {2024},
}

@misc{rust_rfc_allocators,
	title = {RFC 1398: Allocators},
	url = {https://github.com/rust-lang/rfcs/blob/master/text/1398-kinds-of-allocators.md},
	author = {{Rust allocator working group}},
	urldate = {2016-04-08},
	year = {2016},
}

@inproceedings{bayer_organization_1970,
	location = {Houston, Texas},
	title = {Organization and maintenance of large ordered indices},
	url = {http://portal.acm.org/citation.cfm?doid=1734663.1734671},
	doi = {10.1145/1734663.1734671},
	eventtitle = {the 1970 {ACM} {SIGFIDET} (now {SIGMOD}) Workshop},
	pages = {107},
	booktitle = {Proceedings of the 1970 {ACM} {SIGFIDET} (now {SIGMOD}) Workshop on Data Description, Access and Control - {SIGFIDET} '70},
	publisher = {{ACM} Press},
	author = {Bayer, R. and {McCreight}, E.},
	urldate = {2024-03-08},
	year = {1970},
}