Algorithms.cc
Go to the documentation of this file.
1/*
2 * Copyright (C) 1996-2022 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
13static std::size_t
14SBufHashCommon_ (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
29std::hash<SBuf>::operator() (const SBuf & sbuf) const noexcept
30{
31 return SBufHashCommon_(sbuf, false);
32}
33
35CaseInsensitiveSBufHash::operator() (const SBuf & sbuf) const noexcept
36{
37 return SBufHashCommon_(sbuf, true);
38}
39
static std::size_t SBufHashCommon_(const SBuf &sbuf, bool caseInsensitive) noexcept
Definition: Algorithms.cc:14
@ caseInsensitive
Definition: SBuf.h:38
std::size_t operator()(const SBuf &) const noexcept
Definition: Algorithms.cc:35
Definition: SBuf.h:94
MemBlob::size_type size_type
Definition: SBuf.h:96
size_t operator()(const SBuf &) const noexcept
Definition: Algorithms.cc:29
int const char size_t
Definition: stub_liblog.cc:86
#define xtolower(x)
Definition: xis.h:19

 

Introduction

Documentation

Support

Miscellaneous

Web Site Translations

Mirrors