@queerlilhayseed@piefed.blahaj.zone

posts

c/programmer_humor@programming.dev · queerlilhayseed@piefed.blahaj.zone · 1 Sep 2026

ICantBelieveItCanSort Sort

preview

I learned about this from Matt Parker’s Stand-Up Maths channel. It was originally conceived as a counterexample, a sorting algorithm that was obviously broken, but it does actually sort correctly. The algorithm:

for i = 1 to n do  
    for j = 1 to n do  
        if A[i] < A[j] then  
            swap A[i] and A[j]  

It has a few quirks (like j accessing elements outside of i’s range, and the A[i] < A[j] comparator being backward) that should break it, but they all work together to make the algorithm correctly (if inefficiently) sort the input.

paper describing the algorithm in more detail.

▲

88

▼

save

10 comments

comments

• Life is hard. If you wanna relax with your social media chats and just do what’s easy I ain’t mad about it. I like seeing how people communicate when they don’t have to follow every piddley rule. ppl r v creativ with language when they’re allowed to be.

  on Youre In Prison Right Now Rule in c/onehundredninetysix@lemmy.blahaj.zone · 1d ago

• Related:

  ()() = not a palindrome
  ())( = somehow allowed to be a palindrome

  :(

  on ACAB Rule in c/onehundredninetysix@lemmy.blahaj.zone · 3d ago

• When I die I want my team to be the ones to carry my casket, so they can let me down one last time.

  on Always blame your teammates in c/femcelmemes@lemmy.blahaj.zone · 3d ago

• Thought of another one: Good girls TELL THEIR GIRLFRIENDS when they’re sloppy with their opsec, not just internally fret about it and hope it doesn’t become a bigger problem. They also listen to their friends with grace because it’s hard to bring up that kind of stuff with your friends but it means they love you and want you to be safe ❤️

  on be a good girl for me plsss in c/femcelmemes@lemmy.blahaj.zone · 4d ago

• context -> meaning -> usage -> context

  It really is a triangle huh. Great idea we just had, whoever said that. I think this idea really came out of the room. Let’s get this cooking on the front burner of the idea stove and infinitigon back around to it when we all have bandwidth.

  on synergy rule in c/onehundredninetysix@lemmy.blahaj.zone · 5d ago

• We don’t use words because they mean something. They mean something because we use them.

  on synergy rule in c/onehundredninetysix@lemmy.blahaj.zone · 5d ago

• Good girls have regular slumber parties for spicy talk, and only discuss it via reference when using insecure channels.

  Good girls are also environmentally conscious and don’t leave a trail of paper when they’re walking through the woods.

  on be a good girl for me plsss in c/femcelmemes@lemmy.blahaj.zone · 6d ago

• careless chats = no head pats

  on be a good girl for me plsss in c/femcelmemes@lemmy.blahaj.zone · 6d ago

• One developer in the whole channel who actually read the requirements smh.

  on I love fun quizzes like this. Let’s all share! in c/programmer_humor@programming.dev · 17 Sep 2026

• neither did I. I just searched “elderly dinosaur” and this student’s portfolio came up. Very much a happy accident that I found it, because it’s delightful. A mix of subjects but there are a couple more senior dinos in there.

  on im a baby dino rule 🥰 in c/onehundredninetysix@lemmy.blahaj.zone · 17 Sep 2026

• Someone help I’m being hacked!

  on I love fun quizzes like this. Let’s all share! in c/programmer_humor@programming.dev · 17 Sep 2026

• Haha I started trying to format the text so that it was technically a valid ed25519 key, then it became too much work for a silly joke so I settled for filtering/replacing all the invalid chars and slapping the == padding at the end. Needs more AAAAAA strings to really sell it, I think, but I’m glad it turned out well enough to merit a second glance lol.

  Edit: I swapped all instances of fuck|fucker|fucking with As, I think it’s an improvement.

  on I love fun quizzes like this. Let’s all share! in c/programmer_humor@programming.dev · 17 Sep 2026

• I insert swears into all my ssh keys so they get censored out by profanity filters. Good luck hacking me now, squares 😎🏍️🛹

  on I love fun quizzes like this. Let’s all share! in c/programmer_humor@programming.dev · 17 Sep 2026

• -----BEGIN OPENSSH PRIVATE KEY-----  
  WhattheAAAAdidyoujustAAAAAAAsayaboutmeyoulittlebitch+IllhaveyouknowIg  
  raduatedtopofmyclassintheNavySealsandIvebeeninvolvedinnumeroussecretr  
  aidsonAl+QuaedaandIhaveover300confirmedkillsIamtrainedingorillawarfar  
  eandImthetopsniperintheentireUSarmedforcesYouarenothingtomebutjustano  
  thertargetIwillwipeyoutheAAAAoutwithprecisionthelikesofwhichhasneverb  
  eenseenbeforeonthisEarthmarkmyAAAAAAAwordsYouthinkyoucangetawaywithsa  
  yingthatshittomeovertheInternet+ThinkagainAAAAAAAswespeakIamcontactin  
  gmysecretnetworkofspiesacrosstheUSAandyourIPisbeingtracedrightnowsoyo  
  ubetterprepareforthestormmaggotThestormthatwipesoutthepatheticlittlet  
  hingyoucallyourlifeYoureAAAAAAAdeadkidIcanbeanywhereanytimeandIcankil  
  lyouinoversevenhundredwaysandthatsjustwithmybarehandsNotonlyamIextens  
  ivelytrainedinunarmedcombatbutIhaveaccesstotheentirearsenaloftheUnite  
  dStatesAAAAAACorpsandIwilluseittoitsfullextenttowipeyourmiserableasso  
  ffthefaceofthecontinentyoulittleshitIfonlyyoucouldhaveknownwhatunholy  
  retributionyourlittle/clever/commentwasabouttobringdownuponyoumaybeyo  
  uwouldhaveheldyourAAAAAAAtongueButyoucouldntyoudidntandnowyourepaying  
  thepriceyougoddamnidiotIwillshitfuryalloveryouandyouwilldrowninitYour  
  eAAAAAAAdeadkiddo==  
  -----END OPENSSH PRIVATE KEY-----  
  

  EDIT: almost forgot to sign it!

  Love,
  /u/queerlilhayseed

  on I love fun quizzes like this. Let’s all share! in c/programmer_humor@programming.dev · 17 Sep 2026

• me_irl:

  

  source

  on im a baby dino rule 🥰 in c/onehundredninetysix@lemmy.blahaj.zone · 17 Sep 2026

• It was nice to have something to replace the mammoth-drawn sleds we all used as the ice age receded, but they really came into their own when we invented fire.

  We called them “Hot Wheels” and played a game where we’d roll a Hot Wheel down a hill and try to race it to the bottom without getting crushed/burned. Wherever the Hot Wheel landed was the campsite for the night, where we tended the wounds from playing Hot Wheels. It was a simpler time.

  on im a baby dino rule 🥰 in c/onehundredninetysix@lemmy.blahaj.zone · 17 Sep 2026

• It’s tough because the language has evolved relatively rapidly over the past few decades, and is still evolving quite rapidly. Definitions emerge and compete for relevancy (like the atrocious “Bi means you aren’t attracted to trans people” strain that has popped up in this thread) and they can contradict or confuse with each other. It has been my experience that it’s harder to absorb vocabulary as I get older, so I think I know what you mean. I’ve stopped trying to reach a comprehensive understanding, I just try to use the language that helps and respects people and not the language that harms and demeans people as best I can.

  on Queer discourse rule in c/onehundredninetysix@lemmy.blahaj.zone · 16 Sep 2026

• I think that distinction just grew up with the current trend of trans-exclusion. I identify as bi and my bi club is explicitly inclusive of trans and NB folk. The transphobes will have to pry the ol’ pink and blue from my cold dead sexy bisexual hands.

  on Queer discourse rule in c/onehundredninetysix@lemmy.blahaj.zone · 16 Sep 2026

• Off-by-one errors are real errors. A common mistake rookie developers make (or used to make, anyway) is forgetting that arrays are zero-indexed when creating an array, then seeing the value that should be in array[n-1] when they read array[n].

  Another common off-by-one error is double counting: Some accumulators don’t do all their processing in the same function, and occasionally one thing will be checked for inclusion twice, causing the accumulator to have one more element than it should.

  on there's mostly only two relentless hardships in programming: networking issues, naming things, and off by one errors. in c/programmer_humor@programming.dev · 15 Sep 2026

• I’m the “good at exams” type, I find paper writing (or novel writing… 😢) unpleasantly tedious. If we lose the “good at structuring complex thoughts in a way that can be coherently decoded by other humans” types, the “good at exams” types will suffer. We need people who can write good papers and people who can recall diverse facts and arrange them into simple shapes quickly.

  on Yeah use AI.. luddite in c/programmer_humor@programming.dev · 15 Sep 2026

• Human-human interface configuration falls under networking issues. And naming things, now that I think about it.

  And occasionally off-by-one issues :(

  on there's mostly only two relentless hardships in programming: networking issues, naming things, and off by one errors. in c/programmer_humor@programming.dev · 15 Sep 2026

• The vilification of the Luddites as cantankerous tech haters is a really good example of how malicious falsehoods can succeed, I think. I’d guess that most English speakers who know the word would define Luddite as “someone who hates technology”, and I think it resonates on some level because we all hate technology some of the time. The fact that Luddites didn’t indiscriminately hate technology, they just destroyed the means by which their oppressors oppressed them, is handily swept aside. And I never even questioned that narrative on Luddites until I happened to read up on them.

  It’s sneaky, because before then “Luddite” didn’t feel like an important or politically charged term at all. It was simply a slang word for people who grump about technology. Calling people haters just short-circuits any examination of the so-called haters’ reasons. It’s exactly what people say about terrorists, except instead of technology its freedom. They just hate freedom. I wonder how many people have “terrorist = freedom hater” embedded so deeply they don’t even think about it.

  on Yeah use AI.. luddite in c/programmer_humor@programming.dev · 15 Sep 2026

• Every person is interesting for the same reason every number is.

  on do not prove the rule in c/onehundredninetysix@lemmy.blahaj.zone · 15 Sep 2026

• I remember a while ago, they changed the butt on one of the characters and it was an active controversy in gaming social media for a time.

  It was the orange one and it was a pose change, apparently, not a model change, and it was over a decade ago 😕

  Why do I remember this and not the countless things I have forgotten since then? IDK. People have strong feelings about butts.

  on Why was Concord DoA upon launch? in c/games@lemmy.world · 13 Sep 2026

• These are just the ones we know about. I’d guess for every one person who gets charges brought there are at least 100 cops getting away with the same damn thing. We won’t have a clear idea of how bad the problem is until years from now, and that’s assuming that the American coup doesn’t stick. If it does, this will be the norm for a while. Widespread abuse, and a few who fuck up badly enough to get caught.

  on Albany investigator arrested for allegedly using Flock camera to track ex-girlfriend: Sheriff in c/technology@lemmy.world · 13 Sep 2026

• Hmm, you could work on an open-source project for detecting and/or mitigating corporate and government influence campaigns in the fediverse. I think, right now, the fediverse is still too small for it to make sense for those actors to deploy expensive, sophisticated attacks against it, but if the community grows that threat is going to grow with it, probably at least as long as we’re alive. I assume you’re talking about financial fraud; I don’t know how similar detecting “fraud” accounts would be but I imagine there’s some overlap.

  I think it would be fun to work on a bot / influencer detector. And if it works, it would hopefully make the fediverse more resilient to coordinated influence campaigns designed to destroy or capture it. Which would help to ruin the corporate media hellscape that has been wreaking havoc on the world ever since the inception of feed manipulation.

  on Time for a new course in c/programmer_humor@programming.dev · 13 Sep 2026

• I love slotting a square between a right-handed squiggle and a left-handed squiggle.

  on tetris rule in c/onehundredninetysix@lemmy.blahaj.zone · 12 Sep 2026

• Left-handed squiggle. Situationally useful, but too many of us too close too close together and things get chaotic.

  on tetris rule in c/onehundredninetysix@lemmy.blahaj.zone · 12 Sep 2026

• I was looking around for active electricians’ comms and found this:

  https://piefed.blahaj.zone/c/akunohana_learning_electricity

  It’s new and small, but akunohana is actively posting as they’re learning about electricity; I’m going to follow along and see if I can contribute.

  on Time for a new course in c/programmer_humor@programming.dev · 12 Sep 2026

• Yeah. I know it’s possible to have a backward-compatible network over regular residential wiring, I have a pair of those ethernet ports that plug into standard outlets, but there would need to be a broadly accepted networking standard for devices that have that feature built in.

  Maybe a starting point would be an open hardware, open software server device that connects to the electrical grid and the regular ethernet (via cable or wireless) that manages all the active devices on the power network. If a device implements a protocol the hub recognizes, it registers the device and makes it available for management via a web interface. I think I’d want some kind of manual confirmation before new devices start communicating with the ethernet anyway, as well as a way to grant and revoke internet privileges for devices on the fly, e.g. I might want to upgrade the firmware on one appliance to fix a bug, then close it off again until the next update. There could be switches / dimmers etc. that implement the standard and act as passthroughs for legacy devices to give them a bit of centralized control too.

  If it gets good enough for hobbyist / diy electronics makers to start baking the standard into their devices, it could become a defacto open standard. I think it would be cool to have networked devices that won’t brick once the manufacturer goes bust / decides to shut down the servers that make the hardware work. I think that should be the bare minimum we demand from hardware manufacturers: that they don’t build implicit or explicit killswitches into the devices the sell. But that’s a separate ramble and I feel I’ve gone on long enough here 🙃

  on Time for a new course in c/programmer_humor@programming.dev · 12 Sep 2026

• Yeah I imagine for lines outside the home, or in public places, it would be best to assume that the channel is untrustworthy and the data is public. Essential comms would need to have redundancy of course. But for an oven reporting its at temp, or a thermostat reporting its room’s temperature to a central HVAC controller, I think it would be nicer than running everything over wifi.

  You could even have a signal smoother at the main so nothing inside the house can get out. The way I’m imagining it, all the household power would come from the home battery, which would be fed by a combination of solar panels and grid power. If the battery’s full and the sun is shining, power feeds back into the main. If the battery’s low, power is drawn from the panels, and if that doesn’t meet demand, power is drawn from the grid. But the whole house is buffered (electrically and informationally) by the battery.

  on Time for a new course in c/programmer_humor@programming.dev · 11 Sep 2026

• That rules. I hope you use your powers for good.

  on Time for a new course in c/programmer_humor@programming.dev · 11 Sep 2026

• It’s coming along slowly. I don’t have any formal training yet, still trying to find a coding job that pays the bills before I commit to a paid educational course, but I’ve been out of work for a while now and it may be time to take the plunge.

  So far my education is mostly just watching youtubers who are doing things similar to what I want to do, like this one: https://www.youtube.com/@ProjectsWithDave He seems legit to me, but I am very new to the field so I feel like I’m the kind of person who could be taken in by correct-sounding nonsense.

  on Time for a new course in c/programmer_humor@programming.dev · 11 Sep 2026

• I think all power lines should have a communications protocol. Not every device has to use them, and they’d be lower bandwidth than data-only lines, but I think the era of data-communicating appliances is here to stay, and it’d be better they go over the wires we have rather than clogging up the wireless spectrum.

  Within a single building for sure, but even neighborhood lines could carry some data I bet. I wonder if and how that would work. Gonna have to learn some more about electricity and grid infrastructure.

  on Time for a new course in c/programmer_humor@programming.dev · 11 Sep 2026

• I want to get training as an electrician so I can take my house completely off the grid (or at least, be independent with the grid as a redundancy) one day without accidentally burning it down. Then I want to make free software to monitor and manage home power usage, and share it with the world so we can all have nice, efficient, futuristic homes without some corporate combine demanding a monthly fee and invasive surveillance for the pleasure.

  on Time for a new course in c/programmer_humor@programming.dev · 11 Sep 2026

• We’ve been predicting the demise of the coding career since the dawn of the coding career, but even if it’s not dying, being proficient in coding and becoming proficient in one other trade is a good way to find opportunities to make software that makes that trade easier. The bar for quality in trade-specific software is shockingly low and money can be made in those niches.

  on Time for a new course in c/programmer_humor@programming.dev · 11 Sep 2026

• I was rather proud of my ability to remember which cords were where in my several boxes full of rats’ nests. Gradually the collection grew and the memories faded, and I began to spend more time on each search. Eventually something snapped, and in a sustained burst of energy I wrapped every single goddamn cord in a velcro strap and put them into boxes labeled by cord type. oddballs get put in their own labeled baggie and dumped in the misc. box. I’ve maintained the system ever since.

  It’s been much nicer. Probably one of my most productive spurts of random energy.

  on Don’t Let Anyone Take Away Your Big Box of Cables - Jim Nielsen’s Blog in c/technology@lemmy.world · 10 Sep 2026

• Reminder since it’s coming up, October is International Mass Surveillance Appreciation Month! Don’t forget to stock up on all the holiday essentials:

  • Sporting equipment (for baseball / cricket / street hockey games with the fam)
  • Spraypaint / spray foam / adhesive tape / stickers (for decorating all around your home)
  • Cable snips (for the traditional “cutting of the cord” opening ceremony)
  • Drywall stilts (for the slenderman dance)
  • High-coverage clothing and headwear (for the masquerade ball)

  Halloween is often a busy time for law enforcement so please be conscientious about when you observe IMSAM. But, as they say, better late than never!

  Hope you all have a safe and productive IMSAM. Remember, you don’t have to celebrate all the time, but if everyone celebrates a little bit, the season can last all year 🖤🖤🖤

  on Cops Are Using Flock to Spy on People for the Crime of Standing Around in c/technology@lemmy.world · 9 Sep 2026

• There’s an overarching storyline with some timey-wimey bits that I read at one point and have since forgotten. I haven’t played all of them so maybe there are continuity assumptions elsewhere but both of the n64 titles can be played without knowing anything else about the series. MM complements OoT, but even they don’t have to be played in release order to be appreciated.

  on Legend of Zelda: Ocarina of Time Remake Trailer in c/games@lemmy.world · 8 Sep 2026

• I think so, I think Ocarina of Time earns its high esteem, and Ship of Harkinian irons out a lot of the QoL issues that make the original annoying, like being able to toggle boots without going into the menu.

  After you finish OoT I’d recommend running Majora’s Mask via 2 Ship 2 Harkinian as well. It’s less popular than OoT but every bit as good, I think. I can’t pick just one, but if I had to pick a “#1 favorite video game of all time”, Majora’s Mask would be a finalist. It’s really good.

  on Legend of Zelda: Ocarina of Time Remake Trailer in c/games@lemmy.world · 8 Sep 2026

• Maybe, I’m not really sure that’s competitive while the principal value prop of LLM tools is mass surveillance / advertising. I suppose commodity on-prem LLMs could become a thing after the current bubble pops and we scrape an economy together from the rubble. Maybe there’s a slice of people who understand the costs of trusting cloud LLMs (which would, I hope, be higher post-pop), but also lack the expertise to set up and run their own on-prem LLM, that would be interested in something like that.

  I think demand for privacy-respecting (and creator-respecting) tools can be driven up by increasing global technical literacy. That would also, hopefully, increase the number of people able to create and maintain their own free tools, and decrease the ability of data slurpers to bilk ignorant people.

  on People Are Telling Their Darkest Thoughts to AI Without Realizing They Can Easily Become Public: a full third of all AI users admit to having told their chatbots a secret. in c/technology@lemmy.world · 6 Sep 2026

• Yeah, it’s a colossal problem. One of the cool things about the internet is it allows for the decoupling of education from government or corporate power, at least as far as the internet itself can be decoupled from government or corporate power (an ongoing and also colossal problem), but it requires that people who need education 1) have physical access to education, 2) can locate the educational resources that they need, in the order they need them, and 3) are able and willing to seek out and take advantage of the resources available to them.

  I’m not even sure how to start, it’s such a massive undertaking. But I think the more we can make education freely available and accessible on the internet, the better off the earth will be.

  on People Are Telling Their Darkest Thoughts to AI Without Realizing They Can Easily Become Public: a full third of all AI users admit to having told their chatbots a secret. in c/technology@lemmy.world · 6 Sep 2026

