mudhorn/zxing
1
0
Fork 0
mirror of https://github.com/zxing/zxing.git synced 2024-11-12 14:04:06 -08:00
Code Issues Actions Packages Projects Releases Wiki Activity

BitArray perf improvement, possibly addressing https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=45189

Browse source
This commit is contained in:
Sean Owen 2022-03-03 10:11:45 -06:00
parent 9460f0620a
commit 4bd257e8c5
1 changed files with 7 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
core/src/main/java/com/google/zxing/common/BitArray.java
View file

@ -25,12 +25,15 @@ import java.util.Arrays;
*/ */
public final class BitArray implements Cloneable { public final class BitArray implements Cloneable {
private static final int[] EMPTY_BITS = {};
private static final float LOAD_FACTOR = 0.75f;
private int[] bits; private int[] bits;
private int size; private int size;
public BitArray() { public BitArray() {
this.size = 0; this.size = 0;
this.bits = new int[1]; this.bits = EMPTY_BITS;
} }
public BitArray(int size) { public BitArray(int size) {
@ -52,9 +55,9 @@ public final class BitArray implements Cloneable {
return (size + 7) / 8; return (size + 7) / 8;
} }
private void ensureCapacity(int size) { private void ensureCapacity(int newSize) {
if (size > bits.length * 32) { if (newSize > bits.length * 32) {
int[] newBits = makeArray(size); int[] newBits = makeArray((int) Math.ceil(newSize / LOAD_FACTOR));
System.arraycopy(bits, 0, newBits, 0, bits.length); System.arraycopy(bits, 0, newBits, 0, bits.length);
this.bits = newBits; this.bits = newBits;
} }