[📚정보] flowfield 알고리즘 최적화했다

[익명(125.248)]

100x100 기준, 전에 한 QuadTree 뺌

전에 할때 80 ~ 100ms 정도였는데

일단 자료구조를 리스트 대신 Queue 혹은 Stack으로 하고

미리 자료구조 사이즈를 명시해두고

새로 만드는 대신 .Clear() 를 넣어 재사용하고

벡터의 기능 (Vector.normalize 등등) 을 안쓰다보니

29~30 ms 으로 줄음

gc.alloc을 최소화 하니 오차범위가 짦아지네

누가 C++으로 만든 20ms 보단 늦긴한데... 뭐 만족스러움

너무 이른 최적화는 모든 악의 뿌리라 하지만,

만약, 프로파일러의 사용법에 대해 잘 모르고, 비교할 수 있는 코딩이 있다면 한번 도전해보라는 거 추천함

확실히 좋은 공부가 됨

멀티쓰레딩, 잡시스템으로 최적화 하고 다시 써야지