View Javadoc
1   /*
2    * This file is part of Waarp Project (named also Waarp or GG).
3    *
4    *  Copyright (c) 2019, Waarp SAS, and individual contributors by the @author
5    *  tags. See the COPYRIGHT.txt in the distribution for a full listing of
6    * individual contributors.
7    *
8    *  All Waarp Project is free software: you can redistribute it and/or
9    * modify it under the terms of the GNU General Public License as published by
10   * the Free Software Foundation, either version 3 of the License, or (at your
11   * option) any later version.
12   *
13   * Waarp is distributed in the hope that it will be useful, but WITHOUT ANY
14   * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
15   * A PARTICULAR PURPOSE. See the GNU General Public License for more details.
16   *
17   *  You should have received a copy of the GNU General Public License along with
18   * Waarp . If not, see <http://www.gnu.org/licenses/>.
19   */
20  
21  /*
22   * Licensed under the Apache License, Version 2.0 (the "License");
23   * you may not use this file except in compliance with the License.
24   * You may obtain a copy of the License at
25   *
26   *     http://www.apache.org/licenses/LICENSE-2.0
27   *
28   * Unless required by applicable law or agreed to in writing, software
29   * distributed under the License is distributed on an "AS IS" BASIS,
30   * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
31   * See the License for the specific language governing permissions and
32   * limitations under the License.
33   */
34  package org.waarp.compress.zstdunsafe;
35  
36  import org.waarp.compress.MalformedInputException;
37  
38  import static org.waarp.compress.zstdunsafe.Constants.*;
39  
40  final class Util {
41    private Util() {
42    }
43  
44    public static int highestBit(final int value) {
45      return 31 - Integer.numberOfLeadingZeros(value);
46    }
47  
48    public static boolean isPowerOf2(final int value) {
49      return (value & (value - 1)) == 0;
50    }
51  
52    public static int mask(final int bits) {
53      return (1 << bits) - 1;
54    }
55  
56    public static void verify(final boolean condition, final long offset,
57                              final String reason) {
58      if (!condition) {
59        throw new MalformedInputException(offset, reason);
60      }
61    }
62  
63    public static void checkArgument(final boolean condition,
64                                     final String reason) {
65      if (!condition) {
66        throw new IllegalArgumentException(reason);
67      }
68    }
69  
70    public static void checkState(final boolean condition, final String reason) {
71      if (!condition) {
72        throw new IllegalStateException(reason);
73      }
74    }
75  
76    public static MalformedInputException fail(final long offset,
77                                               final String reason) {
78      throw new MalformedInputException(offset, reason);
79    }
80  
81    public static int cycleLog(final int hashLog,
82                               final CompressionParameters.Strategy strategy) {
83      int cycleLog = hashLog;
84      if (strategy == CompressionParameters.Strategy.BTLAZY2 ||
85          strategy == CompressionParameters.Strategy.BTOPT ||
86          strategy == CompressionParameters.Strategy.BTULTRA) {
87        cycleLog = hashLog - 1;
88      }
89      return cycleLog;
90    }
91  
92    public static void put24BitLittleEndian(final Object outputBase,
93                                            final long outputAddress,
94                                            final int value) {
95      UnsafeUtil.UNSAFE.putShort(outputBase, outputAddress, (short) value);
96      UnsafeUtil.UNSAFE.putByte(outputBase, outputAddress + SIZE_OF_SHORT,
97                                (byte) (value >>> Short.SIZE));
98    }
99  
100   // provides the minimum logSize to safely represent a distribution
101   public static int minTableLog(final int inputSize, final int maxSymbolValue) {
102     if (inputSize <= 1) {
103       throw new IllegalArgumentException(
104           "Not supported. RLE should be used instead"); // TODO
105     }
106 
107     final int minBitsSrc = highestBit((inputSize - 1)) + 1;
108     final int minBitsSymbols = highestBit(maxSymbolValue) + 2;
109     return Math.min(minBitsSrc, minBitsSymbols);
110   }
111 }