Jump to page: 1 2
Thread overview
Bubble sort bechmark
Mar 31, 2002
Javier Gutiérrez
Mar 31, 2002
Jan Knepper
Mar 31, 2002
Javier Gutiérrez
Mar 31, 2002
Jan Knepper
Mar 31, 2002
Javier Gutiérrez
Mar 31, 2002
Walter
Mar 31, 2002
Javier Gutiérrez
Mar 31, 2002
Javier Gutiérrez
Mar 31, 2002
John Culver
Apr 01, 2002
Walter
Mar 31, 2002
Javier Gutiérrez
March 31, 2002
I have done a simple benchmark using a bubble sort algorithm with diferent
compilers.
All the tests have been run in and AMD K7 at 1050 Mhz using Windows XP Pro.
Here are my results:


COMPILER  TIME SIZE COMMAND LINE
C++ Builder 6  6168 57.344 BCC32 -6 -O2 -O -a8 -d -r -k- -s -lOS Int.c
CoderWarrior 7.2 Pro 4647 36.864 Within the IDE
DigitalMars 8.27.5 7390 26.140 SC -6 -a8 -f -ff -mn -Nc -o Int.c
Visual C++ .NET  3374 36.864 CL /Ox /Og /Ob2 /Oi /Ot /Oy /GT /G6 /GA /D
"WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /GF /FD /ML /Zp16 /Gy /W4
/nologo /c /Zi /TP Int.c; LINK /OUT:"Int_VC.exe" /INCREMENTAL:NO /NOLOGO
/SUBSYSTEM:CONSOLE /OPT:REF /OPT:ICF /OPT:WIN98 /MACHINE:IX86 Int.obj
Watcom C++ 11.0c beta 6209 39.424
WCL386 -oneatx -oh -oi -ei -em -zp16 -6 -fp6 -zw -d0 -bt=nt -l=nt Int.c



    Why is DMC performing relativelly bad in speed terms? Have I set up the
compiler switches correctly?
    Great executable size achieved!


-
Int.c ----------------------------------------------------------------------
------------------
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define SORT_ITER 10
#define SORT_SIZE 10000
void TestSort (void);
void InitSort (int gaiTab[]);
void DoSort(int gaiTab[]);



void main (void)
{
 TestSort();
}

void TestSort (void)
{
 int i;
 int *aiTab;
 clock_t clkStart, clkStop;

 printf("Testing Int -> Bubble sort ");
 aiTab=(int *) malloc(SORT_SIZE*sizeof(int));
 clkStart=clock();
 for (i=SORT_ITER; i>=0; i--)
    {
  InitSort(aiTab);
  DoSort(aiTab);
      }
      clkStop=clock();
      printf("%d ms.\n", (((clkStop-clkStart)*1000)/CLK_TCK));
 free(aiTab);

}

void InitSort (int paiTab[])
{
   int iCont;

   for (iCont=SORT_SIZE; iCont>=0; iCont--)
    paiTab[iCont]=SORT_SIZE-iCont;
}

void DoSort (int paiTab[])
{
 int Swap;
 int Temp,I;

 do
 {
  Swap = 0;
  for (I = 0; I<SORT_SIZE; I++)
  if (paiTab[I] > paiTab[I+1])
  {
   Temp = paiTab[I];
   paiTab[I] = paiTab[I+1];
   paiTab[I+1] = Temp;
   Swap = 1;
  }
 }
 while (Swap);
}





March 31, 2002
I think you have a trade-off here.
You run full optimization, and that takes time with DMC++...
Now do the same test and remove the optimizer switches from the compilers...
Jan



"Javier Gutiérrez" wrote:

> I have done a simple benchmark using a bubble sort algorithm with diferent
> compilers.
> All the tests have been run in and AMD K7 at 1050 Mhz using Windows XP Pro.
> Here are my results:
>
> COMPILER  TIME SIZE COMMAND LINE
> C++ Builder 6  6168 57.344 BCC32 -6 -O2 -O -a8 -d -r -k- -s -lOS Int.c
> CoderWarrior 7.2 Pro 4647 36.864 Within the IDE
> DigitalMars 8.27.5 7390 26.140 SC -6 -a8 -f -ff -mn -Nc -o Int.c
> Visual C++ .NET  3374 36.864 CL /Ox /Og /Ob2 /Oi /Ot /Oy /GT /G6 /GA /D
> "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /GF /FD /ML /Zp16 /Gy /W4
> /nologo /c /Zi /TP Int.c; LINK /OUT:"Int_VC.exe" /INCREMENTAL:NO /NOLOGO
> /SUBSYSTEM:CONSOLE /OPT:REF /OPT:ICF /OPT:WIN98 /MACHINE:IX86 Int.obj
> Watcom C++ 11.0c beta 6209 39.424
> WCL386 -oneatx -oh -oi -ei -em -zp16 -6 -fp6 -zw -d0 -bt=nt -l=nt Int.c
>
>     Why is DMC performing relativelly bad in speed terms? Have I set up the
> compiler switches correctly?
>     Great executable size achieved!

