我有一组 C++ 函数。我想将此函数映射到哈希表中，例如:unordered_map<function<ReturnType (Args...)> , SomethingElse> , 其中SomethingElse与这个问题无关。
这组函数是以前已知的，小的(假设少于 50 个)和静态的(不会改变)。
由于查找性能至关重要(应在 O(1) 中执行)，我想定义一个完美的哈希函数。
是否存在针对这种情况的完美哈希函数生成器？
我知道存在完美的哈希函数生成器(如 GPERF 或 CMPH )，但由于我从未使用过它们，所以我不知道它们是否适合我的情况。
原因:
我正在尝试设计一个框架，给定一个用 C++ 编写的程序，用户可以选择一个子集 F该程序中定义的函数。
对于每个 f属于F , 该框架实现了一个 memoization策略:当我们调用f输入 i , 我们存储 (i,o)在一些数据结构中。所以，如果我们要再次调用 f与 i ，我们将返回 o无需再次执行(耗时的)计算。
“已计算的结果”将在不同用户之间共享(可能在云端)，因此如果用户 u1已经计算出 o , 用户 u2调用 f 将节省计算时间与 i (使用与之前相同的注释)。
显然，我们需要存储对的集合 (f,inputs_sets) (其中 inputs_sets 是我之前谈到的已经计算的结果集)，这是原始问题:我该怎么做？
因此，假设所有用户都使用完全相同枚举，在这种情况下使用评论中提出的“枚举技巧”可能是一个解决方案，这可能是一个问题:假设我们的程序有 f1 , f2 , f3如果u1怎么办只想内存f1和 f2 (所以 F={f1,f2} )，而 u2只想内存f3 (所以F={f3})？一个矫枉过正的解决方案可能是枚举程序中定义的所有函数，但这会产生巨大的内存浪费。
最佳答案
好吧，也许这不是您想听到的，但考虑一下:既然您谈论的函数很少，少于 50 个，那么哈希查找应该可以忽略不计，即使存在冲突。您是否实际分析过并发现查找很关键？
所以我的建议是将精力集中在其他事情上，完美的哈希函数很可能不会为您的情况带来任何改进的性能。
我要更进一步说，我认为对于少于 50 个元素的平面 map (好的 ol'vector)会有类似的性能(或者由于缓存可能更好)地区)。但同样，需要进行测量。
关于c++ - 函数的完美哈希函数生成器，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/36685492/
我有一个Ruby程序，它使用rubyzip压缩XML文件的目录树。gem。我的问题是文件开始变得很重，我想提高压缩级别，因为压缩时间不是问题。我在rubyzipdocumentation中找不到一种为创建的ZIP文件指定压缩级别的方法。有人知道如何更改此设置吗？是否有另一个允许指定压缩级别的Ruby库？ 最佳答案 这是我通过查看rubyzip内部创建的代码。level=Zlib::BEST_COMPRESSIONZip::ZipOutputStream.open(zip_file)do|zip|Dir.glob("**/*")d
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
在MRIRuby中我可以这样做:deftransferinternal_server=self.init_serverpid=forkdointernal_server.runend#Maketheserverprocessrunindependently.Process.detach(pid)internal_client=self.init_client#Dootherstuffwithconnectingtointernal_server...internal_client.post('somedata')ensure#KillserverProcess.kill('KILL',
我正在编写一个小脚本来定位aws存储桶中的特定文件，并创建一个临时验证的url以发送给同事。(理想情况下，这将创建类似于在控制台上右键单击存储桶中的文件并复制链接地址的结果)。我研究过回形针，它似乎不符合这个标准，但我可能只是不知道它的全部功能。我尝试了以下方法:defauthenticated_url(file_name,bucket)AWS::S3::S3Object.url_for(file_name,bucket,:secure=>true,:expires=>20*60)end产生这种类型的结果:...-1.amazonaws.com/file_path/file.zip.A
我想在一个没有Sass引擎的类中使用Sass颜色函数。我已经在项目中使用了sassgem，所以我认为搭载会像以下一样简单:classRectangleincludeSass::Script::FunctionsdefcolorSass::Script::Color.new([0x82,0x39,0x06])enddefrender#hamlengineexecutedwithcontextofself#sothatwithintemlateicouldcall#%stop{offset:'0%',stop:{color:lighten(color)}}endend更新:参见上面的#re
我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同，我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat
我正在尝试用ruby中的gsub函数替换字符串中的某些单词，但有时效果很好，在某些情况下会出现此错误？这种格式有什么问题吗NoMethodError(undefinedmethod`gsub!'fornil:NilClass):模型.rbclassTest"replacethisID1",WAY=>"replacethisID2andID3",DELTA=>"replacethisID4"}end另一个模型.rbclassCheck 最佳答案 啊，我找到了!gsub!是一个非常奇怪的方法。首先，它替换了字符串，所以它实际上修改了
我有一些代码在几个不同的位置之一运行:作为具有调试输出的命令行工具，作为不接受任何输出的更大程序的一部分，以及在Rails环境中。有时我需要根据代码的位置对代码进行细微的更改，我意识到以下样式似乎可行:print"Testingnestedfunctionsdefined\n"CLI=trueifCLIdeftest_printprint"CommandLineVersion\n"endelsedeftest_printprint"ReleaseVersion\n"endendtest_print()这导致:TestingnestedfunctionsdefinedCommandLin
我使用Ember作为我的前端和GrapeAPI来为我的API提供服务。前端发送类似:{"service"=>{"name"=>"Name","duration"=>"30","user"=>nil,"organization"=>"org","category"=>nil,"description"=>"description","disabled"=>true,"color"=>nil,"availabilities"=>[{"day"=>"Saturday","enabled"=>false,"timeSlots"=>[{"startAt"=>"09:00AM","endAt"=>
我是Rails的新手，所以请原谅简单的问题。我正在为一家公司创建一个网站。那家公司想在网站上展示它的客户。我想让客户自己管理这个。我正在为“客户”生成一个表格，我想要的三列是:公司名称、公司描述和Logo。对于名称，我使用的是name:string但不确定如何在脚本/生成脚手架终端命令中最好地创建描述列(因为我打算将其设置为文本区域)和图片。我怀疑描述(我想成为一个文本区域)应该仍然是描述:字符串，然后以实际形式进行调整。不确定如何处理图片字段。那么……说来话长:我在脚手架命令中输入什么来生成描述和图片列？ 最佳答案 对于“文本”数
