我还没有看到一种既定的方法来内存一个接受关键字参数的函数,即某种类型的东西
def f(*args, **kwargs)
因为通常一个 memoizer 有一个 dict 来缓存给定输入参数集的结果,而 kwargs 是一个 dict 并且因此不可散列.我试过了,以下讨论here , 使用
(args, frozenset(kwargs.items()))
作为缓存 dict 的键,但这仅适用于 kwargs 中的值是可散列的。此外,正如下面的答案所指出的, frozenset 不是有序数据结构。因此,此解决方案可能更安全:
(args, tuple(sorted(kwargs.items())))
但它仍然无法处理不可散列的元素。我见过的另一种方法是在缓存键中使用 kwargs 的 string 表示:
(args, str(sorted(kwargs.items())))
我看到的唯一缺点是散列可能很长的字符串的开销。据我所见,结果应该是正确的。谁能发现后一种方法的任何问题?下面的答案之一指出,这假设 __str__ 或 __repr__ 函数对于关键字参数的值具有某些行为。这似乎是一场表演。
是否有另一种更成熟的方式来实现记忆化,可以处理 **kwargs 和不可散列的参数值?
最佳答案
key = (args, frozenset(kwargs.items()))
这是您无需对数据做出假设即可做到的“最佳”。
然而,想要对字典进行内存似乎是可以想象的(虽然有点不寻常),如果你愿意的话,你可以特殊情况。例如,您可以递归应用 frozenset(---.items())复制字典时。
如果你这样做 sorted ,您可能会遇到无法排序的键的情况。例如,“子集和相等比较并不能推广到完整的排序函数。例如,任何两个不相交的集合都不相等且不是彼此的子集,因此以下所有内容都返回 False:ab。因此,集合不实现 cmp() 方法。"
>>> sorted([frozenset({1,2}), frozenset({1,3})])
[frozenset({1, 2}), frozenset({1, 3})]
>>> sorted([frozenset({1,3}), frozenset({1,2})]) # THE SAME
[frozenset({1, 3}), frozenset({1, 2})] # DIFFERENT SORT RESULT
# sorted(stuff) != sorted(reversed(stuff)), if not strictly totally ordered
编辑: Ignacio 说:“虽然您不能在任意 dicts 上使用 sorted(),但 kwargs 将具有 str 键。”这是完全正确的。因此,这不是键的问题,但如果您(或不太可能的代表)以某种方式依赖排序,则可能需要牢记值。
关于使用 str :
大多数数据会很好地工作,但对手(例如在安全漏洞环境中)可能会制造冲突。介意你不容易,因为大多数默认 repr s 使用了很多好的分组和转义。事实上,我找不到这样的碰撞。但是有可能用马虎的第三方或者不完整的repr实现。
还要考虑以下几点:如果您要存储 ((<map object at 0x1377d50>,), frozenset(...)) 之类的 key 和 ((<list_iterator object at 0x1377dd0>,<list_iterator object at 0x1377dd0>), frozenset(...)) ,您的缓存将通过调用相同的项目无限增长。 (您也许可以使用正则表达式来解决这个问题......)并且尝试使用生成器会弄乱您正在使用的函数的语义。如果您希望在 is 上进行内存,这可能是理想的行为。 -风格的平等而不是== - 风格的平等。
还做一些类似 str({1:object()}) 的事情在解释器中,每次都会在内存中的相同位置返回一个对象!我认为这是工作中的垃圾收集器。这将是灾难性的,因为如果您碰巧正在散列 <some object at 0x???????>并且您稍后碰巧在同一内存位置创建了相同类型的对象(由于垃圾收集),您将从 memoized 函数中得到不正确的结果。如前所述,一种可能非常棘手的解决方法是使用正则表达式检测此类对象。
关于python - 如何内存 **kwargs?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6407993/
我正在学习如何使用Nokogiri,根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div
总的来说,我对ruby还比较陌生,我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础,我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
作为我的Rails应用程序的一部分,我编写了一个小导入程序,它从我们的LDAP系统中吸取数据并将其塞入一个用户表中。不幸的是,与LDAP相关的代码在遍历我们的32K用户时泄漏了大量内存,我一直无法弄清楚如何解决这个问题。这个问题似乎在某种程度上与LDAP库有关,因为当我删除对LDAP内容的调用时,内存使用情况会很好地稳定下来。此外,不断增加的对象是Net::BER::BerIdentifiedString和Net::BER::BerIdentifiedArray,它们都是LDAP库的一部分。当我运行导入时,内存使用量最终达到超过1GB的峰值。如果问题存在,我需要找到一些方法来更正我的代
关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点?我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等),但我确实想创建一个输出文件。
给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息? 最佳答案 在Rails3中,update_all不返回任何有意义的信息,除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru
我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗?当我运行compasswatch时,它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行?文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们?我自己编译的.sass文件编译成compiled/t
我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚
Rackup通过Rack的默认处理程序成功运行任何Rack应用程序。例如:classRackAppdefcall(environment)['200',{'Content-Type'=>'text/html'},["Helloworld"]]endendrunRackApp.new但是当最后一行更改为使用Rack的内置CGI处理程序时,rackup给出“NoMethodErrorat/undefinedmethod`call'fornil:NilClass”:Rack::Handler::CGI.runRackApp.newRack的其他内置处理程序也提出了同样的反对意见。例如Rack
在选择我想要运行操作的频率时,唯一的选项是“每天”、“每小时”和“每10分钟”。谢谢!我想为我的Rails3.1应用程序运行调度程序。 最佳答案 这不是一个优雅的解决方案,但您可以安排它每天运行,并在实际开始工作之前检查日期是否为当月的第一天。 关于ruby-如何每月在Heroku运行一次Scheduler插件?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/8692687/
我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据,就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理?我没有在文档中找到任何内容。 最佳答案 我遇到了同样的问题;这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML,但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中,将我的XML代码修改为