mmaps redux

[KiriX]

Автор: faramir118
Оригинальная тема: http://getmangos.com/community/showthread.php?t=13557

В общих словах - реализует поиск пути мобами, что делает их движение более реалистичным.
Наглядно можно посмотреть тут: http://www.youtube.com/watch?v=Vm3Fo1Pfed4

Репозиторий тут: http://github.com/faramir118/mangos/tree/mmaps_rewrite

Компилируем мангос. Перекомпилируем экстрактор карт (ad.exe), и экстрактор и ассемблер для vmaps (vmapExtractor3.exe и vmap_assembler.exe). Переизвлекаем maps и vmaps. Перемещаем их в папку с сервером. Компилируем экстрактор mmaps (MoveMapGen.exe), кидаем его в папку с сервером (куда уже поместили свежеизвлечённые maps и vmaps), создаём папку mmaps и запускаем MoveMapGen.exe.
Ждём (!!!очень долго!!!) - должна получится очень внушительная по объёму папка.

Давно не обновлялось, я тут соорудил патчик, но там есть пара ошибок, которые я правил потом уже непосредственно в компиляторе. Для тех, у кого в голове находится то, что должно находиться - проблемы поправит не составит. Остальные пусть ждут - позже может поправлю...
И ещё, до кучи выложу новые экстаркторы, чтоб вам не надо было их перекомпилировать самим.

Патч под 11408 в аттаче.

Пост с ссылками на уже извлечённые карты.

[Konctantin]

исправлен и оптимизирован поиск пути
http://github.com/faramir118/mangos/commits/

[KiriX]

Сообщение от Konctantin

исправлен и оптимизирован поиск пути
http://github.com/faramir118/mangos/commits/

Ох! Да там много сделано! Множественные клеанапы, оптимизации, устранение варнингов, codestyle + реализован механизм паффайндинга для HomeMovementGenerator. Приеду - обновлю первый пост.

[brainreaver]

похоже память после обновления рекаста и детура течет вовсю...

[KiriX]

Сообщение от brainreaver

похоже память после обновления рекаста и детура течет вовсю...

Хм... Там наоборот память и ресы проца должны освободиться...
Но сам я ещё не тестировал...

И зачем сие нужно?

diff --git a/src/shared/vmap/MapTree.cpp b/src/shared/vmap/MapTree.cpp
index 5e34061..8ea449f 100644
--- a/src/shared/vmap/MapTree.cpp
+++ b/src/shared/vmap/MapTree.cpp
@@ -386,7 +386,7 @@ namespace VMAP
 #ifdef VMAP_DEBUG
                         if (referencedVal > iNTreeValues)
                         {
-                            DEBUG_LOG("invalid tree element! (%u/%u)", referencedVal, iNTreeValues);
+                            DEBUG_LOG("invalid tree element! (%u/%u)", referencedVal, iNTreeValues);dd42b44
                             continue;
                         }
 #endif

[KiriX]

Спасибо, отправил автору

[brainreaver]

KiriX,
typo
откатился на старую версию Детура и старый PathFinder - память больше не течет.

[KiriX]

Сообщение от brainreaver

KiriX,
typo
откатился на старую версию Детура и старый PathFinder - память больше не течет.

Я сразу поправил Сначала пишу, потом часто отправляю, сверяюсь с гуглишем и правлю.
Откатываться - не вариант - надо исправлять мемори-лейки. Кстати, на чём тестируешь (ОС)?

KiriX, не могли бы вы выложить распакованные карты?

[KiriX]

Сообщение от Aspro345

KiriX, не могли бы вы выложить распакованные карты?

Выше по теме добрый человек выложил уже...
Внимательнее, пожалуйста, читайте... И читайте всю тему...

количество карт в папке играет особо важную роль? у доброго человека их около 3504, у меня получилось всего 1300) в посту 11 вы написали, что должно быть 3814...

[brainreaver]

Сообщение от KiriX

Я сразу поправил Сначала пишу, потом часто отправляю, сверяюсь с гуглишем и правлю.
Откатываться - не вариант - надо исправлять мемори-лейки. Кстати, на чём тестируешь (ОС)?

centOS
мне искать утечки несколько неудобно, т.к. я представления не имею как это делается Да и это несколько не мой профиль. Уж лучше подожду с обновлением.

Сообщение от Aspro345

количество карт в папке играет особо важную роль? у доброго человека их около 3504, у меня получилось всего 1300) в посту 11 вы написали, что должно быть 3814...

3915 с учетом континентов, арен и БГ для клиента 3.2
чтобы извлечь ВСЕ карты, нужно написать --skipContinents false --skipBattlegrounds false

кстати, тот алгоритм поиска пути, что сейчас на ГИТе, натворил бед с петами: они некорректно следуют за владельцем, а если владелец прыгнет в воду - просто стоят на месте, пока не подзовешь или не выйдешь на берег. Последний патч qsa не проверял, т.к. решил временно прекратить эксперименты с новым поиском пути.

[KiriX]

