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 #ifndef _STRINGHASH_HXX 24*b1cdbd2cSJim Jagielski #define _STRINGHASH_HXX 25*b1cdbd2cSJim Jagielski 26*b1cdbd2cSJim Jagielski #include <tools/string.hxx> 27*b1cdbd2cSJim Jagielski 28*b1cdbd2cSJim Jagielski struct StringEq 29*b1cdbd2cSJim Jagielski { operator ()StringEq30*b1cdbd2cSJim Jagielski sal_Bool operator() ( const String *r1, 31*b1cdbd2cSJim Jagielski const String *r2) const 32*b1cdbd2cSJim Jagielski { 33*b1cdbd2cSJim Jagielski return r1->Equals(*r2); 34*b1cdbd2cSJim Jagielski } 35*b1cdbd2cSJim Jagielski }; 36*b1cdbd2cSJim Jagielski 37*b1cdbd2cSJim Jagielski struct StringEqRef 38*b1cdbd2cSJim Jagielski { operator ()StringEqRef39*b1cdbd2cSJim Jagielski sal_Bool operator() (const String &r1, const String &r2) const 40*b1cdbd2cSJim Jagielski { 41*b1cdbd2cSJim Jagielski return r1.Equals(r2); 42*b1cdbd2cSJim Jagielski } 43*b1cdbd2cSJim Jagielski }; 44*b1cdbd2cSJim Jagielski 45*b1cdbd2cSJim Jagielski struct StringHash 46*b1cdbd2cSJim Jagielski { operator ()StringHash47*b1cdbd2cSJim Jagielski size_t operator() ( const String *rString) const 48*b1cdbd2cSJim Jagielski { 49*b1cdbd2cSJim Jagielski sal_Int32 h, nLen; 50*b1cdbd2cSJim Jagielski h = nLen = rString->Len(); 51*b1cdbd2cSJim Jagielski const sal_Unicode *pStr = rString->GetBuffer(); 52*b1cdbd2cSJim Jagielski 53*b1cdbd2cSJim Jagielski if ( nLen < 16 ) 54*b1cdbd2cSJim Jagielski while ( nLen-- > 0 ) 55*b1cdbd2cSJim Jagielski h = (h*37) + *(pStr++); 56*b1cdbd2cSJim Jagielski else 57*b1cdbd2cSJim Jagielski { 58*b1cdbd2cSJim Jagielski sal_Int32 nSkip; 59*b1cdbd2cSJim Jagielski const sal_Unicode* pEndStr = pStr+nLen-5; 60*b1cdbd2cSJim Jagielski 61*b1cdbd2cSJim Jagielski /* only sample some characters */ 62*b1cdbd2cSJim Jagielski /* the first 3, some characters between, and the last 5 */ 63*b1cdbd2cSJim Jagielski h = (h*39) + *(pStr++); 64*b1cdbd2cSJim Jagielski h = (h*39) + *(pStr++); 65*b1cdbd2cSJim Jagielski h = (h*39) + *(pStr++); 66*b1cdbd2cSJim Jagielski 67*b1cdbd2cSJim Jagielski nSkip = nLen / nLen < 32 ? 4 : 8; 68*b1cdbd2cSJim Jagielski nLen -= 8; 69*b1cdbd2cSJim Jagielski while ( nLen > 0 ) 70*b1cdbd2cSJim Jagielski { 71*b1cdbd2cSJim Jagielski h = (h*39) + ( *pStr ); 72*b1cdbd2cSJim Jagielski pStr += nSkip; 73*b1cdbd2cSJim Jagielski nLen -= nSkip; 74*b1cdbd2cSJim Jagielski } 75*b1cdbd2cSJim Jagielski 76*b1cdbd2cSJim Jagielski h = (h*39) + *(pEndStr++); 77*b1cdbd2cSJim Jagielski h = (h*39) + *(pEndStr++); 78*b1cdbd2cSJim Jagielski h = (h*39) + *(pEndStr++); 79*b1cdbd2cSJim Jagielski h = (h*39) + *(pEndStr++); 80*b1cdbd2cSJim Jagielski h = (h*39) + *(pEndStr++); 81*b1cdbd2cSJim Jagielski } 82*b1cdbd2cSJim Jagielski return h; 83*b1cdbd2cSJim Jagielski } 84*b1cdbd2cSJim Jagielski operator ()StringHash85*b1cdbd2cSJim Jagielski size_t operator() (const String & rStr) const 86*b1cdbd2cSJim Jagielski { 87*b1cdbd2cSJim Jagielski return (*this)(&rStr); 88*b1cdbd2cSJim Jagielski } 89*b1cdbd2cSJim Jagielski }; 90*b1cdbd2cSJim Jagielski 91*b1cdbd2cSJim Jagielski struct StringHashRef 92*b1cdbd2cSJim Jagielski { operator ()StringHashRef93*b1cdbd2cSJim Jagielski size_t operator () (const String &rStr) const 94*b1cdbd2cSJim Jagielski { 95*b1cdbd2cSJim Jagielski StringHash aStrHash; 96*b1cdbd2cSJim Jagielski 97*b1cdbd2cSJim Jagielski return aStrHash(&rStr); 98*b1cdbd2cSJim Jagielski } 99*b1cdbd2cSJim Jagielski }; 100*b1cdbd2cSJim Jagielski #endif // _STRINGHASH_HXX 101