With Ubuntu 16.04, the tcmalloc-minimal4 package doesn't provide a version of tcmalloc that satisfies trck. However, the version of tcmalloc installed via the libgoogle-perftools-dev does.

Thus, trck may need to be updated to be able to use the version specified in the install instructions OR the perftools package should be referenced in the install instructions.