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 * <p>A trie is a kind of compressed, serializable table of values
41 * associated with Unicode code points (0..0x10ffff).</p>
42 * <p>This class defines the basic structure of a trie and provides methods
43 * to <b>retrieve the offsets to the actual data</b>.</p>
44 * <p>Data will be the form of an array of basic types, char or int.</p>
45 * <p>The actual data format will have to be specified by the user in the
46 * inner static interface com.ibm.icu.impl.Trie.DataManipulate.</p>
47 * <p>This trie implementation is optimized for getting offset while walking
48 * forward through a UTF-16 string.
49 * Therefore, the simplest and fastest access macros are the
50 * fromLead() and fromOffsetTrail() methods.
51 * The fromBMP() method are a little more complicated; they get offsets even
52 * for lead surrogate codepoints, while the fromLead() method get special
53 * "folded" offsets for lead surrogate code units if there is relevant data
|
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.lang.UCharacter;
36 import jdk.internal.icu.text.UTF16;
37
38 import java.io.DataInputStream;
39 import java.io.InputStream;
40 import java.io.IOException;
41
42 /**
43 * <p>A trie is a kind of compressed, serializable table of values
44 * associated with Unicode code points (0..0x10ffff).</p>
45 * <p>This class defines the basic structure of a trie and provides methods
46 * to <b>retrieve the offsets to the actual data</b>.</p>
47 * <p>Data will be the form of an array of basic types, char or int.</p>
48 * <p>The actual data format will have to be specified by the user in the
49 * inner static interface com.ibm.icu.impl.Trie.DataManipulate.</p>
50 * <p>This trie implementation is optimized for getting offset while walking
51 * forward through a UTF-16 string.
52 * Therefore, the simplest and fastest access macros are the
53 * fromLead() and fromOffsetTrail() methods.
54 * The fromBMP() method are a little more complicated; they get offsets even
55 * for lead surrogate codepoints, while the fromLead() method get special
56 * "folded" offsets for lead surrogate code units if there is relevant data
|