- author = "Alexander Brownlee and Justyna Petke and Anna F. Rasburn",
- title = "Injecting Shortcuts for Faster Running {Java} Code",
- booktitle = "2020 IEEE Congress on Evolutionary Computation (CEC)",
- year = "2020",
- month = jul # " 19-24",
- editor = "Alexander (Sandy) Brownlee and Saemundur O. Haraldsson and Justyna Petke and John R. Woodward",
- publisher = "IEEE",
- address = "Internet",
- note = "Special Session on Genetic Improvement",
- keywords = "genetic algorithms, genetic programming, genetic improvement, GI, SBSE, GIN",
- isbn13 = "978-1-7281-6929-3",
-
URL = "
http://geneticimprovementofsoftware.com/paper_pdfs/E-24667.pdf",
-
URL = "https://dspace.stir.ac.uk/bitstream/1893/30963/1/InjectingShortcutsCEC2020.pdf",
-
URL = "
http://hdl.handle.net/1893/30963",
-
DOI = "
doi:10.1109/CEC48606.2020.9185708",
- size = "8 pages",
-
abstract = "Genetic Improvement of software applies search methods
to existing software to improve the target program in
some way. Impressive results have been achieved,
including substantial speedups, using simple operations
that replace, swap and delete lines or statements
within the code. Often this is achieved by specialising
code, removing parts that are unnecessary for
particular use-cases. Previous work has shown that
there is a great deal of potential in targeting more
specialised operations that modify the code to achieve
the same functionality in a different way.
We propose six new edit types for Genetic Improvement of Java software, based on the insertion of break, continue and return statements. The idea is to add shortcuts that allow parts of the program to be skipped in order to speed it up. 10000 randomly-generated instances of each edit were applied to three open-source applications taken from GitHub. The key findings are: (1) compilation rates for inserted statements without surrounding if statements are 1.5 to 18.3percent; (2) edits where the insert statement is embedded within an if have compilation rates of 3.2 to 55.8percent; (3) of those that compiled, all 6 edits have a high rate of passing tests (Neutral Variant Rate), >60percent in all but one case, and so have the potential to be performance improving edits. Finally, a preliminary experiment based on local search shows how these edits might be used in practice.",
-
notes = "jCodec, spark, spatial4j.
Profile wtih hprof to find hot methods and their unit tests. Target plastic code in hot methods with local search. memory caching? NVR = Neutral Variant Rate. Speedup.
https://github.com/gintool/gin
http://geneticimprovementofsoftware.com/events/wcci2020 WCCI2020",