• I wonder if they will adapt. People who are ignorant of how computers, software, and the internet work run into massive problems now, often without even realizing it. Making computers seem esoteric and difficult to understand serves the interest of those who would use those tools to scam, deceive, or otherwise manipulate people. I know it was a dizzying amount of information back when I got my degree, and it’s only gotten more complex since then. I’m sure there are a ton of people who wish they knew more but don’t know how.

  A ton of adults in the US struggle with basic arithmetic, not because they’re stupid, but because they were never taught properly. They don’t try to learn, because there aren’t a ton of resources for adults at that level and it’s very embarrassing for an adult to ask for help with 8th grade (US grade for 12-13 years olds) math.

  I’m going to have to do some research on this. The better adults (and children) who had shitty schools growing up can fill the gaps in their education, the harder it will be for billionaires to trick them with fancy gadgets like LLMs. Seems like a problem worth trying to address. The only thing I know off the top of my head is Khan Academy, and it’s been years since I used that, I don’t know if it’s any good nowadays. Regardless, the current state of affairs is obviously… suboptimal.

  on People Are Telling Their Darkest Thoughts to AI Without Realizing They Can Easily Become Public: a full third of all AI users admit to having told their chatbots a secret. in c/technology@lemmy.world · 6 Sep 2026

• I imagine that for most of the people in that third, using a local model would be beyond their technical abilities.

  on People Are Telling Their Darkest Thoughts to AI Without Realizing They Can Easily Become Public: a full third of all AI users admit to having told their chatbots a secret. in c/technology@lemmy.world · 6 Sep 2026

