python - 制作无分支计数器的最佳方法是什么？-6ren

python - 制作无分支计数器的最佳方法是什么？

转载作者：行者123 更新时间：2023-12-04 09:17:07

25

4

我正在为现场设备使用 Python3 中的计数器。它尝试联系设备并返回在线和离线的总数。

def count_online(mac_list):
    online = 0
    offline = 0

    for mac in mac_list:

        is_online = poll_device(mac) # ask the device if it is online, return bool

        if is_online:
            online += 1
        else:
            offline += 1

    return online, offline

我见过“ Branchless method to convert false/true to -1/+1?”以及“ Why "If" is Sloowww”，但是我需要对在线和离线设备进行计数。我也很欣赏在 Python 中，尝试无分支可能有点毫无意义，因为它不是像 C 这样的低级语言。另一方面， Hopper Necklace提醒我们不要浪费我们的微秒，那么有没有更有效的方法来写这个？无分支方法会减少运行时间吗？

最佳答案

您可以简单地将 True 相加并从长度中减去它们 - 这将为您提供无分支代码:

def poll_device(_):
    poll_device.state = not poll_device.state
    return poll_device.state

poll_device.state = False

def count_online(mac_list):
    online = 0
    offline = 0
    for mac in mac_list:
        online += poll_device(mac) # ask the device if it is online, return bool

    return online, len(mac_list)-online

on,off = count_online(range(10))

print(on,off)

import dis

dis.dis(count_online)

输出:

5 5

# disassembly
  9           0 LOAD_CONST               1 (0)
              2 STORE_FAST               1 (online)

 10           4 LOAD_CONST               1 (0)
              6 STORE_FAST               2 (offline)

 11           8 SETUP_LOOP              24 (to 34)
             10 LOAD_FAST                0 (mac_list)
             12 GET_ITER
        >>   14 FOR_ITER                16 (to 32)
             16 STORE_FAST               3 (mac)

 12          18 LOAD_FAST                1 (online)
             20 LOAD_GLOBAL              0 (poll_device)
             22 LOAD_FAST                3 (mac)
             24 CALL_FUNCTION            1
             26 INPLACE_ADD
             28 STORE_FAST               1 (online)
             30 JUMP_ABSOLUTE           14
        >>   32 POP_BLOCK

 14     >>   34 LOAD_FAST                1 (online)
             36 LOAD_GLOBAL              1 (len)
             38 LOAD_FAST                0 (mac_list)
             40 CALL_FUNCTION            1
             42 LOAD_FAST                1 (online)
             44 BINARY_SUBTRACT
             46 BUILD_TUPLE              2
             48 RETURN_VALUE

与您的代码反汇编相比:

 21           0 LOAD_CONST               1 (0)
              2 STORE_FAST               1 (online)

 22           4 LOAD_CONST               1 (0)
              6 STORE_FAST               2 (offline)

 24           8 SETUP_LOOP              42 (to 52)
             10 LOAD_FAST                0 (mac_list)
             12 GET_ITER
        >>   14 FOR_ITER                34 (to 50)
             16 STORE_FAST               3 (mac)

 26          18 LOAD_GLOBAL              0 (poll_device)
             20 LOAD_FAST                3 (mac)
             22 CALL_FUNCTION            1
             24 STORE_FAST               4 (is_online)

 28          26 LOAD_FAST                4 (is_online)
             28 POP_JUMP_IF_FALSE       40

 29          30 LOAD_FAST                1 (online)
             32 LOAD_CONST               2 (1)
             34 INPLACE_ADD
             36 STORE_FAST               1 (online)
             38 JUMP_ABSOLUTE           14

 31     >>   40 LOAD_FAST                2 (offline)
             42 LOAD_CONST               2 (1)
             44 INPLACE_ADD
             46 STORE_FAST               2 (offline)
             48 JUMP_ABSOLUTE           14
        >>   50 POP_BLOCK

 33     >>   52 LOAD_FAST                1 (online)
             54 LOAD_FAST                2 (offline)
             56 BUILD_TUPLE              2
             58 RETURN_VALUE

但我不太确定这种事先进行的“优化”是否明智 - 我只会选择 if ... else ...方法，直到此代码部分成为瓶颈(测量它)...对 poll_device(mac) 的调用比这个无分支结构慢 100-1000 倍，这会影响你的表现。

关于python - 制作无分支计数器的最佳方法是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/63169687/

25

4

