草庐IT

c++ - 选择任一循环作为外循环是否有优势？

coder 2023-05-31 原文

我正在扩展现有的日志库。这是一个有两个方面的系统:前端是任务将日志消息写入的地方，后端是应用程序可以插入监听器的地方，监听器将这些消息转发到不同的接收器。后端曾经是一个硬连线的监听器，我现在正在扩展它以提高灵 active 。该代码将专门用于嵌入式设备，其中高性能(以每毫秒转发的字节数衡量)是一个非常重要的设计和实现目标。

出于性能原因，消息被缓冲，并且转发在后台任务中完成。该任务从队列中获取大量消息，将它们全部格式化，然后通过注册函数将它们传递给监听器。这些监听器将过滤 消息，并且只会将那些通过过滤条件的消息写入其接收器。

鉴于此，我最终拥有 N 通知函数(监听器)来发送 M 消息，一个相当经典的 N*M问题。现在我有两种可能性:我可以遍历消息，然后遍历通知函数，将消息传递给每个函数。 

for(m in formatted_messages) 
  for(n in notification_functions)
    n(m);

void n(message)
{
    if( filter(message) )
      write(message);
}

或者我可以遍历所有的通知函数，并一次将我拥有的所有消息传递给它们:

for(n in notification_functions)
    n(formatted_messages);

void n(messages)
{
  for(m in messages)
    if( filter(m) )
      write(m);
}

对于哪种设计更有可能允许每个时间片处理更多的消息，是否有任何基本考虑？ (注意这个问题是如何决定监听器的接口(interface)的。这不是一个微优化问题，而是一个关于如何进行不影响性能的设计的问题。我只能在很久以后才能测量，然后重新设计监听器接口(interface)将是昂贵的.)

我已经做了一些考虑:

  • 那些监听器需要将消息写入某个地方，这相当昂贵，因此函数调用本身可能在性能方面不太重要。
  • 在 95% 的情况下，只有一位听众。

最佳答案

Is there any fundamental considerations regarding which design is more likely to allow a higher number of messages to be processed per time slice?

一般来说，与此相关的主要考虑因素通常归结为两个主要方面。

  1. 如果您的循环中的一个循环遍历可能具有良好内存局部性的对象(例如循环遍历一组值)，则将该部分保留在内部循环中可能会将对象保留在 CPU 缓存中，并提高性能。

  2. 如果您打算尝试并行化操作，在外循环中保持“更大”(以计数计)集合可以让您有效地并行化外循环，并且不会导致线程订阅过多等. 在外层并行化算法通常更简单、更清晰，因此在外层循环设计具有潜在更大并行工作“ block ”的循环可以简化这一点，如果以后有可能的话。

Those listeners need to write the messages somewhere, which is rather expensive, so the function calls by themselves might not be too important performance-wise.

这可能会完全抵消将一个循环移到另一个循环之外的任何好处。

In 95% of all cases, there will only be one listener.

如果是这种情况，我可能会将监听器循环置于外部范围，除非您计划并行化此操作。鉴于这将在嵌入式设备上的后台线程中运行，并行化是不可能的，因此将监听器循环作为外部循环应该减少总指令数(它实际上变成了 M 个操作的循环，而不是 M 个循环一次操作)。

关于c++ - 选择任一循环作为外循环是否有优势？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/17350034/

任一amp监听器strongsectionc++performanceloops

有关c++ - 选择任一循环作为外循环是否有优势？的更多相关文章

  1. ruby-on-rails - 如何验证 update_all 是否实际在 Rails 中更新 - 2

    给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息？ 最佳答案 在Rails3中，update_all不返回任何有意义的信息，除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru

  2. ruby - 树顶语法无限循环 - 2

    我脑子里浮现出一些关于一种新编程语言的想法，所以我想我会尝试实现它。一位friend建议我尝试使用Treetop(Rubygem)来创建一个解析器。Treetop的文档很少，我以前从未做过这种事情。我的解析器表现得好像有一个无限循环，但没有堆栈跟踪；事实证明很难追踪到。有人可以指出入门级解析/AST指南的方向吗？我真的需要一些列出规则、常见用法等的东西来使用像Treetop这样的工具。我的语法分析器在GitHub上，以防有人希望帮助我改进它。class{initialize=lambda(name){receiver.name=name}greet=lambda{IO.puts("He

  3. ruby-on-rails - 在 Ruby 中循环遍历多个数组 - 2

    我有多个ActiveRecord子类Item的实例数组，我需要根据最早的事件循环打印。在这种情况下，我需要打印付款和维护日期，如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询，用于查找maintenance和payment项目(非排他性查询)，并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代

  4. ruby-on-rails - 如何优雅地重启 thin + nginx？ - 2

    我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server

  5. ruby - RSpec - 使用测试替身作为 block 参数 - 2

    我有一些Ruby代码，如下所示:Something.createdo|x|x.foo=barend我想编写一个测试，它使用double代替block参数x，这样我就可以调用:x_double.should_receive(:foo).with("whatever").这可能吗？ 最佳答案 specify'something'dox=doublex.should_receive(:foo=).with("whatever")Something.should_receive(:create).and_yield(x)#callthere

  6. ruby - 检查数组是否在增加 - 2

    这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加？这是我的解决方案，但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife

  7. ruby - RuntimeError(自动加载常量 Apps 多线程时检测到循环依赖 - 2

    我收到这个错误:RuntimeError(自动加载常量Apps时检测到循环依赖当我使用多线程时。下面是我的代码。为什么会这样？我尝试多线程的原因是因为我正在编写一个HTML抓取应用程序。对Nokogiri::HTML(open())的调用是一个同步阻塞调用，需要1秒才能返回，我有100,000多个页面要访问，所以我试图运行多个线程来解决这个问题。有更好的方法吗？classToolsController0)app.website=array.join(',')putsapp.websiteelseapp.website="NONE"endapp.saveapps=Apps.order("

  8. ruby - 检查字符串是否包含散列中的任何键并返回它包含的键的值 - 2

    我有一个包含多个键的散列和一个字符串，该字符串不包含散列中的任何键或包含一个键。h={"k1"=>"v1","k2"=>"v2","k3"=>"v3"}s="thisisanexamplestringthatmightoccurwithakeysomewhereinthestringk1(withspecialcharacterslike(^&*$#@!^&&*))"检查s是否包含h中的任何键的最佳方法是什么，如果包含，则返回它包含的键的值？例如，对于上面的h和s的例子，输出应该是v1。编辑:只有字符串是用户定义的。哈希将始终相同。 最佳答案

  9. ruby-on-rails - Ruby 检查日期时间是否为 iso8601 并保存 - 2

    我需要检查DateTime是否采用有效的ISO8601格式。喜欢:#iso8601?我检查了ruby​​是否有特定方法，但没有找到。目前我正在使用date.iso8601==date来检查这个。有什么好的方法吗？编辑解释我的环境，并改变问题的范围。因此，我的项目将使用jsapiFullCalendar，这就是我需要iso8601字符串格式的原因。我想知道更好或正确的方法是什么，以正确的格式将日期保存在数据库中，或者让ActiveRecord完成它们的工作并在我需要时间信息时对其进行操作。 最佳答案 我不太明白你的问题。我假设您想检查

  10. ruby - 检查日期是否在过去 7 天内 - 2

    我的日期格式如下:"%d-%m-%Y"(例如，今天的日期为07-09-2015)，我想看看是不是在过去的七天内。谁能推荐一种方法？ 最佳答案 你可以这样做:require"date"Date.today-7 关于ruby-检查日期是否在过去7天内，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/32438063/

随机推荐