Uploaded image for project: 'Swift'
  1. Swift
  2. SR-6865

Sorted collections

    XMLWordPrintable

    Details

      Description

      It would be useful to have sorted equivalents of Set, Dictionary and Array, that kept their elements in sorted order, and only required Comparable, or could take a custom comparator. SortedSet and SortedDictionary would probably be best represented by a tree, whereas SortedArray would be represented by contiguous storage and would need an API for efficiently adding new entries in bulk.

        Attachments

          Activity

            People

            Assignee:
            Unassigned
            Reporter:
            airspeedswift Ben Cohen
            Votes:
            1 Vote for this issue
            Watchers:
            3 Start watching this issue

              Dates

              Created:
              Updated: