程序员经验分享-hwhale

超高性能 C/C++ 哈希映射（表、字典）[关闭]

2023-12-06

我需要将原始键（int，可能是long）映射到高性能哈希映射数据结构中的结构值。

我的程序将有几百个这样的地图，每个地图通常最多有几千个条目。然而，地图会不断“刷新”或“翻腾”；想象一下处理数百万个add and delete消息一秒钟。

C 或 C++ 中的哪些库具有适合此用例的数据结构？或者，您建议如何构建自己的？谢谢！


我建议你尝试一下谷歌稀疏哈希（或C11版本谷歌 SparseHash-c11）并查看它是否适合您的需求。它们具有内存高效的实现以及速度优化的实现。 我很久以前做了一个基准测试，就速度而言，它是最好的哈希表实现（但有缺点）。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

c

Dictionary

HashTable

HashMap

超高性能 C/C++ 哈希映射（表、字典）[关闭] 的相关文章

  • 删除文件的最后 10 个字符

    我想删除文件的最后 10 个字符 说一个字符串 hello i am a c learner 是文件内的数据 我只是希望该文件是 hello i am a 文件的最后 10 个字符 即字符串 c learner 应在文件内消除 解决方案 将

  • BASIC 中的 C 语言中的 PeekInt、PokeInt、Peek、Poke 等效项

    我想知道该命令的等效项是什么Peek and Poke 基本和其他变体 用 C 语言 类似PeekInt PokeInt 整数 涉及内存条的东西 我知道在 C 语言中有很多方法可以做到这一点 我正在尝试将基本程序移植到 C 语言 这只是使用

  • 调用 McAfee 病毒扫描引擎

    我收到客户的请求 要求使用他们服务器上的 McAfee 病毒扫描将病毒扫描集成到应用程序中 我做了一些调查 发现 McScan32 dll 是主要的扫描引擎 它导出各种看起来有用的函数 我还发现提到了 McAfee Scan Engine

  • STL 迭代器：前缀增量更快？ [复制]

    这个问题在这里已经有答案了 可能的重复 C 中的预增量比后增量快 正确吗 如果是 为什么呢 https stackoverflow com questions 2020184 preincrement faster than postinc

  • 根据属性的类型使用文本框或复选框

    如果我有这样的结构 public class Parent public string Name get set public List

  • 通过引用传递 [C++]、[Qt]

    我写了这样的东西 class Storage public Storage QString key const int value const void add item QString int private QMap

  • 如何在 C# 中打开 Internet Explorer 属性窗口

    我正在开发一个 Windows 应用程序 我必须向用户提供一种通过打开 IE 设置窗口来更改代理设置的方法 Google Chrome 使用相同的方法 当您尝试更改 Chrome 中的代理设置时 它将打开 Internet Explorer

  • 需要帮助优化算法 - 两百万以下所有素数的总和

    我正在尝试做一个欧拉计划 http projecteuler net问题 我正在寻找 2 000 000 以下所有素数的总和 这就是我所拥有的 int main int argc char argv unsigned long int su

  • 重载 (c)begin/(c)end

    我试图超载 c begin c end类的函数 以便能够调用 C 11 基于范围的 for 循环 它在大多数情况下都有效 但我无法理解和解决其中一个问题 for auto const point fProjectData gt getPoi

  • 使用 C# 中的 CsvHelper 将不同文化的 csv 解析为十进制

    C 中 CsvHelper 解析小数的问题 我创建了一个从 byte 而不是文件获取 csv 文件的类 并且它工作正常 public static List

  • 结构体的内存大小不同？

    为什么第一种情况不是12 测试环境 最新版本的 gcc 和 clang 64 位 Linux struct desc int parts int nr sizeof desc Output 16 struct desc int parts

  • C# xml序列化必填字段

    我需要将一些字段标记为需要写入 XML 文件 但没有成功 我有一个包含约 30 个属性的配置类 这就是为什么我不能像这样封装所有属性 public string SomeProp get return someProp set if som

  • 实例化类时重写虚拟方法

    我有一个带有一些虚函数的类 让我们假设这是其中之一 public class AClassWhatever protected virtual string DoAThingToAString string inputString retu

  • LINQ：使用 INNER JOIN、Group 和 SUM

    我正在尝试使用 LINQ 执行以下 SQL 最接近的是执行交叉联接和总和计算 我知道必须有更好的方法来编写它 所以我向堆栈团队寻求帮助 SELECT T1 Column1 T1 Column2 SUM T3 Column1 AS Amoun

  • 如何实例化 ODataQueryOptions

    我有一个工作 简化 ODataController用下面的方法 public class MyTypeController ODataController HttpGet EnableQuery ODataRoute myTypes pub

  • 使用特定参数从 SQL 数据库填充组合框

    我在使用参数从 sql server 获取特定值时遇到问题 任何人都可以解释一下为什么它在 winfom 上工作但在 wpf 上不起作用以及我如何修复它 我的代码 private void UpdateItems COMBOBOX1 Ite

  • C++ 中的 include 和 using 命名空间

    用于使用cout 我需要指定两者 include

  • C++ 中的参考文献

    我偶尔会在 StackOverflow 上看到代码 询问一些涉及函数的重载歧义 例如 void foo int param 我的问题是 为什么会出现这种情况 或者更确切地说 你什么时候会有 对参考的参考 这与普通的旧参考有何不同 我从未在现

  • 类型或命名空间“MyNamespace”不存在等

    我有通常的类型或命名空间名称不存在错误 除了我引用了程序集 using 语句没有显示为不正确 并且我引用的类是公共的 事实上 我在不同的解决方案中引用并使用相同的程序集来执行相同的操作 并且效果很好 顺便说一句 这是VS2010 有人有什么

  • 如何确定 CultureInfo 实例是否支持拉丁字符

    是否可以确定是否CultureInfo http msdn microsoft com en us library system globalization cultureinfo aspx我正在使用的实例是否基于拉丁字符集 我相信你可以使

