File Sorting Challenge.

File Sorting Challenge.

Post by Ned Kel » Sun, 14 Jan 1996 04:00:00



Attention DOS/Windows users. give this a go some time. From your shell
account, (if you use one) download the HOME$/.tin/active file. Once
downloaded, type this at the famous prompt:

sort <active >active.lst

On my old system, a 486SX/25 with 4 M RAM, it took a quarter second. On
my Pentium/75 with 8 M RAM, it's nearly instantaneous. The hard drive
light flashes briefly, and it's done. :) My old system was upgraded to a
486DX2/50 with 8 M RAM. The near-instant case was on the Pentium in my
LAN.

 
 
 

File Sorting Challenge.

Post by Keith Medca » Mon, 15 Jan 1996 04:00:00



Quote:>Attention DOS/Windows users. give this a go some time. From your shell
>account, (if you use one) download the HOME$/.tin/active file. Once
>downloaded, type this at the famous prompt:
>sort <active >active.lst
>On my old system, a 486SX/25 with 4 M RAM, it took a quarter second. On
>my Pentium/75 with 8 M RAM, it's nearly instantaneous. The hard drive
>light flashes briefly, and it's done. :) My old system was upgraded to a
>486DX2/50 with 8 M RAM. The near-instant case was on the Pentium in my
>LAN.

Shows you just how inefficiently a sort algorithm can be implemented.

That you got any results at all is totally amazing since DOS and Windows
can only sort files that are less than 64K in size.

 
 
 

File Sorting Challenge.

Post by jal.. » Tue, 16 Jan 1996 04:00:00




>>That you got any results at all is totally amazing since DOS and Windows
>>can only sort files that are less than 64K in size.

>Bullshit:

>    C:\>dir list

>     Volume in drive C is TIMS
>     Volume Serial Number is 3A3F-09F5
>     Directory of C:\

>    LIST               312,339  01-14-96 11:11p list
>             1 file(s)        312,339 bytes
>             0 dir(s)      54,378,496 bytes free

>    C:\>sort/+12 < list > x

>    C:\>

>(The /+12 means to sort on the 12th column.  LIST is the result of a LIST
>command to halcyon.com's news server, and so I wanted to make sure that sort
>did not get any benefit from the file being largely ordered already).

>Examination of X shows a sorted file.

>--Tim Smith

Examination of your post shows you are using Win95 with a Win32 sort program!

//----------------------------------------------------------------------------

// Shareware & Freeware for IBM OS/2                    | I'm warped, are you!
// Checkout OnScreen 2.11 text mode file viewer similar to V. Buergs popular
// DOS LIST program.
// OS/2  version at ftp.cdrom.com:/os2/32bit/editors/os2_03or.zip
// DOS   version at garbo.uwasa.fi:/pc/fileutil/os2_03dr.zip
// Win32 version at ftp.cica.indiana.edu:/pub/pc/win3/nt/os2_03wr.zip
//----------------------------------------------------------------------------

 
 
 

File Sorting Challenge.

Post by Kazimir Kylhe » Tue, 16 Jan 1996 04:00:00




 >>That you got any results at all is totally amazing since DOS and Windows
 >>can only sort files that are less than 64K in size.
 >
 >Bullshit:
 >
 >   C:\>dir list
 >
 >    Volume in drive C is TIMS
 >    Volume Serial Number is 3A3F-09F5
 >    Directory of C:\
 >
 >   LIST               312,339  01-14-96 11:11p list
 >            1 file(s)        312,339 bytes
 >            0 dir(s)      54,378,496 bytes free
 >
 >   C:\>sort/+12 < list > x

I think that perhaps the original poster may have meant "640K".

SORT.EXE is a, well, EXE file, which means that it may have the ability to use
data that spans more than one segment.

But now try running it on a file that has more _lines_ than can be managed by a
64K array of far pointers. That will be interesting. If I had DOS, I just might
try it.
--

 
 
 

File Sorting Challenge.

Post by Tim Smi » Tue, 16 Jan 1996 04:00:00



>That you got any results at all is totally amazing since DOS and Windows
>can only sort files that are less than 64K in size.

Bullshit:

        C:\>dir list

         Volume in drive C is TIMS
         Volume Serial Number is 3A3F-09F5
         Directory of C:\

        LIST               312,339  01-14-96 11:11p list
                 1 file(s)        312,339 bytes
                 0 dir(s)      54,378,496 bytes free

        C:\>sort/+12 < list > x

        C:\>

(The /+12 means to sort on the 12th column.  LIST is the result of a LIST
command to halcyon.com's news server, and so I wanted to make sure that sort
did not get any benefit from the file being largely ordered already).

Examination of X shows a sorted file.

--Tim Smith

 
 
 

File Sorting Challenge.

Post by Or » Tue, 16 Jan 1996 04:00:00





>>>That you got any results at all is totally amazing since DOS and Windows
>>>can only sort files that are less than 64K in size.

>>Bullshit:

>>        C:\>dir list

