- author = "James Zhong and Max Hort and Federica Sarro",
- title = "{Py2Cy}: A Genetic Improvement Tool To Speed Up Python",
- booktitle = "GI @ GECCO 2022",
- year = "2022",
- editor = "Bobby R. Bruce and Vesna Nowack and Aymeric Blot and Emily Winter and W. B. Langdon and Justyna Petke",
- pages = "1950--1955",
- address = "Boston, USA",
- publisher_address = "New York, NY, USA",
- month = "9 " # jul,
- organisation = "SIGEVO",
- publisher = "Association for Computing Machinery",
- keywords = "genetic algorithms, genetic programming, genetic improvement, SBSE, Optimization algorithms, Python, Performance, Execution Time",
- isbn13 = "978-1-4503-9268-6/22/07",
-
URL = "
http://www.cs.ucl.ac.uk/staff/W.Langdon/gecco2022/gi2022/papers/Zhong_2022_GI.pdf",
-
DOI = "
10.1145/3520304.3534037",
-
slides_url = "http://geneticimprovementofsoftware.com/slides/gi2022gecco/zhong-py2cy-gi-gecco-22.pdf",
-
code_url = "
https://github.com/SOLAR-group/Py2Cy",
-
video_url = "https://www.youtube.com/watch?v=eC39t5coXIE&list=PLI8fiFpB7BoIHgl5CsdtjfWvHlE5N6pje&index=10",
- size = "6 pages",
- abstract = "Due to its ease of use and wide range of custom libraries, Python has quickly gained popularity and is used by a wide range of developers all over the world. While Python allows for fast writing of source code, the resulting programs are slow to execute when compared to programs written in other programming languages like C. One of the reasons for its slow execution time is the dynamic typing of variables. Cython is an extension to Python, which can achieve execution speed-ups by compiler optimization. One possibility for improvements is the use of static typing, which can be added to Python scripts by developers. To alleviate the need for manual effort,we create Py2Cy, a Genetic Improvement tool for automatically converting Python scripts to statically typed Cython scripts. To show the feasibility of improving runtime with Py2Cy, we optimise a Python script for generating Fibonacci numbers. The results show that Py2Cy is able to speed up the execution time by up to a factor of 18.",
-
notes = "also know as \cite{zhong2022py2cy}
AST tree visitor transforms
https://projecteuler.net/ https://github.com/TheAlgorithms/Python/tree/master/project_euler
'mutation operator, which adds one out of eight static data types to an existing variable of the script: char, short, int, long and float.' exhaustive search (many valid patches in search space)
Fibonacci(75) => integer overflows
http://geneticimprovementofsoftware.com/events/gecco2022
GECCO-2022 A Recombination of the 31st International Conference on Genetic Algorithms (ICGA) and the 27th Annual Genetic Programming Conference (GP)",
