2 ms·
The wikipedia article talks about one thing the term means. The thing the article talks about is definitely not data structure layout in memory, though.
by pvg 9y ago
The wikipedia article talks about one thing the term means. The thing the article talks about is definitely not data structure layout in memory, though.
- vardump 9y agoSome passages are suggesting otherwise: "In this object-graph memory model, if you have several entities of the same type, each one will be identified by a pointer, and finding a particular attribute of an entity involves navigating the object graph starting from that pointer." I consider even the Cobol case as a kind of data structure, although a very limited and inflexible one: "For example, an account object might have an account-holder field from bytes 10 to 35, which might contain a middle-name field from bytes 18 to 26." Sayeth Wikipedia https://en.wikipedia.org/wiki/Data_structure https://en.wikipedia.org/wiki/Data_structure: "In computer science, a data structure is a particular way of organizing and storing data in a computer so that it can be accessed and modified efficiently" Anyways, I kinda agree with you as well. Usually when talking about data structures it's related to some particular algorithm, say a red-black tree.
- pvg 9y agoThe first thing you quoted says absolutely nothing about layout. But more importantly, layout might come up but it's not what the article is about and it does not use the term 'memory model' as a stand-in for layout.
- vardump 9y agoI consider that first thing as data is laid out in more or less random [0] locations, with pointers between objects holding the whole thing together. I guess we understand (memory) layout differently. How'd you define it? [0]: Random as in allocated addresses may vary between invocations.
- pvg 9y agoYou don't know if it's laid out 'at random' because, again, the thing is not actually about layout. I think you're getting a little hung up on this being 'wrong' and missing what the thing is trying to convey. Scroll down to the bits about SQL or hierarchal filesystems. I think a critical approach you can try is that maybe these things are different in some important ways and perhaps that's why there is no obvious unified term that comes to mind to describe them and see where that takes you. 'Kragen confused some overarching abstraction he's trying to describe with "memory layout"' is likely neither true nor fruitful.