#MergeSort
checking back in on this and I'm very happy to learn that I helped contribute to the " So, AI is good" version 3.1 release of mergesort Boutique
November 2, 2026 at 2:08 PM
Just this weekend I was able to achieve an order of magnitude faster performance with simple fixes to esoteric concurrency issues I hadn’t considered. I was also able to fix a bunch of correctness bugs that there’s no way I would have considered. And now I have a harness to avoid regressions.
Release So, AI is good · mergesort/Boutique
Boutique 3.1 is focused on correctness and performance improvements. Most of these were found by @inanna-malick using her technique of Property Testing with Agent Swarms. The findings were primaril...
github.com
November 2, 2026 at 8:19 PM
bah i think the chapter boundaries were inaccurate

'complexity [at least in regards to cryptography] seems to be lacking in telling us how fast things actually run on computers; we don't have good formalizations to tell us why quicksort is faster than mergesort in practice for example;'
October 27, 2026 at 6:11 PM
People seem surprised that folks like Gruber or Viticci didn't enjoy participating on Mastodon, but honestly I get it. There are lots of opinions you can't share on X, but if you actually believe AI is changing the way software is being built then Mastodon isn't going to be a great place for you.
October 25, 2026 at 8:43 PM
Mergesort bad for memory ram
October 23, 2026 at 12:15 AM
Do it like mergesort, just keep spawning haikus until they each count one tree
October 20, 2026 at 9:04 PM
Як саме сортувати? Метод Хоара я забув, а метод фон Неймана - ось він:

MergeSort([]) = []

MergeSort(head :: []) = head :: []

MergeSort(a) = {
left, right = Split(a)
left = MergeSort(left)
right = MergeSort(right)
MergeSorted( left, right )
}
October 13, 2026 at 6:34 PM
@mergesort.me offered to donate $500 to Trans Student Educational Resources, so tonight’s repo is
github.com/mergesort/Bo...

My LLM proptest swarm found 5 subtle correctness bugs over the last 2 hours: Unicode identity across storage layers, async interleaving, and recovery after partial writes.
October 13, 2026 at 6:16 AM
Any chance I can ask you to point your swarm at Bodega too? It's the library that powers Boutique, and where I think one of the issues you found actually occurs. No big deal if not, either way I love the approach and great job!
GitHub - mergesort/Bodega: A simple store for all your basic needs, and a foundational data layer primitive for iOS and Mac apps. 🐱
A simple store for all your basic needs, and a foundational data layer primitive for iOS and Mac apps. 🐱 - mergesort/Bodega
github.com
October 13, 2026 at 4:10 PM
I'm in, how much should I donate?
GitHub - mergesort/Boutique: ✨ A magical persistence library (and so much more) for state-driven iOS and Mac apps ✨
✨ A magical persistence library (and so much more) for state-driven iOS and Mac apps ✨ - mergesort/Boutique
github.com
October 13, 2026 at 1:29 AM
much appreciated, I found one persistence issue already (the regression test looks solid and fails without the fix, but ofc disclaimer that this is all agent-written output) github.com/mergesort/Bo...
Fix stale persistence in fused Store removals by inanna-malick · Pull Request #84 · mergesort/Boutique
With DiskStorageEngine, chaining removeAll() or remove([items]) into an insert can remove items from memory while leaving their records on disk. For example, removeAll().insert([]).run() leaves an ...
github.com
October 13, 2026 at 4:14 AM
@jdushoff.bsky.social your instinct that the constant was very large was correct ... (also, ObXKCD: xkcd.com/3026/ )
October 12, 2026 at 3:38 PM
Is it the next MERGESORT? No. Is it a cool use of regex and Python's list manipulation methods? Yeah!
October 5, 2026 at 9:54 PM
Hand-tracing a MergeSort algorithm was not a hobby I thought I'd adopt. But I also was never supposed to have anything to do with math ever again. And here we are.
September 19, 2026 at 7:31 PM
I made this prediction before AI 2027, before Anthropic released Claude Code, and before we had anything resembling agents. All I needed was to try o1 to know the world was going to change, fast, and that it was going to be messy.
September 18, 2026 at 3:29 AM
Just woke L up 15 minutes early for a rousing discussion of big-O notation and mergesort algorithms, if you have ever wondered what it would be like to be married to me.

No, that is not any kind of entendre, I just wanted to talk about big-O notation.
September 5, 2026 at 11:57 AM
Combsort, Insertionsort
Bubblesort, Mergesort

Könnte interessant werden, wenn die Reihenfolge nicht von oben links nach unten rechts geht, sondern sich von der Mitte aus nach außen aufbaut.

Combsort hat einen interessanten Mosaikeffekt und Insertionsort hat durch das Kaskadieren was von Pixelsort.
September 3, 2026 at 5:01 PM
make the wattcore video of the chain of thought of sentient mergesort. help collective, sacrifice tristesse
September 2, 2026 at 3:09 AM
mostly been working on figuring out the compiler backend but i fixed a few bugs and now mergesort works :)
August 26, 2026 at 8:10 PM
@mergesort Its 2025 and they still havent hired any good animators? what is it with these arms🤪
February 17, 2025 at 7:25 AM
@mergesort If it's any consolation., the worst people are very unhappy about it.
May 8, 2025 at 7:48 PM
@mergesort 👍🏼 @mjmsmith.bsky.social
November 16, 2024 at 2:57 AM