[willtim]

With some generic programming, even complex data can be radix sorted in linear time. Google the Discriminator papers of Fritz Henglein.

[eternalban]

http://www.diku.dk/hjemmesider/ansatte/henglein/papers/hengl...

http://www.diku.dk/hjemmesider/ansatte/henglein/papers/hengl...

https://pdfs.semanticscholar.org/f425/7af9221ca7fe21dc84a049...