随机推荐

  • EF 代码优先：插入多对多

    一个帖子可以有多个主题 一个主题可以分配给多个帖子 添加具有从主题列表中选择的两个主题的帖子时 两个NULL主题也插入到我的主题表中 看Id 34 and 35 我做错了什么 主题不应改变 我正在添加一个新帖子并从固定数量的主题 下拉列表

  • 如何在 JSF 中刷新 selectOneMenu 选择页面？

    我有一个页面 其中包含 PrimeFaces 2 2 1 编辑器组件 刷新按钮和 selectOneMenu 其选择会影响编辑器的内容 如下所示

  • 如何为 Rails 控制台安装“readline”

    好吧 我正在尝试运行 rails console 命令 但这就是我得到的 home user rvm rubies ruby 1 8 7 p352 lib ruby 1 8 irb completion rb 10 in require n

  • SoundCloud Widget 外部控制 iOS 问题

    我在 iOS 上使用 html5 小部件的外部控件发现了一个错误 我已经用 iphone 和 ipad 进行了测试 小部件内的控件工作正常 但是在我的客户网站上http www bushytunes net和 widget api 游乐场h

  • 如何在关闭阶段之前从阶段返回值？

    我有一个 主阶段 按下按钮打开 第二阶段 其中有一个表格 用户选择表格中的一项 然后单击 asignar 按钮 这只是一个确认按钮 一旦点击 它必须将表中所选项目的代码返回到主阶段并关闭第二阶段 这是重要的代码 我有一个 INT 变量 它必

  • SQL 动态 ASC 和 DESC

    我有以下 SQL 语句 其中 order by 子句是动态传递的 如何将 order by asc and desc 动态传递给 SQL SELECT table1 prod id table2 prod name from table1

  • 将数学表达式拆分为运算符并将运算符包含在输出数组中

    我正在尝试拆分数学运算符上的数学字符串 例如 expression 7 6 3 2 5 6 7 2 5 我需要将其标记化以生成 expressionArray 7 6 3 2 5 6 我尝试在这里找到解决方案 这就是我得到的 express

  • 在 Firebase 中维护唯一用户名和额外配置文件数据的正确方法

    我正在尝试为唯一的用户名和额外的配置文件数据 例如头像等 创建一个单独的数据存储 我有以下架构 mydatabase users

  • 从非安全页面向安全 URL 提交表单

    假设我在这个位置的页面上有一个表单 http mydomain com myform htm 表格看起来像这样

  • 如何在客户端（JS 或 JQuery）将 JSON 转换为 XML [重复]

    这个问题在这里已经有答案了 是否有可能在客户端 Javascript 或 Jquery 将 JSON 数据更改为 XML 尝试使用 JQueryhttp api jquery com jQuery parseXML 您可以创建一个空的 xm

  • GridView getChildAt() 返回 null

    我正在尝试从 GridView 获取视图 不幸的是 它返回了null onCreate GridView gridview GridView findViewById R id gridView gridview getChildAt 3

  • 使用 PHP 可以实现异步 HTTP 请求吗？

    我有一个 PHP 脚本 需要从远程服务器下载多个文件 目前 我只是使用 cURL 进行循环下载和处理文件 这意味着在前一个文件完成之前它不会开始下载一个文件 这会显着增加脚本运行时间 例如 是否可以启动多个 cURL 实例 同时异步下载这些

  • 在Java中绘制Hello World最快的方法是什么

    什么是fastest使用 Java 中的 GUI 在屏幕上绘制 Hello World 的方法 1 使用最少的类数 2 执行最少的字节代码 3 JVM 调整 因此 当我在 Windows 中双击 Jar 文件时 Hello World 立即

  • 使用 IN 子句的顺序选择记录

    I have SELECT FROM Table1 WHERE Col1 IN 4 2 6 我想选择并返回具有 IN 子句中指定的指定顺序的记录 首先显示Col1 4 Col1 2 的记录 我可以用 SELECT FROM Table1 W

  • 如何将嵌套类型与 NEST 客户端一起用于 Elastic Search

    我在尝试在 Elastic Search 中的文档上使用统计方面时遇到了一些问题 这导致 Elastic Search google 群组上出现以下帖子 请参阅https groups google com forum topic elas

  • 导入键盘出现 python 错误

    所以我使用下载了 python 2 7 的键盘模块 pip install keyboard 安装后我尝试将其导入 import keyboard as keyboard 但是它给了我这个错误 File C Python27 lib sit

  • 静默使用 Microsoft XPS Document Writer 打印机创建 XPS

    几天来 我一直在努力在没有对话框的情况下将 XPS 打印到文件 我读过 CodeGuru 和 Feng Yuan MSDN 中有关此事的帖子 以及这里的许多讨论主题 但我仍然迷失 具体来说 我的场景是我必须使用一个第三方 API 它会打印到

  • 递归地伊托亚

    我一直在尝试写一个递归的函数版本itoa 代码如下所示 void itoa int n char s static int i 0 if n 10 0 itoa n 10 s else if n lt 0 i 1 s 0 is allrea

  • Gimp 程序中的 OpenCV Python 脚本 - 草地/硬表面边缘检测

    我想开发一个 Python OpenCV 脚本来复制 改进我开发的 Gimp 程序 该过程的目标是提供一个遵循草地和硬表面之间分界线的 x y 点阵列 这个阵列将使我能够完成我的 500 磅 54 英寸宽的压力清洗机器人 它有一个 Rasp

  • 超高性能 C/C++ 哈希映射（表、字典）[关闭]

    Closed 此问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 目前不接受答案 我需要将原始键 int 可能是long 映射到高性能哈希映射数据结构中的结构值 我的程序将有几百个这样的地图 每个地图通常最多有几千个条目 然而 地

热门标签