Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
  • Search
  • Get Qt Extensions
  • Unsolved
Collapse
Brand Logo
  1. Home
  2. Qt Development
  3. General and Desktop
  4. Rust file parsing significantly faster than Qt/C++ file parsing. Solutions for Qt implementation wanted. File size: 68.5 MB
Forum Updated to NodeBB v4.3 + New Features

Rust file parsing significantly faster than Qt/C++ file parsing. Solutions for Qt implementation wanted. File size: 68.5 MB

Scheduled Pinned Locked Moved General and Desktop
64 Posts 7 Posters 12.3k Views 2 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • JonBJ JonB

    @TheLumbee
    Next update. Changed over to compiling the Qt for Release instead of Debug:

    • With the QDate::fromString() still in the code it "made no difference". Still 59 seconds. This is because around 97% of the time is spent in that function, which is unaffected by how i compile my own code. Not surprising no improvement.

    • Without the QDate::fromString() in the code, reduced 2 seconds to 1.5 seconds. Consistent, but figures are low to be certain about conclusion. Implies 25% time reduction for Release vs Debug build.

    D Offline
    D Offline
    DerReisende
    wrote on last edited by
    #11

    @JonB
    I did the following for parsing QDate objects in one of my projects

    QDate TreeModel::convert_string_to_date(QString &inDateStr,
                                            tsl::hopscotch_map<QString, QDate> &date_cache) noexcept(false) {
        if (date_cache.contains(inDateStr))
            return date_cache.at(inDateStr);
        //else we need to compute
        QDate result;
        if (inDateStr.contains('.')) {
            // we have dd.mm.yyy
            result = QDate::fromString(inDateStr, "dd.MM.yyyy");
        } else if (inDateStr.contains('-')) {
            //we have yyyy-mm-dd aka. ISO-8601 format
            result = QDate::fromString(inDateStr, Qt::ISODate);
        } else {
            throw DateConversionException("Unknown Date Type: " + inDateStr.toStdString());
        }
        date_cache.insert({inDateStr, result});
    
        return result;
    }
    

    with:

    tsl::hopscotch_map<QString, QDate> date_cache{DATE_CACHE_SIZE};
    

    I used tsl::hopscotch_map as well as it is faster than std::unordered_map but it could be easily replaced.

    Using something for the date parsing on col 1 of the testfile should greatly enhance runtime performance sind cache hit rate there should be really high.

    JonBJ 1 Reply Last reply
    0
    • D DerReisende

      @JonB
      I did the following for parsing QDate objects in one of my projects

      QDate TreeModel::convert_string_to_date(QString &inDateStr,
                                              tsl::hopscotch_map<QString, QDate> &date_cache) noexcept(false) {
          if (date_cache.contains(inDateStr))
              return date_cache.at(inDateStr);
          //else we need to compute
          QDate result;
          if (inDateStr.contains('.')) {
              // we have dd.mm.yyy
              result = QDate::fromString(inDateStr, "dd.MM.yyyy");
          } else if (inDateStr.contains('-')) {
              //we have yyyy-mm-dd aka. ISO-8601 format
              result = QDate::fromString(inDateStr, Qt::ISODate);
          } else {
              throw DateConversionException("Unknown Date Type: " + inDateStr.toStdString());
          }
          date_cache.insert({inDateStr, result});
      
          return result;
      }
      

      with:

      tsl::hopscotch_map<QString, QDate> date_cache{DATE_CACHE_SIZE};
      

      I used tsl::hopscotch_map as well as it is faster than std::unordered_map but it could be easily replaced.

      Using something for the date parsing on col 1 of the testfile should greatly enhance runtime performance sind cache hit rate there should be really high.

      JonBJ Online
      JonBJ Online
      JonB
      wrote on last edited by
      #12

      @DerReisende
      Ah, OK, you mean you are just caching previously met dates in the cache. The OP's file has "thousands" of different dates with times. Actually, inspecting its million entries cover a 24:00:00 hour period from 6:00am to 5:59am. He could think about adapting your date principle, don't know if he wants to allow for local time which could have an hour "daylight" skip potentially or can ignore that or times are UTC? Anyway there is certainly something which could be done with these million entries to avoid having to fromString(data.at(0), "yyyyMMdd HHmmss zzz0000") on each one...!

      D 1 Reply Last reply
      0
      • JonBJ JonB

        @DerReisende
        Ah, OK, you mean you are just caching previously met dates in the cache. The OP's file has "thousands" of different dates with times. Actually, inspecting its million entries cover a 24:00:00 hour period from 6:00am to 5:59am. He could think about adapting your date principle, don't know if he wants to allow for local time which could have an hour "daylight" skip potentially or can ignore that or times are UTC? Anyway there is certainly something which could be done with these million entries to avoid having to fromString(data.at(0), "yyyyMMdd HHmmss zzz0000") on each one...!

        D Offline
        D Offline
        DerReisende
        wrote on last edited by
        #13

        @JonB My quick and dirty take on the problem which brings runtime on my machine from 37seconds down to 6 seconds:

        struct Tick {
            QDateTime dt;
            float last{};
            float bid{};
            float ask{};
            quint32 volume{};
        };
        
        struct Instrument {
            QList<Tick> tickList;
        };
        
        static QDate convert_string_to_date(const QString& inDateStr) {
            static std::unordered_map<QString, QDate> date_cache;
            if (date_cache.contains(inDateStr))
                return date_cache.at(inDateStr);
            //else we need to compute
            QDate result = QDate::fromString(inDateStr, "yyyyMMdd");
            date_cache.insert({inDateStr, result});
        
            return result;
        }
        
        static QTime convert_string_to_time(const QString& inDateStr) {
            static std::unordered_map<QString, QTime> time_cache;
        
            //else we need to compute
            const auto list = inDateStr.split(' ');
            QTime baseTime;
            if (time_cache.contains(list[0]))
                baseTime = time_cache.at(list[0]);
            else {
                baseTime = QTime::fromString(list[0], "HHmmss");
                time_cache.insert({list[0], baseTime});
            }
        
            return baseTime.addMSecs(QTime::fromString(list[1], "zzz0000").msec());
        }
        
        static QDateTime convert_string_to_datetime(QString &inDateStr)
        {
            const auto list = inDateStr.split(' ');
            const QDate date = convert_string_to_date(list[0]);
            const QTime time = convert_string_to_time(list[1] + ' ' + list[2]);
            QDateTime result(date, time);
        
            return result;
        }
        
        int main(int argc, char **argv) {
            QElapsedTimer parseTimer;
            parseTimer.start();
            QFile testFile("TestFile.txt");
            testFile.open(QFile::ReadOnly);
            QByteArrayList allData = testFile.readAll().split('\n');
        
            Instrument instr;
            for (int ii = 0; ii < allData.size() - 1; ii++)
            {
                QByteArrayList data = allData.at(ii).split(';');
                Tick t;
                QString dt_str = data.at(0);
                t.dt = convert_string_to_datetime(dt_str);
                /*const auto orig = QDateTime::fromString(dt_str, "yyyyMMdd HHmmss zzz0000");
                if (t.dt != orig) {
                    qDebug() << "orig: " << orig << " versus: " << t.dt;
                    std::exit(99);
                }*/
                t.last = data.at(1).toFloat();
                t.bid = data.at(2).toFloat();
                t.ask = data.at(3).toFloat();
                t.volume = data.at(4).toInt();
                instr.tickList.append(t);
            }
        
            qDebug().noquote() << QString("Qt parse time: %1ms")
                    .arg(parseTimer.elapsed());
        
            return 0;
        }
        

        Still a lot slower than rust :(

        1 Reply Last reply
        0
        • T TheLumbee

          I have written the same file parsing implementation in Rust and in Qt, but Rust completes the task unbelievably quicker. I'd love to just implement this in C++ because I haven't taken the time to create a Rust lib for the file mainly because I'm not extremely proficient in the language. But I'm curious if anyone has any answers/solutions to solving this issue. It's actually mind-blowing the difference, but there has to be a C++ solution that is comparable in performance.

          Rust code here:

          use chrono::NaiveDateTime;
          use howlong::HighResolutionTimer;
          use std::env;
          use std::fs::File;
          use std::io::prelude::*;
          use std::io::BufReader;
          
          #[derive(PartialEq)]
          pub struct Tick
          {
              pub dt: NaiveDateTime,
              pub last: f32,
              pub bid: f32,
              pub ask: f32,
              pub volume: u32
          }
          
          impl Tick
          {
              pub fn init(dt: &str, last: f32, bid: f32, ask: f32,
                  volume: u32) -> Tick
              {
                  let date_time = NaiveDateTime::parse_from_str(dt, "%Y%m%d %H%M%S %f")
                      .expect("Invalid time signature");
                  Tick { dt: date_time, last, bid, ask, volume }
              }
          }
          
          #[derive(PartialEq)]
          pub struct Instrument
          {
              pub tick_list: Vec<Tick>,
          }
          
          impl Instrument
          {
              pub fn new() -> Instrument
              {
                  Instrument { tick_list: Vec::new() }
              }
          
              fn add_tick_from_str(&mut self, data: &str)
              {
                  let temp: Vec<&str> = data.split(';').collect();
                  if temp.len() != 5
                  {
                      println!("Tick data does not contain enough information.");
                      return;
                  }
                  
                  let tick = Tick::init(temp[0], temp[1].parse().expect("Unable to parse last price"),
                      temp[2].parse().expect("Unable to parse bid price"), temp[3].parse()
                      .expect("Unable to parse ask price"), temp[4].parse().expect("Unable to parse volume"));
                  self.tick_list.push(tick);
              }
          
              pub fn import_tick_data(&mut self, file_name: &str)
              {
                  let file = File::open(file_name)
                      .expect("Tick file not found to import instrument.");
                  let buf_reader = BufReader::new(file);
                  for line in buf_reader.lines()
                  {
                      self.add_tick_from_str(&line.unwrap());
                  }
              }
          }
          
          fn main() 
          {
              let timer = HighResolutionTimer::new();
              let args: Vec<String> = env::args().collect();
              let mut instr = Instrument::new();
              instr.import_tick_data(&args[1].as_str());
              println!("Rust parse time: {:?}", timer.elapsed());
          }
          

          Qt Code here:

          #include <QByteArray>
          #include <QDateTime>
          #include <QDebug>
          #include <QElapsedTimer>
          #include <QFile>
          
          struct Tick
          {
              QDateTime dt;
              double last,
                  bid,
                  ask;
              quint32 volume;
          };
          
          struct Instrument
          {
              QList<Tick> tickList;
          };
          
          int main(int argc, char** argv)
          {
              QElapsedTimer* parseTimer = new QElapsedTimer();
              parseTimer->start();
              if (argc != 2)
              {
                  qDebug().noquote() << "File argument is required";
                  return -1;
              }
          
              QFile* testFile = new QFile(argv[1]);
              if (!testFile->exists())
              {
                  qDebug().noquote() << "Test file does not exist";
                  return -2;
              }
          
              testFile->open(QFile::ReadOnly);
              QByteArrayList allData = testFile->readAll().split('\n');
              Instrument instr;
              Tick t;
              for (int ii = 0; ii < allData.size() - 1; ii++)
              {
                  QByteArrayList data = allData.at(ii).split(';');
                  t.dt = QDateTime::fromString(data.at(0), "yyyyMMdd HHmmss zzz0000");
                  t.last = data.at(1).toDouble();
                  t.bid = data.at(2).toDouble();
                  t.ask = data.at(3).toDouble();
                  t.volume = data.at(4).toInt();
                  instr.tickList.append(t);
              }
          
              qDebug().noquote() << QString("Qt parse time: %1ms")
                  .arg(parseTimer->elapsed());
          }
          

          Results here:

          Rust parse time: 722.340226ms
          Qt parse time: 30452ms
          

          File used for parsing:

          https://drive.google.com/file/d/1A7mqAeC238yMoveg9ausZ5DRu5kNfKRp/view?usp=sharing

          JonBJ Online
          JonBJ Online
          JonB
          wrote on last edited by JonB
          #14

          @TheLumbee
          OK, here is my final code offering.

          I use QTextStream on the file to read a line at a time. As suspected, this makes little difference to timing over reading the whole file into memory and splitting it, but is a lot gentler on memory. It is also more favorable to e.g. Windows text files. I assume it's what the Rust will be doing, and I would do same if I were you.

          I cannot use a "fixed" QDataTime::fromString(), and i am assuming you cannot (if you can, try it). If you look at your Rust you have dt: NaiveDateTime. That "naive" means it does not do any local time/daylight etc, conversions. (https://docs.rs/chrono/latest/chrono/naive/struct.NaiveDateTime.html# "ISO 8601 combined date and time without timezone"). I can't use std::chrono::parse as that is C++20, I can't use strptime() as that is available for Windows cross-platform. I can't be bothered to try to write a "cached lookup", I don't know whether Rust internals use anything like that, and it does not "scale" well if we can't make assumptions about what dates we will meet. For now/illustration I have just gone for sscanf() to read your fixed-format date/time field inputs (don't know whether QString::toInt() on QString::mid() for each fixed-length section might be faster, didn't try).

          My code --- with your stuff commented out so you can see what i have changed --- reads:

              Instrument instr;
              Tick t;
              testFile->open(QFile::ReadOnly);
          //    QByteArrayList allData = testFile->readAll().split('\n');
              QTextStream ts(testFile);
              QString line;
              while (ts.readLineInto(&line))
          //    for (int ii = 0; ii < allData.size() - 1; ii++)
              {
          //        QByteArrayList data = allData.at(ii).split(';');
                  QStringList data = line.split(';');
          //        t.dt = QDateTime::fromString(data.at(0), "yyyyMMdd HHmmss zzz0000");
                  int year, month, day, hour, minute, second, milli;  
                  sscanf(data.at(0).toLocal8Bit().constData(), "%4d%2d%2d %2d%2d%2d %3d0000", &year, &month, &day, &hour, &minute, &second, &milli);
                  t.dt = QDateTime(QDate(year, month, day), QTime(hour, minute, second, milli), Qt::UTC);
                  t.last = data.at(1).toDouble();
                  t.bid = data.at(2).toDouble();
                  t.ask = data.at(3).toDouble();
                  t.volume = data.at(4).toInt();
                  instr.tickList.append(t);
              }
          

          Compiled for release this take 2.5 seconds. I think your machine is twice my speed, so that might equate to 1.25 seconds for you.

          Compared to your Rust 0.72 seconds it's not bad! Not as good as I would like, but it should get you going! By all means look into alternative ways of converting that datetime string for improvement.

          Good luck, and hope this helps! :)

          1 Reply Last reply
          1
          • J.HilkJ Offline
            J.HilkJ Offline
            J.Hilk
            Moderators
            wrote on last edited by J.Hilk
            #15
            int main(int argc, char** argv)
            {
            
            
                QFile* testFile = new QFile(":/TestFile.txt");
            
            
                testFile->open(QFile::ReadOnly);
                QByteArrayList allData = testFile->readAll().split('\n');
                Instrument instr;
                Tick t;
            
                QElapsedTimer* parseTimer1 = new QElapsedTimer();
                parseTimer1->start();
                for (int ii = 0; ii < allData.size() - 1; ii++)
                {
                    QByteArrayList data = allData.at(ii).split(';');
                    t.dt = QDateTime::fromString(data.at(0), "yyyyMMdd HHmmss zzz0000");
                    t.last = data.at(1).toDouble();
                    t.bid = data.at(2).toDouble();
                    t.ask = data.at(3).toDouble();
                    t.volume = data.at(4).toInt();
                    instr.tickList.append(t);
                }
            
                qDebug().noquote() << QString("Qt parse time: %1ms")
                    .arg(parseTimer1->elapsed());
            
                QElapsedTimer* parseTimer2 = new QElapsedTimer();
                parseTimer2->start();
                testFile->reset();
                instr.tickList.clear();
                instr.tickList.reserve(1000000);
            
                auto DateTimeParser =[](const QStringRef & string) ->QDateTime {
                    const QDate date(string.left(4).toInt(), string.mid(4,2).toInt(), string.mid(6.2).toInt());
                    const QTime time(string.mid(9,2).toInt(), string.mid(11,2).toInt(), string.mid(13.2).toInt(), string.mid(15.3).toInt());
                    QDateTime dt (date,time);
                    return dt;
                };
            
                QTextStream readFile(testFile);
                QString line; line.reserve(100);
                const QChar semicolon(';');
                while(!readFile.atEnd()){
                    if(!readFile.readLineInto(&line,100)){
                        break;
                    }
                    const auto result = line.splitRef(semicolon);
                    instr.tickList.append({DateTimeParser(result.at(0)),result.at(1).toDouble(), result.at(2).toDouble(), result.at(3).toDouble(),result.at(3).toInt()});
                }
                qDebug().noquote() << QString("Qt parse time: %1ms")
                    .arg(parseTimer2->elapsed());
            }
            

            result: 1440 ms, but your pc might be faster :D
            b0d7c129-6f06-4a1e-9ebf-ed7aed74af25-image.png


            Be aware of the Qt Code of Conduct, when posting : https://forum.qt.io/topic/113070/qt-code-of-conduct


            Q: What's that?
            A: It's blue light.
            Q: What does it do?
            A: It turns blue.

            Christian EhrlicherC 1 Reply Last reply
            2
            • J.HilkJ J.Hilk
              int main(int argc, char** argv)
              {
              
              
                  QFile* testFile = new QFile(":/TestFile.txt");
              
              
                  testFile->open(QFile::ReadOnly);
                  QByteArrayList allData = testFile->readAll().split('\n');
                  Instrument instr;
                  Tick t;
              
                  QElapsedTimer* parseTimer1 = new QElapsedTimer();
                  parseTimer1->start();
                  for (int ii = 0; ii < allData.size() - 1; ii++)
                  {
                      QByteArrayList data = allData.at(ii).split(';');
                      t.dt = QDateTime::fromString(data.at(0), "yyyyMMdd HHmmss zzz0000");
                      t.last = data.at(1).toDouble();
                      t.bid = data.at(2).toDouble();
                      t.ask = data.at(3).toDouble();
                      t.volume = data.at(4).toInt();
                      instr.tickList.append(t);
                  }
              
                  qDebug().noquote() << QString("Qt parse time: %1ms")
                      .arg(parseTimer1->elapsed());
              
                  QElapsedTimer* parseTimer2 = new QElapsedTimer();
                  parseTimer2->start();
                  testFile->reset();
                  instr.tickList.clear();
                  instr.tickList.reserve(1000000);
              
                  auto DateTimeParser =[](const QStringRef & string) ->QDateTime {
                      const QDate date(string.left(4).toInt(), string.mid(4,2).toInt(), string.mid(6.2).toInt());
                      const QTime time(string.mid(9,2).toInt(), string.mid(11,2).toInt(), string.mid(13.2).toInt(), string.mid(15.3).toInt());
                      QDateTime dt (date,time);
                      return dt;
                  };
              
                  QTextStream readFile(testFile);
                  QString line; line.reserve(100);
                  const QChar semicolon(';');
                  while(!readFile.atEnd()){
                      if(!readFile.readLineInto(&line,100)){
                          break;
                      }
                      const auto result = line.splitRef(semicolon);
                      instr.tickList.append({DateTimeParser(result.at(0)),result.at(1).toDouble(), result.at(2).toDouble(), result.at(3).toDouble(),result.at(3).toInt()});
                  }
                  qDebug().noquote() << QString("Qt parse time: %1ms")
                      .arg(parseTimer2->elapsed());
              }
              

              result: 1440 ms, but your pc might be faster :D
              b0d7c129-6f06-4a1e-9ebf-ed7aed74af25-image.png

              Christian EhrlicherC Online
              Christian EhrlicherC Online
              Christian Ehrlicher
              Lifetime Qt Champion
              wrote on last edited by
              #16

              @J-Hilk said in Rust file parsing significantly faster than Qt/C++ file parsing. Solutions for Qt implementation wanted. File size: 68.5 MB:

              QByteArrayList allData = testFile->readAll().split('\n');
              ...
              QByteArrayList data = allData.at(ii).split(';');

              Sadly QByteArrayView doesn't have yet a split() function as QStringView has - the two lines above are painful slow for big datasets.

              Qt Online Installer direct download: https://download.qt.io/official_releases/online_installers/
              Visit the Qt Academy at https://academy.qt.io/catalog

              1 Reply Last reply
              1
              • T Offline
                T Offline
                TheLumbee
                wrote on last edited by
                #17

                @JonB @J-Hilk @DerReisende Thanks for all the responses! Didn't actually expect much here. I apologize for not providing more details. I've been dealing with this file parsing issue in C++ for years. Same code in Windows takes >100x times to complete rather than using Linux for some odd reason which I've posted in C++ forums prior to using Qt, but what you've provided is actually the first significant improvement I've ever seen.

                So thank you for that!

                I've tested this with versions 512, 5.15, 6.0, 6.2.4, and 6.4. Never noticed a major difference between them regarding this issue. Current machine: i7-6700 with 32GB RAM. So not sure what y'all are working with but the results seem promising.

                I was previously streaming into a QTextStream then reading line-by-line but came across this post: https://forum.qt.io/topic/98282/parsing-large-big-text-files-quickly and a couple of others that suggested that is more expensive that using a QByteArray. I didn't notice much difference to be quite honest.

                I did comment out the QDateTime parsing just to check and it was a significant improvement. Not quite like Rust but I'll attribute that to @JonB comment:

                That "naive" means it does not do any local time/daylight etc, conversions.
                

                If any of you are interested, I'll test each of your solutions and provide an update. But this actually woke me up and got me excited to start my day so thank you.

                J.HilkJ JonBJ D 4 Replies Last reply
                1
                • T TheLumbee

                  @JonB @J-Hilk @DerReisende Thanks for all the responses! Didn't actually expect much here. I apologize for not providing more details. I've been dealing with this file parsing issue in C++ for years. Same code in Windows takes >100x times to complete rather than using Linux for some odd reason which I've posted in C++ forums prior to using Qt, but what you've provided is actually the first significant improvement I've ever seen.

                  So thank you for that!

                  I've tested this with versions 512, 5.15, 6.0, 6.2.4, and 6.4. Never noticed a major difference between them regarding this issue. Current machine: i7-6700 with 32GB RAM. So not sure what y'all are working with but the results seem promising.

                  I was previously streaming into a QTextStream then reading line-by-line but came across this post: https://forum.qt.io/topic/98282/parsing-large-big-text-files-quickly and a couple of others that suggested that is more expensive that using a QByteArray. I didn't notice much difference to be quite honest.

                  I did comment out the QDateTime parsing just to check and it was a significant improvement. Not quite like Rust but I'll attribute that to @JonB comment:

                  That "naive" means it does not do any local time/daylight etc, conversions.
                  

                  If any of you are interested, I'll test each of your solutions and provide an update. But this actually woke me up and got me excited to start my day so thank you.

                  J.HilkJ Offline
                  J.HilkJ Offline
                  J.Hilk
                  Moderators
                  wrote on last edited by
                  #18

                  @TheLumbee said in Rust file parsing significantly faster than Qt/C++ file parsing. Solutions for Qt implementation wanted. File size: 68.5 MB:

                  f any of you are interested, I'll test each of your solutions and provide an update

                  sure, feedback is always appreciated! Nothing more discouraging than getting ghosted after providing an answer :D

                  But this actually woke me up and got me excited to start my day so thank you

                  👍 thumbsup


                  Be aware of the Qt Code of Conduct, when posting : https://forum.qt.io/topic/113070/qt-code-of-conduct


                  Q: What's that?
                  A: It's blue light.
                  Q: What does it do?
                  A: It turns blue.

                  T 1 Reply Last reply
                  0
                  • T Offline
                    T Offline
                    TheLumbee
                    wrote on last edited by
                    #19

                    Also, I'd like to note that I did run both Rust and Qt in release mode. Tried to give Qt the best shot I could. My initial thoughts were some type of buffering/caching Rust did internally but I've attempted tests with C++ on that front and can't match it.

                    1 Reply Last reply
                    0
                    • D DerReisende

                      Is there a reason why your Tick class's rust impl uses 32bit floats and your c++ code 64bit doubles?

                      T Offline
                      T Offline
                      TheLumbee
                      wrote on last edited by
                      #20

                      @DerReisende Didn't actually notice that until now. But with doubles, the performance is almost the same.

                      D 1 Reply Last reply
                      0
                      • T TheLumbee

                        @JonB @J-Hilk @DerReisende Thanks for all the responses! Didn't actually expect much here. I apologize for not providing more details. I've been dealing with this file parsing issue in C++ for years. Same code in Windows takes >100x times to complete rather than using Linux for some odd reason which I've posted in C++ forums prior to using Qt, but what you've provided is actually the first significant improvement I've ever seen.

                        So thank you for that!

                        I've tested this with versions 512, 5.15, 6.0, 6.2.4, and 6.4. Never noticed a major difference between them regarding this issue. Current machine: i7-6700 with 32GB RAM. So not sure what y'all are working with but the results seem promising.

                        I was previously streaming into a QTextStream then reading line-by-line but came across this post: https://forum.qt.io/topic/98282/parsing-large-big-text-files-quickly and a couple of others that suggested that is more expensive that using a QByteArray. I didn't notice much difference to be quite honest.

                        I did comment out the QDateTime parsing just to check and it was a significant improvement. Not quite like Rust but I'll attribute that to @JonB comment:

                        That "naive" means it does not do any local time/daylight etc, conversions.
                        

                        If any of you are interested, I'll test each of your solutions and provide an update. But this actually woke me up and got me excited to start my day so thank you.

                        JonBJ Online
                        JonBJ Online
                        JonB
                        wrote on last edited by JonB
                        #21

                        @TheLumbee said in Rust file parsing significantly faster than Qt/C++ file parsing. Solutions for Qt implementation wanted. File size: 68.5 MB:

                        Thanks for all the responses! Didn't actually expect much here.

                        Can't speak for other fora, but we are quality here in this forum :)

                        If any of you are interested, I'll test each of your solutions and provide an update.

                        Please do :) Note that mine will be least the code for the greatest speed benefit :) You get your money back if you don't think so ;-) Note that really the file reading, buffering etc. is marginal to the whole, the single most important thing is that QDateTime::fromString() is "unusably bad" for performance, unless you move to Qt 6.3+ and say it's a lot better there.

                        T 1 Reply Last reply
                        0
                        • T TheLumbee

                          @DerReisende Didn't actually notice that until now. But with doubles, the performance is almost the same.

                          D Offline
                          D Offline
                          DerReisende
                          wrote on last edited by DerReisende
                          #22

                          @TheLumbee Using floats instead of doubles should minimize memory usage. And my solution was made with Qt 6.4

                          JonBJ 1 Reply Last reply
                          0
                          • D DerReisende

                            @TheLumbee Using floats instead of doubles should minimize memory usage. And my solution was made with Qt 6.4

                            JonBJ Online
                            JonBJ Online
                            JonB
                            wrote on last edited by
                            #23

                            @DerReisende
                            Purely OoI: with your 6.4 did you just try the original QDateTime::fromString() as-was, did that have a significant improvement over the "buggy" previous one?

                            D 1 Reply Last reply
                            0
                            • JonBJ JonB

                              @DerReisende
                              Purely OoI: with your 6.4 did you just try the original QDateTime::fromString() as-was, did that have a significant improvement over the "buggy" previous one?

                              D Offline
                              D Offline
                              DerReisende
                              wrote on last edited by
                              #24

                              @JonB QDateTime::fromString without any optimization takes 37 seconds to complete --> slow as hell.
                              I tested performance of QDate::fromString in all Qt6 versions on windows and it NEVER got any faster - thats why I am using the posted cache approach to increase the performance in my app.

                              1 Reply Last reply
                              1
                              • JoeCFDJ Offline
                                JoeCFDJ Offline
                                JoeCFD
                                wrote on last edited by JoeCFD
                                #25

                                Rust is made for quicker performance. Qt is made for HMI and speed is not the key feature.
                                If there are bottlenecks in your app, you can add Rust lib to handle them. If you know Rust well, the big banks will like to have you for high-speed trading apps. Rust is getting popular now and it is something: good to know.

                                T 1 Reply Last reply
                                0
                                • Christian EhrlicherC Online
                                  Christian EhrlicherC Online
                                  Christian Ehrlicher
                                  Lifetime Qt Champion
                                  wrote on last edited by
                                  #26

                                  The problem with QDateTime is that for every call the internal format parser (QDateTimeParser, private class) is re-created and needs to re-evaluate the string. This takes a lot of time.

                                  Qt Online Installer direct download: https://download.qt.io/official_releases/online_installers/
                                  Visit the Qt Academy at https://academy.qt.io/catalog

                                  JonBJ 1 Reply Last reply
                                  3
                                  • Christian EhrlicherC Christian Ehrlicher

                                    The problem with QDateTime is that for every call the internal format parser (QDateTimeParser, private class) is re-created and needs to re-evaluate the string. This takes a lot of time.

                                    JonBJ Online
                                    JonBJ Online
                                    JonB
                                    wrote on last edited by
                                    #27

                                    @Christian-Ehrlicher
                                    This is true, but you have to reflect on Rust is using its NaiveDateTime::parse_from_str(dt, "%Y%m%d %H%M%S %f") for this and is 30x-odd faster. That is not an "acceptable" difference, and the question is what to do from Qt to get acceptable performance regardless of the reasons?

                                    Christian EhrlicherC 1 Reply Last reply
                                    0
                                    • JonBJ JonB

                                      @Christian-Ehrlicher
                                      This is true, but you have to reflect on Rust is using its NaiveDateTime::parse_from_str(dt, "%Y%m%d %H%M%S %f") for this and is 30x-odd faster. That is not an "acceptable" difference, and the question is what to do from Qt to get acceptable performance regardless of the reasons?

                                      Christian EhrlicherC Online
                                      Christian EhrlicherC Online
                                      Christian Ehrlicher
                                      Lifetime Qt Champion
                                      wrote on last edited by Christian Ehrlicher
                                      #28

                                      @JonB said in Rust file parsing significantly faster than Qt/C++ file parsing. Solutions for Qt implementation wanted. File size: 68.5 MB:

                                      nd the question is what to do from Qt to get acceptable performance regardless of the reasons?

                                      compare rust with std::get_time() or similar functions. And maybe open a bug report with the findings here.

                                      Qt Online Installer direct download: https://download.qt.io/official_releases/online_installers/
                                      Visit the Qt Academy at https://academy.qt.io/catalog

                                      T 1 Reply Last reply
                                      0
                                      • T TheLumbee

                                        @JonB @J-Hilk @DerReisende Thanks for all the responses! Didn't actually expect much here. I apologize for not providing more details. I've been dealing with this file parsing issue in C++ for years. Same code in Windows takes >100x times to complete rather than using Linux for some odd reason which I've posted in C++ forums prior to using Qt, but what you've provided is actually the first significant improvement I've ever seen.

                                        So thank you for that!

                                        I've tested this with versions 512, 5.15, 6.0, 6.2.4, and 6.4. Never noticed a major difference between them regarding this issue. Current machine: i7-6700 with 32GB RAM. So not sure what y'all are working with but the results seem promising.

                                        I was previously streaming into a QTextStream then reading line-by-line but came across this post: https://forum.qt.io/topic/98282/parsing-large-big-text-files-quickly and a couple of others that suggested that is more expensive that using a QByteArray. I didn't notice much difference to be quite honest.

                                        I did comment out the QDateTime parsing just to check and it was a significant improvement. Not quite like Rust but I'll attribute that to @JonB comment:

                                        That "naive" means it does not do any local time/daylight etc, conversions.
                                        

                                        If any of you are interested, I'll test each of your solutions and provide an update. But this actually woke me up and got me excited to start my day so thank you.

                                        D Offline
                                        D Offline
                                        DerReisende
                                        wrote on last edited by
                                        #29

                                        @TheLumbee said in Rust file parsing significantly faster than Qt/C++ file parsing. Solutions for Qt implementation wanted. File size: 68.5 MB:

                                        @JonB @J-Hilk @DerReisende Thanks for all the responses! Didn't actually expect much here. I apologize for not providing more details. I've been dealing with this file parsing issue in C++ for years. Same code in Windows takes >100x times to complete rather than using Linux for some odd reason which I've posted in C++ forums prior to using Qt, but what you've provided is actually the first significant improvement I've ever seen.

                                        Just tested my solution on windows 11 with VS 2022...
                                        My cached solution finishes in 19 seconds (compared to approx. 7 on macOS), the original version takes 575 seconds...OMG! Release mode with AVX2 enabled.

                                        T 1 Reply Last reply
                                        1
                                        • J.HilkJ J.Hilk

                                          @TheLumbee said in Rust file parsing significantly faster than Qt/C++ file parsing. Solutions for Qt implementation wanted. File size: 68.5 MB:

                                          f any of you are interested, I'll test each of your solutions and provide an update

                                          sure, feedback is always appreciated! Nothing more discouraging than getting ghosted after providing an answer :D

                                          But this actually woke me up and got me excited to start my day so thank you

                                          👍 thumbsup

                                          T Offline
                                          T Offline
                                          TheLumbee
                                          wrote on last edited by
                                          #30

                                          @J-Hilk said in Rust file parsing significantly faster than Qt/C++ file parsing. Solutions for Qt implementation wanted. File size: 68.5 MB:

                                          sure, feedback is always appreciated! Nothing more discouraging than getting ghosted after providing an answer :D

                                          Thanks for the answer, but QStringRef is not available in Qt 6.4. Can't test this solution. Although I did replace with QString, but the performance was middling.

                                          1 Reply Last reply
                                          0

                                          • Login

                                          • Login or register to search.
                                          • First post
                                            Last post
                                          0
                                          • Categories
                                          • Recent
                                          • Tags
                                          • Popular
                                          • Users
                                          • Groups
                                          • Search
                                          • Get Qt Extensions
                                          • Unsolved