couchbase 4.1.1 → 4.1.3

package/deps/couchbase-transactions-cxx/deps/couchbase-cxx-client/core/utils/connection_string.cxx

@@ -0,0 +1,420 @@
+/* -*- Mode: C++; tab-width: 4; c-basic-offset: 4; indent-tabs-mode: nil -*- */
+/*
+ *   Copyright 2020-2021 Couchbase, Inc.
+ *
+ *   Licensed under the Apache License, Version 2.0 (the "License");
+ *   you may not use this file except in compliance with the License.
+ *   You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ *   Unless required by applicable law or agreed to in writing, software
+ *   distributed under the License is distributed on an "AS IS" BASIS,
+ *   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ *   See the License for the specific language governing permissions and
+ *   limitations under the License.
+ */
+
+#include "connection_string.hxx"
+#include "core/logger/logger.hxx"
+#include "core/meta/version.hxx"
+#include "duration_parser.hxx"
+
+#include <tao/pegtl.hpp>
+#include <tao/pegtl/contrib/uri.hpp>
+
+namespace couchbase::core::utils
+{
+namespace priv
+{
+using namespace tao::pegtl;
+
+struct bucket_name : seq<uri::segment_nz> {
+};
+using param_key = star<sor<abnf::ALPHA, abnf::DIGIT, one<'_'>>>;
+using param_value = star<sor<minus<uri::pchar, one<'=', '&', '?'>>, one<'/'>>>;
+struct param : seq<param_key, one<'='>, param_value> {
+};
+
+using sub_delims = minus<uri::sub_delims, one<',', '='>>; // host and mode separators
+struct reg_name : star<sor<uri::unreserved, uri::pct_encoded, sub_delims>> {
+};
+struct host : sor<uri::IP_literal, uri::IPv4address, reg_name> {
+};
+
+struct mode : sor<istring<'c', 'c', 'c', 'p'>, istring<'g', 'c', 'c', 'c', 'p'>, istring<'h', 't', 't', 'p'>, istring<'m', 'c', 'd'>> {
+};
+using node = seq<host, opt<uri::colon, uri::port>, opt<one<'='>, mode>>;
+
+using opt_bucket_name = opt_must<one<'/'>, bucket_name>;
+using opt_params = opt_must<one<'?'>, list_must<param, one<'&'>>>;
+using opt_nodes = seq<list_must<node, one<',', ';'>>, opt_bucket_name>;
+
+using grammar = must<seq<uri::scheme, one<':'>, uri::dslash, opt_nodes, opt_params, tao::pegtl::eof>>;
+
+template<typename Rule>
+struct action {
+};
+
+template<>
+struct action<uri::scheme> {
+    template<typename ActionInput>
+    static void apply(const ActionInput& in, connection_string& cs, connection_string::node& /* cur_node */)
+    {
+        cs.scheme = in.string();
+        if (cs.scheme == "couchbase") {
+            cs.default_port = 11210;
+            cs.default_mode = connection_string::bootstrap_mode::gcccp;
+            cs.tls = false;
+        } else if (cs.scheme == "couchbases") {
+            cs.default_port = 11207;
+            cs.default_mode = connection_string::bootstrap_mode::gcccp;
+            cs.tls = true;
+        } else if (cs.scheme == "http") {
+            cs.default_port = 8091;
+            cs.default_mode = connection_string::bootstrap_mode::http;
+            cs.tls = false;
+        } else if (cs.scheme == "https") {
+            cs.default_port = 18091;
+            cs.default_mode = connection_string::bootstrap_mode::http;
+            cs.tls = true;
+        }
+    }
+};
+
+template<>
+struct action<param> {
+    template<typename ActionInput>
+    static void apply(const ActionInput& in, connection_string& cs, connection_string::node& /* cur_node */)
+    {
+        const auto& pair = in.string();
+        auto eq = pair.find('=');
+        std::string key = pair.substr(0, eq);
+        cs.params[key] = (eq == std::string::npos) ? "" : pair.substr(eq + 1);
+    }
+};
+
+template<>
+struct action<reg_name> {
+    template<typename ActionInput>
+    static void apply(const ActionInput& in, connection_string& /* cs */, connection_string::node& cur_node)
+    {
+        cur_node.type = connection_string::address_type::dns;
+        cur_node.address = in.string_view();
+    }
+};
+
+template<>
+struct action<uri::IPv4address> {
+    template<typename ActionInput>
+    static void apply(const ActionInput& in, connection_string& /* cs */, connection_string::node& cur_node)
+    {
+        cur_node.type = connection_string::address_type::ipv4;
+        cur_node.address = in.string_view();
+    }
+};
+
+template<>
+struct action<uri::IPv6address> {
+    template<typename ActionInput>
+    static void apply(const ActionInput& in, connection_string& /* cs */, connection_string::node& cur_node)
+    {
+        cur_node.type = connection_string::address_type::ipv6;
+        cur_node.address = in.string_view();
+    }
+};
+
+template<>
+struct action<node> {
+    template<typename ActionInput>
+    static void apply(const ActionInput& /* in */, connection_string& cs, connection_string::node& cur_node)
+    {
+        if (!cur_node.address.empty()) {
+            cs.bootstrap_nodes.push_back(cur_node);
+        }
+        cur_node = {};
+    }
+};
+
+template<>
+struct action<uri::port> {
+    template<typename ActionInput>
+    static void apply(const ActionInput& in, connection_string& /* cs */, connection_string::node& cur_node)
+    {
+        if (in.empty()) {
+            return;
+        }
+        cur_node.port = static_cast<std::uint16_t>(std::stoul(in.string()));
+    }
+};
+
+template<>
+struct action<mode> {
+    template<typename ActionInput>
+    static void apply(const ActionInput& in, connection_string& /* cs */, connection_string::node& cur_node)
+    {
+        std::string mode = in.string();
+        std::transform(mode.begin(), mode.end(), mode.begin(), [](unsigned char c) { return std::tolower(c); });
+        if (mode == "mcd" || mode == "gcccp" || mode == "cccp") {
+            cur_node.mode = connection_string::bootstrap_mode::gcccp;
+        } else if (mode == "http") {
+            cur_node.mode = connection_string::bootstrap_mode::http;
+        }
+    }
+};
+
+template<>
+struct action<bucket_name> {
+    template<typename ActionInput>
+    static void apply(const ActionInput& in, connection_string& cs, connection_string::node& /* cur_node */)
+    {
+        cs.default_bucket_name = in.string();
+    }
+};
+} // namespace priv
+
+void
+parse_option(bool& receiver, const std::string& /* name */, const std::string& value)
+{
+    if (value == "true" || value == "yes" || value == "on") {
+        receiver = true;
+    } else if (value == "false" || value == "no" || value == "off") {
+        receiver = false;
+    }
+}
+
+void
+parse_option(tls_verify_mode& receiver, const std::string& /* name */, const std::string& value)
+{
+    if (value == "none") {
+        receiver = tls_verify_mode::none;
+    } else if (value == "peer") {
+        receiver = tls_verify_mode::peer;
+    }
+}
+
+void
+parse_option(io::ip_protocol& receiver, const std::string& /* name */, const std::string& value)
+{
+    if (value == "any") {
+        receiver = io::ip_protocol::any;
+    } else if (value == "force_ipv4") {
+        receiver = io::ip_protocol::force_ipv4;
+    } else if (value == "force_ipv6") {
+        receiver = io::ip_protocol::force_ipv6;
+    }
+}
+
+void
+parse_option(std::size_t& receiver, const std::string& name, const std::string& value)
+{
+    try {
+        receiver = std::stoull(value, nullptr, 10);
+    } catch (const std::invalid_argument& ex1) {
+        LOG_WARNING(R"(unable to parse "{}" parameter in connection string (value "{}" is not a number): {})", name, value, ex1.what());
+    } catch (const std::out_of_range& ex2) {
+        LOG_WARNING(R"(unable to parse "{}" parameter in connection string (value "{}" is out of range): {})", name, value, ex2.what());
+    }
+}
+
+void
+parse_option(std::chrono::milliseconds& receiver, const std::string& name, const std::string& value)
+{
+    try {
+        receiver = std::chrono::duration_cast<std::chrono::milliseconds>(parse_duration(value));
+    } catch (const duration_parse_error&) {
+        try {
+            receiver = std::chrono::milliseconds(std::stoull(value, nullptr, 10));
+        } catch (const std::invalid_argument& ex1) {
+            LOG_WARNING(R"(unable to parse "{}" parameter in connection string (value "{}" is not a number): {})", name, value, ex1.what());
+        } catch (const std::out_of_range& ex2) {
+            LOG_WARNING(R"(unable to parse "{}" parameter in connection string (value "{}" is out of range): {})", name, value, ex2.what());
+        }
+    }
+}
+
+static void
+extract_options(connection_string& connstr)
+{
+    connstr.options.enable_tls = connstr.tls;
+    if (connstr.bootstrap_nodes.size() != 1 || connstr.bootstrap_nodes[0].type != connection_string::address_type::dns) {
+        connstr.options.enable_dns_srv = false;
+    }
+    for (const auto& [name, value] : connstr.params) {
+        if (name == "kv_connect_timeout") {
+            /**
+             * Number of seconds the client should wait while attempting to connect to a node’s KV service via a socket.  Initial
+             * connection, reconnecting, node added, etc.
+             */
+            parse_option(connstr.options.connect_timeout, name, value);
+        } else if (name == "kv_timeout" || name == "key_value_timeout") {
+            /**
+             * Number of milliseconds to wait before timing out a KV operation by the client.
+             */
+            parse_option(connstr.options.key_value_timeout, name, value);
+        } else if (name == "kv_durable_timeout" || name == "key_value_durable_timeout") {
+            /**
+             * Number of milliseconds to wait before timing out a KV operation that is either using synchronous durability or
+             * observe-based durability.
+             */
+            parse_option(connstr.options.key_value_durable_timeout, name, value);
+        } else if (name == "view_timeout") {
+            /**
+             * Number of seconds to wait before timing out a View request  by the client..
+             */
+            parse_option(connstr.options.view_timeout, name, value);
+        } else if (name == "query_timeout") {
+            /**
+             * Number of seconds to wait before timing out a Query or N1QL request by the client.
+             */
+            parse_option(connstr.options.query_timeout, name, value);
+        } else if (name == "analytics_timeout") {
+            /**
+             * Number of seconds to wait before timing out an Analytics request by the client.
+             */
+            parse_option(connstr.options.analytics_timeout, name, value);
+        } else if (name == "search_timeout") {
+            /**
+             * Number of seconds to wait before timing out a Search request by the client.
+             */
+            parse_option(connstr.options.search_timeout, name, value);
+        } else if (name == "management_timeout") {
+            /**
+             * Number of seconds to wait before timing out a Management API request by the client.
+             */
+            parse_option(connstr.options.management_timeout, name, value);
+        } else if (name == "trust_certificate") {
+            connstr.options.trust_certificate = value;
+        } else if (name == "enable_mutation_tokens") {
+            /**
+             * Request mutation tokens at connection negotiation time. Turning this off will save 16 bytes per operation response.
+             */
+            parse_option(connstr.options.enable_mutation_tokens, name, value);
+        } else if (name == "enable_tcp_keep_alive") {
+            /**
+             * Gets or sets a value indicating whether enable TCP keep-alive.
+             */
+            parse_option(connstr.options.enable_tcp_keep_alive, name, value);
+        } else if (name == "tcp_keep_alive_interval") {
+            /**
+             * Specifies the timeout, in milliseconds, with no activity until the first keep-alive packet is sent. This applies to all
+             * services, but is advisory: if the underlying platform does not support this on all connections, it will be applied only
+             * on those it can be.
+             */
+            parse_option(connstr.options.tcp_keep_alive_interval, name, value);
+        } else if (name == "force_ipv4") {
+            /**
+             * Sets the SDK configuration to do IPv4 Name Resolution
+             */
+            bool force_ipv4 = false;
+            parse_option(force_ipv4, name, value);
+            if (force_ipv4) {
+                connstr.options.use_ip_protocol = io::ip_protocol::force_ipv4;
+            }
+        } else if (name == "ip_protocol") {
+            /**
+             * Controls preference of IP protocol for name resolution
+             */
+            parse_option(connstr.options.use_ip_protocol, name, value);
+        } else if (name == "config_poll_interval") {
+            parse_option(connstr.options.config_poll_interval, name, value);
+        } else if (name == "config_poll_floor") {
+            parse_option(connstr.options.config_poll_floor, name, value);
+        } else if (name == "max_http_connections") {
+            /**
+             * The maximum number of HTTP connections allowed on a per-host and per-port basis.  0 indicates an unlimited number of
+             * connections are permitted.
+             */
+            parse_option(connstr.options.max_http_connections, name, value);
+        } else if (name == "idle_http_connection_timeout") {
+            /**
+             * The period of time an HTTP connection can be idle before it is forcefully disconnected.
+             */
+            parse_option(connstr.options.idle_http_connection_timeout, name, value);
+        } else if (name == "enable_dns_srv") {
+            if (connstr.bootstrap_nodes.size() == 1) {
+                parse_option(connstr.options.enable_dns_srv, name, value);
+            } else {
+                LOG_WARNING(
+                  R"(parameter "{}" require single entry in bootstrap nodes list of the connection string, ignoring (value "{}"))",
+                  name,
+                  value);
+            }
+        } else if (name == "network") {
+            connstr.options.network = value; /* current known values are "auto", "default" and "external" */
+        } else if (name == "show_queries") {
+            /**
+             * Whether to display N1QL, Analytics, Search queries on info level (default false)
+             */
+            parse_option(connstr.options.show_queries, name, value);
+        } else if (name == "enable_clustermap_notification") {
+            /**
+             * Allow the server to push configuration updates asynchronously.
+             */
+            parse_option(connstr.options.enable_clustermap_notification, name, value);
+        } else if (name == "enable_unordered_execution") {
+            /**
+             * Allow the server to reorder commands
+             */
+            parse_option(connstr.options.enable_unordered_execution, name, value);
+        } else if (name == "enable_compression") {
+            /**
+             * Announce support of compression (snappy) to server
+             */
+            parse_option(connstr.options.enable_compression, name, value);
+        } else if (name == "enable_tracing") {
+            /**
+             * true - use threshold_logging_tracer
+             * false - use noop_tracer
+             */
+            parse_option(connstr.options.enable_tracing, name, value);
+        } else if (name == "enable_metrics") {
+            /**
+             * true - use logging_meter
+             * false - use noop_meter
+             */
+            parse_option(connstr.options.enable_metrics, name, value);
+        } else if (name == "tls_verify") {
+            parse_option(connstr.options.tls_verify, name, value);
+        } else if (name == "user_agent_extra") {
+            /**
+             * string, that will be appended to identification fields of the server protocols (key in HELO packet for MCBP, "user-agent"
+             * header for HTTP)
+             */
+            connstr.options.user_agent_extra = value;
+        } else {
+            LOG_WARNING(R"(unknown parameter "{}" in connection string (value "{}"))", name, value);
+        }
+    }
+}
+
+connection_string
+parse_connection_string(const std::string& input)
+{
+    connection_string res{};
+
+    if (input.empty()) {
+        res.error = "failed to parse connection string: empty input";
+        return res;
+    }
+
+    auto in = tao::pegtl::memory_input(input, __FUNCTION__);
+    try {
+        connection_string::node node{};
+        tao::pegtl::parse<priv::grammar, priv::action>(in, res, node);
+    } catch (const tao::pegtl::parse_error& e) {
+        for (const auto& position : e.positions()) {
+            if (position.source == __FUNCTION__) {
+                res.error = fmt::format(
+                  "failed to parse connection string (column: {}, trailer: \"{}\")", position.column, input.substr(position.byte));
+                break;
+            }
+        }
+        if (!res.error) {
+            res.error = e.what();
+        }
+    }
+    extract_options(res);
+    return res;
+}
+} // namespace couchbase::core::utils

