config: workspace display order

[kotarac]

Point 1 from #519 done as we talked about here #541 (comment).

• considered natural sorting but decided it's probably not worth it
• maintains a sorted linked list of workspaces if workspace-display-order is set to sorted, handles workspace creation, drag, move-to-output
• O(N) search to find an appropriate place to insert a workspace, but it's only on user actions and it's unlikely there's ever going to be many of them, so should be fine

[mahkoh]

I think it would be better if the workspaces were sorted in the linked list.

[kotarac]

I think it would be better if the workspaces were sorted in the linked list.

You mean keeping the list of workspaces sorted at all times when it's updated?

[mahkoh]

Yes.

[kotarac]

Ignore the wip stuff, need to test this across different machines to figure out the workspace dragging and fix a couple of issues after the recent cleanup.

[kotarac]

Can you take a look?

Needed to handle a bit more than I initially thought:

• creation
• drag
• move-to-output

I tested all 3 cases and it seems to work ok.

[kotarac]

Addressed those points. Squashed the commits, noticed in other PRs you prefer it that way and I've done it like that before as well.

[mahkoh]

Thanks!