1 /*
   2  * Copyright (c) 2005, 2015, 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
  23  * questions.
  24  */
  25 
  26 /*
  27  ******************************************************************************
  28  * Copyright (C) 1996-2014, International Business Machines Corporation and
  29  * others. All Rights Reserved.
  30  ******************************************************************************
  31  */
  32 
  33 package sun.text.normalizer;


  34 
  35 import java.io.DataInputStream;
  36 import java.io.InputStream;
  37 import java.io.IOException;
  38 
  39 /**
  40  * Trie implementation which stores data in char, 16 bits.
  41  * @author synwee
  42  * @see com.ibm.icu.impl.Trie
  43  * @since release 2.1, Jan 01 2002
  44  */
  45 
  46  // note that i need to handle the block calculations later, since chartrie
  47  // in icu4c uses the same index array.
  48 public class CharTrie extends Trie
  49 {
  50     // public constructors ---------------------------------------------
  51 
  52     /**
  53     * <p>Creates a new Trie with the settings for the trie data.</p>

   1 /*
   2  * Copyright (c) 2005, 2020, 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
  23  * questions.
  24  */
  25 
  26 /*
  27  ******************************************************************************
  28  * Copyright (C) 1996-2014, International Business Machines Corporation and
  29  * others. All Rights Reserved.
  30  ******************************************************************************
  31  */
  32 
  33 package jdk.internal.icu.impl;
  34 
  35 import jdk.internal.icu.text.UTF16;
  36 
  37 import java.io.DataInputStream;
  38 import java.io.InputStream;
  39 import java.io.IOException;
  40 
  41 /**
  42  * Trie implementation which stores data in char, 16 bits.
  43  * @author synwee
  44  * @see com.ibm.icu.impl.Trie
  45  * @since release 2.1, Jan 01 2002
  46  */
  47 
  48  // note that i need to handle the block calculations later, since chartrie
  49  // in icu4c uses the same index array.
  50 public class CharTrie extends Trie
  51 {
  52     // public constructors ---------------------------------------------
  53 
  54     /**
  55     * <p>Creates a new Trie with the settings for the trie data.</p>