March 31, 2002
    Hi Jan,

    The times shown are execution times, not compilation times.


"Jan Knepper" <jan@smartsoft.cc> escribió en el mensaje news:3CA704A5.2AC65F61@smartsoft.cc...
> I think you have a trade-off here.
> You run full optimization, and that takes time with DMC++...
> Now do the same test and remove the optimizer switches from the
compilers...
> Jan
>
>
>
> "Javier Gutiérrez" wrote:
>
> > I have done a simple benchmark using a bubble sort algorithm with
diferent
> > compilers.
> > All the tests have been run in and AMD K7 at 1050 Mhz using Windows XP
Pro.
> > Here are my results:
> >
> > COMPILER  TIME SIZE COMMAND LINE
> > C++ Builder 6  6168 57.344 BCC32 -6 -O2 -O -a8 -d -r -k- -s -lOS Int.c
> > CoderWarrior 7.2 Pro 4647 36.864 Within the IDE
> > DigitalMars 8.27.5 7390 26.140 SC -6 -a8 -f -ff -mn -Nc -o Int.c
> > Visual C++ .NET  3374 36.864 CL /Ox /Og /Ob2 /Oi /Ot /Oy /GT /G6 /GA /D
> > "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /GF /FD /ML /Zp16 /Gy /W4
> > /nologo /c /Zi /TP Int.c; LINK /OUT:"Int_VC.exe" /INCREMENTAL:NO /NOLOGO
> > /SUBSYSTEM:CONSOLE /OPT:REF /OPT:ICF /OPT:WIN98 /MACHINE:IX86 Int.obj
> > Watcom C++ 11.0c beta 6209 39.424
> > WCL386 -oneatx -oh -oi -ei -em -zp16 -6 -fp6 -zw -d0 -bt=nt -l=nt Int.c
> >
> >     Why is DMC performing relativelly bad in speed terms? Have I set up
the
> > compiler switches correctly?
> >     Great executable size achieved!
>


March 31, 2002
Sorry, Which version of the compiler are you using?



"Javier Gutiérrez" wrote:

>     Hi Jan,
>
>     The times shown are execution times, not compilation times.
>
> "Jan Knepper" <jan@smartsoft.cc> escribió en el mensaje news:3CA704A5.2AC65F61@smartsoft.cc...
> > I think you have a trade-off here.
> > You run full optimization, and that takes time with DMC++...
> > Now do the same test and remove the optimizer switches from the
> compilers...
> > Jan
> >
> >
> >
> > "Javier Gutiérrez" wrote:
> >
> > > I have done a simple benchmark using a bubble sort algorithm with
> diferent
> > > compilers.
> > > All the tests have been run in and AMD K7 at 1050 Mhz using Windows XP
> Pro.
> > > Here are my results:
> > >
> > > COMPILER  TIME SIZE COMMAND LINE
> > > C++ Builder 6  6168 57.344 BCC32 -6 -O2 -O -a8 -d -r -k- -s -lOS Int.c
> > > CoderWarrior 7.2 Pro 4647 36.864 Within the IDE
> > > DigitalMars 8.27.5 7390 26.140 SC -6 -a8 -f -ff -mn -Nc -o Int.c
> > > Visual C++ .NET  3374 36.864 CL /Ox /Og /Ob2 /Oi /Ot /Oy /GT /G6 /GA /D
> > > "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /GF /FD /ML /Zp16 /Gy /W4
> > > /nologo /c /Zi /TP Int.c; LINK /OUT:"Int_VC.exe" /INCREMENTAL:NO /NOLOGO
> > > /SUBSYSTEM:CONSOLE /OPT:REF /OPT:ICF /OPT:WIN98 /MACHINE:IX86 Int.obj
> > > Watcom C++ 11.0c beta 6209 39.424
> > > WCL386 -oneatx -oh -oi -ei -em -zp16 -6 -fp6 -zw -d0 -bt=nt -l=nt Int.c
> > >
> > >     Why is DMC performing relativelly bad in speed terms? Have I set up
> the
> > > compiler switches correctly?
> > >     Great executable size achieved!
> >

March 31, 2002
I suppose it depends on what code is generated by the other compilers. Here's what DMC generates for the critical loop:

_DoSort:
                push    EBX
                mov     EDX,8[ESP]
                push    ESI
                push    EDI
L97:            xor     EDI,EDI
                xor     EBX,EBX
L9B:            mov     ECX,[EBX*4][EDX]
                mov     EAX,4[EBX*4][EDX]
                cmp     ECX,EAX
                jle     LB4
                mov     [EBX*4][EDX],EAX
                mov     ESI,ECX
                mov     EDI,1
                mov     4[EBX*4][EDX],ESI
LB4:            inc     EBX
                cmp     EBX,02710h
                jb      L9B
                test    EDI,EDI
                jne     L97
                pop     EDI
                pop     ESI
                pop     EBX
                ret
