diff options
Diffstat (limited to 'sal/rtl/source/hash.cxx')
-rw-r--r-- | sal/rtl/source/hash.cxx | 113 |
1 files changed, 113 insertions, 0 deletions
diff --git a/sal/rtl/source/hash.cxx b/sal/rtl/source/hash.cxx new file mode 100644 index 000000000000..7caa2341ca11 --- /dev/null +++ b/sal/rtl/source/hash.cxx @@ -0,0 +1,113 @@ +/************************************************************************* + * + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. + * + * Copyright 2000, 2010 Oracle and/or its affiliates. + * + * OpenOffice.org - a multi-platform office productivity suite + * + * This file is part of OpenOffice.org. + * + * OpenOffice.org is free software: you can redistribute it and/or modify + * it under the terms of the GNU Lesser General Public License version 3 + * only, as published by the Free Software Foundation. + * + * OpenOffice.org is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU Lesser General Public License version 3 for more details + * (a copy is included in the LICENSE file that accompanied this code). + * + * You should have received a copy of the GNU Lesser General Public License + * version 3 along with OpenOffice.org. If not, see + * <http://www.openoffice.org/license.html> + * for a copy of the LGPLv3 License. + * + ************************************************************************/ + +// MARKER(update_precomp.py): autogen include statement, do not remove +#include "precompiled_sal.hxx" +#include "rtl/allocator.hxx" + +#include "hash.h" +#include "strimp.h" + + +#include <hash_set> + +namespace { + +struct UStringHash +{ + size_t operator()(rtl_uString * const &rString) const + { return (size_t)rtl_ustr_hashCode_WithLength( rString->buffer, rString->length ); } +}; + +struct UStringEqual +{ + sal_Bool operator() ( rtl_uString * const &pStringA, + rtl_uString * const &pStringB) const + { + if (pStringA == pStringB) + return true; + if (pStringA->length != pStringB->length) + return false; + return !rtl_ustr_compare_WithLength( pStringA->buffer, pStringA->length, + pStringB->buffer, pStringB->length); + } +}; + +typedef std::hash_set< rtl_uString *, UStringHash, UStringEqual, + rtl::Allocator<rtl_uString *> > StringHashTable; + +StringHashTable * +getHashTable () +{ + static StringHashTable *pInternPool = NULL; + if (pInternPool == NULL) { + static StringHashTable aImpl(1024); + pInternPool = &aImpl; + } + return pInternPool; +} + +} + +extern "C" { + +rtl_uString * +rtl_str_hash_intern (rtl_uString *pString, + int can_return) +{ + StringHashTable *pHash = getHashTable(); + StringHashTable::iterator aIter; + aIter = pHash->find(pString); + if (aIter != pHash->end()) + { + rtl_uString *pHashStr = *aIter; + rtl_uString_acquire (pHashStr); + return pHashStr; + } + if (!can_return) + { + rtl_uString *pCopy = NULL; + rtl_uString_newFromString( &pCopy, pString ); + pString = pCopy; + if (!pString) + return NULL; + } + + if (!SAL_STRING_IS_STATIC (pString)) + pString->refCount |= SAL_STRING_INTERN_FLAG; + pHash->insert(pString); + + return pString; +} + +void +rtl_str_hash_remove (rtl_uString *pString) +{ + getHashTable()->erase(pString); +} + +} |