src/share/classes/javax/swing/text/GapVector.java

Print this page


   1 /*
   2  * Copyright (c) 1998, 2013, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.  Oracle designates this
   8  * particular file as subject to the "Classpath" exception as provided
   9  * by Oracle in the LICENSE file that accompanied this code.
  10  *
  11  * This code is distributed in the hope that it will be useful, but WITHOUT
  12  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  13  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  14  * version 2 for more details (a copy is included in the LICENSE file that
  15  * accompanied this code).
  16  *
  17  * You should have received a copy of the GNU General Public License version
  18  * 2 along with this work; if not, write to the Free Software Foundation,
  19  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  20  *
  21  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  22  * or visit www.oracle.com if you need additional information or have any


  24  */
  25 package javax.swing.text;
  26 
  27 import java.util.Vector;
  28 import java.io.Serializable;
  29 import javax.swing.undo.UndoableEdit;
  30 
  31 /**
  32  * An implementation of a gapped buffer similar to that used by
  33  * emacs.  The underlying storage is a java array of some type,
  34  * which is known only by the subclass of this class.  The array
  35  * has a gap somewhere.  The gap is moved to the location of changes
  36  * to take advantage of common behavior where most changes occur
  37  * in the same location.  Changes that occur at a gap boundary are
  38  * generally cheap and moving the gap is generally cheaper than
  39  * moving the array contents directly to accommodate the change.
  40  *
  41  * @author  Timothy Prinzing
  42  * @see GapContent
  43  */

  44 abstract class GapVector implements Serializable {
  45 
  46 
  47     /**
  48      * Creates a new GapVector object.  Initial size defaults to 10.
  49      */
  50     public GapVector() {
  51         this(10);
  52     }
  53 
  54     /**
  55      * Creates a new GapVector object, with the initial
  56      * size specified.
  57      *
  58      * @param initialLength the initial size
  59      */
  60     public GapVector(int initialLength) {
  61         array = allocateArray(initialLength);
  62         g0 = 0;
  63         g1 = initialLength;


   1 /*
   2  * Copyright (c) 1998, 2014, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.  Oracle designates this
   8  * particular file as subject to the "Classpath" exception as provided
   9  * by Oracle in the LICENSE file that accompanied this code.
  10  *
  11  * This code is distributed in the hope that it will be useful, but WITHOUT
  12  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  13  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  14  * version 2 for more details (a copy is included in the LICENSE file that
  15  * accompanied this code).
  16  *
  17  * You should have received a copy of the GNU General Public License version
  18  * 2 along with this work; if not, write to the Free Software Foundation,
  19  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  20  *
  21  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  22  * or visit www.oracle.com if you need additional information or have any


  24  */
  25 package javax.swing.text;
  26 
  27 import java.util.Vector;
  28 import java.io.Serializable;
  29 import javax.swing.undo.UndoableEdit;
  30 
  31 /**
  32  * An implementation of a gapped buffer similar to that used by
  33  * emacs.  The underlying storage is a java array of some type,
  34  * which is known only by the subclass of this class.  The array
  35  * has a gap somewhere.  The gap is moved to the location of changes
  36  * to take advantage of common behavior where most changes occur
  37  * in the same location.  Changes that occur at a gap boundary are
  38  * generally cheap and moving the gap is generally cheaper than
  39  * moving the array contents directly to accommodate the change.
  40  *
  41  * @author  Timothy Prinzing
  42  * @see GapContent
  43  */
  44 @SuppressWarnings("serial") // Data in fields not necessarily serializable
  45 abstract class GapVector implements Serializable {
  46 
  47 
  48     /**
  49      * Creates a new GapVector object.  Initial size defaults to 10.
  50      */
  51     public GapVector() {
  52         this(10);
  53     }
  54 
  55     /**
  56      * Creates a new GapVector object, with the initial
  57      * size specified.
  58      *
  59      * @param initialLength the initial size
  60      */
  61     public GapVector(int initialLength) {
  62         array = allocateArray(initialLength);
  63         g0 = 0;
  64         g1 = initialLength;