|
| 1 | +/* -*- Mode: C++; tab-width: 4; c-basic-offset: 4; indent-tabs-mode: nil -*- */ |
| 2 | +/* |
| 3 | + * Copyright 2019 Couchbase, Inc |
| 4 | + * |
| 5 | + * Licensed under the Apache License, Version 2.0 (the "License"); |
| 6 | + * you may not use this file except in compliance with the License. |
| 7 | + * You may obtain a copy of the License at |
| 8 | + * |
| 9 | + * http://www.apache.org/licenses/LICENSE-2.0 |
| 10 | + * |
| 11 | + * Unless required by applicable law or agreed to in writing, software |
| 12 | + * distributed under the License is distributed on an "AS IS" BASIS, |
| 13 | + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 14 | + * See the License for the specific language governing permissions and |
| 15 | + * limitations under the License. |
| 16 | + */ |
| 17 | + |
| 18 | +#pragma once |
| 19 | + |
| 20 | +#include "hash_table.h" |
| 21 | +#include <utilities/hdrhistogram.h> |
| 22 | + |
| 23 | +/** |
| 24 | + * Hash table visitor that finds the min and max bucket depths. |
| 25 | + */ |
| 26 | +class HashTableDepthStatVisitor : public HashTableDepthVisitor { |
| 27 | +public: |
| 28 | + HashTableDepthStatVisitor() : size(0), memUsed(0), min(-1), max(0) { |
| 29 | + } |
| 30 | + |
| 31 | + void visit(int bucket, int depth, size_t mem) { |
| 32 | + (void)bucket; |
| 33 | + // -1 is a special case for min. If there's a value other than |
| 34 | + // -1, we prefer that. |
| 35 | + min = std::min(min == -1 ? depth : min, depth); |
| 36 | + max = std::max(max, depth); |
| 37 | + depthHisto.add(depth); |
| 38 | + size += depth; |
| 39 | + memUsed += mem; |
| 40 | + } |
| 41 | + |
| 42 | + Hdr1sfInt32Histogram depthHisto; |
| 43 | + size_t size; |
| 44 | + size_t memUsed; |
| 45 | + int min; |
| 46 | + int max; |
| 47 | +}; |
0 commit comments