Absolutely fascinating deep-dive into the core data structures the folks at Zed Industries use for their #Zed#editor!
"Currently there are over 20 uses of the SumTree in Zed. [...] The list of files in a project is a SumTree. The information returned by git blame is stored in a SumTree. Messages in the chat channel: SumTree. Diagnostics: SumTree."
Why are algorithms called algorithms? A brief history of the Persian polymath you’ve likely never heard of.
Over 1,000 years before the internet and smartphone apps, Persian scientist and polymath Muhammad ibn Mūsā al-Khwārizmī invented the concept of algorithms.
I tried to do a Tik Tok video about how the online safety act would censor content and it was ironically throttled for mentioning categories that would be censored. I think we ought to try and use different platforms to reach people about digital rights issues but those platforms don’t make it easy to do so. #censorship#digitalrights#algorithm
I had to keep telling my kid & their cousins who were visiting, that those Joe Biden falling down videos and Maga booster memes they keep watching are political
I mean sure, those Maga memes are hillarious. Funny as hell. But the #AI that runs the #algorithm can’t tell a prank from a political campaign
”Just some funny videos for the kids”. Yeah, right
And we don’t even live in the US! Yet the kids are talking in Maga rhetoric which I have to keep calling out
"The characters in the book were forever making sacrifices or performing rituals so the gods would smile on their endeavors. Often the rituals didn’t work, but the humans somehow never blamed the gods, only themselves." Why @artologica.net paints the algorithm. https://open.substack.com/pub/artologica/p/how-i-became-the-voice-of-the-algorithm
In the latest bill to send aid to Ukraine, a part was added to force TikTok to divest and sell their American presence.
Which, isn't going to happen. TikTok isn't going to sell their very unique algorithm nor will China, who only owns 20% of the app, nor it's investors be willing to sell.
What really sucks is that we'd all be a lot better if politicians would just give us protection against ALL services.
But no. There's no money in that so, not happening.
Separating 2000 points using simplex noise as the desired distance. 30 iterations. Slow. The points start in a rectangle 300 pixels away from the edge, then they are slowly pushed outwards. #CreativeCoding#naive#algorithm
The effect of ”hatebook’s” #algorithm is truly chilling when it picks up on something people love to hate.
Where normal people would leave something old to pass, Meta’s hate-monger conjurer keeps putting it in front of people when they’re most likely to post something off the rails, for example friday night when they’ve had a little wine.
It knows everyone’s weak point, and keep bringing that old thing up and up again, sometimes getting multiple posts form the same person even. #socialmedia
Fmr #Trump treas sec #Mnuchin is telling investors he has a plan to buy #TikTok
Mnuchin told potential backers he aims to maneuver around its price of >$100B & #China’s ban of the export of recommendation #algorithms.
He indicated he could overcome those hurdles by offering to buy the #app w/o the export-blocked #code, essentially forcing his consortium to remake a service built on billions of lines of code.
“Everyone wants to build a #TikTok-level #algorithm. That’s a key element of competition in… #tech …right now,” said Matt Perault, UNC prof & fmr #Facebook dir who studies tech #policy.
“…the biggest cos have thrown a lot of money & #engineering talent at that issue & have struggled to do it. If #Mnuchin thinks he can do that & succeed where…successful cos have struggled, good luck.”
Mnuchin, [is] a fmr hedge fund mngr & Hollywood producer w/no #SocialMedia experience….
Today I have rediscovered playing music from a set of my own curated purchase, rather than from an algorithm of recommendations. My musical tastes are much more varied than the algorithm would suggest! #ai#algorithm#web3#streaming
Love your sketch gifs, lashman! Always wondered how a professional sketches, ordering of pen strokes, etc. Do you show erasures and do-overs? Just curious about the craft. @sl007@lashman
"The goal of the project is to develop an efficient #algorithm for compressing voxel models. As an input format, an unsorted list of 3D integer coordinates and attribute data is used. Multiple methods for encoding geometry data including Cuboid Extraction (CE), Sparse #Voxel#Octrees (SVOs) with Space-Filling Curves, and Run-Length Encoding (RLE) are explained and then compared in terms of complexity, #compression ratio, and real life performance."
Did you know that #algorithm based platforms like #insta have "tools" for creators to know when their audience is usually active so they can plan when to post for more "engagement?"
Guess who can't access those kind of "helpful tools" because it's inaccessible - cognitively broken me
More in this hoot train
Love a #Mastodon rant from my janky insta posts...
The notion of reduction in #ComputerScience, and particularly the notion of NP-completeness lead to surprising connections between a variety of fields.
Two of my favorite NP-complete problems are:
Kidney Donor Matching Markets (better algorithms literally save lives)
Knot Genus (a seemingly very abstract problem in topology)
Like, oh, you thought you were working on kidney donor matching markets? Surprise your #algorithm can be used to find the genus of a knot! And vice versa!
Big caveat here is: NP-completeness of the decision problems doesn't, by itself, tell you the same relationship between the approximation problems, nor between heuristic algos that might not always get the exact optimum, nor FPT. But TheoryCS has different kinds of reductions that can tell you relationships between those things too!
Which makes me wonder if knot genus is hard to approximate...
h/t @CihanPostsThms for their post on the birdsite about knot genus
Currently in the process of rewriting my #transpiler from #nom v4.2 to #chumsky v1.0.0-alpha.6 🤓
It is a lot of fun so far, but I have to say these type signatures are wild!😄
I'm still struggling with it far more than I'd like, but I guess it is just a matter of time until intuition kicks in and it will become more and more natural.
Exciting project ahead!🙂
I'm even able to parse string literals with escape sequences - something I haven't even achieved with nom!