Algorithms.cc
Go to the documentation of this file.
1 /*
2  * Copyright (C) 1996-2017 The Squid Software Foundation and contributors
3  *
4  * Squid software is distributed under GPLv2+ license and includes
5  * contributions from numerous individuals and organizations.
6  * Please see the COPYING and CONTRIBUTORS files for details.
7  */
8 
9 #include "squid.h"
10 #include "sbuf/Algorithms.h"
11 
12 // private common implementation for SBuf hash variants
13 static std::size_t
14 SBufHashCommon_ (const SBuf & sbuf, bool caseInsensitive) noexcept
15 {
16  //ripped and adapted from hash_string
17  const char *s = sbuf.rawContent();
18  size_t rv = 0;
19  SBuf::size_type len=sbuf.length();
20  while (len != 0) {
21  rv ^= 271 * (caseInsensitive? xtolower(*s) : *s);
22  ++s;
23  --len;
24  }
25  return rv ^ (sbuf.length() * 271);
26 }
27 
29 std::hash<SBuf>::operator() (const SBuf & sbuf) const noexcept
30 {
31  return SBufHashCommon_(sbuf, false);
32 }
33 
35 CaseInsensitiveSBufHash::operator() (const SBuf & sbuf) const noexcept
36 {
37  return SBufHashCommon_(sbuf, true);
38 }
39 
Definition: SBuf.h:87
size_t operator()(const SBuf &) const noexcept
Definition: Algorithms.cc:29
static std::size_t SBufHashCommon_(const SBuf &sbuf, bool caseInsensitive) noexcept
Definition: Algorithms.cc:14
int unsigned int const char *desc STUB void int len
Definition: stub_fd.cc:20
int const char size_t
Definition: stub_liblog.cc:84
MemBlob::size_type size_type
Definition: SBuf.h:90
#define xtolower(x)
Definition: xis.h:19
std::size_t operator()(const SBuf &) const noexcept
Definition: Algorithms.cc:35

 

Introduction

Documentation

Support

Miscellaneous

Web Site Translations

Mirrors