List Info

Thread: Created: (STDCXX-231) std::getline from header is rather slow




Created: (STDCXX-231) std::getline from <string> header is rather slow
user name
2006-06-28 18:40:29
std::getline from <string> header is rather slow
------------------------------------------------

         Key: STDCXX-231
         URL: http:
//issues.apache.org/jira/browse/STDCXX-231
     Project: C++ Standard Library
        Type: Improvement

  Components: 21. Strings  
    Reporter: Martin Sebor


Moved from the Rogue Wave bug tracking database:

****Created By: leroy  Jan 25, 2001 03:20:01 PM****


Environment
  Compiler : SUNPRO 4.2
  OS : Solaris 2.5.1
  SCL : 1.3.0 (Summer-1999)
  Tools : 7.1.0 (Summer-1999) --> Use only for RWBench

Command line option :
  for debug : 
  CC -xildoff +w +p -g -o Test_dbg.exe test.cc -DRWDEBUG=1
-I/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
11s
-I/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
11s/include -I.
-L/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
11s/lib -Bstatic -ltls11s -lstd11s -Bdynamic

  for release :
CC -xildoff +w +p -fast -o Test_release.exe test.cc
-I/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
8s
-I/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
8s/include -I.
-L/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
8s/lib -Bstatic -ltls8s -lstd8s -Bdynamic
 (Uploaded file: 997149-test.cc)                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                     
**** Entered By: Web  Thursday, January 25, 2001 2:41:42 AM
**** 
Location of uploaded file: 
http://thoth.bco.roguewave.com/uploads/997149-test.cc

View all uploaded files for this incident: 
http://webdev.roguewave.com/admin/tsvw/index.c
fm?IncidentID=997149                                    
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
        
**** Entered By: Web  Thursday, January 25, 2001 2:44:56 AM
**** 
#web
Please find my test case at the end of the note

Environment
  Compiler : SUNPRO 4.2
  OS : Solaris 2.5.1
  SCL : 1.3.0 (Summer-1999)
  Tools : 7.1.0 (Summer-1999) --> Use only for RWBench

Command line option :
  for debug : 
  CC -xildoff +w +p -g -o Test_dbg.exe test.cc -DRWDEBUG=1
-I/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
11s
-I/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
11s/include -I.
-L/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
11s/lib -Bstatic -ltls11s -lstd11s -Bdynamic

  for release :
CC -xildoff +w +p -fast -o Test_release.exe test.cc
-I/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
8s
-I/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
8s/include -I.
-L/opt/RogueWave/Summer-1999/workspaces/SOLARIS251/SUNPRO42/
8s/lib -Bstatic -ltls8s -lstd8s -Bdynamic

#Code
#include <string>
#include <fstream.h>
#include <iostream.h>
#include <rw/bench.h>
 
 
class std_string_getline : public RWBench
{
  public:
   std_string_getline() {;}
 
   void doLoop(unsigned long n);
   void idleLoop(unsigned long n);
   void what(ostream& os) const { os <<
"Standard String Getline : " << endl;}
};
 
class classic_getline : public RWBench
{
  public:
    classic_getline() {;}
 
    void doLoop(unsigned long n);
    void idleLoop(unsigned long n);
    void what(ostream& os) const { os <<
"Classic Getline : " << endl;}
};
 
int
main(int argc, char** argv)
{
 
  std_string_getline test_std_string;
  test_std_string.parse(argc, argv);
  test_std_string.go();
  test_std_string.report(cout);
 
  classic_getline test_classic_getline;
  test_classic_getline.parse(argc, argv);
  test_classic_getline.go();
  test_classic_getline.report(cout);
}
 
void
std_string_getline::doLoop(unsigned long n)
{
  while (n--)
  {
    ifstream toRead(__FILE__);
    string line;
    line.reserve(512);
 
    while (!(toRead.eof()))
    {
      getline(toRead, line, '\n');
    }
  }
}
 
