3 ms·
All of software engineering is not derivative of memory organization. Algorithm efficiency for example is entirely independent of physical memory implementation
by rockemsockem 1y ago
All of software engineering is not derivative of memory organization. Algorithm efficiency for example is entirely independent of physical memory implementations. Just because an algorithm may use a set or an array does not make it derivative.
- catlifeonmars 1y ago> Algorithm efficiency for example is entirely independent of physical memory implementations This is wrong. Lots of algorithms behave completely differently based on memory layout. There is typically an inflection point where big O effects start coming into play, but at most scales, memory locality tends to be way more important in determining how efficiently something runs.
- rockemsockem 1y agoThat's why I said algorithm efficiency and not wall-clock time or something else implying that I was talking about real-time. If your algorithm is poorly designed and does significantly more work than necessary then that is independent of physical memory. It's like you are trying to misunderstand me.