1 /* 2 * Licensed to the Apache Software Foundation (ASF) under one 3 * or more contributor license agreements. See the NOTICE file 4 * distributed with this work for additional information 5 * regarding copyright ownership. The ASF licenses this file 6 * to you under the Apache License, Version 2.0 (the 7 * "License"); you may not use this file except in compliance 8 * with the License. You may obtain a copy of the License at 9 * 10 * http://www.apache.org/licenses/LICENSE-2.0 11 * 12 * Unless required by applicable law or agreed to in writing, 13 * software distributed under the License is distributed on an 14 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 15 * KIND, either express or implied. See the License for the 16 * specific language governing permissions and limitations 17 * under the License. 18 * 19 */ 20 package org.apache.directory.mavibot.btree; 21 22 23 /** 24 * This class is used to store the parent page and the position in it during 25 * a browse operation. We have as many ParentPos instance than the depth of the tree. 26 * 27 * @param <K> The type for the Key 28 * @param <V> The type for the stored value 29 * 30 * @author <a href="mailto:dev@directory.apache.org">Apache Directory Project</a> 31 */ 32 /* No qualifier*/class ParentPos<K, V> 33 { 34 /** The page we are browsing */ 35 /* no qualifier */Page<K, V> page; 36 37 /** The current position in the page */ 38 /* no qualifier */int pos; 39 40 /** The current position of the duplicate container in the page */ 41 /* no qualifier */int dupPos; 42 43 /** The current position of the duplicate container in the page */ 44 /* no qualifier */ValueCursor<V> valueCursor; 45 46 47 /** 48 * Creates a new instance of ParentPos 49 * @param page The current Page 50 * @param pos The current position in the page 51 */ 52 /* no qualifier */ParentPos( Page<K, V> page, int pos ) 53 { 54 this.page = page; 55 this.pos = pos; 56 } 57 58 59 /** 60 * @see Object#toString() 61 */ 62 public String toString() 63 { 64 return "<" + pos + "," + page + ">"; 65 } 66 }