LeafRTP | Random Teleport

Метаданные листинга на маркетплейсе (актуальные, для справки по SEO): Заголовок: "LeafRTP" Слоган: "Детерминированный движок случайной телепортации" -->

Назначение

LeafRTP — это команда /rtp. Она телепортирует игрока в случайное безопасное место в мире, максимально эффективно используя процессор.

История

Мы все когда-то были игроками и все жаловались на «лаги» на серверах. Многие из нас пытались выяснить, откуда они берутся, и, честно говоря, в моих исследованиях ушли дни работы только на то, чтобы понять, что причиной проблем с производительностью был плагин случайной телепортации. Самая большая нагрузка в любом профайлере никогда не помечалась в зависимости от того, кто вызвал api — эта часть скрыта, поэтому источник тысяч лишних чанков в памяти определяется неверно. Я прошёл через стадию «виноваты пользователи» и поумнел, осознав, что лучше починить инструмент, чем говорить людям не использовать его.

В 2021 году этот проект начался как демонстрация математических принципов и как задача по оптимизации повышенной сложности. Я хотел сделать что-то, на что сообщество могло бы ссылаться, и создать новый стандарт производительности, сделать себе имя как одержимый разработчик. Вместо этого его восприняли как продукт и запросили кучу функций, поэтому я поработал над элегантностью дизайна, чтобы несколько деталей дизайна давали экспоненциальное число возможных конфигураций. В результате он немного не в мете, но понять его полностью несложно. Измеряй в чанках, определи несколько регионов и обращайся к ним через команду или api, а всё, что между этим, — нюансы дизайна сервера.

«Чанки» были выбраны единицей измерения, потому что нагрузка на сервер основана на чанках, а не на блоках, и проверка соседних блоков «оптимальна», если она не выходит за границу чанка.

Мне не нравится регламентировать, как это использовать и с чем, поэтому в V2 я переработал код, чтобы использовать больше заменяемых поставщиков и потребителей, что позволяет легко программно менять проверки безопасности, проверки биомов, формы и т. д. Оптимизировать было особо нечего, поэтому я изучал практики написания кода. Честно говоря, «чистый код» — это сожаление, так как он увеличил задержку ввода, но структура дала мне довольно хорошую отправную точку для реорганизации.

Для v3 мне нужно было обновиться под современные версии игры и современные веб-платформы. У меня появились кое-какие светлые идеи насчёт оптимизаций локальности кэша, оптимизаций доступа к данным, кроссплатформенной поддержки через концепции SPI (service provider interface) и активного отслеживания, чтобы поймать любую «утечку памяти», о которой я слышал, но так и не смог воспроизвести на своей машине.

После обновления V3 и микрооптимизации процесса выбора я создал тестовый плагин, помогающий тестировать пропускную способность вплоть до 1 вызова rtp за игровой тик (20/с), который продемонстрировал падение производительности в чистой модели повторных попыток — в каждой реализации, что я тестировал, кроме этой. Я также смог убедиться, что распространённая оптимизация «использовать загруженные чанки» склонна размещать игроков в базах друг друга, усугубляя либо гриферство, либо повторные попытки — в зависимости от интеграции с приватами.

Чем он отличается

Большинство плагинов /rtp построены вокруг скрипта: «выбери место, проверь его, пробуй, пробуй снова» + «добавь функцию x». Это создаёт недетерминированные затраты на вычисления вокруг «пробуй снова». LeafRTP — это перестройка ради инженерной строгости в основах, с приоритетом стабильности под нагрузкой.

Я подробнее задокументировал детали дизайна здесь, обозначив решения по дизайну/функциям, заменяющие решения и рассмотренные альтернативы.

Пространственное отображение и память

Измерения показывают, что примерно 35-65% мира «небезопасны» для размещения — из-за океанов, лавы, пустоты.

Выборки берутся из пространственно-заполняющей спирали Архимеда — индексированного отображения из 1D в 2D. Математика с графиками распределения: Почему существует LeafRTP.

Пространственное отображение позволяет хранить и вспоминать информацию о предыдущих выборках, включая биом и причину недействительности, используя сегменты вместо сжатия изображений, так как это даёт конкретную оптимизацию — смещённые выборки. Фаза выбора локации — это поиск за константное время с периодической перестройкой таблицы, исключающей недействительные локации, например океаны, лаву, пустоту.

Предфильтр Anvil

