Arya’s Algorithms

Getting Stuck — When Sorting Became a Trap  This is another entry in my Getting Stuck series. The title says it: I get stuck, I chase red herrings, I learn, and I climb out. This time the trap was a classical one: sort a file that’s larger than RAM . On paper, “just sort” sounds trivial. In practice, it became an odyssey through I/O, memory, representation, parallelism, and algorithm engineering. Problem statement (the kind that looks easy) You have a file with N integers, one per line. N is huge (tens or hundreds of millions). You cannot load all of them into memory. Produce a sorted file (same format). This is textbook external sorting territory, but I wanted to implement it myself for two reasons: (1) to understand performance pitfalls in practice, (2) because I enjoy learning the gritty details. Predictably, I got stuck several times. First attempts — tiny code, big assumptions I started with the naive in-memory approach (because why not check the obvious): # nai...

  The Emotional Mirror: Understanding the Empath's Gift and Curse They walk into a room and immediately sense the tension everyone else is trying to ignore. They cry at commercials, feel physically ill around negative people, and somehow always know when you're having a bad day before you tell them. Meet the empaths – the emotional sponges of the human world who feel everything so deeply it sometimes threatens to drown them. Picture someone who not only notices that you seem upset but actually feels your sadness as if it were their own. Someone who can't watch violent movies because they experience the characters' pain too intensely, who avoids crowded places because they're overwhelmed by the collective emotional energy, and who somehow always seems to attract people in crisis because others instinctively know they'll understand and care. This is the world of the empath – individuals who don't just sympathize with others' emotions but literally absor...

  The Pit of Set Partitions: Counting Chaos with Bell Numbers Some problems trick you by asking a question so plain it feels like arithmetic. How many ways can I split a set of n n objects into groups? That’s it. No geometry, no probability, no fancy structures. Just take, say, { 1 , 2 , 3 } \{1,2,3\} and divide it into nonempty subsets. I thought: this will be easy. Count by hand, notice a pattern, done. Instead, I fell into enumerative chaos. Step 1: The Small Numbers (Deceptive Simplicity) Start small: n = 1 n=1 : just { 1 } \{1\} . Only 1 partition. n = 2 n=2 : either { 1 , 2 } \{1,2\} or { 1 } { 2 } \{1\}\{2\} . So 2 partitions. n = 3 n=3 : All together: { 1 , 2 , 3 } \{1,2,3\} . One split: { 1 , 2 } { 3 } , { 1 , 3 } { 2 } , { 2 , 3 } { 1 } \{1,2\}\{3\}, \{1,3\}\{2\}, \{2,3\}\{1\} . All separate: { 1 } { 2 } { 3 } \{1\}\{2\}\{3\} . Total = 5. So far: 1 , 2 , 5 1,2,5 . For n = 4 n=4 , I counted 15. For n = 5 n=5 , 52. The sequence looke...

The Wolf in Sheep's Clothing: Understanding the Sociopath's Calculated Charm They're not the smooth, fearless predators you might expect. Instead, they're the volatile neighbors who blame everyone else for their problems, the impulsive partners who create constant drama, and the manipulative friends who always have a sob story. Here's how sociopaths hide their true nature behind a mask of victimhood and charm. When most people think of dangerous personality types, they imagine the calculating psychopath from thriller movies – cool, collected, and methodically manipulative. But there's another type of predator hiding in plain sight, one who's far more common and in many ways more dangerous because they're harder to spot: the sociopath. Unlike their psychopathic cousins who maintain an icy calm, sociopaths are emotional, impulsive, and often chaotic. They don't plot elaborate schemes; they react, manipulate, and exploit opportunities as they arise. ...

  Cosmic Architects - How Dark Matter Sculpted the Universe The revelation that 85% of all matter in the universe is invisible fundamentally shook my understanding of cosmic architecture. We live in a universe dominated by something we can't see, touch, or directly detect - yet without dark matter, galaxies wouldn't exist, stars wouldn't form, and I wouldn't be here to contemplate this mystery. Understanding dark matter became my journey into the universe's hidden skeleton. My introduction came through galaxy rotation curves, which should have been straightforward applications of Newtonian dynamics. Plot the orbital velocity of stars versus their distance from the galactic center, and you expect to see velocities dropping off as 1/√r once you're outside the visible disk. Instead, rotation curves remain frustratingly flat, implying much more mass than we can account for with visible stars and gas. The mathematics seemed ironclad. For a circular orbit, centripe...

  Do I Choose, or Am I Chosen? There are nights when I sit in silence and wonder: Am I really the one making choices, or am I just a witness to decisions already made? The thought unsettles me, because on the surface life feels full of freedom. I choose what to eat, what to read, what to write in these very pages. And yet, deep down, I feel the whisper of doubt: perhaps my choices are nothing more than the echoes of forces I cannot see, unfolding like a story already written. The Flicker of a Decision I remember reading about Benjamin Libet’s famous experiments. In the 1980s, he asked people to press a button whenever they felt like it, while measuring their brain activity. Strangely, the brain showed signs of “deciding” several hundred milliseconds before the person felt they had consciously chosen. In other words, the brain prepared the movement before “I” became aware of the decision. This finding has haunted me. If my brain has already decided, then what is my consciou...

  Getting Stuck: When Hashing Isn’t Enough I was working on a side project where I needed to detect whether two strings were “similar” in some loose sense. The context was simple enough: given two strings, I wanted to know if they were almost the same, differing only by a few characters. Think of it like detecting typos in usernames or checking plagiarism in short text snippets. At first glance, this looked like a problem tailor-made for hashing. After all, hashing is the workhorse of so many fast algorithms — why not here? Attempt 1: Hashing to the Rescue (Or Not) I thought: If I hash each string, then identical strings will have identical hashes. Easy. But then the problem struck me: what about strings that are close but not identical? For example: "algorithm" "algorihtm" A transposition. Just two characters swapped. The hashes would be completely different. I wondered if I could get clever. Maybe I could generate multiple hashes per string by deleting...

  Conflict and Connection: How Disagreements Can Strengthen Relationships The conventional wisdom about conflict in relationships is simple: avoid it. We're taught that harmonious relationships are conflict-free relationships, that disagreement signals relationship problems, and that the goal should be to minimize friction and maintain peace. But this conventional wisdom is not only wrong – it's actively harmful to developing deep, resilient relationships. The truth is more paradoxical: conflict, when handled skillfully, doesn't destroy relationships – it builds them. The relationships that can weather disagreement, work through differences, and emerge stronger on the other side are often the most intimate, trusting, and satisfying ones we have. The key isn't avoiding conflict but learning to engage in it constructively. The Hidden Costs of Conflict Avoidance Before exploring how to handle conflict well, it's worth understanding why avoiding it altogether creat...