• 0 Posts
  • 369 Comments
Joined 6 months ago
cake
Cake day: October 16th, 2025

help-circle







  • Well I just had to work it out again myself and you’re right. I dunno what scenario I was thinking of that had worse complexity and whether it was really due to dynamic arrays; I just remember getting asked about it in some interview and somehow the answer ended up being “use a linked list and the time complexity goes down to linear” /shrug

    Thanks for the correction!








  • No, anti-reflective coatings are not matte. They work by producing destructive interference in a target band of wavelengths right at the surface of the coated material from front and rear reflections. Because the effect is wavelength specific, they tend to tint the colour of the reflection, as well, allowing you to tell when they’ve been applied.


  • Yes, but dynamic resize typically means copying all of the old data to the new destination, whereas a linked list does not need to do this. The time complexity of reading a large quantity of data into a linked list is O(N), but reading it into an array can end up being O(N^2) or at best O(N log N).

    You can make the things in your list big chunks so that you don’t pay much penalty on cache performance.

    I thought of another good example situation: a text buffer for an editor. If you use an array, then on large documents inserting a character at the beginning of the document requires you to rewrite the rest of the array, every single character, to move everything up. If you use a linked list of chunks, you can cap the amount of rewriting you need to do at the size of a single chunk.



  • FishFace@piefed.socialtoLemmy Shitpost@lemmy.worldExtreme screen glare
    link
    fedilink
    English
    arrow-up
    2
    arrow-down
    2
    ·
    3 days ago

    Not really. It has to be enough brighter than the reflection that it’s not visually disturbing. And that criterion depends on what’s displayed: a high contrast image is much more robust than a bright single colour which is much more robust than a dark single colour.

    Screens nowadays have anti-reflective coatings to make the brightness of a reflection far, far less than the actual light source if you looked directly at it.



  • FishFace@piefed.socialtomemes@lemmy.worldSend em
    link
    fedilink
    English
    arrow-up
    1
    ·
    4 days ago

    I said that explicitly so that you wouldn’t think it was some kind of gotcha, so I don’t know why that was your reply. Not all dictionaries agree with MW.

    It’s called an attributive noun, by the way.

    I feel like the fact that you aren’t subscribing to “the salt is table” usage, nor coming up with any nouns that are not adjectives, indicates you also don’t really think that attributive nouns are adjectives. So let’s disagree with Merriam-Webster together! Yay!