Uploaded image for project: 'Qt'
  1. Qt
  2. QTBUG-105720

[Documentation] QHash is documented to not change order of items in the hash on erase()

    XMLWordPrintable

Details

    Description

      But it might. When an item is freed, if there was previously another element inserted that would have otherwise ended up in that slot it will have moved to the next 'free' slot. So, when an element is erase()d we move the second element into its slot. This item may happen to be an item that has been visited earlier!

      Example found here:
      https://doc.qt.io/qt-6/qhash.html#erase

      Attachments

        Issue Links

          is duplicated by

          Bug - A problem which impairs or prevents the functions of the product. QTBUG-126372 Fix docs to state the fact that QHash::erase() is permanently broken

          • Not Evaluated - Not yet evaluated/prioritized
          • Closed
          relates to

          Bug - A problem which impairs or prevents the functions of the product. QTBUG-101754 QHash::erase edge-case when erasing elements while traversing

          • P3: Somewhat important - Should be fixed, but doesn't affect the release in any way.
          • Reported
          For Gerrit Dashboard: QTBUG-105720
          # Subject Branch Project Status CR V
          609400,1 QHash: remove the promise that erase doesn't reorder anything dev qt/qtbase Status: NEW -1 0

          Activity

            People

              cnn Qt Core & Network
              manordheim Mårten Nordheim
              Votes:
              1 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

                Created:
                Updated:

                Gerrit Reviews

                  There is 1 open Gerrit change