草庐IT

Golang `copy` 时间复杂度

coder 2024-07-11 原文

我想知道go的copy函数的时间复杂度？

凭直觉，我会假设线性时间的最坏情况。但我想知道是否有任何能够批量分配的魔法，或者其他什么东西，可以让它表现得更好？

https://golang.org/ref/spec#Appending_and_copying_slices

我想大会会解释一些事情，但我不确定我在读什么 :p 

$ GOOS=linux GOARCH=amd64 go tool compile -S main.go

func main() {
    src := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    dst := make([]int, len(src))

    numCopied := copy(dst, src)
    if numCopied != 10 {
        panic(fmt.Sprintf("expected 5 copied received: %d", numCopied))
    }
}

使用 copy 行的以下输出:

    0x007a 00122 (main.go:23)       CMPQ    AX, $10
    0x007e 00126 (main.go:23)       JLE     133
    0x0080 00128 (main.go:23)       MOVL    $10, AX
    0x0085 00133 (main.go:23)       MOVQ    AX, "".numCopied+56(SP)
    0x008a 00138 (main.go:23)       MOVQ    CX, (SP)
    0x008e 00142 (main.go:23)       LEAQ    ""..autotmp_8+72(SP), CX
    0x0093 00147 (main.go:23)       MOVQ    CX, 8(SP)
    0x0098 00152 (main.go:23)       SHLQ    $3, AX
    0x009c 00156 (main.go:23)       MOVQ    AX, 16(SP)
    0x00a1 00161 (main.go:23)       PCDATA  $0, $0
    0x00a1 00161 (main.go:23)       CALL    runtime.memmove(SB)
    0x00a6 00166 (main.go:23)       MOVQ    "".numCopied+56(SP), AX

然后我也尝试了 5 个元素:

func main() {

    src := []int{1, 2, 3, 4, 5}
    dst := make([]int, len(src))

    numCopied := copy(dst, src)
    if numCopied != 5 {
        panic(fmt.Sprintf("expected 5 copied received: %d", numCopied))
    }
}

使用 copy 行的以下输出:

    0x0086 00134 (main.go:9)        CMPQ    AX, $5
    0x008a 00138 (main.go:9)        JLE     145
    0x008c 00140 (main.go:9)        MOVL    $5, AX
    0x0091 00145 (main.go:9)        MOVQ    AX, "".numCopied+56(SP)
    0x0096 00150 (main.go:9)        MOVQ    CX, (SP)
    0x009a 00154 (main.go:9)        LEAQ    ""..autotmp_8+72(SP), CX
    0x009f 00159 (main.go:9)        MOVQ    CX, 8(SP)
    0x00a4 00164 (main.go:9)        SHLQ    $3, AX
    0x00a8 00168 (main.go:9)        MOVQ    AX, 16(SP)
    0x00ad 00173 (main.go:9)        PCDATA  $0, $0
    0x00ad 00173 (main.go:9)        CALL    runtime.memmove(SB)
    0x00b2 00178 (main.go:9)        MOVQ    "".numCopied+56(SP), AX

最佳答案

我建议对复制不同大小的数组/slice 所需的时间进行基准测试。这是让球滚动的东西:

package main

import (
    "fmt"
    "math"
    "testing"
)

func main() {

    for i := 0; i < 16; i++ {
        size := powerOfTwo(i)
        runBench(size)
    }

}

func runBench(size int) {

    bench := func(b *testing.B) {
        src := make([]int, size, size)
        dst := make([]int, size, size)
        // we don't want to measure the time
        // it takes to make the arrays, so reset timer
        b.ResetTimer() 

        for i := 0; i < b.N; i++ {
            copy(dst, src)
        }
    }

    fmt.Printf("size = %d, %s", size, testing.Benchmark(bench))

}

func powerOfTwo(i int) int {
    return int(math.Pow(float64(2), float64(i)))
}

关于Golang `copy` 时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/50513018/

GolangcopymaincodenumCopiedgo

