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;
|