1*b1cdbd2cSJim Jagielski /**************************************************************
2*b1cdbd2cSJim Jagielski *
3*b1cdbd2cSJim Jagielski * Licensed to the Apache Software Foundation (ASF) under one
4*b1cdbd2cSJim Jagielski * or more contributor license agreements. See the NOTICE file
5*b1cdbd2cSJim Jagielski * distributed with this work for additional information
6*b1cdbd2cSJim Jagielski * regarding copyright ownership. The ASF licenses this file
7*b1cdbd2cSJim Jagielski * to you under the Apache License, Version 2.0 (the
8*b1cdbd2cSJim Jagielski * "License"); you may not use this file except in compliance
9*b1cdbd2cSJim Jagielski * with the License. You may obtain a copy of the License at
10*b1cdbd2cSJim Jagielski *
11*b1cdbd2cSJim Jagielski * http://www.apache.org/licenses/LICENSE-2.0
12*b1cdbd2cSJim Jagielski *
13*b1cdbd2cSJim Jagielski * Unless required by applicable law or agreed to in writing,
14*b1cdbd2cSJim Jagielski * software distributed under the License is distributed on an
15*b1cdbd2cSJim Jagielski * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
16*b1cdbd2cSJim Jagielski * KIND, either express or implied. See the License for the
17*b1cdbd2cSJim Jagielski * specific language governing permissions and limitations
18*b1cdbd2cSJim Jagielski * under the License.
19*b1cdbd2cSJim Jagielski *
20*b1cdbd2cSJim Jagielski *************************************************************/
21*b1cdbd2cSJim Jagielski
22*b1cdbd2cSJim Jagielski
23*b1cdbd2cSJim Jagielski
24*b1cdbd2cSJim Jagielski // MARKER(update_precomp.py): autogen include statement, do not remove
25*b1cdbd2cSJim Jagielski #include "precompiled_sal.hxx"
26*b1cdbd2cSJim Jagielski
27*b1cdbd2cSJim Jagielski #include "hash.h"
28*b1cdbd2cSJim Jagielski #include "strimp.h"
29*b1cdbd2cSJim Jagielski
30*b1cdbd2cSJim Jagielski #include <hash_set>
31*b1cdbd2cSJim Jagielski
32*b1cdbd2cSJim Jagielski namespace {
33*b1cdbd2cSJim Jagielski
34*b1cdbd2cSJim Jagielski struct UStringHash
35*b1cdbd2cSJim Jagielski {
operator ()__anoncfe2a4d40111::UStringHash36*b1cdbd2cSJim Jagielski size_t operator()(rtl_uString * const &rString) const
37*b1cdbd2cSJim Jagielski { return (size_t)rtl_ustr_hashCode_WithLength( rString->buffer, rString->length ); }
38*b1cdbd2cSJim Jagielski };
39*b1cdbd2cSJim Jagielski
40*b1cdbd2cSJim Jagielski struct UStringEqual
41*b1cdbd2cSJim Jagielski {
operator ()__anoncfe2a4d40111::UStringEqual42*b1cdbd2cSJim Jagielski sal_Bool operator() ( rtl_uString * const &pStringA,
43*b1cdbd2cSJim Jagielski rtl_uString * const &pStringB) const
44*b1cdbd2cSJim Jagielski {
45*b1cdbd2cSJim Jagielski if (pStringA == pStringB)
46*b1cdbd2cSJim Jagielski return true;
47*b1cdbd2cSJim Jagielski if (pStringA->length != pStringB->length)
48*b1cdbd2cSJim Jagielski return false;
49*b1cdbd2cSJim Jagielski return !rtl_ustr_compare_WithLength( pStringA->buffer, pStringA->length,
50*b1cdbd2cSJim Jagielski pStringB->buffer, pStringB->length);
51*b1cdbd2cSJim Jagielski }
52*b1cdbd2cSJim Jagielski };
53*b1cdbd2cSJim Jagielski
54*b1cdbd2cSJim Jagielski typedef std::hash_set< rtl_uString *, UStringHash, UStringEqual > StringHashTable;
55*b1cdbd2cSJim Jagielski
56*b1cdbd2cSJim Jagielski StringHashTable *
getHashTable()57*b1cdbd2cSJim Jagielski getHashTable ()
58*b1cdbd2cSJim Jagielski {
59*b1cdbd2cSJim Jagielski static StringHashTable *pInternPool = NULL;
60*b1cdbd2cSJim Jagielski if (pInternPool == NULL) {
61*b1cdbd2cSJim Jagielski static StringHashTable aImpl(1024);
62*b1cdbd2cSJim Jagielski pInternPool = &aImpl;
63*b1cdbd2cSJim Jagielski }
64*b1cdbd2cSJim Jagielski return pInternPool;
65*b1cdbd2cSJim Jagielski }
66*b1cdbd2cSJim Jagielski
67*b1cdbd2cSJim Jagielski }
68*b1cdbd2cSJim Jagielski
69*b1cdbd2cSJim Jagielski extern "C" {
70*b1cdbd2cSJim Jagielski
71*b1cdbd2cSJim Jagielski rtl_uString *
rtl_str_hash_intern(rtl_uString * pString,int can_return)72*b1cdbd2cSJim Jagielski rtl_str_hash_intern (rtl_uString *pString,
73*b1cdbd2cSJim Jagielski int can_return)
74*b1cdbd2cSJim Jagielski {
75*b1cdbd2cSJim Jagielski StringHashTable *pHash = getHashTable();
76*b1cdbd2cSJim Jagielski StringHashTable::iterator aIter;
77*b1cdbd2cSJim Jagielski aIter = pHash->find(pString);
78*b1cdbd2cSJim Jagielski if (aIter != pHash->end())
79*b1cdbd2cSJim Jagielski {
80*b1cdbd2cSJim Jagielski rtl_uString *pHashStr = *aIter;
81*b1cdbd2cSJim Jagielski rtl_uString_acquire (pHashStr);
82*b1cdbd2cSJim Jagielski return pHashStr;
83*b1cdbd2cSJim Jagielski }
84*b1cdbd2cSJim Jagielski if (!can_return)
85*b1cdbd2cSJim Jagielski {
86*b1cdbd2cSJim Jagielski rtl_uString *pCopy = NULL;
87*b1cdbd2cSJim Jagielski rtl_uString_newFromString( &pCopy, pString );
88*b1cdbd2cSJim Jagielski pString = pCopy;
89*b1cdbd2cSJim Jagielski if (!pString)
90*b1cdbd2cSJim Jagielski return NULL;
91*b1cdbd2cSJim Jagielski }
92*b1cdbd2cSJim Jagielski
93*b1cdbd2cSJim Jagielski if (!SAL_STRING_IS_STATIC (pString))
94*b1cdbd2cSJim Jagielski pString->refCount |= SAL_STRING_INTERN_FLAG;
95*b1cdbd2cSJim Jagielski pHash->insert(pString);
96*b1cdbd2cSJim Jagielski
97*b1cdbd2cSJim Jagielski return pString;
98*b1cdbd2cSJim Jagielski }
99*b1cdbd2cSJim Jagielski
100*b1cdbd2cSJim Jagielski void
rtl_str_hash_remove(rtl_uString * pString)101*b1cdbd2cSJim Jagielski rtl_str_hash_remove (rtl_uString *pString)
102*b1cdbd2cSJim Jagielski {
103*b1cdbd2cSJim Jagielski getHashTable()->erase(pString);
104*b1cdbd2cSJim Jagielski }
105*b1cdbd2cSJim Jagielski
106*b1cdbd2cSJim Jagielski }
107