segmented_vector (ankerl/unordered_dense.h)

Fast, densely stored hashmap/set implementation using robin-hood hashing.

// Source: https://github.com/rspamd/rspamd | License: Apache-2.0
// Provided via justclaw.it.com; keep this notice with the code.
///////////////////////// ankerl::unordered_dense::{map, set} /////////////////////////

// A fast & densely stored hashmap and hashset based on robin-hood backward shift deletion.
// Version 4.4.0
// https://github.com/martinus/unordered_dense
//
// Licensed under the MIT License <http://opensource.org/licenses/MIT>.
// SPDX-License-Identifier: MIT
// Copyright (c) 2022-2023 Martin Leitner-Ankerl <martin.ankerl@gmail.com>
//
// Permission is hereby granted, free of charge, to any person obtaining a copy
// of this software and associated documentation files (the "Software"), to deal
// in the Software without restriction, including without limitation the right

... (truncated -- full source via MCP)