1*75272fefSAndrew Rist /**************************************************************
2cdf0e10cSrcweir *
3*75272fefSAndrew Rist * Licensed to the Apache Software Foundation (ASF) under one
4*75272fefSAndrew Rist * or more contributor license agreements. See the NOTICE file
5*75272fefSAndrew Rist * distributed with this work for additional information
6*75272fefSAndrew Rist * regarding copyright ownership. The ASF licenses this file
7*75272fefSAndrew Rist * to you under the Apache License, Version 2.0 (the
8*75272fefSAndrew Rist * "License"); you may not use this file except in compliance
9*75272fefSAndrew Rist * with the License. You may obtain a copy of the License at
10*75272fefSAndrew Rist *
11*75272fefSAndrew Rist * http://www.apache.org/licenses/LICENSE-2.0
12*75272fefSAndrew Rist *
13*75272fefSAndrew Rist * Unless required by applicable law or agreed to in writing,
14*75272fefSAndrew Rist * software distributed under the License is distributed on an
15*75272fefSAndrew Rist * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
16*75272fefSAndrew Rist * KIND, either express or implied. See the License for the
17*75272fefSAndrew Rist * specific language governing permissions and limitations
18*75272fefSAndrew Rist * under the License.
19*75272fefSAndrew Rist *
20*75272fefSAndrew Rist *************************************************************/
21*75272fefSAndrew Rist
22*75272fefSAndrew Rist
23cdf0e10cSrcweir
24cdf0e10cSrcweir #include <i18nutil/oneToOneMapping.hxx>
25cdf0e10cSrcweir
26cdf0e10cSrcweir namespace com { namespace sun { namespace star { namespace i18n {
27cdf0e10cSrcweir
oneToOneMapping(OneToOneMappingTable_t * rpTable,const size_t rnBytes,const size_t rnUnitSize)28cdf0e10cSrcweir oneToOneMapping::oneToOneMapping( OneToOneMappingTable_t *rpTable, const size_t rnBytes, const size_t rnUnitSize )
29cdf0e10cSrcweir : mpTable( rpTable ),
30cdf0e10cSrcweir mnSize( rnBytes / rnUnitSize )
31cdf0e10cSrcweir {
32cdf0e10cSrcweir }
33cdf0e10cSrcweir
~oneToOneMapping()34cdf0e10cSrcweir oneToOneMapping::~oneToOneMapping()
35cdf0e10cSrcweir {
36cdf0e10cSrcweir }
37cdf0e10cSrcweir
find(const sal_Unicode nKey) const38cdf0e10cSrcweir sal_Unicode oneToOneMapping::find(const sal_Unicode nKey) const
39cdf0e10cSrcweir {
40cdf0e10cSrcweir if( mpTable )
41cdf0e10cSrcweir {
42cdf0e10cSrcweir // binary search
43cdf0e10cSrcweir int bottom = 0;
44cdf0e10cSrcweir int top = mnSize - 1;
45cdf0e10cSrcweir int current;
46cdf0e10cSrcweir
47cdf0e10cSrcweir for (;;) {
48cdf0e10cSrcweir current = (top + bottom) / 2;
49cdf0e10cSrcweir if( nKey < mpTable[current].first )
50cdf0e10cSrcweir top = current - 1;
51cdf0e10cSrcweir else if( nKey > mpTable[current].first )
52cdf0e10cSrcweir bottom = current + 1;
53cdf0e10cSrcweir else
54cdf0e10cSrcweir return mpTable[current].second;
55cdf0e10cSrcweir
56cdf0e10cSrcweir if( bottom > top )
57cdf0e10cSrcweir return sal_Unicode( nKey );
58cdf0e10cSrcweir }
59cdf0e10cSrcweir }
60cdf0e10cSrcweir else
61cdf0e10cSrcweir return sal_Unicode( nKey );
62cdf0e10cSrcweir }
63cdf0e10cSrcweir
oneToOneMappingWithFlag(UnicodePairWithFlag * rpTableWF,const size_t rnSize,const UnicodePairFlag rnFlag)64cdf0e10cSrcweir oneToOneMappingWithFlag::oneToOneMappingWithFlag( UnicodePairWithFlag *rpTableWF, const size_t rnSize, const UnicodePairFlag rnFlag )
65cdf0e10cSrcweir : oneToOneMapping( NULL, rnSize, sizeof(UnicodePairWithFlag) ),
66cdf0e10cSrcweir mpTableWF ( rpTableWF ),
67cdf0e10cSrcweir mnFlag ( rnFlag ),
68cdf0e10cSrcweir mbHasIndex( sal_False )
69cdf0e10cSrcweir {
70cdf0e10cSrcweir }
71cdf0e10cSrcweir
~oneToOneMappingWithFlag()72cdf0e10cSrcweir oneToOneMappingWithFlag::~oneToOneMappingWithFlag()
73cdf0e10cSrcweir {
74cdf0e10cSrcweir if( mbHasIndex )
75cdf0e10cSrcweir for( int i = 0; i < 256; i++ )
76cdf0e10cSrcweir if( mpIndex[i] )
77cdf0e10cSrcweir delete [] mpIndex[i];
78cdf0e10cSrcweir }
79cdf0e10cSrcweir
80cdf0e10cSrcweir
makeIndex()81cdf0e10cSrcweir void oneToOneMappingWithFlag::makeIndex()
82cdf0e10cSrcweir {
83cdf0e10cSrcweir if( !mbHasIndex && mpTableWF )
84cdf0e10cSrcweir {
85cdf0e10cSrcweir int i, j, high, low, current = -1;
86cdf0e10cSrcweir
87cdf0e10cSrcweir for( i = 0; i < 256; i++ )
88cdf0e10cSrcweir mpIndex[i] = NULL;
89cdf0e10cSrcweir
90cdf0e10cSrcweir for( size_t k = 0; k < mnSize; k++ )
91cdf0e10cSrcweir {
92cdf0e10cSrcweir high = (mpTableWF[k].first >> 8) & 0xFF;
93cdf0e10cSrcweir low = (mpTableWF[k].first) & 0xFF;
94cdf0e10cSrcweir if( high != current )
95cdf0e10cSrcweir {
96cdf0e10cSrcweir current = high;
97cdf0e10cSrcweir mpIndex[high] = new UnicodePairWithFlag*[256];
98cdf0e10cSrcweir
99cdf0e10cSrcweir for( j = 0; j < 256; j++ )
100cdf0e10cSrcweir mpIndex[high][j] = NULL;
101cdf0e10cSrcweir }
102cdf0e10cSrcweir mpIndex[high][low] = &mpTableWF[k];
103cdf0e10cSrcweir }
104cdf0e10cSrcweir
105cdf0e10cSrcweir mbHasIndex = sal_True;
106cdf0e10cSrcweir }
107cdf0e10cSrcweir }
108cdf0e10cSrcweir
find(const sal_Unicode nKey) const109cdf0e10cSrcweir sal_Unicode oneToOneMappingWithFlag::find( const sal_Unicode nKey ) const
110cdf0e10cSrcweir {
111cdf0e10cSrcweir if( mpTableWF )
112cdf0e10cSrcweir {
113cdf0e10cSrcweir if( mbHasIndex )
114cdf0e10cSrcweir {
115cdf0e10cSrcweir // index search
116cdf0e10cSrcweir int high, low;
117cdf0e10cSrcweir high = (nKey >> 8) & 0xFF;
118cdf0e10cSrcweir low = nKey & 0xFF;
119cdf0e10cSrcweir if( mpIndex[high] != NULL &&
120cdf0e10cSrcweir mpIndex[high][low] != NULL &&
121cdf0e10cSrcweir mpIndex[high][low]->flag & mnFlag )
122cdf0e10cSrcweir return mpIndex[high][low]->second;
123cdf0e10cSrcweir else
124cdf0e10cSrcweir return sal_Unicode( nKey );
125cdf0e10cSrcweir }
126cdf0e10cSrcweir else
127cdf0e10cSrcweir {
128cdf0e10cSrcweir // binary search
129cdf0e10cSrcweir int bottom = 0;
130cdf0e10cSrcweir int top = mnSize - 1;
131cdf0e10cSrcweir int current;
132cdf0e10cSrcweir
133cdf0e10cSrcweir for (;;) {
134cdf0e10cSrcweir current = (top + bottom) / 2;
135cdf0e10cSrcweir if( nKey < mpTableWF[current].first )
136cdf0e10cSrcweir top = current - 1;
137cdf0e10cSrcweir else if( nKey > mpTableWF[current].first )
138cdf0e10cSrcweir bottom = current + 1;
139cdf0e10cSrcweir else
140cdf0e10cSrcweir {
141cdf0e10cSrcweir if( mpTableWF[current].flag & mnFlag )
142cdf0e10cSrcweir return mpTableWF[current].second;
143cdf0e10cSrcweir else
144cdf0e10cSrcweir return sal_Unicode( nKey );
145cdf0e10cSrcweir }
146cdf0e10cSrcweir
147cdf0e10cSrcweir if( bottom > top )
148cdf0e10cSrcweir return sal_Unicode( nKey );
149cdf0e10cSrcweir }
150cdf0e10cSrcweir }
151cdf0e10cSrcweir }
152cdf0e10cSrcweir else
153cdf0e10cSrcweir return sal_Unicode( nKey );
154cdf0e10cSrcweir }
155cdf0e10cSrcweir
156cdf0e10cSrcweir
157cdf0e10cSrcweir } } } }
158