Mercurial > hg > truffle

annotate test/compiler/7047069/Test7047069.java @ 20543:e7d0505c8a30

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
8059758: Footprint regressions with JDK-8038423 Summary: Changes in JDK-8038423 always initialize (zero out) virtual memory used for auxiliary data structures. This causes a footprint regression for G1 in startup benchmarks. This is because they do not touch that memory at all, so the operating system does not actually commit these pages. The fix is to, if the initialization value of the data structures matches the default value of just committed memory (=0), do not do anything. Reviewed-by: jwilhelm, brutisso
author tschatzl
date Fri, 10 Oct 2014 15:51:58 +0200
parents b2cb497dec28
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
3742
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
1 /*
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
2 * Copyright (c) 2011, Oracle and/or its affiliates. All rights reserved.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
4 *
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
7 * published by the Free Software Foundation.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
8 *
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
13 * accompanied this code).
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
14 *
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
18 *
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
20 * or visit www.oracle.com if you need additional information or have any
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
21 * questions.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
22 *
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
23 */
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
24
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
25 /**
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
26 * @test
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
27 * @bug 7047069
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
28 * @summary Array can dynamically change size when assigned to an object field
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
29 *
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
30 * @run main/othervm -Xbatch Test7047069
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
31 */
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
32
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
33 import java.util.*;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
34 import java.awt.geom.*;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
35
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
36 public class Test7047069 {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
37 static boolean verbose;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
38
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
39 static final int GROW_SIZE = 24; // Multiple of cubic & quad curve size
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
40
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
41 float squareflat; // Square of the flatness parameter
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
42 // for testing against squared lengths
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
43
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
44 int limit; // Maximum number of recursion levels
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
45
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
46 float hold[] = new float[14]; // The cache of interpolated coords
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
47 // Note that this must be long enough
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
48 // to store a full cubic segment and
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
49 // a relative cubic segment to avoid
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
50 // aliasing when copying the coords
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
51 // of a curve to the end of the array.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
52 // This is also serendipitously equal
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
53 // to the size of a full quad segment
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
54 // and 2 relative quad segments.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
55
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
56 int holdEnd; // The index of the last curve segment
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
57 // being held for interpolation
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
58
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
59 int holdIndex; // The index of the curve segment
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
60 // that was last interpolated. This
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
61 // is the curve segment ready to be
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
62 // returned in the next call to
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
63 // currentSegment().
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
64
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
65 int levels[]; // The recursion level at which
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
66 // each curve being held in storage
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
67 // was generated.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
68
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
69 int levelIndex; // The index of the entry in the
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
70 // levels array of the curve segment
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
71 // at the holdIndex
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
72
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
73 public static void subdivide(float src[], int srcoff,
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
74 float left[], int leftoff,
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
75 float right[], int rightoff)
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
76 {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
77 float x1 = src[srcoff + 0];
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
78 float y1 = src[srcoff + 1];
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
79 float ctrlx = src[srcoff + 2];
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
80 float ctrly = src[srcoff + 3];
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
81 float x2 = src[srcoff + 4];
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
82 float y2 = src[srcoff + 5];
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
83 if (left != null) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
84 left[leftoff + 0] = x1;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
85 left[leftoff + 1] = y1;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
86 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
87 if (right != null) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
88 right[rightoff + 4] = x2;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
89 right[rightoff + 5] = y2;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
90 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
91 x1 = (x1 + ctrlx) / 2f;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
92 y1 = (y1 + ctrly) / 2f;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
93 x2 = (x2 + ctrlx) / 2f;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
94 y2 = (y2 + ctrly) / 2f;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
95 ctrlx = (x1 + x2) / 2f;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
96 ctrly = (y1 + y2) / 2f;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
97 if (left != null) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
98 left[leftoff + 2] = x1;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
99 left[leftoff + 3] = y1;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
100 left[leftoff + 4] = ctrlx;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
101 left[leftoff + 5] = ctrly;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
102 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
103 if (right != null) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
104 right[rightoff + 0] = ctrlx;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
105 right[rightoff + 1] = ctrly;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
106 right[rightoff + 2] = x2;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
107 right[rightoff + 3] = y2;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
108 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
109 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
110
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
111 public static double getFlatnessSq(float coords[], int offset) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
112 return Line2D.ptSegDistSq(coords[offset + 0], coords[offset + 1],
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
113 coords[offset + 4], coords[offset + 5],
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
114 coords[offset + 2], coords[offset + 3]);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
115 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
116
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
117 public Test7047069() {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
118 this.squareflat = .0001f * .0001f;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
119 holdIndex = hold.length - 6;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
120 holdEnd = hold.length - 2;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
121 hold[holdIndex + 0] = (float) (Math.random() * 100);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
122 hold[holdIndex + 1] = (float) (Math.random() * 100);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
123 hold[holdIndex + 2] = (float) (Math.random() * 100);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
124 hold[holdIndex + 3] = (float) (Math.random() * 100);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
125 hold[holdIndex + 4] = (float) (Math.random() * 100);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
126 hold[holdIndex + 5] = (float) (Math.random() * 100);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
127 levelIndex = 0;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
128 this.limit = 10;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
129 this.levels = new int[limit + 1];
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
130 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
131
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
132 /*
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
133 * Ensures that the hold array can hold up to (want) more values.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
134 * It is currently holding (hold.length - holdIndex) values.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
135 */
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
136 void ensureHoldCapacity(int want) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
137 if (holdIndex - want < 0) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
138 int have = hold.length - holdIndex;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
139 int newsize = hold.length + GROW_SIZE;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
140 float newhold[] = new float[newsize];
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
141 System.arraycopy(hold, holdIndex,
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
142 newhold, holdIndex + GROW_SIZE,
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
143 have);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
144 if (verbose) System.err.println("old hold = "+hold+"["+hold.length+"]");
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
145 if (verbose) System.err.println("replacement hold = "+newhold+"["+newhold.length+"]");
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
146 hold = newhold;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
147 if (verbose) System.err.println("new hold = "+hold+"["+hold.length+"]");
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
148 if (verbose) System.err.println("replacement hold still = "+newhold+"["+newhold.length+"]");
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
149 holdIndex += GROW_SIZE;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
150 holdEnd += GROW_SIZE;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
151 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
152 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
153
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
154 private boolean next() {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
155 if (holdIndex >= holdEnd) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
156 return false;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
157 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
158
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
159 int level = levels[levelIndex];
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
160 while (level < limit) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
161 if (getFlatnessSq(hold, holdIndex) < squareflat) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
162 break;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
163 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
164
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
165 ensureHoldCapacity(4);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
166 subdivide(hold, holdIndex,
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
167 hold, holdIndex - 4,
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
168 hold, holdIndex);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
169 holdIndex -= 4;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
170
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
171 // Now that we have subdivided, we have constructed
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
172 // two curves of one depth lower than the original
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
173 // curve. One of those curves is in the place of
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
174 // the former curve and one of them is in the next
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
175 // set of held coordinate slots. We now set both
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
176 // curves level values to the next higher level.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
177 level++;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
178 levels[levelIndex] = level;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
179 levelIndex++;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
180 levels[levelIndex] = level;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
181 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
182
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
183 // This curve segment is flat enough, or it is too deep
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
184 // in recursion levels to try to flatten any more. The
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
185 // two coordinates at holdIndex+4 and holdIndex+5 now
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
186 // contain the endpoint of the curve which can be the
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
187 // endpoint of an approximating line segment.
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
188 holdIndex += 4;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
189 levelIndex--;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
190 return true;
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
191 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
192
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
193 public static void main(String argv[]) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
194 verbose = (argv.length > 0);
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
195 for (int i = 0; i < 100000; i++) {
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
196 Test7047069 st = new Test7047069();
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
197 while (st.next()) {}
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
198 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
199 }
b2cb497dec28 7047069: Array can dynamically change size when assigned to an object field
kvn
parents:
diff changeset
200 }