"Javier Gutiérrez" <nikkho@nospam.hotmail.com> wrote in message
news:a86p82$1m3o$1@digitaldaemon.com...
>
> I have done a simple benchmark using a bubble sort algorithm with diferent
> compilers.
> All the tests have been run in and AMD K7 at 1050 Mhz using Windows XP
Pro.
> Here are my results:
>
>
> COMPILER  TIME SIZE COMMAND LINE
> C++ Builder 6  6168 57.344 BCC32 -6 -O2 -O -a8 -d -r -k- -s -lOS Int.c
> CoderWarrior 7.2 Pro 4647 36.864 Within the IDE
> DigitalMars 8.27.5 7390 26.140 SC -6 -a8 -f -ff -mn -Nc -o Int.c
> Visual C++ .NET  3374 36.864 CL /Ox /Og /Ob2 /Oi /Ot /Oy /GT /G6 /GA /D
> "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /GF /FD /ML /Zp16 /Gy /W4
> /nologo /c /Zi /TP Int.c; LINK /OUT:"Int_VC.exe" /INCREMENTAL:NO /NOLOGO
> /SUBSYSTEM:CONSOLE /OPT:REF /OPT:ICF /OPT:WIN98 /MACHINE:IX86 Int.obj
> Watcom C++ 11.0c beta 6209 39.424
> WCL386 -oneatx -oh -oi -ei -em -zp16 -6 -fp6 -zw -d0 -bt=nt -l=nt Int.c
>
>
>
>     Why is DMC performing relativelly bad in speed terms? Have I set up
the
> compiler switches correctly?
>     Great executable size achieved!
>
>
> -
>
Int.c ----------------------------------------------------------------------
> ------------------
> #include <stdio.h>
> #include <stdlib.h>
> #include <time.h>
>
> #define SORT_ITER 10
> #define SORT_SIZE 10000
> void TestSort (void);
> void InitSort (int gaiTab[]);
> void DoSort(int gaiTab[]);
>
>
>
> void main (void)
> {
>  TestSort();
> }
>
> void TestSort (void)
> {
>  int i;
>  int *aiTab;
>  clock_t clkStart, clkStop;
>
>  printf("Testing Int -> Bubble sort ");
>  aiTab=(int *) malloc(SORT_SIZE*sizeof(int));
>  clkStart=clock();
>  for (i=SORT_ITER; i>=0; i--)
>     {
>   InitSort(aiTab);
>   DoSort(aiTab);
>       }
>       clkStop=clock();
>       printf("%d ms.\n", (((clkStop-clkStart)*1000)/CLK_TCK));
>  free(aiTab);
>
> }
>
> void InitSort (int paiTab[])
> {
>    int iCont;
>
>    for (iCont=SORT_SIZE; iCont>=0; iCont--)
>     paiTab[iCont]=SORT_SIZE-iCont;
> }
>
> void DoSort (int paiTab[])
> {
>  int Swap;
>  int Temp,I;
>
>  do
>  {
>   Swap = 0;
>   for (I = 0; I<SORT_SIZE; I++)
>   if (paiTab[I] > paiTab[I+1])
>   {
>    Temp = paiTab[I];
>    paiTab[I] = paiTab[I+1];
>    paiTab[I+1] = Temp;
>    Swap = 1;
>   }
>  }
>  while (Swap);
> }
>
>
>
>
>


March 31, 2002
    Attached are all the executables compressed using zip.

