Libgdx: IntMap 용량 제한

에 만든 2020년 07월 20일 · 3코멘트 · 출처: libgdx/libgdx

문제 세부정보

현재 IntMap 구현의 최대 용량은 약 11425개 항목입니다. 1.9.10과 1.9.11-SNAPSHOT 모두에서 테스트했습니다. 또한 TestObject에 대한 hashcode() 및 equals() 메서드를 생성하려고 시도했습니다.

재생산으로 아래의 단위 테스트를 참조하십시오.

복제 단계/코드

import com.badlogic.gdx.math.MathUtils;
import com.badlogic.gdx.math.RandomXS128;
import com.badlogic.gdx.utils.IntMap;
import org.junit.Assert;
import org.junit.Test;

public class IntMapTest {

    <strong i="9">@Test</strong>
    public void testLargeMap() {
        final int totalEntries = 11427;

        final float minX = -64000f;
        final float minY = -38400f;
        final float maxX = Math.abs(minX);
        final float maxY = Math.abs(minY);

        MathUtils.random = new RandomXS128(1024);

        final IntMap<TestObject> intMap = new IntMap<TestObject>(totalEntries);
        for(int i = 0; i < totalEntries; i++) {
            final TestObject testObject = new TestObject();
            testObject.x = MathUtils.random(minX, maxX);
            testObject.y = MathUtils.random(minY, maxY);

            intMap.put(testObject.getIndex(), testObject);
        }
        Assert.assertEquals(totalEntries, intMap.size);
    }

    private class TestObject {
        float x, y;

        public int getIndex() {
            final int row = MathUtils.floor(y / 8f);
            final int column = MathUtils.floor(x / 8f);
            return (row * ((64000 / 8))) + column;
        }
    }
}

출처

tomcashman

가장 유용한 댓글

지금 조사 중입니다.

tommyettinger 에 2020년 07월 20일

❤2

모든 3 댓글

지금 조사 중입니다.

tommyettinger 에 2020년 07월 20일

❤2

여기에는 문제가 없습니다. 동일한 키를 Map에 삽입하면 원래 값이 새 값으로 바뀌고 원래 값이 반환됩니다(JDK의 IntMap.put() 문서 또는 Map.put() 참조). 그리고 그것이 일어나고 있는 전부입니다. 해당 키가 이미 IntMap에 있고 11424가 중복 없이 삽입된 경우 테스트는 항상 3개의 키(getIndex()의 결과)를 삽입합니다. 인덱스가 반복될 때 디버그 인쇄를 추가했습니다.

21094870 was the same as 21094870
-13869065 was the same as -13869065
-17368612 was the same as -17368612

expected:<11427> but was:<11424>
Expected :11427
Actual   :11424

결과적으로 IntMap에서 3개의 중복 항목과 3개의 항목이 적습니다. 11424가 최대값이면 다음이 불가능합니다.

21094870 was the same as 21094870
-13869065 was the same as -13869065
-17368612 was the same as -17368612

expected:<12427> but was:<12424>
Expected :12427
Actual   :12424

그러나 우리는 실제로 철저하게 테스트된 Map 구현에서 11424개 이상의 항목을 얻을 수 있습니다... 1월에 PR을 위해 수행한 많은 테스트 중 하나는 100,000 또는 1,000,000 항목을 넣은 libGDX 컬렉션을 벤치마킹하는 것이었습니다. 그래서 저는 11,427을 처리할 수 있다고 꽤 확신했습니다.

이 테스트는 1.9.10의 해시 기반 컬렉션의 단점을 노출하며 1.9.11에 대한 PR이 중요한 또 다른 이유인 ObjectMap, ObjectSet, IntMap, IntIntMap, IntFloatMap, LongMap, IdentityMap, OrderedMap 및 OrderedSet(내가 놓쳤나요? any?)는 내부적으로 MathUtils.random(2) 를 거의 호출하지 않으며, 이는 시드된 RandomXS128 또는 Random 개체를 사용하여 MathUtils의 난수 생성 메서드에 대한 결정론적 호출 집합을 엉망으로 만듭니다. 즉, TestObject에 전달된 부동 소수점은 1.9.10, 1.9.11 및 1.9.10에서 다르며 모든 IntMap 호출이 제거되었습니다(MathUtils에 의해 생성된 부동 소수점만 기록). 여전히 용량 제한이 없으며 관찰된 동작은 여전히 예상되고 문서화된 Map 동작이지만 제공된 난수 스트림이 libGDX 1.9.10에서 다르기 때문에 IntMap의 실제 크기는 다를 것입니다. (1.9.11은 3 대신 두 개의 반복 값이 있는 약간 다를 뿐이지만 MathUtil 의 정적 Random IntMap 호출과 경쟁하지 않기 때문에 특정 지점 이후의 모든 숫자는 다릅니다.

tommyettinger 에 2020년 07월 21일

👍1

조사해주셔서 감사합니다! 게임 내에서 내 인덱스를 계산하는 방법을 다시 검토하지만 중복이 없어야 합니다. 게임과 단위 테스트 모두에서 항상 11425개의 항목이 있었던 것은 우연이었을 것입니다. IntMap에서 무엇이든 정확히 지적하면 문제를 다시 열겠습니다.

tomcashman 에 2020년 07월 21일

이 페이지가 도움이 되었나요?

0 / 5 - 0 등급

Libgdx: IntMap 용량 제한

문제 세부정보

복제 단계/코드

가장 유용한 댓글

모든 3 댓글

관련 문제