Meh. He only had $23.50 in his account.
NoSpotOfGround
- 7 Posts
- 111 Comments
NoSpotOfGround@lemmy.worldto Technology@lemmy.world•Blocking real-world ads: is the future here?English11·20 days agoI’m all for the “SLEEP 8 HOURS” bit though. I need more of that in my life.
NoSpotOfGround@lemmy.worldto Technology@lemmy.world•AI search finds publishers starved of referral trafficEnglish7·25 days agoYou had one job.
NoSpotOfGround@lemmy.worldto World News@lemmy.world•Hundreds of Thousands Form 'Red Line' Around The HagueEnglish6·1 month agoTwo percent of the population is actually pretty huge. Historically, 3.5% has been the threshold after which change has almost always happened.
NoSpotOfGround@lemmy.worldto World News@lemmy.world•Russia Claims Advance Into Dnipropetrovsk Region: Russia said its forces are advancing into Ukraine’s eastern industrial Dnipropetrovsk region for the first time in three yearsEnglish1·1 month agoHey, I think I’ve seen you before! Didn’t you play in the “look at all those chickens” movie? Love your work.
NoSpotOfGround@lemmy.worldto World News@lemmy.world•F-35 jet and Abrams tank costs soar with Trump’s 50% tariffsEnglish2921·1 month agoIf the F-35 was made solely out of aluminium, like an equal-mass paperweight, the price of the raw material would be about 0.013 million USD per aircraft. In reality it sells for about 80 million. I doubt it’s price will soar because of the cost of aluminum.
NoSpotOfGround@lemmy.worldto World News@lemmy.world•MAGA hits limits in its global ambitionsEnglish4·2 months agoWe just let them do it.
NoSpotOfGround@lemmy.worldto World News@lemmy.world•Eurovision: Israel's result prompts questions over votingEnglish21·2 months agoI hope my country stops participating in Eurovision. There’s no saving it.
NoSpotOfGround@lemmy.worldOPto Technology@lemmy.world•Color-correcting algorithm removes the effect of water in underwater scenesEnglish21·2 months agoI get the impression this is a video-only thing because you need multiple vantage points of the scene. You can still extract a single frame in the end of course (like the article itself does), but you’ll need to shift around meaningful distances, like attack submarines do with Target Motion Analysis.
NoSpotOfGround@lemmy.worldto Technology@lemmy.world•The most powerful laser in the US recently produced 2 quadrillion watts of powerEnglish4·2 months agoThat’s 25 attoseconds, no?.. If so, that’s impressive.
The power record holder right now is the Măgurele laser in Romania, at 10 PW, but it lasts a thousand times longer, at 25 femtoseconds I believe. I can’t find clear info on pulse duration anywhere. They do intend to decrease pulse durations it seems.
Porque no los dos?
NoSpotOfGround@lemmy.worldto Technology@lemmy.world•USDA Reverses Course, Commits to Restore Purged Climate Webpages in Response to Farmers’ LawsuitEnglish52·2 months agoI think “blitzkrieg” matches somewhat: don’t stop to engage every stronghold, just drive around them, isolate them, and cut off their support networks.
NoSpotOfGround@lemmy.worldto Ask Lemmy@lemmy.world•What crazy pickup line worked on you? (or for you?)20·2 months agoThat’s the longest time I’ve ever heard someone take to build up a comeback. Be on your guard!
NoSpotOfGround@lemmy.worldto Technology@lemmy.world•OpenAI abandons plan to become a for-profit companyEnglish13·2 months agoThis doesn’t make sense to me. The ultimate value of shares is in the dividends they represent, no? If there are no dividends ever, what are they sharing in? Is it just a postponement until future dividends? A share in control of activities?
I get that there’ll be speculation that will keep values increasing, and selling can net a profit, but what does the last share-holder get?
NoSpotOfGround@lemmy.worldto World News@lemmy.world•Closeup of Yemeni missile impactEnglish202·2 months agoTwitter links get a downvote from me, sorry.
NoSpotOfGround@lemmy.worldto World News@lemmy.world•Venezuelan man disappeared to El Salvador by US immigration Gestapo after making wrong turn on bridgeEnglish1111·3 months agoIn Soviet America, a wrong turn takes your life.
NoSpotOfGround@lemmy.worldto World News@lemmy.world•Trump says EU must buy $350B of US energy to get tariff reliefEnglish262·3 months agoFeeding money to Russia was madness and had to be stopped as a priority. Nothing ridiculous about it.
NoSpotOfGround@lemmy.worldto Technology@lemmy.world•Implementing a spellchecker on 64 kB of RAM back in the 1970s led to a compression algorithm that's technically unbeaten and part of it is still in use todayEnglish1·4 months agoThanks, and sorry about that! I removed the colon from near my URL now, just in case.
NoSpotOfGround@lemmy.worldto Technology@lemmy.world•Implementing a spellchecker on 64 kB of RAM back in the 1970s led to a compression algorithm that's technically unbeaten and part of it is still in use todayEnglish254·4 months agoThe real meat of the story is in the referenced blog post: https://blog.codingconfessions.com/p/how-unix-spell-ran-in-64kb-ram
TL;DR
If you’re short on time, here’s the key engineering story:
-
McIlroy’s first innovation was a clever linguistics-based stemming algorithm that reduced the dictionary to just 25,000 words while improving accuracy.
-
For fast lookups, he initially used a Bloom filter—perhaps one of its first production uses. Interestingly, Dennis Ritchie provided the implementation. They tuned it to have such a low false positive rate that they could skip actual dictionary lookups.
-
When the dictionary grew to 30,000 words, the Bloom filter approach became impractical, leading to innovative hash compression techniques.
-
They computed that 27-bit hash codes would keep collision probability acceptably low, but needed compression.
-
McIlroy’s solution was to store differences between sorted hash codes, after discovering these differences followed a geometric distribution.
-
Using Golomb’s code, a compression scheme designed for geometric distributions, he achieved 13.60 bits per word—remarkably close to the theoretical minimum of 13.57 bits.
-
Finally, he partitioned the compressed data to speed up lookups, trading a small memory increase (final size ~14 bits per word) for significantly faster performance.
-
Thanks for the tip regarding Fossify, they do seem to have a nice clean set of apps!