Предфильтр Anvil (.mca) читает данные биомов и блоков прямо из файлов регионов на диске, так что можно фильтровать пакеты локаций, если мир сгенерирован, а эти локации не загружены. Это также помогает читать то, что мир действительно содержит, а не то, что предсказывает генератор. Обычные сокращения (getBiome, getHighestBlockAt) отвечают по шумовой карте генерации, которая может расходиться с реальным рельефом, если место было отредактировано или перенесено через версию Minecraft. Архитектура.

Предварительно проверенный кеш

Безопасные точки назначения готовятся с заданной скоростью, и некоторое их количество держится наготове в кеше для каждого определённого региона, так что выдача /rtp — это возврат координаты, которая уже проверена. Цифры — в разделе «Производительность» ниже.

Возможности

• Настройка в игре — /rtp menu открывает кликабельную книгу (Paper / Folia; в остальных случаях — постраничный чат) для просмотра миров, выбора регионов и изменения настроек на лету. Включает функцию поиска.
• Движок эффектов — частицы, звуки, фейерверки, зелья, титры на каждой фазе телепортации.
• Тепловые карты в реальном времени — /rtp scan наносит безопасность регионов на настоящую карту в руках.
• Экономика — плата за каждый /rtp (Vault), цена по регионам, авто-возврат при отмене.
• 12 интеграций с приватами — GriefDefender, GriefPrevention, Lands, WorldGuard, TownyAdvanced, SaberFactions, FactionsBridge, HuskClaims, RedProtect, CrashClaim, KingdomsX, Residence.
• PvP / боевой тег, PlaceholderAPI, кулдауны и лимиты для каждого игрока, переопределения для нескольких миров.
• Кросс-серверный /rtp — работа на Velocity включает межсерверную связь через tcp-сокет, расширяемую аддонами.
• Платформо-независимый движок — основной код работает на чистой Java и кастомных реализациях, что позволяет поддерживать кросс-серверность через лёгкие поставщики.
• Документация в jar — в V3 я начал включать в jar документацию для конкретной версии на случай, если обновлю вики для новых версий.
• Воспроизводимые бенчмарки с сырыми CSV и анализом по каждому запуску: helpers/StressTestRTP/
• bStats включён — анонимная статистика использования помогает расставлять приоритеты в работе над платформами.
• Подробный API с примерами — входящие в комплект аддоны служат примерами подключения для добавления проверок или изменения поведения /rtp.
• Изменяемый SPI — большинство частей, связанных с совместимостью, можно заменить, например серверный бэкенд, экономику, проверку валидности локаций, формы, границу мира, проверки PvP, создание платформ, команды.

Посмотрите в деле

/rtp scan наносит безопасность регионов на настоящую игровую карту (зелёный — безопасно, красный — небезопасно) прямо во время проверки. /rtp info сообщает живой TPS/MSPT, кучу, процентили задержки и причины отклонений — без дополнительных метрик. Тяжёлая проверка выполняется вне тика на всех платформах. Посмотреть, как сканирование раскрашивает регион в реальном времени (видео). Подробности: Сканирование и пространственная память, Диагностика.

Требования

• Java 21+
• Поддерживаемый сервер — Paper, Spigot или форк семейства Bukkit (Arclight / Mohist для мостов с Forge), либо Fabric / NeoForge (1.21.x / 26.x).

Установка

1. Закинь LeafRTP-x.y.z.jar в plugins/ (или mods/).
2. Запусти сервер. Регион default создастся сам.
3. Введи /rtp. Работает.
4. Подгони размер региона под свой мир и привяжи каждый мир к региону. radius, centerX и centerZ находятся внутри блока shape: региона и измеряются в чанках, а не в блоках — radius со значением 625 покрывает 10 000 блоков. Смотри Regions и Worlds.

Советую попробовать /rtp admin

Начни отсюда: Быстрый старт и Предполагаемое использование. Полное руководство для админов автоматически распаковывается в plugins/RTP/docs/ при первом запуске и доступно онлайн в руководстве для админов.

Производительность

Каждое число ниже взято из публичного стенда: helpers/StressTestRTP/.

Ссылки

• Руководство по администрированию и настройке LeafRTP — установка, настройка, справочник команд
• Руководство разработчика аддонов / API LeafRTP — rtp-api и примеры
• Список изменений и роадмап LeafRTP
• Исходный код LeafRTP на GitHub — поставьте звезду, следите, вносите вклад, создавайте issue