value receiver may incur linear time here - because of pass-by-value?

[Anton Kraievyi]

https://github.com/qguv/unionfind/blob/master/qfarray/qfarray.go#L33

http://stackoverflow.com/questions/27775376/value-receiver-vs-pointer-receiver-in-golang/27775558#27775558

https://www.hackerrank.com/contests/w31/challenges/spanning-tree-fraction

[Quint Guvernator]

Huh, I must have been assuming the slice within the struct is passed by reference (like a C array). Does it perform better if you change these methods to methods on pointers to UnionFind structs? If so, make a patch and I'll merge it!

The last link 404s for me. Maybe you need to be logged in to see that page?

Thanks for bringing this up!