Re:Ask HN: What is new in Algorithms / Data Structures these...
by giogadi on Wednesday May 10, 2023 @11:01AM
(#35888383)
IMO the hip new thing in algorithms and data structures is to Just Use Arrays For Everything
[ Parent
| on HN ]
Re:Ask HN: What is new in Algorithms / Data Structures these...
by bckr on Wednesday May 10, 2023 @11:17AM
(#35888623)
Got a source?
Re:Ask HN: What is new in Algorithms / Data Structures these...
by CountHackulus on Wednesday May 10, 2023 @01:10PM
(#35890269)
I'm not OP, but I'm guessing he could be referring to something like this talk? https://www.youtube.com/watch?v=LrVi9LHP8Bk
I'm honestly not sure otherwise.
Re:Ask HN: What is new in Algorithms / Data Structures these...
by mejutoco on Saturday May 13, 2023 @08:35AM
(#35927767)
I think OP is talking about ML and matrix (array) multiplication to learn the right weights in a neural network.
Re:Ask HN: What is new in Algorithms / Data Structures these...
by medler on Wednesday May 10, 2023 @10:05PM
(#35896425)
This is a lecture series, not new research, but one of the main takeaways is if you want good performance on modern machines, you had better be using arrays: https://youtube.com/playlist?list=PLHxtyCq_WDLXFAEA-lYoRNQIe...
Re:Ask HN: What is new in Algorithms / Data Structures these...
by dymk on Wednesday May 10, 2023 @11:55AM
(#35889191)
Surely it’s the interesting things built on top of the arrays?
Re:Ask HN: What is new in Algorithms / Data Structures these...
by yamazakiwi on Wednesday May 10, 2023 @01:34PM
(#35890622)
Are you talking about Vector DB's?
Re:Ask HN: What is new in Algorithms / Data Structures these...
by masklinn on Wednesday May 10, 2023 @02:19PM
(#35891247)
Also ECS / columnar data?
Re:Ask HN: What is new in Algorithms / Data Structures these...
by eternalban on Wednesday May 10, 2023 @01:39PM
(#35890680)
When skirt lengths change and we observe no measurable change in human anatomy, that's fashion and to follow fashion is "hip".
When the computing platform changes and you have to start paying attention to L-level caches and counting your bytes (so you can do you big compute in memory), and use n cores, and then arrays are adopted, that is not fashion; so not "hip", rather modern.
Re:Ask HN: What is new in Algorithms / Data Structures these...
by kmstout on Wednesday May 10, 2023 @07:20PM
(#35894911)
Isn't everything since the Renaissance considered modern?
Re:Ask HN: What is new in Algorithms / Data Structures these...
by eternalban on Thursday May 11, 2023 @07:27AM
(#35900663)
touche. Exactly so, just like how every political system going forward will be "democratic". /g
Re:Ask HN: What is new in Algorithms / Data Structures these...
by ygra on Thursday May 11, 2023 @05:28AM
(#35899793)
Interesting and similar here is that there are a bunch of algorithms from days of yore that made sense with performance back then, but these days where the CPU absolutely doesn't care whether it's comparing a single byte or 32 bytes at once this can shift some algorithms towards much simpler ones. E.g. for substring searches this page is rather interesting: http://0x80.pl/articles/simd-strfind.html which posits that some of the older algorithms were built with the assumption that comparing parts of memory is more expensive than a table lookup, which is in many cases no longer true.