const products = [
    { id: 1, name: 'IPhone 13', price: 999 },
    { id: 2, name: 'Samsung S21', price: 899 },
    // ... і ще 9,998 товарів
]

// ❌ Повільно: O(N)
const product = products.find((p) => p.id === 5678)

const normalizedState = {
    ids: [1, 2, ...], // Зберігає порядок
    entities: {
        1: { id: 1, name: "IPhone 13", ... },
        2: { id: 2, name: "Samsung S21", ... },
        // ...
    }
}

// ✅ Миттєво: O(1)
const product = normalizedState.entities[5678]

import { createSlice, createEntityAdapter } from '@reduxjs/toolkit'

// 1. Створюємо адаптер
// Він знає, як маніпулювати нашими даними
const usersAdapter = createEntityAdapter({
    // Опціонально: вказуємо, яке поле є ID (за замовчуванням 'id')
    selectId: (user) => user.userId,
    // Опціонально: вказуємо правило сортування (наприклад, за іменем)
    sortComparer: (a, b) => a.name.localeCompare(b.name),
})

// 2. Отримуємо початковий стан
// Результат: { ids: [], entities: {} }
const initialState = usersAdapter.getInitialState({
    // Можна додати додаткові поля
    loading: 'idle',
    error: null,
})

const usersSlice = createSlice({
    name: 'users',
    initialState,
    reducers: {
        // Додати одного юзера
        userAdded: usersAdapter.addOne,

        // Оновити дані юзера
        userUpdated: usersAdapter.updateOne,

        // Завантажити список (замінює все)
        usersReceived: (state, action) => {
            // Можна комбінувати логіку
            state.loading = 'succeeded'
            usersAdapter.setAll(state, action.payload)
        },

        // Видалити юзера
        userRemoved: usersAdapter.removeOne,
    },
})

// getSelectors очікує селектор, який повертає локальний стейт слайсу
export const usersSelectors = usersAdapter.getSelectors((state) => state.users)

// usersSelectors містить:
// - selectAll: повертає масив всіх сутностей
// - selectById: повертає сутність за ID
// - selectIds: повертає масив ID
// - selectTotal: повертає кількість сутностей
// - selectEntities: повертає об'єкт entities

// features/cart/cartSlice.js
import { createSlice, createEntityAdapter } from '@reduxjs/toolkit'

// Адаптер для товарів у кошику
// ID товару буде ключем
const cartAdapter = createEntityAdapter({
    selectId: (item) => item.productId,
})

const cartSlice = createSlice({
    name: 'cart',
    initialState: cartAdapter.getInitialState(),
    reducers: {
        addToCart: (state, action) => {
            const product = action.payload
            // Перевіряємо, чи є вже такий товар
            // Доступ до entities прямий і швидкий
            const existingItem = state.entities[product.productId]

            if (existingItem) {
                // Якщо є, оновлюємо кількість
                // Використовуємо updateOne для часткового оновлення
                cartAdapter.updateOne(state, {
                    id: product.productId,
                    changes: { quantity: existingItem.quantity + 1 },
                })
            } else {
                // Якщо немає, додаємо новий з кількістю 1
                cartAdapter.addOne(state, { ...product, quantity: 1 })
            }
        },
        removeFromCart: cartAdapter.removeOne,
        updateQuantity: (state, action) => {
            const { id, quantity } = action.payload
            cartAdapter.updateOne(state, { id, changes: { quantity } })
        },
        clearCart: cartAdapter.removeAll,
    },
})

export const { addToCart, removeFromCart, updateQuantity, clearCart } = cartSlice.actions

// Селектор для суми (приклад кастомного селектора поверх адаптера)
export const { selectAll: selectCartItems } = cartAdapter.getSelectors((state) => state.cart)

// Загальна вартість
export const selectCartTotal = (state) => {
    const items = selectCartItems(state)
    return items.reduce((total, item) => total + item.price * item.quantity, 0)
}

export default cartSlice.reducer

const messagesAdapter = createEntityAdapter({
    // Нові повідомлення в кінці
    sortComparer: (a, b) => a.timestamp - b.timestamp,
})

interface User {
    id: number
    name: string
}

// Адаптер автоматично виведе типи для методів (addOne приймає User і т.д.)
const usersAdapter = createEntityAdapter<User>()