ZIm/crates/collab/migrations
Nathan Sobo 0a2186c87b
Add channel reordering functionality (#31833)
Release Notes:

- Added channel reordering for administrators (use `cmd-up` and
`cmd-down` on macOS or `ctrl-up` `ctrl-down` on Linux to move channels
up or down within their parent)

## Summary

This PR introduces the ability for channel administrators to reorder
channels within their parent context, providing better organizational
control over channel hierarchies. Users can now move channels up or down
relative to their siblings using keyboard shortcuts.

## Problem

Previously, channels were displayed in alphabetical order with no way to
customize their arrangement. This made it difficult for teams to
organize channels in a logical order that reflected their workflow or
importance, forcing users to prefix channel names with numbers or
special characters as a workaround.

## Solution

The implementation adds a persistent `channel_order` field to channels
that determines their display order within their parent. Channels with
the same parent are sorted by this field rather than alphabetically.

## Implementation Details

### Database Schema

Added a new column and index to support efficient ordering:

```sql
-- crates/collab/migrations/20250530175450_add_channel_order.sql
ALTER TABLE channels ADD COLUMN channel_order INTEGER NOT NULL DEFAULT 1;

CREATE INDEX CONCURRENTLY "index_channels_on_parent_path_and_order" ON "channels" ("parent_path", "channel_order");
```

### RPC Protocol

Extended the channel proto with ordering support:

```proto
// crates/proto/proto/channel.proto
message Channel {
    uint64 id = 1;
    string name = 2;
    ChannelVisibility visibility = 3;
    int32 channel_order = 4;
    repeated uint64 parent_path = 5;
}

message ReorderChannel {
    uint64 channel_id = 1;
    enum Direction {
        Up = 0;
        Down = 1;
    }
    Direction direction = 2;
}
```

### Server-side Logic

The reordering is handled by swapping `channel_order` values between
adjacent channels:

```rust
// crates/collab/src/db/queries/channels.rs
pub async fn reorder_channel(
    &self,
    channel_id: ChannelId,
    direction: proto::reorder_channel::Direction,
    user_id: UserId,
) -> Result<Vec<Channel>> {
    // Find the sibling channel to swap with
    let sibling_channel = match direction {
        proto::reorder_channel::Direction::Up => {
            // Find channel with highest order less than current
            channel::Entity::find()
                .filter(
                    channel::Column::ParentPath
                        .eq(&channel.parent_path)
                        .and(channel::Column::ChannelOrder.lt(channel.channel_order)),
                )
                .order_by_desc(channel::Column::ChannelOrder)
                .one(&*tx)
                .await?
        }
        // Similar logic for Down...
    };
    
    // Swap the channel_order values
    let temp_order = channel.channel_order;
    channel.channel_order = sibling_channel.channel_order;
    sibling_channel.channel_order = temp_order;
}
```

### Client-side Sorting

Optimized the sorting algorithm to avoid O(n²) complexity:

```rust
// crates/collab/src/db/queries/channels.rs
// Pre-compute sort keys for efficient O(n log n) sorting
let mut channels_with_keys: Vec<(Vec<i32>, Channel)> = channels
    .into_iter()
    .map(|channel| {
        let mut sort_key = Vec::with_capacity(channel.parent_path.len() + 1);
        
        // Build sort key from parent path orders
        for parent_id in &channel.parent_path {
            sort_key.push(channel_order_map.get(parent_id).copied().unwrap_or(i32::MAX));
        }
        sort_key.push(channel.channel_order);
        
        (sort_key, channel)
    })
    .collect();

channels_with_keys.sort_by(|a, b| a.0.cmp(&b.0));
```

### User Interface

Added keyboard shortcuts and proper context handling:

```json
// assets/keymaps/default-macos.json
{
  "context": "CollabPanel && not_editing",
  "bindings": {
    "cmd-up": "collab_panel::MoveChannelUp",
    "cmd-down": "collab_panel::MoveChannelDown"
  }
}
```

The CollabPanel now properly sets context to distinguish between editing
and navigation modes:

```rust
// crates/collab_ui/src/collab_panel.rs
fn dispatch_context(&self, window: &Window, cx: &Context<Self>) -> KeyContext {
    let mut dispatch_context = KeyContext::new_with_defaults();
    dispatch_context.add("CollabPanel");
    dispatch_context.add("menu");
    
    let identifier = if self.channel_name_editor.focus_handle(cx).is_focused(window) {
        "editing"
    } else {
        "not_editing"
    };
    
    dispatch_context.add(identifier);
    dispatch_context
}
```

## Testing

Comprehensive tests were added to verify:
- Basic reordering functionality (up/down movement)
- Boundary conditions (first/last channels)
- Permission checks (non-admins cannot reorder)
- Ordering persistence across server restarts
- Correct broadcasting of changes to channel members

## Migration Strategy

Existing channels are assigned initial `channel_order` values based on
their current alphabetical sorting to maintain the familiar order users
expect:

```sql
UPDATE channels
SET channel_order = (
    SELECT ROW_NUMBER() OVER (
        PARTITION BY parent_path
        ORDER BY name, id
    )
    FROM channels c2
    WHERE c2.id = channels.id
);
```

## Future Enhancements

While this PR provides basic reordering functionality, potential future
improvements could include:
- Drag-and-drop reordering in the UI
- Bulk reordering operations
- Custom sorting strategies (by activity, creation date, etc.)

## Checklist

- [x] Database migration included
- [x] Tests added for new functionality
- [x] Keybindings work on macOS and Linux
- [x] Permissions properly enforced
- [x] Error handling implemented throughout
- [x] Manual testing completed
- [x] Documentation updated

---------

Co-authored-by: Mikayla Maki <mikayla.c.maki@gmail.com>
2025-06-04 16:56:33 +00:00
..
20210527024318_initial_schema.sql
20210607190313_create_access_tokens.sql
20210805175147_create_chat_tables.sql
20210916123647_add_nonce_to_channel_messages.sql
20210920192001_add_interests_to_signups.sql
20220421165757_drop_signups.sql
20220505144506_add_trigram_index_to_users.sql
20220506130724_create_contacts.sql
20220518151305_add_invites_to_users.sql
20220523232954_allow_user_deletes.sql
20220620211403_create_projects.sql
20220913211150_create_signups.sql
20220929182110_add_metrics_id.sql
20221111092550_reconnection_support.sql
20221125192125_add_added_to_mailing_list_to_signups.sql
20221207165001_add_connection_lost_to_room_participants.sql
20221213125710_index_room_participants_on_room_id.sql
20221214144346_change_epoch_from_uuid_to_integer.sql
20221219181850_project_reconnection_support.sql
20230103200902_replace_is_completed_with_completed_scan_id.sql
20230202155735_followers.sql
20230508211523_add-repository-entries.sql
20230511004019_add_repository_statuses.sql
20230529164700_add_worktree_settings_files.sql
20230605191135_remove_repository_statuses.sql
20230616134535_add_is_external_to_worktree_entries.sql
20230727150500_add_channels.sql
20230819154600_add_channel_buffers.sql
20230825190322_add_server_feature_flags.sql
20230907114200_add_channel_messages.sql
20230925210437_add_channel_changes.sql
20230926102500_add_participant_index_to_room_participants.sql
20231004130100_create_notifications.sql
20231009181554_add_release_channel_to_rooms.sql
20231010114600_add_unique_index_on_rooms_channel_id.sql
20231011214412_add_guest_role.sql
20231017185833_projects_room_id_fkey_on_delete_cascade.sql
20231018102700_create_mentions.sql
20231024085546_move_channel_paths_to_channels_table.sql
20240103025509_add_role_to_room_participants.sql
20240111085546_fix_column_name.sql
20240117150300_add_impersonator_to_access_tokens.sql
20240122174606_add_contributors.sql
20240122224506_add_requires_zed_cla_column_to_channels.sql
20240129193601_fix_parent_path_index.sql
20240203113741_add_reply_to_message.sql
20240207041417_add_in_call_column_to_room_participants.sql
20240213200201_remove_unused_room_columns.sql
20240214102900_add_extensions.sql
20240220234826_add_rate_buckets.sql
20240221151017_add_edited_at_field_to_channel_message.sql
20240226163408_hosted_projects.sql
20240226164505_unique_channel_names.sql
20240227215556_hosted_projects_in_projects.sql
20240307163119_denormalize_buffer_ops.sql
20240315182903_non_null_channel_role.sql
20240315183903_channel_parent_path_not_null.sql
20240320124800_add_extension_schema_version.sql
20240321162658_add_devservers.sql
20240335123500_add_extension_wasm_api_version.sql
20240402155003_add_dev_server_projects.sql
20240409082755_create_embeddings.sql
20240412165156_dev_servers_per_user.sql
20240417192746_unique_remote_projects_by_paths.sql
20240502150229_rename_to_dev_server_projects.sql
20240502180204_remove_old_remote_projects.sql
20240514164510_store_ssh_connect_string.sql
20240715230940_add_worktrees_to_dev_server_projects.sql
20240729170526_add_billing_subscription.sql
20240730014107_add_billing_customer.sql
20240730122654_add_last_stripe_event_id.sql
20240730182554_add_processed_stripe_events.sql
20240731120800_add_stripe_cancel_at_to_billing_subscriptions.sql
20240812073542_add_accepted_tos_at.sql
20240812204045_add_github_user_created_at_to_users.sql
20240816181658_add_enabled_for_all_to_feature_flags.sql
20240822215737_add_unique_constraint_on_github_user_id_on_users.sql
20240823155956_add_is_fifo_to_worktree_entries.sql
20241002120231_add_local_settings_kind.sql
20241009190639_add_billing_preferences.sql
20241019184824_adjust_symlink_data.sql
20241021202606_add_custom_llm_monthly_allowance_in_cents_to_users.sql
20241023201725_remove_dev_servers.sql
20241121185750_add_breakpoints.sql
20250108184547_add_stripe_cancellation_reason_to_billing_subscriptions.sql
20250113230049_expand_git_status_information.sql
20250117100620_add_user_name.sql
20250204224004_add_has_overdue_invoices_to_billing_customers.sql
20250205192813_add_provides_fields_to_extension_versions.sql
20250205232017_add_conflicts_to_repositories.sql
20250210223746_add_branch_summary.sql
20250212060936_add_worktree_branch_summary.sql
20250319182812_create_project_repositories.sql
20250415164141_add_kind_and_period_to_billing_subscriptions.sql
20250422194500_add_trial_started_at_to_billing_customers.sql
20250423150129_add_head_commit_details_to_project_repositories.sql
20250425201930_add_model_request_overages_to_billing_preferences.sql
20250530175450_add_channel_order.sql Add channel reordering functionality (#31833) 2025-06-04 16:56:33 +00:00