Skip to content
TheChatArchiveThe Chat Archive
Claudeclaude-3-5-sonnet-20241022· AnthropicHugging Face LMArena Human Preference 140K

Улучши функцию с точки зрения случайности выбора предмета. Нужно понимать что в в 1 сек.…

From a Chatbot Arena battleThe same person sent this prompt to two anonymous models at once. Compare it with Qwenqwen-max-2025-01-25’s answer.
  1. User

    Улучши функцию с точки зрения случайности выбора предмета. Нужно понимать что в в 1 сек. может быть 10 тыс. раз вызвана эта функция

    func selectItemByChance(items []Items) (Items, error) { // Проверяем, что у нас есть предметы if len(items) == 0 { return Items{}, fmt.Errorf("no items to select from") }

    // Проверяем сумму шансов (должна быть близка к 100%)
    var totalChance float64
    for _, item := range items {
    	totalChance += item.Chance
    }
    
    // Создаем новый генератор случайных чисел с текущим временем в качестве источника
    r := rand.New(rand.NewSource(time.Now().UnixNano()))
    
    // Генерируем случайное число от 0 до totalChance
    randomValue := r.Float64() * totalChance
    
    // Выбираем предмет на основе случайного значения
    var currentSum float64
    for _, item := range items {
    	currentSum += item.Chance
    	if randomValue <= currentSum {
    		return item, nil
    	}
    }
    
    // На всякий случай, если из-за проблем с точностью float
    // мы не выбрали ни один предмет, вернем последний
    return items[len(items)-1], nil
    

    }

  2. Claude Assistant

    Основная проблема текущей реализации в том, что создается новый генератор случайных чисел при каждом вызове функции. При частых вызовах (10000 раз в секунду) это может привести к повторению последовательностей и снижению качества случайности. Вот улучшенная версия:

    // Создаем глобальный генератор случайных чисел
    var (
        globalRand = rand.New(rand.NewSource(time.Now().UnixNano()))
        randMutex  sync.Mutex
    )
    
    func selectItemByChance(items []Items) (Items, error) {
        if len(items) == 0 {
            return Items{}, fmt.Errorf("no items to select from")
        }
    
        // Предварительно вычисляем сумму шансов
        var totalChance float64
        for _, item := range items {
            totalChance += item.Chance
        }
    
        // Используем мьютекс для потокобезопасности
        randMutex.Lock()
        randomValue := globalRand.Float64() * totalChance
        randMutex.Unlock()
    
        // Выбираем предмет используя бинарный поиск
        var currentSum float64
        left, right := 0, len(items)-1
    
        for left <= right {
            mid := (left + right) / 2
            currentSum = 0
            
            // Считаем сумму шансов до текущего элемента
            for i := 0; i <= mid; i++ {
                currentSum += items[i].Chance
            }
    
            if randomValue <= currentSum && (mid == 0 || randomValue > currentSum-items[mid].Chance) {
                return items[mid], nil
            }
    
            if randomValue > currentSum {
                left = mid + 1
            } else {
                right = mid - 1
            }
        }
    
        return items[len(items)-1], nil
    }
    

    Основные улучшения:

    1. Используется один глобальный генератор случайных чисел вместо создания нового при каждом вызове.

    2. Добавлен мьютекс для потокобезопасности, так как rand.Float64() не является потокобезопасным.

    3. Реализован бинарный поиск вместо линейного, что улучшает производительность с O(n) до O(log n).

    4. Убрана избыточная проверка суммы шансов (близость к 100%), так как это не критично для работы алгоритма.

    Дополнительные рекомендации:

    1. Если предметы и их шансы не меняются часто, можно предварительно вычислить накопленные суммы шансов:
    type ItemWithCumulativeChance struct {
        Item            Items
        CumulativeChance float64
    }
    
    func prepareItems(items []Items) []ItemWithCumulativeChance {
        result := make([]ItemWithCumulativeChance, len(items))
        var cumulative float64
        
        for i, item := range items {
            cumulative += item.Chance
            result[i] = ItemWithCumulativeChance{
                Item:            item,
                CumulativeChance: cumulative,
            }
        }
        
        return result
    }
    
    1. Если требуется еще большая производительность, можно использовать пул горутин с отдельными генераторами случайных чисел для каждой горутины.

    2. В продакшене рекомендуется использовать crypto/rand вместо math/rand для более качественной случайности, особенно если это критично для бизнес-логики.

  3. User

    Ты слишком запутал код, создал функции, попробуй сократить кол-во функций и оставить одну.

  4. Claude Assistant

    Хорошо, вот упрощенная версия с одной функцией, но сохраняющая все важные улучшения:

    var (
        globalRand = rand.New(rand.NewSource(time.Now().UnixNano()))
        randMutex  sync.Mutex
    )
    
    func selectItemByChance(items []Items) (Items, error) {
        if len(items) == 0 {
            return Items{}, fmt.Errorf("no items to select from")
        }
    
        // Вычисляем общий шанс
        var totalChance float64
        for _, item := range items {
            totalChance += item.Chance
        }
    
        // Получаем случайное число потокобезопасно
        randMutex.Lock()
        randomValue := globalRand.Float64() * totalChance
        randMutex.Unlock()
    
        // Выбираем предмет
        var currentSum float64
        for _, item := range items {
            currentSum += item.Chance
            if randomValue <= currentSum {
                return item, nil
            }
        }
    
        return items[len(items)-1], nil
    }
    

    Основные улучшения от исходной версии:

    1. Один глобальный генератор случайных чисел
    2. Потокобезопасность через мьютекс
    3. Простой и понятный код без лишних проверок

    Теперь код короче и проще для понимания, но при этом работает корректно даже при частых вызовах.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.