Последний, ещё не принятый патч я тоже не проверял, но проблем с пэтами не обнаруживал пока.
Меморилейки на таких осях могут быть, в то время как на винде их нет - я тестирую на винде, никаких утечек не замечаю.
По поводу карт, чтобы решить стоит ли заморачиваться - можно поставить то, что есть, если какой-то карты не будет - там попросту не будет работать поиск пути и мобы будут вести себя как и раньше.
Количество и вес карт зависит от того с какими ключами карты извлекались.
У меня сервер почему-то вообще не ругался с этим патчем, хотя папки mmaps рядом не было вовсе - хз, где я и как накосячил

Патч под 10420 в аттаче....
Будет ли этот патч обновляться до последних ревизий ядра? Или в этом нет необходимости? Тогда до какой ревизии Mangos патч будет актуален? Заранее спасибо.

Сообщение от Redram886

Тогда до какой ревизии Mangos патч будет актуален?

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

[KiriX]

Ну там уже были обновления, но после них часто с этим патчем стало падать. Я отказался от него пока и поэтому дифф не делаю. Все необходимые ссылки есть в первом посту - можете сами сделать дифф...

[rsa]

если кому надо - то у Карателя вторым бранчем вполне поддерживаемая линия с mmaps.

Сообщение от rsa

если кому надо - то у Карателя вторым бранчем вполне поддерживаемая линия с mmaps.

Ссылку на репозиторий можешь кинуть?

[Taumer]

держи

Еще раз пасибо за репо Карателя. Скомпилировал, mmaps установил, но как - то криво они работают даже здесь. НАчал тестировать с игры за ночных эльфов. ТАк вот, в стартовой локации есть большое дерево. Когда забираешься по дорожке которая идет вдоль ствола к вершине, можно увидеть выступы, в которых находятся помещения ввиде домикав с крышами. Сама же дорожка огорожена с одной стороны изгородью. Так вот, вбив себе ГМа и вооруживщись петом я стал подниматься по дорожке к вершине дерева и перепрыгнув через изгорорь приземлился на крышу этого домика. В это время пет начал судорожно метаться, незная что ему делать и куда ему идти. Наконец он, видимо, нашел путь и начал сбегать по дорожке к низу дерева до тех пор, пока не оказался на столько далеко, что просто изчез о_О

Во второй раз, я прыгнул с этой дорожке на этот же выступ - домик, но чуть ближе к дорожке и ограждению. Пет что - то замешкался где - то рядом после чего сервер упал.

Вывод: Слава тем, кто работает над гео датой. Но пока результат не идеальный. Но чувствуется прогресс по сравнению с первыми попытками. Благо мне довелось это пронаблюдать.

Забугорные девы мангос как - то работают на cillide системой?

[Insider42]

Сообщение от Redram886

после чего сервер упал.

дамп?

Insider42, к сожалению ума не хватило дамп сохранить. После того, как упал сервер, я просто напросто психанул удалил всю папку целиком, не пожалев времени и mmaps даже не сохранив.
В качестве компенсации за тупость, я на неделе заново все сделаю и буду с особой тщательностью и цинизмом проверять работу collide системы.

[KiriX]

Падает жутко именно последние версии ммапс - раньше краши были из-за него, но очень редкие. Сейчас - через чур частые, мне пришлось отказаться от этого патча

[Insider42]

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

нет, нет, нет!!! не от чего отказываться не надо!!! я помню еще года 3 назад на старом форуме только начинались разговоры о геодате, но тогда и близко не мог ее реализовать! а теперь же есть попытки и есть "опытные образцы". Забросить все это - означает встать на начало пути.

[KiriX]

Сообщение от Insider42

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

Да я в курсе Просто пока не было времени в дебаге собрать и всю эту дрянь отловить

[Insider42]

незнаю что у вас там за проблемы с крашами были, стоит этот патч + ещё много других патчей (ибо форк). Аптайм при 200 онлайна по ~10 часов. Причем если учесть что у меня ниединой затычки для каких-либо крашей. Упало только 2 раза и оба было, на mmaps, оба дампа отправлены автору, и судя по всему первый уже исправлен.

Есть проблемы с евэйдом мобов в некоторых локациях - они выходят из боя "не успевая войти в него", но этот баг только на сервере под линуксом, на том же ядре под виндой всё оки.

[KiriX]

Сообщение от Insider42

незнаю что у вас там за проблемы с крашами были, стоит этот патч + ещё много других патчей (ибо форк). Аптайм при 200 онлайна по ~10 часов. Причем если учесть что у меня ниединой затычки для каких-либо крашей. Упало только 2 раза и оба было, на mmaps, оба дампа отправлены автору, и судя по всему первый уже исправлен.

Есть проблемы с евэйдом мобов в некоторых локациях - они выходят из боя "не успевая войти в него", но этот баг только на сервере под линуксом, на том же ядре под виндой всё оки.

Ну это было уже достаточно давно, может сейчас действительно этого бага нет.

[KiriX]

Залил в аттач первого поста последную версию в виде патча, также обновил все экстракторы.
В последней версии появилась возможность отключать mmaps, однако даже в выключенном положении серверу для запуска всё-равно нужна папка с извлечёнными mmaps, но в игре, в случае выключения, функционал mmaps использоваться не будет.

