3 ms·
With some generic programming, even complex data can be radix sorted in linear time. Google the Discriminator papers of Fritz Henglein.
by willtim 10y ago
With some generic programming, even complex data can be radix sorted in linear time. Google the Discriminator papers of Fritz Henglein.
- eternalban 10y agohttp://www.diku.dk/hjemmesider/ansatte/henglein/papers/henglein2008.pdf http://www.diku.dk/hjemmesider/ansatte/henglein/papers/hengl... http://www.diku.dk/hjemmesider/ansatte/henglein/papers/henglein2010.pdf http://www.diku.dk/hjemmesider/ansatte/henglein/papers/hengl... https://pdfs.semanticscholar.org/f425/7af9221ca7fe21dc84a049a8545a28a874ae.pdf https://pdfs.semanticscholar.org/f425/7af9221ca7fe21dc84a049...