package/deps/couchbase-transactions-cxx/deps/couchbase-cxx-client/core/utils/connection_string.hxx

@@ -0,0 +1,76 @@
+/* -*- Mode: C++; tab-width: 4; c-basic-offset: 4; indent-tabs-mode: nil -*- */
+/*
+ *   Copyright 2020-2021 Couchbase, Inc.
+ *
+ *   Licensed under the Apache License, Version 2.0 (the "License");
+ *   you may not use this file except in compliance with the License.
+ *   You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ *   Unless required by applicable law or agreed to in writing, software
+ *   distributed under the License is distributed on an "AS IS" BASIS,
+ *   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ *   See the License for the specific language governing permissions and
+ *   limitations under the License.
+ */
+
+#pragma once
+
+#include "core/cluster_options.hxx"
+
+#include <map>
+#include <optional>
+#include <string>
+#include <vector>
+
+namespace couchbase::core::utils
+{
+
+struct connection_string {
+    enum class bootstrap_mode {
+        unspecified,
+        gcccp,
+        http,
+    };
+
+    enum class address_type {
+        ipv4,
+        ipv6,
+        dns,
+    };
+
+    struct node {
+        std::string address;
+        std::uint16_t port;
+        address_type type;
+        bootstrap_mode mode{ bootstrap_mode::unspecified };
+
+        bool operator==(const node& rhs) const
+        {
+            return address == rhs.address && port == rhs.port && type == rhs.type && mode == rhs.mode;
+        }
+
+        bool operator!=(const node& rhs) const
+        {
+            return !(rhs == *this);
+        }
+    };
+
+    std::string scheme{};
+    bool tls{ false };
+    std::map<std::string, std::string> params{};
+    cluster_options options{};
+
+    std::vector<node> bootstrap_nodes{};
+
+    std::optional<std::string> default_bucket_name{};
+    bootstrap_mode default_mode{ bootstrap_mode::unspecified };
+    std::uint16_t default_port{ 0 };
+
+    std::optional<std::string> error{};
+};
+
+connection_string
+parse_connection_string(const std::string& input);
+} // namespace couchbase::core::utils

