A new free open-source external sorter written in C

[Sanmayce]

Last night I made a sort-showdown package Sandokan_vs_Windows-sort_vs_GNU-sort_vs_DOS-RPSORT.zip 4.75 MB (4,981,422 bytes), these are notes which I wanted to share with all C programmers: Back in 1992 RPSORT was a phenom, just wanted to see how my experimental console sorter Sandokan (written in C) behaves among Windows sort, ported GNU sort and the 16bit Bob Pirko's excellent tool (written in assembler). Note 1: The package can be downloaded freely at: www.sanmayce.com/Downloads/Sandokan_vs_Windows-sort_vs_GNU-sort_vs_DOS-RPSORT.zip Note 2: This console-sort-test needs Windows 32bit because many 64bit Windowses do not support 16bit code. Note 3: You may use/start the shortcut 'KAZE prompt.lnk' - it offers easy-to-the-eyes prompt i.e. font/color/size. Note 4: Sources of all (except Windows' one) participants are given. Note 5: Sandokan executables 32bit/64bit are included, Intel 12.1 and Microsoft VS2010 compilers were used, yes 4 EXEs in total. Just run the batch file: Sandokan_vs_Windows-sort_vs_GNU-sort_vs_DOS-RPSORT.bat To sort (on my laptop T7500 2200MHz 4MB L2 4GB DDR2, Windows XP 32bit) first 3 million (129 bytes long strings) Knight-Tours took 33s/39s/94s/21s respectively for Sandokan/Windows-sort/GNU-sort/RPSORT. Robert Pirko still rules... Hats down I guess. Can anyone share with us a similar High-Performance [not] free, [not] open-source (for Windows to be more specific) console sorter? Enjoy! Kaze, 2012-Apr-11 Resultant log on my laptop T7500 2200MHz 4MB L2 4GB DDR2, Windows XP 32bit:

E:\Sandokan_r3-++\Sandokan_vs_Windows-sort_vs_GNU-sort_vs_DOS-RPSORT>dir/og/on
Volume in drive E is SSD_Sanmayce
Volume Serial Number is 4C99-82D8

Directory of E:\Sandokan_r3-++\Sandokan_vs_Windows-sort_vs_GNU-sort_vs_DOS-RPSORT

04/11/2012 04:28 AM

      .

04/11/2012 04:28 AM

      ..

03/27/2012 08:08 AM 1,632 KAZE prompt.lnk
04/09/2012 12:03 AM 24,490 Knight-tour_r8dump.c
04/11/2012 04:20 AM 73,728 Knight-tour_r8dump_Microsoft_V16_32bit_Ox.exe
03/16/2004 08:37 PM 898,048 libiconv2.dll
10/09/2004 05:25 PM 101,888 libintl3.dll
04/11/2012 05:05 AM 8,313 README.TXT
12/15/1992 04:41 PM 18,597 rpsort.com
02/04/2009 03:42 AM 89,116 RPSRT102.ZIP
04/11/2012 01:44 AM 552,448 Sandokan_Logo.doc
04/11/2012 01:47 AM 300,367 Sandokan_Logo.pdf
04/11/2012 04:01 AM 2,316,781 Sand

[BillWoodruff]

Hi SanMayce, This looks very interesting, but may I suggest that this belongs on CP as an article, where you can include links to the source code, and your tests, or at the very least a "tip/trick." If you take the time to publish an article, you may get some very interesting feedback on optimizing your own algorithm further. This seems really out of place here in the "free tools" forum, but I think this can be a good solid contribution to CP if included as an article. best, Bill

"Humans are amphibians ... half spirit and half animal ... as spirits they belong to the eternal world, but as animals they inhabit time. This means that while their spirit can be directed to an eternal object, their bodies, passions, and imaginations are in continual change, for to be in time, means to change. Their nearest approach to constancy, therefore, is undulation: the repeated return to a level from which they repeatedly fall back, a series of troughs and peaks.” C.S. Lewis

[Sanmayce]

Hi BillWoodruff, glad for your feedback, you are right but (at least for now) I have got nothing new to share on sort front. >If you take the time to publish an article, you may get some very interesting feedback on optimizing your own algorithm further. Agree, but it turns out that I am not good at writing articles, I have been criticized many times that my first article is an example of how not to write an article. I think I am into tests not into explaining. Moreover my level of understanding is still of a beginner and don't feel I am the one who is to write, my current desire is to outline the subject not to run into it. I just wished to give some benchmarks and to emphasize that good things (well-written code here) don't age by reminding Bob Pirko's exemplary work. Also THOMAS NIEMANN wrote a very good pure C tool for external sort which in my view is an excellent example how to deal with external sorting at: Work C++ Algorithm of External Natural Merge Sort with Non-decreasing and Decreasing Ordered Sub Sequences[^] As you can see my way of approaching things is a practical one with emphasis on testing. The man who has got something to say is Mr. Emerald, I prefer to be guest rather than host. Please give me (if possible) a link to your dragon avatar in better quality, I wonder what are its eyes made of. Best regards, Kaze

Get down get down get down get it on show love and give it up What are you waiting on?

[BillWoodruff]

Hi Sanmayce, I think there is another alternative you may consider, if writing an article is just "not your thing:" how about posting this content on the C / C++ / MFC forum ? best, Bill

"Humans are amphibians ... half spirit and half animal ... as spirits they belong to the eternal world, but as animals they inhabit time. This means that while their spirit can be directed to an eternal object, their bodies, passions, and imaginations are in continual change, for to be in time, means to change. Their nearest approach to constancy, therefore, is undulation: the repeated return to a level from which they repeatedly fall back, a series of troughs and peaks.” C.S. Lewis

[Member 9058680]

Thanks for your support, Regardsm

tăng rank alexa , tăng thứ hạng website , tăng traffic , tăng lượng truy cập website, tăng thứ hạng alexa, tăng page view, Thực phẩm chức năng