void
std_string_getline::idleLoop(unsigned long n)
{
  while (n--)
  {
    ifstream toRead(__FILE__);
    string line;
    line.reserve(512);
  }
}
 
void
classic_getline::doLoop(unsigned long n)
{
  while (n--)
  {
    ifstream toRead(__FILE__);
    char cLine[512];
    string line;
    line.reserve(512);
 
    while (!(toRead.eof()))
    {
      toRead.getline(cLine, 512);
      line = cLine;
    }
  }
}
 
void
classic_getline::idleLoop(unsigned long n)
{
  while (n--)
  {
    ifstream toRead(__FILE__);
    char cLine[512];
    string line;
    line.reserve(512);
  }
}

#EndCode                

There appears to be something to this.  I ran the program
and here is the output:

Sun C++ 

Standard String Getline : 

Iterations:                 1
Inner loop operations:      1000
Total operations:           1000
Elapsed (user) time:        18.18
Operations per second:      55.0055

Sun C++ 

Classic Getline : 

Iterations:                 5
Inner loop operations:      1000
Total operations:           5000
Elapsed (user) time:        4.67
Kilo-operations per second: 1.07066

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the
administrators:
   http://issues.apache.org/jira/secure/Administrators.jspa

-
For more information on JIRA, see:
   http://www.atl
assian.com/software/jira

Commented: (STDCXX-231) std::getline from <string> header is rather slow
country flaguser name
United States
2007-10-23 12:37:50
    [
HTTPS://ISSUES.APACHE.ORG/JIRA/BROWSE/STDCXX-231?PAGE=COM.AT
LASSIAN.JIRA.PLUGIN.SYSTEM.ISSUETABPANELS:COMMENT-TABPANEL#A
CTION_12537089 ] 

MARK BROWN COMMENTED ON STDCXX-231:
-----------------------------------

I JUST BENCHMARKED GETLINE() FROM STDCXX 4.1.3 AGAINST THE
SAME FUNCTION IN GCC 4.1 (THE PROGRAM IS BELOW), AND OUT OF
CURIOSITY AGAINST THE WC UTILITY ON LINUX. STDCXX IS MORE
THAN TWICE SLOWER THAN GCC, AND NEARLY TEN TIMES SLOWER THAN
WC.THE TIMINGS FOR A 32MB TEXT FILE ARE:

$ LS -L INPUT.TXT && TIME LD_LIBRARY_PATH=../LIB
./GETLINE 1 INPUT.TXT && TIME ./A.OUT 1 INPUT.TXT
&& TIME WC -L INPUT.TXT && CAT GETLINE.CPP
-RW-RW-R-- 1 MBROWN MBROWN 32942720 OCT 23 11:30 INPUT.TXT
892370

REAL    0M0.433S
USER    0M0.400S
SYS     0M0.036S
892370

REAL    0M0.149S
USER    0M0.124S
SYS     0M0.024S
892370 INPUT.TXT

REAL    0M0.053S
USER    0M0.048S
SYS     0M0.004S
#INCLUDE <STDIO.H>
#INCLUDE <STDLIB.H>
#INCLUDE <FSTREAM>
#INCLUDE <STRING>

INT MAIN (INT ARGC, CHAR *ARGV[])
{
    UNSIGNED LONG LOOPS;
    CONST CHAR* FILE;

    LOOPS = 1 < ARGC ? STRTOUL (ARGV [1], 0, 0) : 1;
    FILE =  2 < ARGC ? ARGV [2] : __FILE__;

    UNSIGNED LONG LINE_COUNT = 0;
    STD::STRING LINE;

    FOR (UNSIGNED LONG I = 0; I != LOOPS; ++I) {
        STD::IFSTREAM IN (FILE);
        IF (!IN.IS_OPEN ())
            RETURN 1;

        WHILE (STD::GETLINE (IN, LINE))
            ++LINE_COUNT;
    }

    PRINTF ("%LUN", LINE_COUNT);
}