"Walter" <walter@digitalmars.com> escribió en el mensaje news:a87f9l$20q3$1@digitaldaemon.com...
> I suppose it depends on what code is generated by the other compilers. Here's what DMC generates for the critical loop:
>
> _DoSort:
>                 push    EBX
>                 mov     EDX,8[ESP]
>                 push    ESI
>                 push    EDI
> L97:            xor     EDI,EDI
>                 xor     EBX,EBX
> L9B:            mov     ECX,[EBX*4][EDX]
>                 mov     EAX,4[EBX*4][EDX]
>                 cmp     ECX,EAX
>                 jle     LB4
>                 mov     [EBX*4][EDX],EAX
>                 mov     ESI,ECX
>                 mov     EDI,1
>                 mov     4[EBX*4][EDX],ESI
> LB4:            inc     EBX
>                 cmp     EBX,02710h
>                 jb      L9B
>                 test    EDI,EDI
>                 jne     L97
>                 pop     EDI
>                 pop     ESI
>                 pop     EBX
>                 ret
> "Javier Gutiérrez" <nikkho@nospam.hotmail.com> wrote in message
> news:a86p82$1m3o$1@digitaldaemon.com...
> >
> > I have done a simple benchmark using a bubble sort algorithm with
diferent
> > compilers.
> > All the tests have been run in and AMD K7 at 1050 Mhz using Windows XP
> Pro.
> > Here are my results:
> >
> >
> > COMPILER  TIME SIZE COMMAND LINE
> > C++ Builder 6  6168 57.344 BCC32 -6 -O2 -O -a8 -d -r -k- -s -lOS Int.c
> > CoderWarrior 7.2 Pro 4647 36.864 Within the IDE
> > DigitalMars 8.27.5 7390 26.140 SC -6 -a8 -f -ff -mn -Nc -o Int.c
> > Visual C++ .NET  3374 36.864 CL /Ox /Og /Ob2 /Oi /Ot /Oy /GT /G6 /GA /D
> > "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /GF /FD /ML /Zp16 /Gy /W4
> > /nologo /c /Zi /TP Int.c; LINK /OUT:"Int_VC.exe" /INCREMENTAL:NO /NOLOGO
> > /SUBSYSTEM:CONSOLE /OPT:REF /OPT:ICF /OPT:WIN98 /MACHINE:IX86 Int.obj
> > Watcom C++ 11.0c beta 6209 39.424
> > WCL386 -oneatx -oh -oi -ei -em -zp16 -6 -fp6 -zw -d0 -bt=nt -l=nt Int.c
> >
> >
> >
> >     Why is DMC performing relativelly bad in speed terms? Have I set up
> the
> > compiler switches correctly?
> >     Great executable size achieved!
> >
> >
> > -
> >
>
Int.c ----------------------------------------------------------------------
> > ------------------
> > #include <stdio.h>
> > #include <stdlib.h>
> > #include <time.h>
> >
> > #define SORT_ITER 10
> > #define SORT_SIZE 10000
> > void TestSort (void);
> > void InitSort (int gaiTab[]);
> > void DoSort(int gaiTab[]);
> >
> >
> >
> > void main (void)
> > {
> >  TestSort();
> > }
> >
> > void TestSort (void)
> > {
> >  int i;
> >  int *aiTab;
> >  clock_t clkStart, clkStop;
> >
> >  printf("Testing Int -> Bubble sort ");
> >  aiTab=(int *) malloc(SORT_SIZE*sizeof(int));
> >  clkStart=clock();
> >  for (i=SORT_ITER; i>=0; i--)
> >     {
> >   InitSort(aiTab);
> >   DoSort(aiTab);
> >       }
> >       clkStop=clock();
> >       printf("%d ms.\n", (((clkStop-clkStart)*1000)/CLK_TCK));
> >  free(aiTab);
> >
> > }
> >
> > void InitSort (int paiTab[])
> > {
> >    int iCont;
> >
> >    for (iCont=SORT_SIZE; iCont>=0; iCont--)
> >     paiTab[iCont]=SORT_SIZE-iCont;
> > }
> >
> > void DoSort (int paiTab[])
> > {
> >  int Swap;
> >  int Temp,I;
> >
> >  do
> >  {
> >   Swap = 0;
> >   for (I = 0; I<SORT_SIZE; I++)
> >   if (paiTab[I] > paiTab[I+1])
> >   {
> >    Temp = paiTab[I];
> >    paiTab[I] = paiTab[I+1];
> >    paiTab[I+1] = Temp;
> >    Swap = 1;
> >   }
> >  }
> >  while (Swap);
> > }
> >
> >
> >
> >
> >
>
>



March 31, 2002
    I' am using 8.27.5


"Jan Knepper" <jan@smartsoft.cc> escribió en el mensaje news:3CA706FD.A89EDE17@smartsoft.cc...
> Sorry, Which version of the compiler are you using?
>
>
>
> "Javier Gutiérrez" wrote:
>
> >     Hi Jan,
> >
> >     The times shown are execution times, not compilation times.
> >
> > "Jan Knepper" <jan@smartsoft.cc> escribió en el mensaje news:3CA704A5.2AC65F61@smartsoft.cc...
> > > I think you have a trade-off here.
> > > You run full optimization, and that takes time with DMC++...
> > > Now do the same test and remove the optimizer switches from the
> > compilers...
> > > Jan
> > >
> > >
> > >
> > > "Javier Gutiérrez" wrote:
> > >
> > > > I have done a simple benchmark using a bubble sort algorithm with
> > diferent
> > > > compilers.
> > > > All the tests have been run in and AMD K7 at 1050 Mhz using Windows
XP
> > Pro.
> > > > Here are my results:
> > > >
> > > > COMPILER  TIME SIZE COMMAND LINE
> > > > C++ Builder 6  6168 57.344 BCC32 -6 -O2 -O -a8 -d -r -k- -s -lOS
Int.c
> > > > CoderWarrior 7.2 Pro 4647 36.864 Within the IDE
> > > > DigitalMars 8.27.5 7390 26.140 SC -6 -a8 -f -ff -mn -Nc -o Int.c
> > > > Visual C++ .NET  3374 36.864 CL /Ox /Og /Ob2 /Oi /Ot /Oy /GT /G6 /GA
/D
> > > > "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /GF /FD /ML /Zp16 /Gy
/W4
> > > > /nologo /c /Zi /TP Int.c; LINK /OUT:"Int_VC.exe" /INCREMENTAL:NO
/NOLOGO
> > > > /SUBSYSTEM:CONSOLE /OPT:REF /OPT:ICF /OPT:WIN98 /MACHINE:IX86
Int.obj
> > > > Watcom C++ 11.0c beta 6209 39.424
> > > > WCL386 -oneatx -oh -oi -ei -em -zp16 -6 -fp6 -zw -d0 -bt=nt -l=nt
Int.c
> > > >
> > > >     Why is DMC performing relativelly bad in speed terms? Have I set
up
> > the
> > > > compiler switches correctly?
> > > >     Great executable size achieved!
> > >
>


