jjzjj

c++ - 什么时候 std::shared_timed_mutex 比 std::mutex 慢，什么时候(不)使用它？

coder 2024-02-24 原文

我正在尝试使用 this 在 C++ 中实现多线程 LRU 缓存文章作为提示或灵感。它适用于 Go，但所需的概念或多或少也存在于 C++ 中。本文建议在散列表和链表周围使用带有共享互斥锁的细粒度锁定。

所以我打算用 std::unordered_map 写一个缓存, std::list并使用 std::shared_timed_mutex 锁定.我的用例包括几个线程 (4-8) 使用此缓存作为拼写错误的单词和相应可能的更正的存储。缓存的大小约为 10000-100000 个项目。

但是我在几个地方读到，使用共享互斥锁而不是普通互斥锁几乎没有意义，而且速度更慢，尽管我找不到一些带有数字的真实基准或至少在何时使用和何时不使用的模糊指南共享互斥锁。而其他来源建议在您有并发读取器或多或少超过并发写入器时使用共享互斥锁。

  • 什么时候使用 std::shared_timed_mutex 比较好比普通std::mutex ?读者/阅读人数应该多于作者/写作人数多少次？我当然知道这取决于很多因素，但是我应该如何决定使用哪个？
  • 也许它依赖于平台并且某些平台实现比其他平台更糟糕？ (我们使用 Linux 和 Windows 作为目标，MSVC 2017 和 GCC 5)
  • 实现文章中描述的缓存锁定是否有意义？
  • 是否std::shared_mutex (来自 C++17)与定时相比在性能上有什么不同吗？

    • 附言我觉得会有“首先衡量/描述最适合您的情况”。我会，但我需要先实现一个，如果有一些启发式可供选择，而不是同时实现选项和测量，那就太好了。此外，即使我进行测量，我认为结果也将取决于我使用的数据。并且很难预测真实数据(例如，对于云中的服务器)。

    最佳答案

    1. When is it better to use an std::shared_timed_mutex than a plain std::mutex? How many times should readers/reads outnumber writers/writes? Of course I get that it depends on many factors, but how should I make a decision which one to use?


    由于它们额外的复杂性，读/写锁( std::shared_mutex ， std::shared_timed_mutex )优于普通锁( std::mutex ， std::timed_mutex )的情况很少见。它们确实存在，但就个人而言，我自己从未遇到过。

    如果您有频繁但短暂的读取操作，则读/写互斥不会提高性能。它更适合于读取操作频繁且昂贵的场景。当读操作只是在内存数据结构中查找时，很可能简单的锁会胜过读/写解决方案。

    如果读取操作的开销非常大，并且您可以并行处理许多操作，那么在某些时候增加读写比率应该会导致读取/写入器性能优于排他锁的情况。断点在哪里取决于实际工作量。我不知道一个好的经验法则。

    另请注意，在持有锁的同时执行昂贵的操作通常是一个坏兆头。可能有更好的方法来解决问题，然后使用读/写锁。

    在该领域比我拥有更多知识的人对这个话题发表了两条评论:
  • Howard Hinnant 的回答 C++14 shared_timed_mutex VS C++11 mutex
  • Anthony Williams 的引述可以在 this answer 的末尾找到。 (不幸的是，此原始帖子的链接似乎已失效)。他解释了为什么读/写锁很慢，而且通常不是理想的解决方案。

    1. Maybe it's platform-dependent and some platform implementations are worse than others? (we use Linux and Windows as targets, MSVC 2017 and GCC 5)


    我不知道操作系统之间的显着差异。我的期望是情况会相似。在 Linux 上，GCC 库依赖于 glibc 的读/写锁实现。如果你想深入了解，你可以在 pthread_rwlock_common.c 中找到实现.它还说明了读/写锁带来的额外复杂性。
    shared_mutex 有一个老问题Boost ( #11798 - Implementation of boost::shared_mutex on POSIX is suboptimal ) 中的实现。但是我不清楚这个实现是否可以改进，或者它是否只是一个不太适合读/写锁的例子。

    1. Does it make sense to implement cache locking as described in the article?


    坦率地说，我怀疑读/写锁会提高这种数据结构的性能。读取器操作应该非常快，因为它只是一个查找。更新 LRU 列表也发生在读取操作之外(在 Go 实现中)。

    一个实现细节。在这里使用链表并不是一个坏主意，因为它使更新操作非常快(您只需更新指针)。使用时 std::list 请记住，它通常涉及内存分配，当您持有 key 时应该避免这种分配。最好在获取锁之前分配内存，因为内存分配很昂贵。

    在他们的 HHVM 项目中，Facebook 有并发 LRU 缓存的 C++ 实现，看起来很有希望:
  • ConcurrentLRUCache
  • ConcurrentScalableCache
    • ConcurrentLRUCache LRU 列表也使用链表(但不是 std::list )，而 tbb::concurrent_hash_map 对于映射本身(来自英特尔的并发散列映射实现)。请注意，对于 LRU 列表更新的锁定，它们并没有像 Go 实现中那样采用读/写方法，而是使用了一个简单的 std::mutex排他锁。

    第二个实现( ConcurrentScalableCache )建立在 ConcurrentLRUCache 之上.他们使用分片来提高可扩展性。缺点是 LRU 属性只是近似值(取决于您使用的分片数量)。在某些可能会降低缓存命中率的工作负载中，这是一个很好的技巧，可以避免所有操作都必须共享相同的锁。

    1. Does std::shared_mutex (from C++17) make any difference in performance compared to a timed one?


    我没有关于开销的基准数字，但它看起来像是在比较苹果和橙子。如果您需要计时功能，您别无选择，只能使用 std::shared_timed_mutex .但是如果你不需要它，你可以简单地使用 std::shared_mutex ，它必须做更少的工作，因此永远不会变慢。

    对于需要超时的典型场景，我不希望计时开销太严重，因为无论如何在这种情况下锁往往会保持更长时间。但如前所述，我无法用实际测量来支持该声明。

    关于c++ - 什么时候 std::shared_timed_mutex 比 std::mutex 慢，什么时候(不)使用它？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/50972345/

    mutexshared_timed_mutexcodenoreferrerc++multithreadingc++14

    有关c++ - 什么时候 std::shared_timed_mutex 比 std::mutex 慢，什么时候(不)使用它？的更多相关文章

    1. ruby - 如何使用 Nokogiri 的 xpath 和 at_xpath 方法 - 2

      我正在学习如何使用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

    2. ruby - 使用 RubyZip 生成 ZIP 文件时设置压缩级别 - 2

      我有一个Ruby程序，它使用rubyzip压缩XML文件的目录树。gem。我的问题是文件开始变得很重，我想提高压缩级别，因为压缩时间不是问题。我在rubyzipdocumentation中找不到一种为创建的ZIP文件指定压缩级别的方法。有人知道如何更改此设置吗？是否有另一个允许指定压缩级别的Ruby库？ 最佳答案 这是我通过查看ruby​​zip内部创建的代码。level=Zlib::BEST_COMPRESSIONZip::ZipOutputStream.open(zip_file)do|zip|Dir.glob("**/*")d

    3. ruby - 为什么我可以在 Ruby 中使用 Object#send 访问私有(private)/ protected 方法？ - 2

      类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc

    4. ruby-on-rails - 使用 Ruby on Rails 进行自动化测试 - 最佳实践 - 2

      很好奇，就使用ruby​​onrails自动化单元测试而言，你们正在做什么？您是否创建了一个脚本来在cron中运行rake作业并将结果邮寄给您？git中的预提交Hook？只是手动调用？我完全理解测试，但想知道在错误发生之前捕获错误的最佳实践是什么。让我们理所当然地认为测试本身是完美无缺的，并且可以正常工作。下一步是什么以确保他们在正确的时间将可能有害的结果传达给您？ 最佳答案 不确定您到底想听什么，但是有几个级别的自动代码库控制:在处理某项功能时，您可以使用类似autotest的内容获得关于哪些有效，哪些无效的即时反馈。要确保您的提

    5. ruby-on-rails - rails : keeping DRY with ActiveRecord models that share similar complex attributes - 2

      这似乎应该有一个直截了当的答案，但在Google上花了很多时间，所以我找不到它。这可能是缺少正确关键字的情况。在我的RoR应用程序中，我有几个模型共享一种特定类型的字符串属性，该属性具有特殊验证和其他功能。我能想到的最接近的类似示例是表示URL的字符串。这会导致模型中出现大量重复(甚至单元测试中会出现更多重复)，但我不确定如何让它更DRY。我能想到几个可能的方向...按照“validates_url_format_of”插件，但这只会让验证干给这个特殊的字符串它自己的模型，但这看起来很像重溶液为这个特殊的字符串创建一个ruby​​类，但是我如何得到ActiveRecord关联这个类模型

    6. ruby - 在 Ruby 中使用匿名模块 - 2

      假设我做了一个模块如下:m=Module.newdoclassCendend三个问题:除了对m的引用之外，还有什么方法可以访问C和m中的其他内容？我可以在创建匿名模块后为其命名吗(就像我输入“module...”一样)？如何在使用完匿名模块后将其删除，使其定义的常量不再存在？ 最佳答案 三个答案:是的，使用ObjectSpace.此代码使c引用你的类(class)C不引用m:c=nilObjectSpace.each_object{|obj|c=objif(Class===objandobj.name=~/::C$/)}当然这取决于

    7. ruby - 使用 ruby​​ 和 savon 的 SOAP 服务 - 2

      我正在尝试使用ruby​​和Savon来使用网络服务。测试服务为http://www.webservicex.net/WS/WSDetails.aspx?WSID=9&CATID=2require'rubygems'require'savon'client=Savon::Client.new"http://www.webservicex.net/stockquote.asmx?WSDL"client.get_quotedo|soap|soap.body={:symbol=>"AAPL"}end返回SOAP异常。检查soap信封，在我看来soap请求没有正确的命名空间。任何人都可以建议我

    8. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声？ - 2

      关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。

    9. ruby-on-rails - Rails - 子类化模型的设计模式是什么？ - 2

      我有一个模型:classItem项目有一个属性“商店”基于存储的值，我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式？如果方法中没有大的if-else语句，这是如何干净利落地完成的？ 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.co

    10. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

      我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗？当我运行compasswatch时，它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行？文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们？我自己编译的.sass文件编译成compiled/t

    随机推荐