xref: /aoo41x/main/sal/rtl/source/hash.cxx (revision cdf0e10c)
1*cdf0e10cSrcweir /*************************************************************************
2*cdf0e10cSrcweir  *
3*cdf0e10cSrcweir  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4*cdf0e10cSrcweir  *
5*cdf0e10cSrcweir  * Copyright 2000, 2010 Oracle and/or its affiliates.
6*cdf0e10cSrcweir  *
7*cdf0e10cSrcweir  * OpenOffice.org - a multi-platform office productivity suite
8*cdf0e10cSrcweir  *
9*cdf0e10cSrcweir  * This file is part of OpenOffice.org.
10*cdf0e10cSrcweir  *
11*cdf0e10cSrcweir  * OpenOffice.org is free software: you can redistribute it and/or modify
12*cdf0e10cSrcweir  * it under the terms of the GNU Lesser General Public License version 3
13*cdf0e10cSrcweir  * only, as published by the Free Software Foundation.
14*cdf0e10cSrcweir  *
15*cdf0e10cSrcweir  * OpenOffice.org is distributed in the hope that it will be useful,
16*cdf0e10cSrcweir  * but WITHOUT ANY WARRANTY; without even the implied warranty of
17*cdf0e10cSrcweir  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
18*cdf0e10cSrcweir  * GNU Lesser General Public License version 3 for more details
19*cdf0e10cSrcweir  * (a copy is included in the LICENSE file that accompanied this code).
20*cdf0e10cSrcweir  *
21*cdf0e10cSrcweir  * You should have received a copy of the GNU Lesser General Public License
22*cdf0e10cSrcweir  * version 3 along with OpenOffice.org.  If not, see
23*cdf0e10cSrcweir  * <http://www.openoffice.org/license.html>
24*cdf0e10cSrcweir  * for a copy of the LGPLv3 License.
25*cdf0e10cSrcweir  *
26*cdf0e10cSrcweir  ************************************************************************/
27*cdf0e10cSrcweir 
28*cdf0e10cSrcweir // MARKER(update_precomp.py): autogen include statement, do not remove
29*cdf0e10cSrcweir #include "precompiled_sal.hxx"
30*cdf0e10cSrcweir #include "rtl/allocator.hxx"
31*cdf0e10cSrcweir 
32*cdf0e10cSrcweir #include "hash.h"
33*cdf0e10cSrcweir #include "strimp.h"
34*cdf0e10cSrcweir 
35*cdf0e10cSrcweir 
36*cdf0e10cSrcweir #include <hash_set>
37*cdf0e10cSrcweir 
38*cdf0e10cSrcweir namespace {
39*cdf0e10cSrcweir 
40*cdf0e10cSrcweir struct UStringHash
41*cdf0e10cSrcweir {
42*cdf0e10cSrcweir     size_t operator()(rtl_uString * const &rString) const
43*cdf0e10cSrcweir     { return (size_t)rtl_ustr_hashCode_WithLength( rString->buffer, rString->length ); }
44*cdf0e10cSrcweir };
45*cdf0e10cSrcweir 
46*cdf0e10cSrcweir struct UStringEqual
47*cdf0e10cSrcweir {
48*cdf0e10cSrcweir     sal_Bool operator() ( rtl_uString * const &pStringA,
49*cdf0e10cSrcweir                           rtl_uString * const &pStringB) const
50*cdf0e10cSrcweir     {
51*cdf0e10cSrcweir         if (pStringA == pStringB)
52*cdf0e10cSrcweir             return true;
53*cdf0e10cSrcweir         if (pStringA->length != pStringB->length)
54*cdf0e10cSrcweir             return false;
55*cdf0e10cSrcweir         return !rtl_ustr_compare_WithLength( pStringA->buffer, pStringA->length,
56*cdf0e10cSrcweir                                              pStringB->buffer, pStringB->length);
57*cdf0e10cSrcweir     }
58*cdf0e10cSrcweir };
59*cdf0e10cSrcweir 
60*cdf0e10cSrcweir typedef std::hash_set< rtl_uString *, UStringHash, UStringEqual,
61*cdf0e10cSrcweir                        rtl::Allocator<rtl_uString *> > StringHashTable;
62*cdf0e10cSrcweir 
63*cdf0e10cSrcweir StringHashTable *
64*cdf0e10cSrcweir getHashTable ()
65*cdf0e10cSrcweir {
66*cdf0e10cSrcweir     static StringHashTable *pInternPool = NULL;
67*cdf0e10cSrcweir     if (pInternPool == NULL) {
68*cdf0e10cSrcweir         static StringHashTable aImpl(1024);
69*cdf0e10cSrcweir         pInternPool = &aImpl;
70*cdf0e10cSrcweir     }
71*cdf0e10cSrcweir     return pInternPool;
72*cdf0e10cSrcweir }
73*cdf0e10cSrcweir 
74*cdf0e10cSrcweir }
75*cdf0e10cSrcweir 
76*cdf0e10cSrcweir extern "C" {
77*cdf0e10cSrcweir 
78*cdf0e10cSrcweir rtl_uString *
79*cdf0e10cSrcweir rtl_str_hash_intern (rtl_uString       *pString,
80*cdf0e10cSrcweir                      int                can_return)
81*cdf0e10cSrcweir {
82*cdf0e10cSrcweir     StringHashTable *pHash = getHashTable();
83*cdf0e10cSrcweir     StringHashTable::iterator aIter;
84*cdf0e10cSrcweir     aIter = pHash->find(pString);
85*cdf0e10cSrcweir     if (aIter != pHash->end())
86*cdf0e10cSrcweir     {
87*cdf0e10cSrcweir         rtl_uString *pHashStr = *aIter;
88*cdf0e10cSrcweir         rtl_uString_acquire (pHashStr);
89*cdf0e10cSrcweir         return pHashStr;
90*cdf0e10cSrcweir     }
91*cdf0e10cSrcweir     if (!can_return)
92*cdf0e10cSrcweir     {
93*cdf0e10cSrcweir         rtl_uString *pCopy = NULL;
94*cdf0e10cSrcweir         rtl_uString_newFromString( &pCopy, pString );
95*cdf0e10cSrcweir         pString = pCopy;
96*cdf0e10cSrcweir         if (!pString)
97*cdf0e10cSrcweir             return NULL;
98*cdf0e10cSrcweir     }
99*cdf0e10cSrcweir 
100*cdf0e10cSrcweir     if (!SAL_STRING_IS_STATIC (pString))
101*cdf0e10cSrcweir         pString->refCount |= SAL_STRING_INTERN_FLAG;
102*cdf0e10cSrcweir     pHash->insert(pString);
103*cdf0e10cSrcweir 
104*cdf0e10cSrcweir     return pString;
105*cdf0e10cSrcweir }
106*cdf0e10cSrcweir 
107*cdf0e10cSrcweir void
108*cdf0e10cSrcweir rtl_str_hash_remove (rtl_uString       *pString)
109*cdf0e10cSrcweir {
110*cdf0e10cSrcweir     getHashTable()->erase(pString);
111*cdf0e10cSrcweir }
112*cdf0e10cSrcweir 
113*cdf0e10cSrcweir }
114