March 31, 2002
    Above is the one generated by C++ Builder 6, and VC++ .NET.
    The only think I see is the offset calculation, Borland adds 4 to the
offset, while DMC adds 1, and mul it in the Mov. As far as I know, it should
result in the same speed...
    But in fact Borland code is faster, 6168 ms against 7390 ms for DMC.

    As VC++ .NET, it seems the loop has been unrolled... Maybe this is the
great advantage from 3374 ms...
    Why DMC have not unrolled it?


C++ Builder 6
--------------------------------------------------------------------------
_DoSort proc near
@14:
 push ebp
 mov ebp,esp
 push ebx
 push esi
@15:
 xor esi,esi
 xor edx,edx
 mov eax,dword ptr [ebp+8]
@16:
 mov ebx,dword ptr [eax+4]
 mov ecx,dword ptr [eax]
 cmp ebx,ecx
 jge       short @18
 mov dword ptr [eax],ebx
 mov dword ptr [eax+4],ecx
 mov esi,1
@18:
 inc edx
 add eax,4
 cmp edx,10000
 jl        short @16
 test esi,esi
 jne       short @15
@21:
 pop esi
 pop ebx
 pop ebp
 ret
_DoSort endp


VC++ .NET
----------------------------------------------------------------------------
------------
@DoSort@4 PROC NEAR     ; COMDAT
 push ebx
 push esi
 push edi
 lea ebx, DWORD PTR [ecx+8]
$L1304:
 xor ecx, ecx
 mov eax, ebx
 mov edi, 1000    ; 000003e8H
$L1307:
 mov edx, DWORD PTR [eax-4]
 mov esi, DWORD PTR [eax-8]
 cmp esi, edx
 jle SHORT $L1308
 mov DWORD PTR [eax-8], edx
 mov DWORD PTR [eax-4], esi
 mov ecx, 1
$L1308:
 mov edx, DWORD PTR [eax]
 mov esi, DWORD PTR [eax-4]
 cmp esi, edx
 jle SHORT $L1332
 mov DWORD PTR [eax-4], edx
 mov DWORD PTR [eax], esi
 mov ecx, 1
$L1332:
 mov edx, DWORD PTR [eax+4]
 mov esi, DWORD PTR [eax]
 cmp esi, edx
 jle SHORT $L1333
 mov DWORD PTR [eax], edx
 mov DWORD PTR [eax+4], esi
 mov ecx, 1
$L1333:
 mov edx, DWORD PTR [eax+8]
 mov esi, DWORD PTR [eax+4]
 cmp esi, edx
 jle SHORT $L1334
 mov DWORD PTR [eax+4], edx
 mov DWORD PTR [eax+8], esi
 mov ecx, 1
$L1334:
 mov edx, DWORD PTR [eax+12]
 mov esi, DWORD PTR [eax+8]
 cmp esi, edx
 jle SHORT $L1335
 mov DWORD PTR [eax+8], edx
 mov DWORD PTR [eax+12], esi
 mov ecx, 1
$L1335:
 mov edx, DWORD PTR [eax+16]
 mov esi, DWORD PTR [eax+12]
 cmp esi, edx
 jle SHORT $L1336
 mov DWORD PTR [eax+12], edx
 mov DWORD PTR [eax+16], esi
 mov ecx, 1
$L1336:
 mov edx, DWORD PTR [eax+20]
 mov esi, DWORD PTR [eax+16]
 cmp esi, edx
 jle SHORT $L1337
 mov DWORD PTR [eax+16], edx
 mov DWORD PTR [eax+20], esi
 mov ecx, 1
$L1337:
 mov edx, DWORD PTR [eax+24]
 mov esi, DWORD PTR [eax+20]
 cmp esi, edx
 jle SHORT $L1338
 mov DWORD PTR [eax+20], edx
 mov DWORD PTR [eax+24], esi
 mov ecx, 1
$L1338:
 mov edx, DWORD PTR [eax+28]
 mov esi, DWORD PTR [eax+24]
 cmp esi, edx
 jle SHORT $L1339
 mov DWORD PTR [eax+24], edx
 mov DWORD PTR [eax+28], esi
 mov ecx, 1
$L1339:
 mov edx, DWORD PTR [eax+32]
 mov esi, DWORD PTR [eax+28]
 cmp esi, edx
 jle SHORT $L1340
 mov DWORD PTR [eax+28], edx
 mov DWORD PTR [eax+32], esi
 mov ecx, 1