有关Golang `copy` 时间复杂度的更多相关文章

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

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

  2. ruby - 如何验证 IO.copy_stream 是否成功 - 2

    这里有一个很好的答案解释了如何在Ruby中下载文件而不将其加载到内存中:https://stackoverflow.com/a/29743394/4852737require'open-uri'download=open('http://example.com/image.png')IO.copy_stream(download,'~/image.png')我如何验证下载文件的IO.copy_stream调用是否真的成功——这意味着下载的文件与我打算下载的文件完全相同，而不是下载一半的损坏文件？documentation说IO.copy_stream返回它复制的字节数，但是当我还没有下

  3. ruby-on-rails - 将 Ruby 中的日期/时间格式化为 YYYY-MM-DD HH :MM:SS - 2

    这个问题在这里已经有了答案:Railsformattingdate(4个答案)关闭4年前。我想格式化Time.Now函数以显示YYYY-MM-DDHH:MM:SS而不是:“2018-03-0909:47:19+0000”该函数需要放在时间中.现在功能。require‘roo’require‘roo-xls’require‘byebug’file_name=ARGV.first||“Template.xlsx”excel_file=Roo::Spreadsheet.open(“./#{file_name}“,extension::xlsx)xml=Nokogiri::XML::Build

  4. ruby - 查找字符串中的内容类型(数字、日期、时间、字符串等) - 2

    我正在尝试解析一个CSV文件并使用SQL命令自动为其创建一个表。CSV中的第一行给出了列标题。但我需要推断每个列的类型。Ruby中是否有任何函数可以找到每个字段中内容的类型。例如，CSV行:"12012","Test","1233.22","12:21:22","10/10/2009"应该产生像这样的类型['integer','string','float','time','date']谢谢! 最佳答案 require'time'defto_something(str)if(num=Integer(str)rescueFloat(s

  5. sql - 查询忽略时间戳日期的时间范围 - 2

    我正在尝试查询我的Rails数据库(Postgres)中的购买表，我想查询时间范围。例如，我想知道在所有日期的下午2点到3点之间进行了多少次购买。此表中有一个created_at列，但我不知道如何在不搜索特定日期的情况下完成此操作。我试过:Purchases.where("created_atBETWEEN?and?",Time.now-1.hour,Time.now)但这最终只会搜索今天与那些时间的日期。 最佳答案 您需要使用PostgreSQL'sdate_part/extractfunction从created_at中提取小时

  6. ruby - 在没有基准或时间的情况下用 Ruby 测量用户时间或系统时间 - 2

    因为我现在正在做一些时间测量，我想知道是否可以在不使用Benchmark类或命令行实用程序time的情况下测量用户时间或系统时间。使用Time类只显示挂钟时间，而不显示系统和用户时间，但是我正在寻找具有相同灵active的解决方案，例如time=TimeUtility.now#somecodeuser,system,real=TimeUtility.now-time原因是我有点不喜欢Benchmark，因为它不能只返回数字(编辑:我错了-它可以。请参阅下面的答案。)。当然，我可以解析输出，但感觉不对。*NIX系统的time实用程序也应该可以解决我的问题，但我想知道是否已经在Ruby中实

  7. ruby - 以毫秒为单位获取当前系统时间 - 2

    在Ruby中，以毫秒为单位获取自纪元(1970)以来的当前系统时间的正确方法是什么？我试过了Time.now.to_i，好像不是我想要的结果。我需要结果显示毫秒并且使用long类型，而不是float或double。 最佳答案 (Time.now.to_f*1000).to_iTime.now.to_f显示包含十进制数字的时间。要获得毫秒数，只需将时间乘以1000。 关于ruby-以毫秒为单位获取当前系统时间，我们在StackOverflow上找到一个类似的问题：

  8. ruby-on-rails - Ruby on Rails - 需要在每周的特定时间将消息发送到电子邮件 - 2

    我想知道我应该如何着手这个项目。我需要每周向人们发送一次电子邮件。但是，这必须在每周的特定时间自动生成并发送。编码有多难？我需要知道是否有任何书籍可以提供帮助，或者你们中的任何人是否可以指导我。它必须使用ruby​​onrails进行编程。因此有一个网络服务和数据库集成。干杯 最佳答案 为什么这么复杂？您只需安排工作。您可以使用Delayed::Job例如。Delayed::Job让您可以使用run_at符号在特定时间安排作业，如下所示:Delayed::Job.enqueue(SendEmailJob.new(...),:run_

  9. ruby - rspec 显示负时间 - 2

    我在ruby​​1.9.3p0上运行rails3.2.1和rspec2.8.1，在运行我的测试时它显示负时间值。这很烦人，因为我正在尝试优化我的测试。Running:spec/models/transaction_spec.rb................................................Finishedin-7603162.49414seconds我已经尝试将rspec更新到2.9.0，但这没有帮助。 最佳答案 你在使用timecopgem吗？确保在卡住后Timecop.return。或者你在某处

  10. ruby - 将 Logstash 中的时间戳时区转换为输出索引名称 - 2

    在我的场景中，Logstash收到的系统日志行的“时间戳”是UTC，我们在Elasticsearch输出中使用事件“时间戳”:output{elasticsearch{embedded=>falsehost=>localhostport=>9200protocol=>httpcluster=>'elasticsearch'index=>"syslog-%{+YYYY.MM.dd}"}}我的问题是，在UTC午夜，Logstash在外时区(GMT-4=>America/Montreal)结束前将日志发送到不同的索引，并且索引在20小时(晚上8点)之后没有日志，因为“时间戳”是UTC。我们已

随机推荐