1 /*
   2  * Copyright (c) 2017, Oracle and/or its affiliates. All rights reserved.
   3  * @LastModified: Nov 2017
   4  */
   5 /*
   6  * Licensed to the Apache Software Foundation (ASF) under one or more
   7  * contributor license agreements.  See the NOTICE file distributed with
   8  * this work for additional information regarding copyright ownership.
   9  * The ASF licenses this file to You under the Apache License, Version 2.0
  10  * (the "License"); you may not use this file except in compliance with
  11  * the License.  You may obtain a copy of the License at
  12  *
  13  *      http://www.apache.org/licenses/LICENSE-2.0
  14  *
  15  * Unless required by applicable law or agreed to in writing, software
  16  * distributed under the License is distributed on an "AS IS" BASIS,
  17  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  18  * See the License for the specific language governing permissions and
  19  * limitations under the License.
  20  */
  21 
  22 package com.sun.org.apache.xerces.internal.util;
  23 
  24 
  25 /**
  26  * This class is an unsynchronized hash table primary used for String
  27  * to Object mapping.
  28  * <p>
  29  * The hash code uses the same algorithm as SymbolTable class.
  30  *
  31  * @author Elena Litani

  32  */
  33 public class SymbolHash {
  34 
  35     //
  36     // Constants
  37     //
  38 
  39     /** Default table size. */
  40     protected static final int TABLE_SIZE = 101;
  41 
  42     /** Maximum hash collisions per bucket. */
  43     protected static final int MAX_HASH_COLLISIONS = 40;
  44 
  45     protected static final int MULTIPLIERS_SIZE = 1 << 5;
  46     protected static final int MULTIPLIERS_MASK = MULTIPLIERS_SIZE - 1;
  47 
  48     //
  49     // Data
  50     //
  51 

   1 /*
   2  * Copyright (c) 2017, Oracle and/or its affiliates. All rights reserved.

   3  */
   4 /*
   5  * Licensed to the Apache Software Foundation (ASF) under one or more
   6  * contributor license agreements.  See the NOTICE file distributed with
   7  * this work for additional information regarding copyright ownership.
   8  * The ASF licenses this file to You under the Apache License, Version 2.0
   9  * (the "License"); you may not use this file except in compliance with
  10  * the License.  You may obtain a copy of the License at
  11  *
  12  *      http://www.apache.org/licenses/LICENSE-2.0
  13  *
  14  * Unless required by applicable law or agreed to in writing, software
  15  * distributed under the License is distributed on an "AS IS" BASIS,
  16  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  17  * See the License for the specific language governing permissions and
  18  * limitations under the License.
  19  */
  20 
  21 package com.sun.org.apache.xerces.internal.util;
  22 
  23 
  24 /**
  25  * This class is an unsynchronized hash table primary used for String
  26  * to Object mapping.
  27  * <p>
  28  * The hash code uses the same algorithm as SymbolTable class.
  29  *
  30  * @author Elena Litani
  31  * @LastModified: Nov 2017
  32  */
  33 public class SymbolHash {
  34 
  35     //
  36     // Constants
  37     //
  38 
  39     /** Default table size. */
  40     protected static final int TABLE_SIZE = 101;
  41 
  42     /** Maximum hash collisions per bucket. */
  43     protected static final int MAX_HASH_COLLISIONS = 40;
  44 
  45     protected static final int MULTIPLIERS_SIZE = 1 << 5;
  46     protected static final int MULTIPLIERS_MASK = MULTIPLIERS_SIZE - 1;
  47 
  48     //
  49     // Data
  50     //
  51