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

Priority queue

    XMLWordPrintable

Details

    Description

      It would be very nice to have a priority queue class. Operations could include: adding and removing elements; changing the priority of an existing element; querying and removing the highest-priority element; querying the highest and lowest priorities; merging queues; and getting a list of all elements in priority order or arbitrary order. For efficiency, the priority queue should probably be implemented in terms of a heap. To keep things simple, it's alright to require that the priority be an unsigned integer, with zero as the highest priority; a more flexible implementation could allow for customizable comparison and determining the priority from the elements themselves.

      Attachments

        No reviews matched the request. Check your Options in the drop-down menu of this sections header.

        Activity

          People

            stormols Marius Storm-Olsen
            janichol Andy Nichols
            Votes:
            1 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Gerrit Reviews

                There are no open Gerrit changes