SortedTable / SortedSet : tables and sets sorted by arbitrary order (lexicographical, ascending/descending ...)

[mratsim]

Summary

SortedTable and SortedSet:

A table/set implementation that is sorted according to a specific order (often lexicographic or ascending/descending for numbers).

Description

This was often requested in the forum, note that is this different from OrderedSet and OrderedTable that are sorted by insertion order.

Alternatives

The current workaround is to use OrderedTable and then the sort proc defined for OrderedTable. There is no sort for OrderedSets

Additional Information

For performance reason this probably requires a collection of tree datastructures first.

[akavel]

I ended up defining a poor man's SortedSet for my own use based on seq & binarySearch when I needed this. I know I won't have many elements, so I did it in a simple yet inefficient way, but I'd love to be able to use a library container, stdlib or 3rd-party. Notably I had some bugs in the first implementation :/

[konsumlamm]

Note that there is fusion/btreetables now, which provides sorted tables. They could be used to also implement sorted sets (see nim-lang/fusion#65).