Linked lists in C, with open source ADT • Hacker News Board

Re: Linked lists in C, with open source ADT

#41

Post by shrughes » Sun, Jan 20, 2013, 5:55 AM UTC

marshray wrote: post #36

shrughes wrote: post #32

Earlier quoted context omitted.

That blog post doesn't address the worst-case running time argument, and doesn't measure worst-case running time costs, since it measures batches of 5000 operations at a time. And hey, it's about a workload that totally obviates worst-case running time considerations by requiring a linear scan for every operation. If you responded by pointing out that even when the vector consumes half of physical memory, the worst c…

If you don't mind me asking ... what religion are you that considers copyable types to be the devil?

Presbyterian. Well no, but see http://google-styleguide.googlecode.com/svn/trunk/cppguide.x... for some rationale in that direction. Generally speaking you might note that in Java and C#, if you want to copy a data structure, you have to do so explicitly.

Re: Linked lists in C, with open source ADT

#42

Post by marshray » Sun, Jan 20, 2013, 6:08 AM UTC

shrughes wrote: post #41

marshray wrote: post #36

Earlier quoted context omitted.

If you don't mind me asking ... what religion are you that considers copyable types to be the devil?

Presbyterian. Well no, but see http://google-styleguide.googlecode.com/svn/trunk/cppguide.x... for some rationale in that direction. Generally speaking you might note that in Java and C#, if you want to copy a data structure, you have to do so explicitly.

Yeah I agree that one should intentionally enable or disable copy and assignment for a type. It might even make sense to disable implicit copying and make an explicit method for it instead.

The C++11 move constructor and move assignment operator seem to me to be a wonderful middle ground.

Re: Linked lists in C, with open source ADT

#43

Post by littlejdu » Sun, Jan 20, 2013, 3:13 PM UTC

spinlocked wrote: post #26

categorykni wrote: post #2

This is week-one stuff of a CS degree or on the job training. If you don't know this you shouldn't be programming.

Did you create a new account solely to bash this guy?

I use a Chrome plugin that creates a new account each time I post a comment. I use a proxy that means HN can't track the number of accounts I've created. Keeps my privacy.