Fast Generation of Big Random Binary Trees
Data Structures and Algorithms
2020-01-15 v1 Neural and Evolutionary Computing
Abstract
random_tree() is a linear time and space C++ implementation able to create trees of up to a billion nodes for genetic programming and genetic improvement experiments. A 3.60GHz CPU can generate more than 18 million random nodes for GP program trees per second.
Cite
@article{arxiv.2001.04505,
title = {Fast Generation of Big Random Binary Trees},
author = {William B. Langdon},
journal= {arXiv preprint arXiv:2001.04505},
year = {2020}
}
Comments
C++ code: http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/gp-code/rand_tree.cc_r1.43