This is an improvement to DM-29737. This include a log output stating that the catalog is not sorted and that finding a record by key may be slow. Moreover, DM-29737 did not adhere to C++ style guides. This ticket fixes that issue.