XGM Forum
Сайт - Статьи - Проекты - Ресурсы - Блоги

Форуме в режиме ТОЛЬКО ЧТЕНИЕ. Вы можете задать вопросы в Q/A на сайте, либо создать свой проект или ресурс.
Вернуться   XGM Forum > Warcraft> Барахолка
Перезагрузить страницу [cJass] WayLib - система поиска пути по дорогам
Ник
Пароль
Войти через VK в один клик
Сайт использует только имя.

Ответ
Страница 2 из 3 < 1 2 3 >
 
Rinegan

offline
Опыт: 895
Активность:
ладно - ладно, но чессказать у тебя там всё коряво, без обид.
Старый 29.10.2009, 19:03
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
Toadcop

offline
Опыт: 54,313
Активность:
Цитата:
Ладно есть такая фича, но быстрее работает мой вариант. По-другому на аппаратном уровне не вычисляется.

лолшто !? О_О
ты вообще видимо нехрена не шариш =) ладно разбирайтесь сами xDDD
Старый 29.10.2009, 19:05
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
NCrashed

offline
Опыт: 13,553
Активность:
Убрал сомнительный DIV, поправил MOD. Фиксд версия в 1 посту.
ты вообще видимо нехрена не шариш =) ладно разбирайтесь сами xDDD
Ну хоть обоснуй это, а то как обычно троллинг.
Старый 29.10.2009, 19:09
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
Rinegan

offline
Опыт: 895
Активность:
Кстати да, на ассемблере это тоже одна команда.
Rinegan добавил:
точнее четыре, но главная одна.
c = a div 2
Выглядит примерно так:
mov eax, ecx
cdq
idiv ebx  //главная)
mov ebx, eax
Rinegan добавил:
Toadcop, ты типо слишком умён для нас?=))
Старый 29.10.2009, 19:23
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
NCrashed

offline
Опыт: 13,553
Активность:
Мои рассуждения исходят из машинной арифметики, если деление есть серия вычитаний и побитовых сдвигов, то быстрее циклическим вычитанием получить остаток. А див из-за которого все началось вообще не нужен был в библиотеке.
Старый 29.10.2009, 19:24
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
Rinegan

offline
Опыт: 895
Активность:
а я тебе что написал? машинную арифметику. и ничё не быстрее.
сравни, это твой МОД
mov ebp,esp
cmp dword ptr [ebp+$0c],$00
jz $004018cf
cmp dword ptr [ebp+$08],$00
jnz $004018d4
or eax,-$01
pop ebp
ret 
mov edx,[ebp+$08]
cmp edx,[ebp+$0c]
jl $004018ea
mov ecx,[ebp+$0c]
sub [ebp+$08],ecx
mov eax,[ebp+$08]
cmp eax,[ebp+$0c]
jnl $004018dc
mov eax,[ebp+$08]
Это близзарда:
mov eax,[ebp+$08]
cdq 
idiv dword ptr [ebp+$0c]
imul dword ptr [ebp+$0c]
mov ecx,[ebp+$08]
sub ecx,eax
mov [ebp-$04],ecx
cmp dword ptr [ebp-$04],$00
jnl $004018e2
mov eax,[ebp+$0c]
add [ebp-$04],eax
mov eax,[ebp-$04]
Приэтом у близзарда ни одного лупа.
Старый 29.10.2009, 19:35
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
Toadcop

offline
Опыт: 54,313
Активность:
Цитата:
Toadcop, ты типо слишком умён для нас?=))
я теперь жалею что тут запостил О_О
Цитата:
Мои рассуждения исходят из машинной арифметики, если деление есть серия вычитаний и побитовых сдвигов, то быстрее циклическим вычитанием получить остаток
таких умных много было О_О ...
Старый 29.10.2009, 19:41
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
NCrashed

offline
Опыт: 13,553
Активность:
Спасибо что вразумили, я осознал свою тупость. Правим функции, что скажете насчет самой системы, а то тут мы развели срач по поводу реализации служебных функций.
Старый 29.10.2009, 20:29
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
Rinegan

offline
Опыт: 895
Активность:
я почти написал аналог. пытался написать без хеша, но псевдо массив размером 480*480 никак не сделаешь))
Старый 29.10.2009, 20:44
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
NCrashed

