4 ms·
Go has interfaces, which can be used to write generic code. Go performance is not on par with optimized C++ but for me it's fast enough and the performance / de
by draven 14y ago
Go has interfaces, which can be used to write generic code. Go performance is not on par with optimized C++ but for me it's fast enough and the performance / dev_time ratio is higher.
- qznc 14y agohttp://golang.org/pkg/container/list/ http://golang.org/pkg/container/list/ Casting every list element to "interface{}" is not generic.
- luriel 14y agoUse slices. Really, maybe we should remove container/* completely, so we don't have to answer this stuff over and over again.
- qznc 14y agoSlice still restricts you to an array data structure (a continuous block of memory). How would you implement a sorted set in Go? It should be generic and type safe and efficient, please. Compare with the C++ solution.
- draven 14y agoI think the problem with saying that Go can be used as a C++ replacement is that the statement is too vague. The problem space in which Go is a great tool and the one in which C++ is a great solution have a big overlap. But that does not mean that you will solve a given problem in this overlapping space the same way. Both languages have a different set of trade-offs. If you need a typesafe, generic sorted set with strict efficiency needs (or things like precise control over memory layout and such) then by all means go for C++, it's been designed for that kind of constraints.
- luriel 14y ago> If you need a typesafe, generic sorted set with strict efficiency needs When people ask for things like this, I can't help to think that what they want is not generic at all, they want something very specific to the problem they are solving, in those cases just writing custom data structures is the way to go in any language anyway. It is the way it has been done in C for decades too.
- kragen 14y agoYou may be able to write the custom data structures more easily with the STL than in C.
- draven 14y agoGo does not have generics per se but that container looks pretty generic to me. What's your definition of generic programming BTW? I'm looking at several definition right now and cannot find out if, for example, a generic list container in C using void pointers to data would be considered generic programming. Wikipedia states generic programming is "a computer programming paradigm based on method/functions or classes defined irrespective of the concrete data types used upon instantiation". That reads like "templates" to me.
- microtherion 14y agoTo me, generic programming implies preserving all type information, which is something the above Go container does not do (when you get an element out of the container, you cannot tell statically what type it is). Templates are generic, but so is, e.g. the type inference used in functional languages.
- qznc 14y agoIn some sense, you can do generic programming with C by using void*, but this throws out type safety.
- sixbrx 14y agoI'd say void pointers are more untyped programming than generic programming.