$L1340:
 add eax, 40     ; 00000028H
 dec edi
 jne $L1307
 test ecx, ecx
 jne $L1304
 pop edi
 pop esi
 pop ebx
 ret 0
@DoSort@4 ENDP




"Walter" <walter@digitalmars.com> escribió en el mensaje news:a87f9l$20q3$1@digitaldaemon.com...
> I suppose it depends on what code is generated by the other compilers. Here's what DMC generates for the critical loop:
>
> _DoSort:
>                 push    EBX
>                 mov     EDX,8[ESP]
>                 push    ESI
>                 push    EDI
> L97:            xor     EDI,EDI
>                 xor     EBX,EBX
> L9B:            mov     ECX,[EBX*4][EDX]
>                 mov     EAX,4[EBX*4][EDX]
>                 cmp     ECX,EAX
>                 jle     LB4
>                 mov     [EBX*4][EDX],EAX
>                 mov     ESI,ECX
>                 mov     EDI,1
>                 mov     4[EBX*4][EDX],ESI
> LB4:            inc     EBX
>                 cmp     EBX,02710h
>                 jb      L9B
>                 test    EDI,EDI
>                 jne     L97
>                 pop     EDI
>                 pop     ESI
>                 pop     EBX
>                 ret
> "Javier Gutiérrez" <nikkho@nospam.hotmail.com> wrote in message
> news:a86p82$1m3o$1@digitaldaemon.com...
> >
> > I have done a simple benchmark using a bubble sort algorithm with
diferent
> > compilers.
> > All the tests have been run in and AMD K7 at 1050 Mhz using Windows XP
> Pro.
> > Here are my results:
> >
> >
> > COMPILER  TIME SIZE COMMAND LINE
> > C++ Builder 6  6168 57.344 BCC32 -6 -O2 -O -a8 -d -r -k- -s -lOS Int.c
> > CoderWarrior 7.2 Pro 4647 36.864 Within the IDE
> > DigitalMars 8.27.5 7390 26.140 SC -6 -a8 -f -ff -mn -Nc -o Int.c
> > Visual C++ .NET  3374 36.864 CL /Ox /Og /Ob2 /Oi /Ot /Oy /GT /G6 /GA /D
> > "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /GF /FD /ML /Zp16 /Gy /W4
> > /nologo /c /Zi /TP Int.c; LINK /OUT:"Int_VC.exe" /INCREMENTAL:NO /NOLOGO
> > /SUBSYSTEM:CONSOLE /OPT:REF /OPT:ICF /OPT:WIN98 /MACHINE:IX86 Int.obj
> > Watcom C++ 11.0c beta 6209 39.424
> > WCL386 -oneatx -oh -oi -ei -em -zp16 -6 -fp6 -zw -d0 -bt=nt -l=nt Int.c
> >
> >
> >
> >     Why is DMC performing relativelly bad in speed terms? Have I set up
> the
> > compiler switches correctly?
> >     Great executable size achieved!
> >
> >
> > -
> >
>
Int.c ----------------------------------------------------------------------
> > ------------------
> > #include <stdio.h>
> > #include <stdlib.h>
> > #include <time.h>
> >
> > #define SORT_ITER 10
> > #define SORT_SIZE 10000
> > void TestSort (void);
> > void InitSort (int gaiTab[]);
> > void DoSort(int gaiTab[]);
> >
> >
> >
> > void main (void)
> > {
> >  TestSort();
> > }
> >
> > void TestSort (void)
> > {
> >  int i;
> >  int *aiTab;
> >  clock_t clkStart, clkStop;
> >
> >  printf("Testing Int -> Bubble sort ");
> >  aiTab=(int *) malloc(SORT_SIZE*sizeof(int));
> >  clkStart=clock();
> >  for (i=SORT_ITER; i>=0; i--)
> >     {
> >   InitSort(aiTab);
> >   DoSort(aiTab);
> >       }
> >       clkStop=clock();
> >       printf("%d ms.\n", (((clkStop-clkStart)*1000)/CLK_TCK));
> >  free(aiTab);
> >
> > }
> >
> > void InitSort (int paiTab[])
> > {
> >    int iCont;
> >
> >    for (iCont=SORT_SIZE; iCont>=0; iCont--)
> >     paiTab[iCont]=SORT_SIZE-iCont;
> > }
> >
> > void DoSort (int paiTab[])
> > {
> >  int Swap;
> >  int Temp,I;
> >
> >  do
> >  {
> >   Swap = 0;
> >   for (I = 0; I<SORT_SIZE; I++)
> >   if (paiTab[I] > paiTab[I+1])
> >   {
> >    Temp = paiTab[I];
> >    paiTab[I] = paiTab[I+1];
> >    paiTab[I+1] = Temp;
> >    Swap = 1;
> >   }
> >  }
> >  while (Swap);
> > }
> >
> >
> >
> >
> >
>
>