offline
Опыт: 13,553
Активность:
Поэтому я и юзаю таблицы
Старый 29.10.2009, 20:49
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
Rinegan

offline
Опыт: 895
Активность:
Да это я так, просто, к слову пришлось)
Rinegan добавил:
Я сделал, всё работает, но надо привести к приличному виду, так что завтро скину.
Старый 29.10.2009, 21:15
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
ScorpioT1000
Работаем
offline
Опыт: отключен
Это кончинно.
ScorpioT1000 добавил:
уже обсуждалось что кончено всё это дело, патчфиндинг в варе т.е.
https://xgm.guru/forum/showthread.php?t=21747
Отредактировано ScorpioT1000, 29.10.2009 в 21:25.
Старый 29.10.2009, 21:18
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
Chester
Best for you!
offline
Опыт: 5,702
Активность:
Rinegan:
Я сделал
Что ты сделал? Аналогичную библ, или ты что то улучшил?
Старый 29.10.2009, 21:19
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
theFT
Kicked by Dron
offline
Опыт: 4,441
Активность:
NCrashed, ты пофиксил ту ситуацию на скрине что я тебе перекидывал?
Старый 29.10.2009, 21:42
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
NCrashed

offline
Опыт: 13,553
Активность:
Ага, счас исправляю неоптимальность некоторых путей при толстых дорогах
Старый 29.10.2009, 21:45
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
adic3x

offline
Опыт: 108,439
Активность:
» мелкая вонь
mov eax, ecx
cdq
idiv ebx главная)
mov ebx, eax
я как бы намекаю что в контексте примера первая и последняя тсрока лишены смысла
cdq ненужен
Rinegan, что у тебя за ублюдочный транслятор, который вынуждает тебя использовать быдлосинтаксис, а именно префикс $ перед хексой?)
or eax,-$01
сейчас прийдет ассемблерист - кун и начнет срать кирпичами. собственно он уже тут. это что за чудеса?!
автора компилятора на кол
Rinegan, ассемблерист - кун как бы намекает вам, что вы нешарите, и при этом пытаетесь неиллюзорно доказать, что нешарят все вокруг. приведу цитату из опкодов интеля:
IDIV - Signed Integer Division
Signed binary division of accumulator by source. If source is a
byte value, AX is divided by "src" and the quotient is stored in
AL and the remainder in AH. If source is a word value, DX:AX is
divided by "src", and the quotient is stored in AL and the
remainder in DX.
лол, какого то черта они забыли прописать про dword'ы, но сути это не меняет - результат деления падает в eax, остаток - в edx (т.е. тот искомый module)
Отредактировано ADOLF, 29.10.2009 в 22:28.
Старый 29.10.2009, 22:21
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
NCrashed

offline
Опыт: 13,553
Активность:
Нашел очень интересную статью про A*, теперь переделываю свою систему под нее.
Я не верю, что эта тема кончена, пока сам не столкнусь с непреодолимыми проблемами.
Старый 29.10.2009, 22:22
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
adic3x

offline
Опыт: 108,439
Активность:
что до системы - она должна как минимум быть в отдельном файле и подключаться инклюдом
Старый 29.10.2009, 22:23
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
NCrashed

offline
Опыт: 13,553
Активность:
Все будет, и отдельный файл и подключение инклюдом. Только перепишу я ее заново под A*, я ожидал, что это будет уберсложная вещь, на самом деле сильно осложненный волновой поиск.
Старый 29.10.2009, 22:49
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
Rinegan

offline
Опыт: 895
Активность:
Согласен Компилятор делфей на кол, я потом начал уже на сях проверять.
Rinegan добавил:
А про то что я не шарю в ассемблере - это да, но я просто хотел показать, что даже на машинной арифметике это всёже дольше.
Старый 30.10.2009, 11:03
+0/−0
Профиль | Приват | Поиск | Цитата | IP: Записан
Ответ
Страница 2 из 3 < 1 2 3 >

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы можете скачивать файлы
BB-коды Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход



Часовой пояс GMT +3, время: 10:27.

Обратная связь - На сайт - Архив - Вверх