> STD::GETLINE FROM <STRING> HEADER IS RATHER SLOW
> ------------------------------------------------
>
>                 KEY: STDCXX-231
>                 URL:
HTTPS://ISSUES.APACHE.ORG/JIRA/BROWSE/STDCXX-231
>             PROJECT: C++ STANDARD LIBRARY
>          ISSUE TYPE: IMPROVEMENT
>          COMPONENTS: 21. STRINGS
>            REPORTER: MARTIN SEBOR
>
> MOVED FROM THE ROGUE WAVE BUG TRACKING DATABASE:
> ****CREATED BY: LEROY  JAN 25, 2001 03:20:01
PM****
> ENVIRONMENT
>   COMPILER : SUNPRO 4.2
>   OS : SOLARIS 2.5.1
>   SCL : 1.3.0 (SUMMER-1999)
>   TOOLS : 7.1.0 (SUMMER-1999) --> USE ONLY FOR
RWBENCH
> COMMAND LINE OPTION :
>   FOR DEBUG : 
>   CC -XILDOFF +W +P -G -O TEST_DBG.EXE TEST.CC
-DRWDEBUG=1
-I/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
11S
-I/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
11S/INCLUDE -I.
-L/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
11S/LIB -BSTATIC -LTLS11S -LSTD11S -BDYNAMIC
>   FOR RELEASE :
> CC -XILDOFF +W +P -FAST -O TEST_RELEASE.EXE TEST.CC
-I/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
8S
-I/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
8S/INCLUDE -I.
-L/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
8S/LIB -BSTATIC -LTLS8S -LSTD8S -BDYNAMIC
>  (UPLOADED FILE: 997149-TEST.CC)                       
                                                            
                                                            
                                                            
                                                            
                                                            
                                                          
> **** ENTERED BY: WEB  THURSDAY, JANUARY 25, 2001
2:41:42 AM **** 
> LOCATION OF UPLOADED FILE: 
> HTTP://THOTH.BCO.ROGUEWAVE.COM/UPLOADS/997149-TEST.CC
> VIEW ALL UPLOADED FILES FOR THIS INCIDENT: 
>
HTTP://WEBDEV.ROGUEWAVE.COM/ADMIN/TSVW/INDEX.CFM?INCIDENTID=
997149                                                      
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                            
                                                   
