third-party/xsd-regex/src/main/java/org/opendaylight/yangtools/xsd/regex/IntStack.java

   1 /*
   2  * Licensed to the Apache Software Foundation (ASF) under one or more
   3  * contributor license agreements.  See the NOTICE file distributed with
   4  * this work for additional information regarding copyright ownership.
   5  * The ASF licenses this file to You under the Apache License, Version 2.0
   6  * (the "License"); you may not use this file except in compliance with
   7  * the License.  You may obtain a copy of the License at
   8  *
   9  *      http://www.apache.org/licenses/LICENSE-2.0
  10  *
  11  * Unless required by applicable law or agreed to in writing, software
  12  * distributed under the License is distributed on an "AS IS" BASIS,
  13  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  14  * See the License for the specific language governing permissions and
  15  * limitations under the License.
  16  */
  17 package org.opendaylight.yangtools.xsd.regex;
  18
  19 import java.util.Arrays;
  20 import java.util.EmptyStackException;
  21 import javax.annotation.concurrent.NotThreadSafe;
  22
  23 /**
  24  * A specialized minimal implementation of Stack<Integer>, which operations on simple ints.
  25  */
  26 @NotThreadSafe
  27 final class IntStack {
  28     private static final int DEFAULT_SIZE = 10;
  29     private static final int INCREMENT = 10;
  30     private int[] items;
  31     private int count = 0;
  32
  33     IntStack() {
  34         this(DEFAULT_SIZE);
  35     }
  36
  37     IntStack(final int size) {
  38         items = new int[size];
  39     }
  40
  41     void push(final int item) {
  42         if (count == items.length) {
  43             items = Arrays.copyOf(items, items.length + INCREMENT);
  44         }
  45
  46         items[count++] = item;
  47     }
  48
  49     int pop() {
  50         if (count == 0) {
  51             throw new EmptyStackException();
  52         }
  53
  54         return items[--count];
  55     }
  56 }