>>         Volume in drive C is TIMS
>>         Volume Serial Number is 3A3F-09F5
>>         Directory of C:\

>>        LIST               312,339  01-14-96 11:11p list
>>                 1 file(s)        312,339 bytes
>>                 0 dir(s)      54,378,496 bytes free

>>        C:\>sort/+12 < list > x

>>        C:\>

>>(The /+12 means to sort on the 12th column.  LIST is the result of a LIST
>>command to halcyon.com's news server, and so I wanted to make sure that sort
>>did not get any benefit from the file being largely ordered already).

>>Examination of X shows a sorted file.

>>--Tim Smith

>Examination of your post shows you are using Win95 with a Win32 sort program!

    Okay.

    Try this:

    [dos]C:\> dir foo.list

     Volume in driver C is DOS
     Volume Serial Number is 1F38-3B4D
     Directory of C:\

    FOO     LIS     290,816 01-16-96   1:07a
           1 file(s)      290,816 bytes
                       92,643,328 bytes free

    [dos]C:\> sort foo.list

    [290kb of sorted data elided]

    FOO.LIS was created by repeated concatenation of CONFIG.SYS,
which, at least on my DOS machine isn't in any sort of alphabetical
order.

                  ____

                   \/

 
 
 

File Sorting Challenge.

Post by Alan Frase » Thu, 18 Jan 1996 04:00:00



writes:

Quote:>On my old system, a 486SX/25 with 4 M RAM, it took a quarter second. On
>my Pentium/75 with 8 M RAM, it's nearly instantaneous. The hard drive
>light flashes briefly, and it's done. :) My old system was upgraded to a
>486DX2/50 with 8 M RAM. The near-instant case was on the Pentium in my
>LAN.

Have you decided what you will do with the quarter second you saved?

  Alan Fraser


  Home Page:  http://w3.one.net/~a_fraser
  Home Town:  Cincinnati, Ohio

 
 
 

File Sorting Challenge.

Post by Ned Kel » Thu, 18 Jan 1996 04:00:00



: >Attention DOS/Windows users. give this a go some time. From your shell
: >account, (if you use one) download the HOME$/.tin/active file. Once
: >downloaded, type this at the famous prompt:

: >sort <active >active.lst

: >On my old system, a 486SX/25 with 4 M RAM, it took a quarter second. On
: >my Pentium/75 with 8 M RAM, it's nearly instantaneous. The hard drive
: >light flashes briefly, and it's done. :) My old system was upgraded to a
: >486DX2/50 with 8 M RAM. The near-instant case was on the Pentium in my
: >LAN.

: Shows you just how inefficiently a sort algorithm can be implemented.

: That you got any results at all is totally amazing since DOS and Windows
: can only sort files that are less than 64K in size.

That's becuse I was using Linux to do the sort job. An attempt to sort
the 250K or so file with the newsgroups in it will cause lame "out of
memory" errors. You are right about an ineffecient sort proggie for DOS.

--
Ned Kelly Lives!!!!!!  Tired of the high costs of software? Try Linux UNIX!

          Founding Member, alt.politics.immigration Border Patrol.

 
 
 

File Sorting Challenge.

Post by Tim Smi » Thu, 18 Jan 1996 04:00:00



>But now try running it on a file that has more _lines_ than can be managed by a
>64K array of far pointers. That will be interesting. If I had DOS, I just might
>try it.

The Windows 95 DOS SORT.EXE can handle it.  I just tried it on a file
with 240,000 lines, and 1,598,963 bytes of data, and it sorted it.

I'm using the SORT.EXE that gets run in a DOS window under Windows 95.
I'll give the DOS 6.2 SORT.EXE a try next time I'm running something
that it runs under.

--Tim Smith

 
 
 

File Sorting Challenge.

Post by Ned Kel » Mon, 22 Jan 1996 04:00:00



: >But now try running it on a file that has more _lines_ than can be managed by a
: >64K array of far pointers. That will be interesting. If I had DOS, I just might
: >try it.

: The Windows 95 DOS SORT.EXE can handle it.  I just tried it on a file
: with 240,000 lines, and 1,598,963 bytes of data, and it sorted it.

How long does the job take?

--
Ned Kelly Lives!!!!!!  Tired of the high costs of software? Try Linux UNIX!

 
 
 

File Sorting Challenge.

Post by Ned Kel » Thu, 25 Jan 1996 04:00:00



Quote:: writes:

: >On my old system, a 486SX/25 with 4 M RAM, it took a quarter second. On
: >my Pentium/75 with 8 M RAM, it's nearly instantaneous. The hard drive
: >light flashes briefly, and it's done. :) My old system was upgraded to a
: >486DX2/50 with 8 M RAM. The near-instant case was on the Pentium in my
: >LAN.

: Have you decided what you will do with the quarter second you saved?

Couldn't you realise I was using that file as a bit of a benchmark? The
challenge is for DOS people to sort the file, which they can't. A 95
bloke claims to be able to sort large files too. How long does it take him?

--
Ned Kelly Lives!!!!!!  Tired of the high costs of software? Try Linux UNIX!