Details
-
Bug
-
Resolution: Done
-
P2: Important
-
4.7.3
-
None
Description
For each bound value a call is made to QSqlResult::private->indexes.index(QHash.index, which is O(n)), which results in overall complexity of O(n^2).
For ORMs that select records by a list of primary or foreign keys this can end up taking much longer than needed.
Attached patch makes the call O(n).
Attachments
Issue Links
- is required for
-
QTBUG-25005 Critical issues for Qt5 Beta 1
-
- Closed
-
| For Gerrit Dashboard: QTBUG-20658 | ||||||
|---|---|---|---|---|---|---|
| # | Subject | Branch | Project | Status | CR | V |
| 21461,1 | implemented QSqlResult::boundValueMap for O(n) complexity in QSqlQuery::boundValues | master | qt/qtbase | Status: ABANDONED | -1 | 0 |