169 похожих чатов

Ку. Третий день голову ломаю, как оптимизированно сделать Leadearboard (топ-10

игроков по свойству .score).

У меня есть Map<Player> игроков, которое хранится в приватном поле класса GameController, т.е. GameController.enemies -> также в GameController.leaderboard = new Leaderboard() -> я прикрутил класс Leaderboard, в котором и должен делать всё связанное со списком топ игроков.

Не обращая внимание на фронтенд реализацию, чисто на словах, есть идеи как это сделать правильно?

К примеру, при первом подключении к комнате, я в leaderboard передаю список всех игроков, сортирую их по .score, и вывожу только первых 10 по топу. Что делать в случае, если только один игрок подключился/вышел/обновил свой score и т.д. Опять передавать список всех игроков (в GameController обращаясь к методу this.leaderboard.Update(this.enemies)), сортировать, обновлять всё по новой - вроде не оптимизированное решение, в моём понимании. Вот не знаю, как дальше быть.

1 ответов

11 просмотров

Сделай очередь с приоритетом, у тебя всегдатнааерху будут топ игроки и ты с шапки их достаешь

Похожие вопросы

Обсуждают сегодня

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
База данных не поможет. Шифрование не поможет. Какие там ещё варианты? Накидывайте.
КТ315
20
А табстоп это сообщение от окна или от элемента управления?
The Bird of Hermes
18
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
26
Открыл свой двухкилобайтный экзешник в x32dbg, а тут какая-то хрень. Смущает кнопка "выполнить до пользовательского кода", а что ещё может быть в файле помимо него ?
НѣкъиⰘижєжєиꙁъвьсєсвѣтьноѣсѣтиѥсть•
11
Мне были интересны дишные хаки и я нашёл любопытный способ на форуме через __traits, что-то вроде int delegate(int) fac = (int n) => n == 0 ? 1 : n * __traits(parent, {})(n - ...
Constantin F.
1
Вопрос тем кто смотрит видео и слушает подкасты - как вы потом ищете нужную вам информацию? Вот статью я прочитал, потом могу искать нужную мне часть банальным поиском. Пропус...
Aleksandr Druzhinin
4
Всем привет, подскажите/посоветуйте пожалуйста. Фаердак компоненты, имею одно место где бизнес хочет видеть при открытии формы список всех клиентов, это порядка 30к. Мои дово...
Sasha Sch
14
Ребят, если кто в курсе - скажите, а в загранке такое же засилье маркетплейсов? или там простые сермяжные интернет-магазины живут попроще?
Андрей [aharito] Харитонов
14
Коллеги, доброе утро. Запустил на удаленном хосте приложение (ручками зашел туда по ssh и запустил, не командой удаленно). Создал потом ssh-туннель, и с моей машины приложение...
Δημήτηρ
9
Карта сайта