gnlow / todo

Issue tracker for my idea

3 stars 0 forks source link

전단사 함수를 이용한 대량 오브젝트 처리 #49

Open gnlow opened 4 years ago

gnlow commented 4 years ago

전단사 함수를 이용한 대량 오브젝트 처리

기존 문제점

수많은 랜덤 오브젝트를 일일이 생성하려면 비용이 많이 듬
여러 유저에게 동일한 오브젝트들을 보여주려면 서버에서 계산해야함
해결법
어차피 시야는 한정되어 있으므로 가까이 있는 (특정 조건의) 오브젝트만 계산하자
적당한 생성 함수를 이용해 클라이언트에서 오브젝트들을 동일하게 계산하도록 하자 (OTP 처럼)
목표
대량(무제한)의 오브젝트 제공
유저간 동일한 오브젝트 제공
무작위적인 오브젝트 제공
생성이 빠르고 간단할 것
방법
무작위처럼 보이고 충분히 빠르고 역함수 G가 있는 전단사 함수 F를 준비. 예)bitwise-shuffle
매핑
F를 이용해 각 번호에 속성 대응
예) 두가지 경우(A, B)를 가지는 속성의 경우
```
Obj[1].prop = F(1) % 2
Obj[2].prop = F(2) % 2
...
```
이렇게 해서 무작위처럼 보이도록 속성을 매핑할 수 있음 (매핑을 실제로 실행할 필요는 없음)
속성값으로 해당하는 오브젝트 생성하기
```
BObj = []
BObj.push( G( (속성 값 가짓수) * i + (원하는 속성 값) ) )
BObj.push( G(2 * 0 + 1) )
BObj.push( G(2 * 1 + 1) )
BObj.push( G(2 * 2 + 1) )
...
```
이렇게 해서 F(x) % 2 = 1 이 되는 오브젝트 x 들을 계산 할 수 있다.
(필요한 만큼 반복해서 생성)

진행 상황
[x] 전단사 함수