배경

비트 입력 스트림은 바이트 배열로 지원됩니다. 해당 바이트 배열에서 다양한 강제 기본 배열로 읽는 소수의 메소드가 있습니다.

문제

중복 된 코드가 있습니다. Java에는 기본 유형에 대한 제네릭이 없으므로 반복을 피할 수 없습니다.

암호

반복적 인 코드는 다음 방법에서 분명합니다.

@Override
public long readBytes(final byte[] out, final int offset, final int count, final int bits) {
    final int total = offset + count;

    assert out != null;
    assert total <= out.length;

    final long startPosition = position();

    for (int i = offset; i < total; i++) {
        out[i] = readByte(bits);
    }

    return position() - startPosition;
}

@Override
public long readShorts(final short[] out, final int offset, final int count, final int bits) {
    final int total = offset + count;

    assert out != null;
    assert total <= out.length;

    final long startPosition = position();

    for (int i = offset; i < total; i++) {
        out[i] = readShort(bits);
    }

    return position() - startPosition;
}

참고 방법 final byte[] out에 관련된 readByte(bits)만큼 final short[] out관련 readShort(bits). 이러한 관계는 문제의 핵심입니다.

질문

상당한 성능 저하없이 (예 : 오토 박싱) 어떻게 중복을 제거 할 수 있습니까?

관련

• https://stackoverflow.com/a/9666217/59087
• https://stackoverflow.com/a/27716039/59087
• https://wiki.openjdk.java.net/display/valhalla/Main
• https://www.slideshare.net/IvanIvanov138/primitives-in-generics-from-project-valhala

코드와 같은 벌크 프리미티브를 읽는 경우 asDoubleBuffer () 또는 asShortBuffer () 와 같은 ByteBuffer 메서드를 사용 하면 가장 낮은 수준의 작업 중 일부가 오프로드됩니다.

예:

   public void readBytes( final byte[] out, final int offset, final int count, final ByteBuffer buffer ) {
      buffer.get( out, offset, count );  // udates ByteBuffer `position` automatically
   }

   public void readShorts( final short[] out, final int offset, final int count, final ByteBuffer buffer ) {
      ShortBuffer sb = buffer.asShortBuffer();
      sb.get( out, offset, count );  // note that `count` reads two bytes for each `short`
   }

(코드는 컴파일되었지만 테스트되지 않았습니다!)

성능 저하가 발생할 수있는 한 가지 가능성 java.lang.reflect.Array은 배열을 Object로 취급하여 모든 읽기 방법에서 동일한 코드를 재사용 할 수 있도록하는 것입니다.

@FunctionalInterface
public interface BitArrayReader {
    Object read(int bits);
}

private long readPrimitive(
        final Object out, final int offset, final int count, final int bits,
        final BitArrayReader reader) {
    final int total = offset + count;

    assert out != null;
    assert total <= Array.getLength(out);

    final long startPosition = position();

    for (int i = offset; i < total; i++) {
        Array.set(out, i, reader.read(bits));
    }

    return position() - startPosition;
}

@Override
public long readBooleans(boolean[] out, int offset, int count, int bits) {
    return readPrimitive(out, offset, count, bits, this::readBoolean);
}

중복은 약간의 성능, 컴파일 타임 유형 안전성의 미미한 부족 및 리플렉션 사용으로 해결되었습니다.