Everything I wish I knew when learning C

Re:Everything I wish I knew when learning C by jcelerier on Monday November 28, 2022 @05:26PM (#33780749)

> IIRC C has an informal guarantee that no primitive syntax will ever cause the CPU to do more than O(1) work at runtime. Assignment is always O(1), and therefore assignment is limited to scalars.

this is absolutely and entirely wrong. You can assign a struct in C and the compiler will call memcpy when you do.

Enjoy: https://godbolt.org/z/98PnhYoev

[ Parent | on HN ]

Re:Everything I wish I knew when learning C by wnoise on Monday November 28, 2022 @05:35PM (#33780867)

And any structure is O(1), not O(n), because C structures are not parameterized.

[ Parent | on HN ]

Re:Everything I wish I knew when learning C by jcelerier on Monday November 28, 2022 @05:40PM (#33780918)

memcpy is not O(1)

[ Parent | on HN ]

Re:Everything I wish I knew when learning C by LegionMammal978 on Monday November 28, 2022 @06:03PM (#33781144)

It's O(1) relative to any size computed at runtime: that is, running the same program (with the same array size) on different inputs will always take the same of work for a given assignment.

[ Parent | on HN ]

Re:Everything I wish I knew when learning C by jcelerier on Monday November 28, 2022 @09:55PM (#33783131)

We're in the context of the assignment operation in the language here. Yes, in C you can only assign statically-known types but that does not mean you can just ignore that a = f(); may take a very different time depending on the types of a and f

[ Parent | on HN ]