[DiffuSer]

Под репозиторий rsa никто не подгонял?

[madbroths]

А какова нагрузка на железо?

[KiriX]

DiffuSer, там подгонять нечего...
madbroths, да вроде увеличение совсем небольшое...

[rsa]

ну как сказать небольшое... раза в 2 на проц и память, раза в полтора на дисковую. если ЛА 0,2 то можно пробовать, если выше - упретесь в железо.

[Insider42]

Сообщение от KiriX

для запуска всё-равно нужна папка с извлечёнными mmaps, но в игре, в случае выключения, функционал mmaps использоваться не будет.

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

[madbroths]

Пробовал накатывать на RSA репо. Ошибки есть, но их вроде 3-4. Подогнать можно быстро

[KiriX]

Сообщение от rsa

ну как сказать небольшое... раза в 2 на проц и память, раза в полтора на дисковую. если ЛА 0,2 то можно пробовать, если выше - упретесь в железо.

Ну может быть, у ми нет производственного сервера, где можно было бы видеть нагрузка, а для меня незаметно совсем
Да, на rsa исходники накатывается легко. Если мозг есть - собрать не проблема.

[Insider42]

Сообщение от KiriX

Да, на rsa исходники накатывается легко.

На мои ещё легче :P 2 конфликта всего...

При моем онлайне в 150-200 чел разницы в нагрузке особой не увидел, 3.3.3 по-моему намного больше лагал чем 3.3.5 с mmaps

Кстати сегодня сервер не падал ниразу :/

[KiriX]

Сообщение от Insider42

На мои ещё легче :P 2 конфликта всего...

При моем онлайне в 150-200 чел разницы в нагрузке особой не увидел, 3.3.3 по-моему намного больше лагал чем 3.3.5 с mmaps

Кстати сегодня сервер не падал ниразу :/

Ну я тогда хз, какой должен быть онлайн, чтобы заметно стало, или у тя серверная машинка пентагона?
Начальные версии ммапс действительно сильно нагружали, но потом всё очень сильно оптимизировали. Нагрузка, как мне кажется, равносильно что включить или отключить вмапс...

[DiffuSer]

<<<<<<< HEAD
void Unit::MonsterJump(float x, float y, float z, float o, uint32 transitTime, uint32 verticalSpeed)
{
    SendMonsterMove(x, y, z, SPLINETYPE_NORMAL, SplineFlags(SPLINEFLAG_TRAJECTORY | SPLINEFLAG_WALKMODE), transitTime, NULL, double(verticalSpeed));
=======
void Unit::MonsterMoveByPath(float x, float y, float z, uint32 speed, bool smoothPath)
{
    PathInfo path(this, x, y, z, !smoothPath);
    PointPath pointPath = path.getFullPath();

    uint32 traveltime = uint32(pointPath.GetTotalLength()/float(speed));
    MonsterMoveByPath(pointPath, 1, pointPath.size(), traveltime);
}

template<typename PathElem, typename PathNode>
void Unit::MonsterMoveByPath(Path<PathElem,PathNode> const& path, uint32 start, uint32 end, uint32 transitTime)
{
    SplineFlags flags = GetTypeId() == TYPEID_PLAYER ? SPLINEFLAG_WALKMODE : ((Creature*)this)->GetSplineFlags();
    SendMonsterMoveByPath(path, start, end, flags, transitTime);
>>>>>>> 38faa3dae7328159086d5d5a3f9bff1ab87c94b1

    if (GetTypeId() != TYPEID_PLAYER)
    {
        Creature* c = (Creature*)this;
        // Creature relocation acts like instant movement generator, so current generator expects interrupt/reset calls to react properly
        if (!c->GetMotionMaster()->empty())
            if (MovementGenerator *movgen = c->GetMotionMaster()->top())
                movgen->Interrupt(*c);

<<<<<<< HEAD
        GetMap()->CreatureRelocation((Creature*)this, x, y, z, o);
=======
        GetMap()->CreatureRelocation((Creature*)this, path[end-1].x, path[end-1].y, path[end-1].z, 0.0f);
>>>>>>> 38faa3dae7328159086d5d5a3f9bff1ab87c94b1

        // finished relocation, movegen can different from top before creature relocation,
        // but apply Reset expected to be safe in any case
        if (!c->GetMotionMaster()->empty())
            if (MovementGenerator *movgen = c->GetMotionMaster()->top())
                movgen->Reset(*c);
    }
}

<<<<<<< HEAD
=======
template void Unit::MonsterMoveByPath<PathNode>(const Path<PathNode> &, uint32, uint32, uint32);

>>>>>>> 38faa3dae7328159086d5d5a3f9bff1ab87c94b1

Подскажите, как разрешить конфликт? Накатываю mmaps на rsa-репо.

[DiffuSer]

Вроде разобрался с конфликтами, но теперь проблема - он мне создает папки x64 при компиляции и в каталоге Detour/win/VC90 и в win/VC90, куда кладет Detour.lib, а при компиляции ругается, что не может открыть, собственно, Detour.lib. Мержил с faramir118-репо, что я делаю не так?