[💬] astar 최적화 하려면

[익명(223.39)]

일단 이웃노드들 저장하는 컨테이너는

동적배열이 아니라 링크드리스트 써

링크드리스트가 반복속도는 가장빨라

그리고 전체적인 노드를 검색할 수 있는

딕셔너리 따로 만들어

동적배열로 인덱스 순회하면서 다 처리하려하지말고

인덱스가 10000개면 만번 순회할거야?

무슨 멀티스레드로 검색한다느니 같은 쌉소리하지말고

이 두가지만 고쳐봐 눈에 보일정도로 최적화된다

[익명(106.253)]

개씹 늙다리개발자나 주로쓰는 astar가지고 유세떨고 있네 병신 ㅋㅋㅋㅋㅋ 지능낮은주제에 있어보이게 글쓰느라 수고가 많다.

[익명(223.39)]

너는 뭐쓰는데 ㅋㅋ

[익명(223.39)]

컴퓨트셰이더로 처리가능한 부분? ㅋ 첨들어보는데

[익명(106.253)]

비주얼화해서 콜리젼으로 가상의 범위를 만들어서 gpu베이스 레이케스트 훨씬 더 빨라서 요즘 대세인데 언제까지 astar씹지랄 ㅋㅋㅋㅋ

[익명(223.39)]

오 ㅋㅋ 객체가 50마리면 레이케스트 50번 ㄷㄷ 콜라이더 50개 50x50

[익명(106.253)]

gpu 베이스가 뭔지모르냐 씹 늙다리새끼야. 갯수가 많아도 훨배빠름 병신아 ㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(106.253)]

뒤쳐진새끼가 이빨은 ㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(106.253)]

그리고 콜리젼도 병신아 같은성질을 가진것끼리 한개식 묶어놓은걸 써야지 너처럼 그리드마다 병신같이 깔아놓는줄아냐???? ㅋㅋㅋㅋㅋㅋ 머저리새끼

[익명(223.39)]

컴퓨트쉐이더로 처리한다는거냐

[익명(223.39)]

1개 만들어서 데이터공유해도 반복횟수는 똑같아 멍충아

[익명(106.253)]

씹 초보아니면 50대 씹늙다리냐? ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(106.253)]

어처구니가없이 뒤쳐진새끼가 이빨털고 자빠졌네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(218.234)]

장애인

[익명(119.194)]

어우 좋은 팁 감사합니다.