내가 GTA는 안하는데 개드립에서 소식듣기론 1년전쯤에 해결됐대.,

1년전쯤이였다면 아직도 느린거였구나

그거 구조가 그타 서버가 호스트가 아니라 유저가 호스트라 해결 힘들거 같은데

요새 1분컷함

정확하게는 안짠거야 ㅋㅋㅋㅋㅋㅋ

알고리즘은 정상인데 문제는 개발자가 그 알고리즘 정답(지름길)을 미리 박아 놨어야 했는데

유저가 게임할때마다 계산해서 맞췄다는거 ㅋㅋ

이게 더 맞네

정렬을 7살 꼬마처럼함. 아인슈타인처럼 하면 존나 빠른데

구구단을 외워서 곱셈을 해야하는데 할때마다 4 * 3 = 4 + 4 + 4 이런식으로 계산하고 있는거여 ㅋㅋㅋ

온라인 세션 접속하는데 20초 정도?

와 미친 20초 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

나도 온라인게임 싫어하는편이라 스토리만했는데 스토리만해도 돈 안아깝더라

맵핑을 매번했다는거 같음.

정렬이라기보다는 할당에 가까운거 같다

글보면 기존 코드는 매핑을 전혀 안했다는뎅..

기존 코드는 어레이에 푸시백해놓고 중복값 찾으려고 선형탐색 돌려서 오래걸렸다는거 아니여?

키ㅡ밸류 매핑이라고 한거보니까

이미지랑 키값을 매핑안시키고 냅뒀다가 걍 게임 로딩시작할 때 매핑작업을 돌린거 같음. 정렬, 할당이라기보다는 탐색에 가깝겠네

아 이거 개선한 사람이 올린 포스팅? 보니까 대충 63000개 짜리 어레이에 이중루프 돌려서 여기서 시간 오래걸렸다는듯

20억 이야기는 (n^2+n)/2 = (63000^2+63000)/2 = 1984531500

여기서 나온거같음

https://nee.lv/2021/02/28/How-I-cut-GTA-Online-loading-times-by-70/

JSON 파일을 ㅈ같이 읽고 중복검사를 ㅈ같이 했다는듯

나두 방금보고왔음 ㅋㅋ

위에 애들 말대로 유추해보면 해쉬맵을 써야하는데 일반 어레이써서 검색하게 했다는듯. 아니 락스타쯤되서 이걸 쓰고 또 못 찾아내는게 참;

게임 오브젝트나 그래픽 애셋하고 전혀 관련없음

https://nee.lv/2021/02/28/How-I-cut-GTA-Online-loading-times-by-70/

1. 인게임 상점 아이템 6만3천개를 하나하나 JSON 파싱하는데 오래걸림

2. 인게임 상점 아이템 ID는 전부다 유일한게 보장이 돼있는데 그거 무시하고 아이템이 리스트에 들어가있는지 계속 루프돌면서 체크함.

그냥 순서대로 쭉 읽어서 O(n)이나 O(nlogn)이면 끝날 걸 O(n^2)로 만들어서 비효율적이게 됨

걍 코드 쓴놈이 트롤이 하고 싶었나 ;;;

저걸 생각 안할수가있나.. 개발자가 백준 열심히 안풀었네

대충 GTA 온라인 처음 만들땐 인게임 아이템 숫자도 적고 출시하기 급급해서 그냥 막 코딩했나봄

몇 년동안 컨텐츠가 계속 추가되면서 문제가 커진거고