0

文章推荐： python - 如何使用 Selenium (python) 找到这个元素

文章推荐： python - 错误 : ModuleNotFoundError: No module named 'xlwt'

文章推荐： python - 如何使用 Python 中的坐标从 PDF 中提取文本片段？

Ruby 方法() 方法
我想了解 Ruby 方法 methods() 是如何工作的。我尝试使用“ruby 方法”在 Google 上搜索，但这不是我需要的。我也看过 ruby-doc.org，但我没有找到这种方法。
VBS教程：方法-Test 方法
Test 方法对指定的字符串执行一个正则表达式搜索，并返回一个 Boolean 值指示是否找到匹配的模式。 object.Test(string) 参数 object 必选项。总是一个
VBS教程：方法-Replace 方法
Replace 方法替换在正则表达式查找中找到的文本。 object.Replace(string1, string2) 参数 object 必选项。总是一个 RegExp 对象的名称。
VBS教程：方法-Raise 方法
Raise 方法生成运行时错误 object.Raise(number, source, description, helpfile, helpcontext) 参数 object 应为
VBS教程：方法-Execute 方法
Execute 方法对指定的字符串执行正则表达式搜索。 object.Execute(string) 参数 object 必选项。总是一个 RegExp 对象的名称。 string
VBS教程：方法-Clear 方法
Clear 方法清除 Err 对象的所有属性设置。 object.Clear object 应为 Err 对象的名称。说明在错误处理后，使用 Clear 显式地清除 Err 对象。此
VBS教程：方法-CopyFile 方法
CopyFile 方法将一个或多个文件从某位置复制到另一位置。 object.CopyFile source, destination[, overwrite] 参数 object 必选
VBS教程：方法-Copy 方法
Copy 方法将指定的文件或文件夹从某位置复制到另一位置。 object.Copy destination[, overwrite] 参数 object 必选项。应为 File 或 F
VBS教程：方法-Close 方法
Close 方法关闭打开的 TextStream 文件。 object.Close object 应为 TextStream 对象的名称。说明下面例子举例说明如何使用 Close 方
VBS教程：方法-BuildPath 方法
BuildPath 方法向现有路径后添加名称。 object.BuildPath(path, name) 参数 object 必选项。应为 FileSystemObject 对象的名称
VBS教程：方法-GetFolder 方法
GetFolder 方法返回与指定的路径中某文件夹相应的 Folder 对象。 object.GetFolder(folderspec) 参数 object 必选项。应为 FileSy
VBS教程：方法-GetFileName 方法
GetFileName 方法返回指定路径（不是指定驱动器路径部分）的最后一个文件或文件夹。 object.GetFileName(pathspec) 参数 object 必选项。应为
VBS教程：方法-GetFile 方法
GetFile 方法返回与指定路径中某文件相应的 File 对象。 object.GetFile(filespec) 参数 object 必选项。应为 FileSystemObject
VBS教程：方法-GetExtensionName 方法
GetExtensionName 方法返回字符串，该字符串包含路径最后一个组成部分的扩展名。 object.GetExtensionName(path) 参数 object 必选项。应
VBS教程：方法-GetDriveName 方法
GetDriveName 方法返回包含指定路径中驱动器名的字符串。 object.GetDriveName(path) 参数 object 必选项。应为 FileSystemObjec
VBS教程：方法-GetDrive 方法
GetDrive 方法返回与指定的路径中驱动器相对应的 Drive 对象。 object.GetDrive drivespec 参数 object 必选项。应为 FileSystemO
VBS教程：方法-GetBaseName 方法
GetBaseName 方法返回字符串，其中包含文件的基本名 (不带扩展名), 或者提供的路径说明中的文件夹。 object.GetBaseName(path) 参数 object 必
VBS教程：方法-GetAbsolutePathName 方法
GetAbsolutePathName 方法从提供的指定路径中返回完整且含义明确的路径。 object.GetAbsolutePathName(pathspec) 参数 object
VBS教程：方法-FolderExists 方法
FolderExists 方法如果指定的文件夹存在，则返回 True；否则返回 False。 object.FolderExists(folderspec) 参数 object 必选项
VBS教程：方法-FileExists 方法
FileExists 方法如果指定的文件存在返回 True；否则返回 False。 object.FileExists(filespec) 参数 object 必选项。应为 FileS

首页

博学

6Ren·AI

商城

python - 制作无分支计数器的最佳方法是什么？