Какая сложность операций в Slot Table

Слот таблица (Slot Table) в Compose использует операции с разной сложностью:

• Вставка/удаление - O(1) в среднем, так как работа идёт с текущим слотом
• Поиск - O(1) благодаря хеш-таблицам и прямой адресации
• Обход - O(n), где n - количество слотов

Пример работы со слотами:

@Composable
fun Counter() {
    var count by remember { mutableStateOf(0) } // O(1) вставка
    Button(onClick = { count++ }) { // O(1) доступ
        Text("Count: $count") 
    }
}

Slot Table оптимизирована для частых обновлений UI в Compose, минимизируя накладные расходы на операции изменения.