misc/rosetta/src/main/java/org/onap/aaf/misc/rosetta/Ladder.java

   1 /**
   2  * ============LICENSE_START====================================================
   3  * org.onap.aaf
   4  * ===========================================================================
   5  * Copyright (c) 2018 AT&T Intellectual Property. All rights reserved.
   6  * ===========================================================================
   7  * Licensed under the Apache License, Version 2.0 (the "License");
   8  * you may not use this file except in compliance with the License.
   9  * You may obtain a copy of the License at
  10  *
  11  *      http://www.apache.org/licenses/LICENSE-2.0
  12  *
  13  * Unless required by applicable law or agreed to in writing, software
  14  * distributed under the License is distributed on an "AS IS" BASIS,
  15  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  16  * See the License for the specific language governing permissions and
  17  * limitations under the License.
  18  * ============LICENSE_END====================================================
  19  *
  20  */
  21
  22 package org.onap.aaf.misc.rosetta;
  23
  24
  25 /**
  26  * A Ladder is a Stack like Storage Class, but where you can ascend and descend while
  27  * the elements exists.
  28  *
  29  * Like an extension ladder, you can make taller as you go
  30  *
  31  * @author Jonathan
  32  *
  33  */
  34 public class Ladder<T> {
  35     public static final int DEFAULT_INIT_SIZE=8;
  36     private final int init_size;
  37     private int rung; // as in ladder
  38     private Object[] struts;
  39
  40     public Ladder() {
  41         rung=0;
  42         init_size = DEFAULT_INIT_SIZE;
  43         struts=new Object[init_size];
  44     }
  45
  46     public Ladder(int initSize) {
  47         rung=0;
  48         init_size = initSize;
  49         struts=new Object[init_size];
  50     }
  51
  52     public void bottom() {
  53         rung = 0;
  54     }
  55
  56     public void top() {
  57         rung = struts.length-1;
  58         while (rung>0 && struts[rung]==null)--rung;
  59     }
  60
  61     public int howHigh() {
  62         return rung;
  63     }
  64
  65     public void jumpTo(int rung) {
  66         if (rung>=struts.length) {
  67             Object[] temp = new Object[init_size*((rung/init_size)+1)];
  68             System.arraycopy(struts, 0, temp, 0, struts.length);
  69             struts = temp;
  70         }
  71         this.rung = rung;
  72     }
  73
  74     public int height() {
  75         return struts.length;
  76     }
  77
  78     public void cutTo(int rungs) {
  79         Object[] temp = new Object[rungs];
  80         System.arraycopy(struts, 0, temp, 0, Math.min(rungs, struts.length));
  81         struts = temp;
  82     }
  83
  84     public void ascend() {
  85         ++rung;
  86         if (rung>=struts.length) {
  87             Object[] temp = new Object[struts.length+init_size];
  88             System.arraycopy(struts, 0, temp, 0, struts.length);
  89             struts = temp;
  90         }
  91     }
  92
  93     public void descend() {
  94         --rung;
  95     }
  96
  97     @SuppressWarnings("unchecked")
  98     public T peek() {
  99         return (T)struts[rung];
 100     }
 101
 102     public void push(T t) {
 103         struts[rung]=t;
 104     }
 105
 106     @SuppressWarnings("unchecked")
 107     public T pop() {
 108         T t = (T)struts[rung];
 109         struts[rung]=null;
 110         return t;
 111     }
 112
 113 }