Live data from Hacker News

Talks that changed the way I think about programming

opowell.com

11–20 of 103 posts

Re: Talks that changed the way I think about programming

#11
Anyone have a link to Alan Kay's talk, where he demos UIs and a compiler for UIs in ridiculously small # lines of code?

There are a few talks like this, but there is one in particular where he goes into a lot of detail about it. I can't for the life of me find it again.

Re: Talks that changed the way I think about programming

#12

Anyone have a link to Alan Kay's talk, where he demos UIs and a compiler for UIs in ridiculously small # lines of code? There are a few talks like this, but there is one in particular where he goes into a lot of detail about it. I can't for the life of me find it again.

Is it really "Complex"? Or did we just make it "Complicated"? : https://www.youtube.com/watch?v=ubaX1Smg6pY

Re: Talks that changed the way I think about programming

#13
post #6
post #2

> Iterating over a two dimensional array by row is much faster than by column. Another fun fact is staggering array accesses is faster then linear acesses.

I wonder if this is language or even compiler dependent. Are there things that transpose memory organization? I for one always get confused which index is the row and which is the column when coding. Every damn time I've done a 2D iteration in the last 15+ years. Is it [col][row] or [row][col] ... I imagine it depends.

Indeed it does depend, some languages are row major (C, C++) while others are column major (Fortran, and some common HPC libraries are in Fortran).

https://en.wikipedia.org/wiki/Row-_and_column-major_order

Re: Talks that changed the way I think about programming

#14
The theological second half of this is bizarre - I've never heard of this being considered a "problem", heaven (in the Christian tradition) is not a hall of fame that one nominates figures for. And the Mormon tradition of proxy-baptising people who are dead and never showed any sign of adherence to their tenets is highly questionable.

Re: Talks that changed the way I think about programming

#16
post #15

Fun to see Eskil (there's a typo but that's how you spell it) on here, that talk isn't very old. It would be interesting with some more analysis from the OP, namely what was learned that changed their thinking, and how their thinking was changed.

This is a great idea, I'll definitely be doing some followup posts in future.

Re: Talks that changed the way I think about programming

#19
post #2

> Iterating over a two dimensional array by row is much faster than by column. Another fun fact is staggering array accesses is faster then linear acesses.

Can someone elaborate on this? I tried searching and wasn't having any luck. I always thought sequential linear access was fastest?

I'm not that low-level programmer, but my guess would be loading to CPU cache a whole memory segment at once.

Re: Talks that changed the way I think about programming

#20
post #2

> Iterating over a two dimensional array by row is much faster than by column. Another fun fact is staggering array accesses is faster then linear acesses.

Can someone elaborate on this? I tried searching and wasn't having any luck. I always thought sequential linear access was fastest?

This is all nonsense. Accessing linear memory in a linear fashion is the way to go. You gain absolutely nothing by staggering memory accesses, because you’re waiting for memory to come into cache while the CPU idles, and since you have little control over how cache is utilised across a span of time, the whole concept of doing this to pre-load anything is just bogus, unless you’re doing specific optimisations for a specific architecture, even then there are cache pre-loading instructions for that.
Post reply on HN