Author Topic: HashListSort for sorting data QUICKLY  (Read 4969 times)

0 Members and 1 Guest are viewing this topic.

Offline codeguy

  • Forum Regular
  • Posts: 174
    • View Profile
HashListSort for sorting data QUICKLY
« on: March 03, 2018, 08:09:25 pm »
removed due to performance issues for n>2147483648.
« Last Edit: March 06, 2018, 08:09:45 pm by codeguy »

Offline codeguy

  • Forum Regular
  • Posts: 174
    • View Profile
Re: HashListSort for sorting data QUICKLY
« Reply #1 on: March 04, 2018, 01:12:46 am »
Sorry, performance issues for N>2147483648 preclude further inclusion.
« Last Edit: March 06, 2018, 08:13:02 pm by codeguy »

Offline codeguy

  • Forum Regular
  • Posts: 174
    • View Profile
Re: HashListSort for sorting data QUICKLY
« Reply #2 on: March 04, 2018, 01:01:01 pm »
It's a pain keeping stuff synched on two sites, but these are the complete implementations, faster than FlashSort, which thrashes heavily for large N. It is no longer the champion it was. This code will be put in my library and submitted in its entirety to both net and org. even TJP, if it stops acting up. BTW, I have tried converting this for strings. It works but it is dismally slow, so I'll implement RADIX-256 for this process. The _CV() function seems to slow this process GREATLY, making it worse than string-specific code that does not require _CV().
« Last Edit: March 06, 2018, 08:14:06 pm by codeguy »