> **** ENTERED BY: WEB  THURSDAY, JANUARY 25, 2001
2:44:56 AM **** 
> #WEB
> PLEASE FIND MY TEST CASE AT THE END OF THE NOTE
> ENVIRONMENT
>   COMPILER : SUNPRO 4.2
>   OS : SOLARIS 2.5.1
>   SCL : 1.3.0 (SUMMER-1999)
>   TOOLS : 7.1.0 (SUMMER-1999) --> USE ONLY FOR
RWBENCH
> COMMAND LINE OPTION :
>   FOR DEBUG : 
>   CC -XILDOFF +W +P -G -O TEST_DBG.EXE TEST.CC
-DRWDEBUG=1
-I/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
11S
-I/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
11S/INCLUDE -I.
-L/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
11S/LIB -BSTATIC -LTLS11S -LSTD11S -BDYNAMIC
>   FOR RELEASE :
> CC -XILDOFF +W +P -FAST -O TEST_RELEASE.EXE TEST.CC
-I/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
8S
-I/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
8S/INCLUDE -I.
-L/OPT/ROGUEWAVE/SUMMER-1999/WORKSPACES/SOLARIS251/SUNPRO42/
8S/LIB -BSTATIC -LTLS8S -LSTD8S -BDYNAMIC
> #CODE
> #INCLUDE <STRING>
> #INCLUDE <FSTREAM.H>
> #INCLUDE <IOSTREAM.H>
> #INCLUDE <RW/BENCH.H>
>  
>  
> CLASS STD_STRING_GETLINE : PUBLIC RWBENCH
> {
>   PUBLIC:
>    STD_STRING_GETLINE() {;}
>  
>    VOID DOLOOP(UNSIGNED LONG N);
>    VOID IDLELOOP(UNSIGNED LONG N);
>    VOID WHAT(OSTREAM& OS) CONST { OS <<
"STANDARD STRING GETLINE : " << ENDL;}
> };
>  
> CLASS CLASSIC_GETLINE : PUBLIC RWBENCH
> {
>   PUBLIC:
>     CLASSIC_GETLINE() {;}
>  
>     VOID DOLOOP(UNSIGNED LONG N);
>     VOID IDLELOOP(UNSIGNED LONG N);
>     VOID WHAT(OSTREAM& OS) CONST { OS <<
"CLASSIC GETLINE : " << ENDL;}
> };
>  
> INT
> MAIN(INT ARGC, CHAR** ARGV)
> {
>  
>   STD_STRING_GETLINE TEST_STD_STRING;
>   TEST_STD_STRING.PARSE(ARGC, ARGV);
>   TEST_STD_STRING.GO();
>   TEST_STD_STRING.REPORT(COUT);
>  
>   CLASSIC_GETLINE TEST_CLASSIC_GETLINE;
>   TEST_CLASSIC_GETLINE.PARSE(ARGC, ARGV);
>   TEST_CLASSIC_GETLINE.GO();
>   TEST_CLASSIC_GETLINE.REPORT(COUT);
> }
>  
> VOID
> STD_STRING_GETLINE:OLOOP(UN
SIGNED LONG N)
> {
>   WHILE (N--)
>   {
>     IFSTREAM TOREAD(__FILE__);
>     STRING LINE;
>     LINE.RESERVE(512);
>  
>     WHILE (!(TOREAD.EOF()))
>     {
>       GETLINE(TOREAD, LINE, 'N');
>     }
>   }
> }
>  
> VOID
> STD_STRING_GETLINE::IDLELOOP(UNSIGNED LONG N)
> {
>   WHILE (N--)
>   {
>     IFSTREAM TOREAD(__FILE__);
>     STRING LINE;
>     LINE.RESERVE(512);
>   }
> }
>  
> VOID
> CLASSIC_GETLINE:OLOOP(UN
SIGNED LONG N)
> {
>   WHILE (N--)
>   {
>     IFSTREAM TOREAD(__FILE__);
>     CHAR CLINE[512];
>     STRING LINE;
>     LINE.RESERVE(512);
>  
>     WHILE (!(TOREAD.EOF()))
>     {
>       TOREAD.GETLINE(CLINE, 512);
>       LINE = CLINE;
>     }
>   }
> }
>  
> VOID
> CLASSIC_GETLINE::IDLELOOP(UNSIGNED LONG N)
> {
>   WHILE (N--)
>   {
>     IFSTREAM TOREAD(__FILE__);
>     CHAR CLINE[512];
>     STRING LINE;
>     LINE.RESERVE(512);
>   }
> }
> #ENDCODE                
> THERE APPEARS TO BE SOMETHING TO THIS.  I RAN THE
PROGRAM AND HERE IS THE OUTPUT:
> SUN C++ 
> STANDARD STRING GETLINE : 
> ITERATIONS:                 1
> INNER LOOP OPERATIONS:      1000
> TOTAL OPERATIONS:           1000
> ELAPSED (USER) TIME:        18.18
> OPERATIONS PER SECOND:      55.0055
> SUN C++ 
> CLASSIC GETLINE : 
> ITERATIONS:                 5
> INNER LOOP OPERATIONS:      1000
> TOTAL OPERATIONS:           5000
> ELAPSED (USER) TIME:        4.67
> KILO-OPERATIONS PER SECOND: 1.07066

-- 
THIS MESSAGE IS AUTOMATICALLY GENERATED BY JIRA.
-
YOU CAN REPLY TO THIS EMAIL TO ADD A COMMENT TO THE ISSUE
ONLINE.


[1-2]

about | contact  Other archives ( Real Estate discussion Medical topics )