March 31, 2002
    Watcom code:
    It seems very similar to Borland one...

DoSort_:
    push      ebx
    push      ecx
    push      edx
    push      esi
    push      ebp
    mov       esi,eax
    mov       ebp,00000001H
    lea       ebx,9c40H[esi]
L$3:
    mov       eax,esi
    xor       ecx,ecx
L$4:
    mov       edx,dword ptr [eax]
    cmp       edx,dword ptr 4H[eax]
    jg        L$6
L$5:
    add       eax,00000004H
    cmp       eax,ebx
    jne       L$4
    test      ecx,ecx
    jne       L$3
    pop       ebp
    pop       esi
    pop       edx
    pop       ecx
    pop       ebx
    ret


"Walter" <walter@digitalmars.com> escribió en el mensaje news:a87f9l$20q3$1@digitaldaemon.com...
> I suppose it depends on what code is generated by the other compilers. Here's what DMC generates for the critical loop:
>
> _DoSort:
>                 push    EBX
>                 mov     EDX,8[ESP]
>                 push    ESI
>                 push    EDI
> L97:            xor     EDI,EDI
>                 xor     EBX,EBX
> L9B:            mov     ECX,[EBX*4][EDX]
>                 mov     EAX,4[EBX*4][EDX]
>                 cmp     ECX,EAX
>                 jle     LB4
>                 mov     [EBX*4][EDX],EAX
>                 mov     ESI,ECX
>                 mov     EDI,1
>                 mov     4[EBX*4][EDX],ESI
> LB4:            inc     EBX
>                 cmp     EBX,02710h
>                 jb      L9B
>                 test    EDI,EDI
>                 jne     L97
>                 pop     EDI
>                 pop     ESI
>                 pop     EBX
>                 ret
> "Javier Gutiérrez" <nikkho@nospam.hotmail.com> wrote in message
> news:a86p82$1m3o$1@digitaldaemon.com...
> >
> > I have done a simple benchmark using a bubble sort algorithm with
diferent
> > compilers.
> > All the tests have been run in and AMD K7 at 1050 Mhz using Windows XP
> Pro.
> > Here are my results:
> >
> >
> > COMPILER  TIME SIZE COMMAND LINE
> > C++ Builder 6  6168 57.344 BCC32 -6 -O2 -O -a8 -d -r -k- -s -lOS Int.c
> > CoderWarrior 7.2 Pro 4647 36.864 Within the IDE
> > DigitalMars 8.27.5 7390 26.140 SC -6 -a8 -f -ff -mn -Nc -o Int.c
> > Visual C++ .NET  3374 36.864 CL /Ox /Og /Ob2 /Oi /Ot /Oy /GT /G6 /GA /D
> > "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /GF /FD /ML /Zp16 /Gy /W4
> > /nologo /c /Zi /TP Int.c; LINK /OUT:"Int_VC.exe" /INCREMENTAL:NO /NOLOGO
> > /SUBSYSTEM:CONSOLE /OPT:REF /OPT:ICF /OPT:WIN98 /MACHINE:IX86 Int.obj
> > Watcom C++ 11.0c beta 6209 39.424
> > WCL386 -oneatx -oh -oi -ei -em -zp16 -6 -fp6 -zw -d0 -bt=nt -l=nt Int.c
> >
> >
> >
> >     Why is DMC performing relativelly bad in speed terms? Have I set up
> the
> > compiler switches correctly?
> >     Great executable size achieved!
> >
> >
> > -
> >
>
Int.c ----------------------------------------------------------------------
> > ------------------
> > #include <stdio.h>
> > #include <stdlib.h>
> > #include <time.h>
> >
> > #define SORT_ITER 10
> > #define SORT_SIZE 10000
> > void TestSort (void);
> > void InitSort (int gaiTab[]);
> > void DoSort(int gaiTab[]);
> >
> >
> >
> > void main (void)
> > {
> >  TestSort();
> > }
> >
> > void TestSort (void)
> > {
> >  int i;
> >  int *aiTab;
> >  clock_t clkStart, clkStop;
> >
> >  printf("Testing Int -> Bubble sort ");
> >  aiTab=(int *) malloc(SORT_SIZE*sizeof(int));
> >  clkStart=clock();
> >  for (i=SORT_ITER; i>=0; i--)
> >     {
> >   InitSort(aiTab);
> >   DoSort(aiTab);
> >       }
> >       clkStop=clock();
> >       printf("%d ms.\n", (((clkStop-clkStart)*1000)/CLK_TCK));
> >  free(aiTab);
> >
> > }
> >
> > void InitSort (int paiTab[])
> > {
> >    int iCont;
> >
> >    for (iCont=SORT_SIZE; iCont>=0; iCont--)
> >     paiTab[iCont]=SORT_SIZE-iCont;
> > }
> >
> > void DoSort (int paiTab[])
> > {
> >  int Swap;
> >  int Temp,I;
> >
> >  do
> >  {
> >   Swap = 0;
> >   for (I = 0; I<SORT_SIZE; I++)
> >   if (paiTab[I] > paiTab[I+1])
> >   {
> >    Temp = paiTab[I];
> >    paiTab[I] = paiTab[I+1];
> >    paiTab[I+1] = Temp;
> >    Swap = 1;
> >   }
> >  }
> >  while (Swap);
> > }
> >
> >
> >
> >
> >
>
>


