+++ /dev/null
-package org.apache.lucene.util;
-/**
- * Licensed to the Apache Software Foundation (ASF) under one or more
- * contributor license agreements. See the NOTICE file distributed with
- * this work for additional information regarding copyright ownership.
- * The ASF licenses this file to You under the Apache License, Version 2.0
- * (the "License"); you may not use this file except in compliance with
- * the License. You may obtain a copy of the License at
- *
- * http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-
-
-/**
- * Simple lockless and memory barrier free String intern cache that is guaranteed
- * to return the same String instance as String.intern()
- * does.
- *
- * @lucene.internal
- */
-public class SimpleStringInterner extends StringInterner {
-
- private static class Entry {
- final private String str;
- final private int hash;
- private Entry next;
- private Entry(String str, int hash, Entry next) {
- this.str = str;
- this.hash = hash;
- this.next = next;
- }
- }
-
- private final Entry[] cache;
- private final int maxChainLength;
-
- /**
- * @param tableSize Size of the hash table, should be a power of two.
- * @param maxChainLength Maximum length of each bucket, after which the oldest item inserted is dropped.
- */
- public SimpleStringInterner(int tableSize, int maxChainLength) {
- cache = new Entry[Math.max(1,BitUtil.nextHighestPowerOfTwo(tableSize))];
- this.maxChainLength = Math.max(2,maxChainLength);
- }
-
- @Override
- public String intern(String s) {
- int h = s.hashCode();
- // In the future, it may be worth augmenting the string hash
- // if the lower bits need better distribution.
- int slot = h & (cache.length-1);
-
- Entry first = this.cache[slot];
- Entry nextToLast = null;
-
- int chainLength = 0;
-
- for(Entry e=first; e!=null; e=e.next) {
- if (e.hash == h && (e.str == s || e.str.compareTo(s)==0)) {
- // if (e.str == s || (e.hash == h && e.str.compareTo(s)==0)) {
- return e.str;
- }
-
- chainLength++;
- if (e.next != null) {
- nextToLast = e;
- }
- }
-
- // insertion-order cache: add new entry at head
- s = s.intern();
- this.cache[slot] = new Entry(s, h, first);
- if (chainLength >= maxChainLength) {
- // prune last entry
- nextToLast.next = null;
- }
- return s;
- }
-}
\ No newline at end of file