In approximately 1993 Paul Klint and coworkers developed the ATerm library as a basic library to perform language transformations. The intention from the outside was that this library would be suitable for parallel processing, but this never materialised. Throughout the years several experiment have been done and a number of quite advanced lock and wait free algorithms have been developed that are suitable to make the ATerm library parallel. We review some of these algorithms and the excessive time to develop them. With new standard language constructs in C++11 it is possible to make the ATerm library parallel and we report on the current state of affairs which as it stands is not yet convincing.