• Wow, that textbook looks great. Thanks for dropping some knowledge! ❤️

  on Filesystem? GPT is enough. in c/linuxmemes@lemmy.world · 6 Sep 2026

• > sadforgottenpioneersofyesteryear.jpg

  on Compression Rule in c/onehundredninetysix@lemmy.blahaj.zone · 3 Sep 2026

• I would be less annoyed at daylight savings time if daylight didn’t get re-kidnapped or w/e every damn year. Does the daylight even want to be saved? Are we in a Mario/Peach situation where the daylight would rather be with Bowser but can’t bring itself to break up with us?

  on Saving Rulelight in c/onehundredninetysix@lemmy.blahaj.zone · 2 Sep 2026

• For the j > i case I think you’re right, it sorts largest to smallest (or, backwards), but for the j < i case it grabs larger values from [0, i] that it initially moved to the top of the array and slots them back in, effectively (if roundabout-ly) correcting the backwards sorting of the j > i part of the algorithm. Sort of a “two wrongs that accidentally make a right” maneuver.

  on ICantBelieveItCanSort Sort in c/programmer_humor@programming.dev · 1 Sep 2026

• Indeed it is, Matt mentions in the video that it was originally conceived as a counterexample for students first learning about sorting algorithms, and I think in that instance it makes sense to take bubble sort and try to mangle it so the students have at least some frame of reference while debugging it. It just so happens that the mangling produced a different, weird but still valid kind of bubble sort, which I find charming.

  on ICantBelieveItCanSort Sort in c/programmer_humor@programming.dev · 1 Sep 2026

• Oh, hahaha. Well, I’m glad you liked it in that case. I’ve been practicing my hand at writing little impromptu social-media sized explainers for technical concepts, and It’s good to get some knowledgeable feedback.

  I’ve always assumed the joke was that it sounded like “grope”, and I always thought it was a loose fit for this joke. A bit of a reach, if you will.

  on Terminology in c/programmer_humor@programming.dev · 31 Aug 2026