Repairing and Optimizing Hadoop hashCode Implementations

Citation

Attila Kocsis Z, Neumann G, Swan J, Epitropakis M, Brownlee A, Haraldsson S & Bowles E (2014) Repairing and Optimizing Hadoop hashCode Implementations. In: Le GC & Yoo S (eds.) Search-Based Software Engineering: 6th International Symposium, SSBSE 2014, Fortaleza, Brazil, August 26-29, 2014. Proceedings. 6th International Symposium, SSBSE 2014, Fortaleza, Brazil, 26.08.2014-29.08.2014. Berlin Heidelberg: Springer, pp. 259-264. http://link.springer.com/chapter/10.1007/978-3-319-09940-8_21; https://doi.org/10.1007/978-3-319-09940-8_21

Abstract
We describe how contract violations in JavaTM hashCode methods can be repaired using novel combination of semantics-preserving and generative methods, the latter being achieved via Automatic Improvement Programming. The method described is universally applicable. When applied to the Hadoop platform, it was established that it produces hashCode functions that are at least as good as the original, broken method as well as those produced by a widely-used alternative method from the ‘Apache Commons' library.