package/deps/couchbase-transactions-cxx/deps/couchbase-cxx-client/core/utils/crc32.hxx

@@ -0,0 +1,49 @@
+/* -*- Mode: C; tab-width: 4; c-basic-offset: 4; indent-tabs-mode: nil -*- */
+/* The crc32 functions and data was originally written by Spencer
+ * Garrett <srg@quick.com> and was gleaned from the PostgreSQL source
+ * tree via the files contrib/ltree/crc32.[ch] and from FreeBSD at
+ * src/usr.bin/cksum/crc32.c.
+ */
+
+namespace couchbase::core::utils
+{
+static const std::uint32_t crc32tab[256] = {
+    0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 0x706af48f, 0xe963a535, 0x9e6495a3, 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e,
+    0x97d2d988, 0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91, 0x1db71064, 0x6ab020f2, 0xf3b97148, 0x84be41de, 0x1adad47d, 0x6ddde4eb,
+    0xf4d4b551, 0x83d385c7, 0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 0x14015c4f, 0x63066cd9, 0xfa0f3d63, 0x8d080df5, 0x3b6e20c8,
+    0x4c69105e, 0xd56041e4, 0xa2677172, 0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b, 0x35b5a8fa, 0x42b2986c, 0xdbbbc9d6, 0xacbcf940,
+    0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59, 0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423, 0xcfba9599,
+    0xb8bda50f, 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924, 0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d, 0x76dc4190, 0x01db7106,
+    0x98d220bc, 0xefd5102a, 0x71b18589, 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433, 0x7807c9a2, 0x0f00f934, 0x9609a88e, 0xe10e9818, 0x7f6a0dbb,
+    0x086d3d2d, 0x91646c97, 0xe6635c01, 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e, 0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457,
+    0x65b0d9c6, 0x12b7e950, 0x8bbeb8ea, 0xfcb9887c, 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 0xfbd44c65, 0x4db26158, 0x3ab551ce, 0xa3bc0074,
+    0xd4bb30e2, 0x4adfa541, 0x3dd895d7, 0xa4d1c46d, 0xd3d6f4fb, 0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0, 0x44042d73, 0x33031de5,
+    0xaa0a4c5f, 0xdd0d7cc9, 0x5005713c, 0x270241aa, 0xbe0b1010, 0xc90c2086, 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f, 0x5edef90e,
+    0x29d9c998, 0xb0d09822, 0xc7d7a8b4, 0x59b33d17, 0x2eb40d81, 0xb7bd5c3b, 0xc0ba6cad, 0xedb88320, 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a,
+    0xead54739, 0x9dd277af, 0x04db2615, 0x73dc1683, 0xe3630b12, 0x94643b84, 0x0d6d6a3e, 0x7a6a5aa8, 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27,
+    0x7d079eb1, 0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 0xf762575d, 0x806567cb, 0x196c3671, 0x6e6b06e7, 0xfed41b76, 0x89d32be0,
+    0x10da7a5a, 0x67dd4acc, 0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5, 0xd6d6a3e8, 0xa1d1937e, 0x38d8c2c4, 0x4fdff252, 0xd1bb67f1,
+    0xa6bc5767, 0x3fb506dd, 0x48b2364b, 0xd80d2bda, 0xaf0a1b4c, 0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55, 0x316e8eef, 0x4669be79,
+    0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236, 0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f, 0xc5ba3bbe, 0xb2bd0b28, 0x2bb45a92,
+    0x5cb36a04, 0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d, 0x9b64c2b0, 0xec63f226, 0x756aa39c, 0x026d930a, 0x9c0906a9, 0xeb0e363f,
+    0x72076785, 0x05005713, 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38, 0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4,
+    0xf1d4e242, 0x68ddb3f8, 0x1fda836e, 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777, 0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c,
+    0x8f659eff, 0xf862ae69, 0x616bffd3, 0x166ccf45, 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2, 0xa7672661, 0xd06016f7, 0x4969474d,
+    0x3e6e77db, 0xaed16a4a, 0xd9d65adc, 0x40df0b66, 0x37d83bf0, 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9, 0xbdbdf21c, 0xcabac28a,
+    0x53b39330, 0x24b4a3a6, 0xbad03605, 0xcdd70693, 0x54de5729, 0x23d967bf, 0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94, 0xb40bbe37,
+    0xc30c8ea1, 0x5a05df1b, 0x2d02ef8d,
+};
+
+static inline std::uint32_t
+hash_crc32(const char* key, size_t key_length)
+{
+    std::uint64_t x;
+    std::uint32_t crc = UINT32_MAX;
+
+    for (x = 0; x < key_length; x++) {
+        crc = (crc >> 8) ^ crc32tab[(crc ^ static_cast<std::uint64_t>(key[x])) & 0xff];
+    }
+
+    return ((~crc) >> 16) & 0x7fff;
+}
+} // namespace couchbase::core::utils