March 31, 2002
Hi,
    From my testing I doubt the speed difference is in the code generated in DoSort() :

    When I compiled with the following 2 fixes:
    in DoSort() loop should be :
      for (I = 0; I<(SORT_SIZE-1); I++)      // I=0..I<SORT_SIZE produces incorrect
results and reads and writes unallocated memory which could introduce unknown delays
    and in TestSort() loop should be :
      for (i=SORT_ITER; i>0; i--)  // strictly should be i>0  to generate SORT_ITER
loops rather than SORT_ITER+1

I get the following results for my system : Athlon 1.33 / Win98 SE (yuk!) / DMC 8.25

With the code as is (fixed) I get approx.  5500ms ()
If I manually unroll the i loop in TestSort() the appropriate 10 time I consistently
get  execution times of only 4000ms !!!

Note that DoSort() and InitSort() have 100% identical code in this case (according to
obj2asm).

So the unrolled code is noticably more efficient, so it looks like the identical and apparently efficent code in DoSort() is being stuffed up by something else. Perhaps my Athlons instruction translation techniques are doing something very different due to the context (remember it's NOT really an x86 processor - it is really a risc86 faking it), perhaps it's caches are messed up by the CS or SP alignment ?? It certainly doesn't look like the low speed is the compiler generating poor code, as the same code generates 2 very different speeds in only subtly different contexts.

Unfortunately, these days if you do a one task computational benchmark you are more likely to discover some subtle feature of your processor, not of your compiler.


JohnC
PS To clarify things : I love AMD products (well processors and chipsets)


======= int.c (revised, and with brutal UNROLL option - see #define UNROLL ...
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define SORT_ITER 10
#define SORT_SIZE 10000
void TestSort (void);
void InitSort (int gaiTab[]);
void DoSort(int gaiTab[]);

// #define UNROLL 1

void main (void)
{
 TestSort();
}

void TestSort (void)
{
 int i;
 int *aiTab;
 clock_t clkStart, clkStop;

 printf("Testing Int -> Bubble sort ");
 aiTab=(int *) malloc(SORT_SIZE*sizeof(int));
 clkStart=clock();
#ifndef UNROLL
for (i=SORT_ITER; i>0; i--)  // strictly should be i>0
#endif
    {
  InitSort(aiTab);
  DoSort(aiTab);
#ifdef UNROLL
  InitSort(aiTab);
  DoSort(aiTab);
  InitSort(aiTab);
  DoSort(aiTab);
  InitSort(aiTab);
  DoSort(aiTab);
  InitSort(aiTab);
  DoSort(aiTab);
  InitSort(aiTab);
  DoSort(aiTab);
  InitSort(aiTab);
  DoSort(aiTab);
  InitSort(aiTab);
  DoSort(aiTab);
  InitSort(aiTab);
  DoSort(aiTab);
  InitSort(aiTab);
  DoSort(aiTab);
#endif
    }
      clkStop=clock();
      printf("%d ms.\n", (((clkStop-clkStart)*1000)/CLK_TCK));
 free(aiTab);

}

void InitSort (int paiTab[])
{
   int iCont;

   for (iCont=SORT_SIZE; iCont>=0; iCont--)
    paiTab[iCont]=SORT_SIZE-iCont;
}


void DoSort (int paiTab[])
{
 int Swap;
 int Temp,I;

 do
 {
  Swap = 0;
  for (I = 0; I<(SORT_SIZE-1); I++)      // I=0..I<SORT_SIZE produces incorrect results
and reads and writes unallocated memory
  if (paiTab[I] > paiTab[I+1])
  {
   Temp = paiTab[I];
   paiTab[I] = paiTab[I+1];
   paiTab[I+1] = Temp;
   Swap = 1;
  }
 }
 while (Swap);
}
=======


"Javier Gutiérrez" <nikkho@nospam.hotmail.com> wrote in message news:a882ek$2atl$1@digitaldaemon.com...
>     Above is the one generated by C++ Builder 6, and VC++ .NET.
>     The only think I see is the offset calculation, Borland adds 4 to the
> offset, while DMC adds 1, and mul it in the Mov. As far as I know, it should
> result in the same speed...
>     But in fact Borland code is faster, 6168 ms against 7390 ms for DMC.
>
>     As VC++ .NET, it seems the loop has been unrolled... Maybe this is the
> great advantage from 3374 ms...
>     Why DMC have not unrolled it?
>
>
> C++ Builder 6
> --------------------------------------------------------------------------



« First   ‹ Prev
1 2