reduce number of array accesses
This commit is contained in:
Hannes Janetzek
@@ -1,5 +1,5 @@
|
|||||||
/*
|
/*
|
||||||
* Copyright 2013
|
* Copyright 2013 Hannes Janetzek
|
||||||
*
|
*
|
||||||
* This program is free software: you can redistribute it and/or modify it under the
|
* This program is free software: you can redistribute it and/or modify it under the
|
||||||
* terms of the GNU Lesser General Public License as published by the Free Software
|
* terms of the GNU Lesser General Public License as published by the Free Software
|
||||||
@@ -25,6 +25,16 @@ import org.oscim.utils.UTF8Decoder;
|
|||||||
public abstract class PbfDecoder {
|
public abstract class PbfDecoder {
|
||||||
private final static String TAG = PbfDecoder.class.getName();
|
private final static String TAG = PbfDecoder.class.getName();
|
||||||
|
|
||||||
|
private final static int S1 = 7;
|
||||||
|
private final static int S2 = 14;
|
||||||
|
private final static int S3 = 21;
|
||||||
|
private final static int S4 = 28;
|
||||||
|
|
||||||
|
private final static int M1 = (1 << S1) - 1;
|
||||||
|
private final static int M2 = (1 << S2) - 1;
|
||||||
|
private final static int M3 = (1 << S3) - 1;
|
||||||
|
private final static int M4 = (1 << S4) - 1;
|
||||||
|
|
||||||
protected static final boolean debug = false;
|
protected static final boolean debug = false;
|
||||||
|
|
||||||
static class ProtobufException extends IOException {
|
static class ProtobufException extends IOException {
|
||||||
@@ -196,38 +206,29 @@ public abstract class PbfDecoder {
|
|||||||
byte[] buf = buffer;
|
byte[] buf = buffer;
|
||||||
int pos = bufferPos;
|
int pos = bufferPos;
|
||||||
int end = pos + bytes;
|
int end = pos + bytes;
|
||||||
int val;
|
|
||||||
|
|
||||||
while (pos < end) {
|
while (pos < end) {
|
||||||
if (buf[pos] >= 0) {
|
byte b = buf[pos++];
|
||||||
val = buf[pos++];
|
int val = b;
|
||||||
|
|
||||||
} else if (buf[pos + 1] >= 0) {
|
if (b < 0) {
|
||||||
val = (buf[pos++] & 0x7f)
|
b = buf[pos++];
|
||||||
| buf[pos++] << 7;
|
val = (val & M1) | (b << S1);
|
||||||
|
if (b < 0) {
|
||||||
} else if (buf[pos + 2] >= 0) {
|
b = buf[pos++];
|
||||||
val = (buf[pos++] & 0x7f)
|
val = (val & M2) | (b << S2);
|
||||||
| (buf[pos++] & 0x7f) << 7
|
if (b < 0) {
|
||||||
| (buf[pos++]) << 14;
|
b = buf[pos++];
|
||||||
|
val = (val & M3) | (b << S3);
|
||||||
} else if (buf[pos + 3] >= 0) {
|
if (b < 0) {
|
||||||
val = (buf[pos++] & 0x7f)
|
b = buf[pos++];
|
||||||
| (buf[pos++] & 0x7f) << 7
|
val = (val & M4) | (b << S4);
|
||||||
| (buf[pos++] & 0x7f) << 14
|
if (b < 0)
|
||||||
| (buf[pos++]) << 21;
|
throw INVALID_VARINT;
|
||||||
|
}
|
||||||
} else {
|
}
|
||||||
val = (buf[pos++] & 0x7f)
|
}
|
||||||
| (buf[pos++] & 0x7f) << 7
|
|
||||||
| (buf[pos++] & 0x7f) << 14
|
|
||||||
| (buf[pos++] & 0x7f) << 21
|
|
||||||
| (buf[pos]) << 28;
|
|
||||||
|
|
||||||
if (buf[pos++] < 0)
|
|
||||||
throw INVALID_VARINT;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
// zigzag decoding
|
// zigzag decoding
|
||||||
int s = ((val >>> 1) ^ -(val & 1));
|
int s = ((val >>> 1) ^ -(val & 1));
|
||||||
|
|
||||||
@@ -259,41 +260,37 @@ public abstract class PbfDecoder {
|
|||||||
int bytes = decodeVarint32();
|
int bytes = decodeVarint32();
|
||||||
fillBuffer(bytes);
|
fillBuffer(bytes);
|
||||||
|
|
||||||
byte[] buf = buffer;
|
final byte[] buf = buffer;
|
||||||
int pos = bufferPos;
|
int pos = bufferPos;
|
||||||
int end = pos + bytes;
|
|
||||||
int val;
|
|
||||||
|
|
||||||
int cnt = 0;
|
int cnt = 0;
|
||||||
|
|
||||||
while (pos < end) {
|
for (int end = pos + bytes; pos < end; cnt++) {
|
||||||
if (cnt == num)
|
if (cnt == num)
|
||||||
throw new ProtobufException("invalid array size " + num);
|
throw new ProtobufException("invalid array size " + num);
|
||||||
|
|
||||||
if (buf[pos] >= 0) {
|
byte b = buf[pos++];
|
||||||
val = buf[pos++];
|
int val = b;
|
||||||
} else if (buf[pos + 1] >= 0) {
|
|
||||||
val = (buf[pos++] & 0x7f)
|
if (b < 0) {
|
||||||
| buf[pos++] << 7;
|
b = buf[pos++];
|
||||||
} else if (buf[pos + 2] >= 0) {
|
val = (val & M1) | (b << S1);
|
||||||
val = (buf[pos++] & 0x7f)
|
if (b < 0) {
|
||||||
| (buf[pos++] & 0x7f) << 7
|
b = buf[pos++];
|
||||||
| (buf[pos++]) << 14;
|
val = (val & M2) | (b << S2);
|
||||||
} else if (buf[pos + 3] >= 0) {
|
if (b < 0) {
|
||||||
val = (buf[pos++] & 0x7f)
|
b = buf[pos++];
|
||||||
| (buf[pos++] & 0x7f) << 7
|
val = (val & M3) | (b << S3);
|
||||||
| (buf[pos++] & 0x7f) << 14
|
if (b < 0) {
|
||||||
| (buf[pos++]) << 21;
|
b = buf[pos++];
|
||||||
} else {
|
val = (val & M4) | (b << S4);
|
||||||
val = (buf[pos++] & 0x7f)
|
if (b < 0)
|
||||||
| (buf[pos++] & 0x7f) << 7
|
throw INVALID_VARINT;
|
||||||
| (buf[pos++] & 0x7f) << 14
|
}
|
||||||
| (buf[pos++] & 0x7f) << 21
|
}
|
||||||
| (buf[pos]) << 28;
|
}
|
||||||
if (buf[pos++] < 0)
|
|
||||||
throw INVALID_VARINT;
|
|
||||||
}
|
}
|
||||||
array[cnt++] = (short) val;
|
|
||||||
|
array[cnt] = (short) val;
|
||||||
}
|
}
|
||||||
|
|
||||||
if (pos != bufferPos + bytes)
|
if (pos != bufferPos + bytes)
|
||||||
@@ -319,35 +316,31 @@ public abstract class PbfDecoder {
|
|||||||
fillBuffer(bytes);
|
fillBuffer(bytes);
|
||||||
int cnt = 0;
|
int cnt = 0;
|
||||||
|
|
||||||
byte[] buf = buffer;
|
final byte[] buf = buffer;
|
||||||
int pos = bufferPos;
|
int pos = bufferPos;
|
||||||
int end = pos + bytes;
|
|
||||||
int val;
|
|
||||||
|
|
||||||
while (pos < end) {
|
for (int end = pos + bytes; pos < end; cnt++) {
|
||||||
if (buf[pos] >= 0) {
|
|
||||||
val = buf[pos++];
|
|
||||||
} else if (buf[pos + 1] >= 0) {
|
|
||||||
val = (buf[pos++] & 0x7f)
|
|
||||||
| buf[pos++] << 7;
|
|
||||||
} else if (buf[pos + 2] >= 0) {
|
|
||||||
val = (buf[pos++] & 0x7f)
|
|
||||||
| (buf[pos++] & 0x7f) << 7
|
|
||||||
| (buf[pos++]) << 14;
|
|
||||||
} else if (buf[pos + 3] >= 0) {
|
|
||||||
val = (buf[pos++] & 0x7f)
|
|
||||||
| (buf[pos++] & 0x7f) << 7
|
|
||||||
| (buf[pos++] & 0x7f) << 14
|
|
||||||
| (buf[pos++]) << 21;
|
|
||||||
} else {
|
|
||||||
val = (buf[pos++] & 0x7f)
|
|
||||||
| (buf[pos++] & 0x7f) << 7
|
|
||||||
| (buf[pos++] & 0x7f) << 14
|
|
||||||
| (buf[pos++] & 0x7f) << 21
|
|
||||||
| (buf[pos]) << 28;
|
|
||||||
|
|
||||||
if (buf[pos++] < 0)
|
byte b = buf[pos++];
|
||||||
throw INVALID_VARINT;
|
int val = b;
|
||||||
|
|
||||||
|
if (b < 0) {
|
||||||
|
b = buf[pos++];
|
||||||
|
val = (val & M1) | (b << S1);
|
||||||
|
if (b < 0) {
|
||||||
|
b = buf[pos++];
|
||||||
|
val = (val & M2) | (b << S2);
|
||||||
|
if (b < 0) {
|
||||||
|
b = buf[pos++];
|
||||||
|
val = (val & M3) | (b << S3);
|
||||||
|
if (b < 0) {
|
||||||
|
b = buf[pos++];
|
||||||
|
val = (val & M4) | (b << S4);
|
||||||
|
if (b < 0)
|
||||||
|
throw INVALID_VARINT;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
if (arrayLength <= cnt) {
|
if (arrayLength <= cnt) {
|
||||||
@@ -357,7 +350,7 @@ public abstract class PbfDecoder {
|
|||||||
System.arraycopy(tmp, 0, array, 0, cnt);
|
System.arraycopy(tmp, 0, array, 0, cnt);
|
||||||
}
|
}
|
||||||
|
|
||||||
array[cnt++] = (short) val;
|
array[cnt] = (short) val;
|
||||||
}
|
}
|
||||||
|
|
||||||
if (pos != bufferPos + bytes)
|
if (pos != bufferPos + bytes)
|
||||||
@@ -376,34 +369,26 @@ public abstract class PbfDecoder {
|
|||||||
|
|
||||||
byte[] buf = buffer;
|
byte[] buf = buffer;
|
||||||
int pos = bufferPos;
|
int pos = bufferPos;
|
||||||
int val;
|
|
||||||
|
|
||||||
if (buf[pos] >= 0) {
|
byte b = buf[pos++];
|
||||||
val = buf[pos++];
|
int val = b;
|
||||||
} else {
|
|
||||||
if (buf[pos + 1] >= 0) {
|
|
||||||
val = (buf[pos++] & 0x7f)
|
|
||||||
| (buf[pos++]) << 7;
|
|
||||||
|
|
||||||
} else if (buf[pos + 2] >= 0) {
|
if (b < 0) {
|
||||||
val = (buf[pos++] & 0x7f)
|
b = buf[pos++];
|
||||||
| (buf[pos++] & 0x7f) << 7
|
val = (val & M1) | (b << S1);
|
||||||
| (buf[pos++]) << 14;
|
if (b < 0) {
|
||||||
|
b = buf[pos++];
|
||||||
} else if (buf[pos + 3] >= 0) {
|
val = (val & M2) | (b << S2);
|
||||||
val = (buf[pos++] & 0x7f)
|
if (b < 0) {
|
||||||
| (buf[pos++] & 0x7f) << 7
|
b = buf[pos++];
|
||||||
| (buf[pos++] & 0x7f) << 14
|
val = (val & M3) | (b << S3);
|
||||||
| (buf[pos++]) << 21;
|
if (b < 0) {
|
||||||
} else {
|
b = buf[pos++];
|
||||||
val = (buf[pos++] & 0x7f)
|
val = (val & M4) | (b << S4);
|
||||||
| (buf[pos++] & 0x7f) << 7
|
if (b < 0)
|
||||||
| (buf[pos++] & 0x7f) << 14
|
throw INVALID_VARINT;
|
||||||
| (buf[pos++] & 0x7f) << 21
|
}
|
||||||
| (buf[pos]) << 28;
|
}
|
||||||
|
|
||||||
if (buf[pos++] < 0)
|
|
||||||
throw INVALID_VARINT;
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
Reference in New Issue
Block a user