cleanup (inspection "Java | Class structure | Utility class is not 'final'")
[idea/community.git] / platform / vcs-log / graph / src / com / intellij / vcs / log / graph / utils / impl / ByteArrayUtils.java
1 // Copyright 2000-2020 JetBrains s.r.o. Use of this source code is governed by the Apache 2.0 license that can be found in the LICENSE file.
2 package com.intellij.vcs.log.graph.utils.impl;
3
4 import com.intellij.vcs.log.graph.utils.IntList;
5 import org.jetbrains.annotations.NotNull;
6
7 final class ByteArrayUtils {
8   private static final int BYTE_OFFSET = 8;
9   private static final int BYTE_MASK = 0xff;
10
11   public static int countBytesAfterCompression(@NotNull IntList deltaList) {
12     int count = 0;
13     for (int i = 0; i < deltaList.size(); i++) {
14       count += sizeOf(deltaList.get(i));
15     }
16     return count;
17   }
18
19   // return count of byte after compression
20   public static int sizeOf(int value) {
21     if (value < 0) value = ~value;
22
23     value >>= BYTE_OFFSET - 1;
24     for (int i = 1; i < 4; i++) {
25       if (value == 0) return i;
26       value >>= BYTE_OFFSET;
27     }
28     return 4;
29   }
30
31   public static void writeDelta(int startIndex, int value, int sizeOf, byte[] bytes) {
32     for (int i = sizeOf - 1; i >= 0; i--) {
33       bytes[startIndex + i] = (byte)value;
34       value >>= BYTE_OFFSET;
35     }
36   }
37
38   public static int readDelta(int startIndex, int sizeOf, byte[] bytes) {
39     int result = 0;
40
41     boolean isNegative = bytes[startIndex] < 0;
42     if (isNegative) {
43       for (int i = 0; i < 4 - sizeOf; i++) {
44         result <<= BYTE_OFFSET;
45         result |= BYTE_MASK;
46       }
47     }
48
49     for (int i = startIndex; i < startIndex + sizeOf; i++) {
50       result <<= BYTE_OFFSET;
51       result |= bytes[i] & BYTE_MASK;
52     }
53     return result;
54   }
55
56   public static int groundPointCount(int arraySize, int blockSize) {
57     if (arraySize == 0) return 1;
58
59     return (arraySize - 1) / blockSize + 1;
60   }
61 }