All-time and Deep-rooted

All-time adjective - Unsurpassed in some respect up to the present.

Deep-rooted and all-time are semantically related. In some cases you can use "Deep-rooted" instead an adjective phrase "All-time".

Deep-rooted adjective - Firmly established over time.

All-time and deep-rooted are semantically related. Sometimes you can use "All-time" instead an adjective phrase "Deep-rooted".