this post was submitted on 12 May 2026
713 points (98.9% liked)
memes
21206 readers
2265 users here now
Community rules
1. Be civil
No trolling, bigotry or other insulting / annoying behaviour
2. No politics
This is non-politics community. For political memes please go to !politicalmemes@lemmy.world
3. No recent reposts
Check for reposts when posting a meme, you can only repost after 1 month
4. No bots
No bots without the express approval of the mods or the admins
5. No Spam/Ads/AI Slop
No advertisements or spam. This is an instance rule and the only way to live. We also consider AI slop to be spam in this community and is subject to removal.
A collection of some classic Lemmy memes for your enjoyment
Sister communities
- !tenforward@lemmy.world : Star Trek memes, chat and shitposts
- !lemmyshitpost@lemmy.world : Lemmy Shitposts, anything and everything goes.
- !linuxmemes@lemmy.world : Linux themed memes
- !comicstrips@lemmy.world : for those who love comic stories.
founded 2 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
arrays don't have indices. lists have indices. arrays have offsets.
The real reason she won't call back.
indeed. permanently off by 1.
This is a language dependent semantic difference.
I'll see myself out
hey no you can't logic your way out of this! i wanted an argument!
No you didn't
I said good day sir!
Good day (sir); ftfy
§6.7.9 of the C11 standard says they have elements with indices:
it also states in section 6.7.7 ("type names") that
note also that your example is the only occurrence of the word "index" in the entire document that isn't just referring to the actual index at the end.
Um actually they have strides and offsets.
Says who?
By definition, an index is
Since the arrays offsets alao tell us about the items’s position in the array, is it not then an index?
People take these terms way too seriously. Hell, many languages have their “list” implemented as an array. What then do you call the index/offset?
if you want my opinion (<- see now you can't tell me i'm wrong, it's an opinion) then the difference is that an array is by definition a memory address that's designated as the beginning of an array, and it's got an offset because the first element is at that specific address and further items are offset from that address. so you add the offset to the address to get the nth item. a list, meanwhile, can be basically any implementation under the hood, but it's commonly a linked list. the way you get the nth index there is you count up from the first position. since the implementation is opaque and may be spread out in memory you can't arithmetic your way to an index, you need to follow the pointers.
java's arraylist is a list backed by an array. java's vector is a list backed by a linked list.
That doesn’t really address what you call it. Names only really just exist to get your point across. Inexperienced devs may not know what an offset means (or why we use that), so index does the job. An experience dev knows how it works anyway, so whether you say index or offset won’t matter. By virtue of the common denominator, I simply use index everywhere.
depends on the area you're working in. it's a pretty important distinction in embedded software.
You can't take my 'i', we have been together.
you can't spell offset without off. as in fuck.
(affectionate)
Adding my fuel to this fight
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/indexOf
javascript doesn't have arrays. the backing data structure is a doubly-linked list.
I’m aware, I added fuel, not peace and love
and the backing for that is linear or page addressed MOS transistors, spinning rust or flippy-round magnets.
do you have a source that indicates mainstream JS engines internally uses a list structure for arrays? I can't find one.
skipped a few steps there i think.
anyway, good question. led me to some cursed code.
the ArrayObject in spidermonkey is an interface to either a TypedArrayObject or a SharedArrayObject. those both have an inner ArrayBuffer object, which is a view into ArrayBufferObjectMaybeShared, which contains a refcounted vector of uint8 pointers, regardless of the datatype. soooo all arrays in javascript are... strings?
thanks for the considered reply. didn't mean to jump all the way down to electrons and sound so flippant.
my claim is that JavaScript arrays are arrays because the spec defines their behavior as such. the implementation details are absolutely interesting from a performance perspective and I was genuinely curious how an internally linked list implementation would actually work, real-world. regardless... almost every interaction I have ever had with a JS programmer has ended in "its strings all the way down".. so... I mean... yes-ish?
loved your poking of the hornets nest in this thread :-)
i was thinking between the linked list and the transistors :)
also, i mean... what you might call an array i might call a vector. js arrays allow elements of different types, so they are by definition not arrays in the traditional sense. them being chars internally does make sense in a gross way.
That's a different kind of array (Float32Array etc.), not the "normal" kind.
i couldn't actually find any of that in spidermonkey. i was looking in js/vm/arrayobject and its parents, didn't see any others.
I'm guessing it's this? https://searchfox.org/firefox-main/source/js/src/builtin/Array.cpp
i did look at that but i started out here: https://searchfox.org/firefox-main/source/js/src/vm/ArrayObject.h because it inherits from NativeObject.
Yes, and since that's the wrong place I kept looking, and found the link I just sent you
i edited my thing, i did start at array.cpp but only found references to other places so i went digging down the stack.