• file
• revisions
• annotate
• diff
• comparison
• raw

src/share/jaxws_classes/com/sun/xml/internal/fastinfoset/util/DuplicateAttributeVerifier.java@e530533619ec (annotated)

src/share/jaxws_classes/com/sun/xml/internal/fastinfoset/util/DuplicateAttributeVerifier.java

Thu, 12 Oct 2017 19:44:07 +0800

author

aoqi

date

Thu, 12 Oct 2017 19:44:07 +0800

changeset 760

e530533619ec

parent 0

373ffda63c9a

permissions

-rw-r--r--

merge

aoqi@0	1	/*
aoqi@0	2	* Copyright (c) 2004, 2011, Oracle and/or its affiliates. All rights reserved.
aoqi@0	3	* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
aoqi@0	4	*
aoqi@0	5	* This code is free software; you can redistribute it and/or modify it
aoqi@0	6	* under the terms of the GNU General Public License version 2 only, as
aoqi@0	7	* published by the Free Software Foundation. Oracle designates this
aoqi@0	8	* particular file as subject to the "Classpath" exception as provided
aoqi@0	9	* by Oracle in the LICENSE file that accompanied this code.
aoqi@0	10	*
aoqi@0	11	* This code is distributed in the hope that it will be useful, but WITHOUT
aoqi@0	12	* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
aoqi@0	13	* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
aoqi@0	14	* version 2 for more details (a copy is included in the LICENSE file that
aoqi@0	15	* accompanied this code).
aoqi@0	16	*
aoqi@0	17	* You should have received a copy of the GNU General Public License version
aoqi@0	18	* 2 along with this work; if not, write to the Free Software Foundation,
aoqi@0	19	* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
aoqi@0	20	*
aoqi@0	21	* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
aoqi@0	22	* or visit www.oracle.com if you need additional information or have any
aoqi@0	23	* questions.
aoqi@0	24	*
aoqi@0	25	* THIS FILE WAS MODIFIED BY SUN MICROSYSTEMS, INC.
aoqi@0	26	*/
aoqi@0	27
aoqi@0	28	package com.sun.xml.internal.fastinfoset.util;
aoqi@0	29
aoqi@0	30	import com.sun.xml.internal.org.jvnet.fastinfoset.FastInfosetException;
aoqi@0	31	import com.sun.xml.internal.fastinfoset.CommonResourceBundle;
aoqi@0	32
aoqi@0	33
aoqi@0	34	public class DuplicateAttributeVerifier {
aoqi@0	35	public static final int MAP_SIZE = 256;
aoqi@0	36
aoqi@0	37	public int _currentIteration;
aoqi@0	38
aoqi@0	39	public static class Entry {
aoqi@0	40	private int iteration;
aoqi@0	41	private int value;
aoqi@0	42
aoqi@0	43	private Entry hashNext;
aoqi@0	44
aoqi@0	45	private Entry poolNext;
aoqi@0	46	}
aoqi@0	47
aoqi@0	48	private Entry[] _map;
aoqi@0	49
aoqi@0	50	public final Entry _poolHead;
aoqi@0	51	public Entry _poolCurrent;
aoqi@0	52	private Entry _poolTail;
aoqi@0	53
aoqi@0	54
aoqi@0	55	public DuplicateAttributeVerifier() {
aoqi@0	56	_poolTail = _poolHead = new Entry();
aoqi@0	57	}
aoqi@0	58
aoqi@0	59	public final void clear() {
aoqi@0	60	_currentIteration = 0;
aoqi@0	61
aoqi@0	62	Entry e = _poolHead;
aoqi@0	63	while (e != null) {
aoqi@0	64	e.iteration = 0;
aoqi@0	65	e = e.poolNext;
aoqi@0	66	}
aoqi@0	67
aoqi@0	68	reset();
aoqi@0	69	}
aoqi@0	70
aoqi@0	71	public final void reset() {
aoqi@0	72	_poolCurrent = _poolHead;
aoqi@0	73	if (_map == null) {
aoqi@0	74	_map = new Entry[MAP_SIZE];
aoqi@0	75	}
aoqi@0	76	}
aoqi@0	77
aoqi@0	78	private final void increasePool(int capacity) {
aoqi@0	79	if (_map == null) {
aoqi@0	80	_map = new Entry[MAP_SIZE];
aoqi@0	81	_poolCurrent = _poolHead;
aoqi@0	82	} else {
aoqi@0	83	final Entry tail = _poolTail;
aoqi@0	84	for (int i = 0; i < capacity; i++) {
aoqi@0	85	final Entry e = new Entry();
aoqi@0	86	_poolTail.poolNext = e;
aoqi@0	87	_poolTail = e;
aoqi@0	88	}
aoqi@0	89
aoqi@0	90	_poolCurrent = tail.poolNext;
aoqi@0	91	}
aoqi@0	92	}
aoqi@0	93
aoqi@0	94	public final void checkForDuplicateAttribute(int hash, int value) throws FastInfosetException {
aoqi@0	95	if (_poolCurrent == null) {
aoqi@0	96	increasePool(16);
aoqi@0	97	}
aoqi@0	98
aoqi@0	99	// Get next free entry
aoqi@0	100	final Entry newEntry = _poolCurrent;
aoqi@0	101	_poolCurrent = _poolCurrent.poolNext;
aoqi@0	102
aoqi@0	103	final Entry head = _map[hash];
aoqi@0	104	if (head == null || head.iteration < _currentIteration) {
aoqi@0	105	newEntry.hashNext = null;
aoqi@0	106	_map[hash] = newEntry;
aoqi@0	107	newEntry.iteration = _currentIteration;
aoqi@0	108	newEntry.value = value;
aoqi@0	109	} else {
aoqi@0	110	Entry e = head;
aoqi@0	111	do {
aoqi@0	112	if (e.value == value) {
aoqi@0	113	reset();
aoqi@0	114	throw new FastInfosetException(CommonResourceBundle.getInstance().getString("message.duplicateAttribute"));
aoqi@0	115	}
aoqi@0	116	} while ((e = e.hashNext) != null);
aoqi@0	117
aoqi@0	118	newEntry.hashNext = head;
aoqi@0	119	_map[hash] = newEntry;
aoqi@0	120	newEntry.iteration = _currentIteration;
aoqi@0	121	newEntry.value = value;
aoqi@0	122	}
aoqi@0	123	}
aoqi@0	124	}