...of large data (e.g. 100GB in RAM), fast ordered joins...
Invalid keys can arise by going 'under the hood'; e.g., attr(DT,"sorted")="z", or somehow ending up with unordered factor levels. A warning is issued so the root cause can be fixed. Thanks to Timothee Carayol fo