Absolutely! At the very minimum, an Apple EVSE would have been a shippable product. But no, Tim couldn't even get that after 10 years, thousands of dedicated employees, and hundreds of millions of dollars spent.
I needed a fuzzy string matching algorithm for finding best name matches among a candidate list. Considered Normalized Levenshtein Distance but ended up using Jaro-Winkler. I'm curious if anybody has good resources on when to use each fuzzy string matching algorithm and when.
Levenshtein distance is rarely the similarity measure you need. Words usually mean something, and it's usually the distance in meaning you need.
As usual, examples from my genealogy hobby: many sites allow you to upload your family tree as a gedcom file and compare it to other people's trees or a public tree. Most of these use Levenshtein distance on names to judge similarity, and it's terrible. Anne Nilsen and Anne Olsen could be the same person, right? No!! These tools are unfortunately useless to me because they give so many false positives.
These days, an embedding model is the way to go. Even a small, bad embedding model is better than Levenshtein distance if you care about the meaning of the string.
Levenshtein distance is often a poor way to fuzzy match or rank. i suspect that in js, even the trie approach would incur significant GC/alloc thrashing or cost of building a huge trie index.
I would argue the opposite, with the 'often' doing some heavy lifting.
It is very likely that you have interacted with a Levenstein distance based spell corrector (with many modifications) and I have touched that code. Used well they can be very powerful.
The United States has one of the highest incarceration rates in the world, with approximately 541 to 614 people imprisoned per 100,000 residents as of 2022–2026. While representing only 5% of the global population, the US holds roughly 20% of the world's prisoners, totalling over 1.8 million people.
For many crimes, the U.S. loves giving eye watering long sentences for offences that would result in a tenth of the prison time in other countries.
Obsolete Sounds is the world’s biggest collection of disappearing sounds and sounds that have become extinct – remixed and reimagined to create a brand new form of listening.
My wife traded in her Macbook for a laptop. I couldn't believe anybody could live without a proper desktop computer but she proved me wrong. Aced some pretty intense physiology classes just using an iPad + touch pen.
Just got Kimi to use Weave to merge an official update with my (agent) modded installation (kimi-cli is open source!) and it worked a treat … kimi-cli is mostly Python (I think?!)
School ends at 3pm so that the teachers, who work a 9-5 like you, get two hours after class to grade homework and prepare lessons for the next school day.
One of the most depressing days of the year in B.C. is when daylight savings ends, and clocks are switched back an hour in November. The sun goes from setting at ~6pm to ~5pm, and you officially end work with it dark out. I'm very happy we are switching to permanent daylight time.
There's nothing more glorious than those late summer solstice sunsets w/ daylight time, where the sun doesn't set until 10pm. Great for festivals and planning outdoor activities with friends.
reply