530 karma · joined June 24, 2019
This happens because kruskal's algorithm essentially selects the cheapest edge not already included in our spanning tree that won't cause a cycle. So union-find is able to speed up this potential cycle check which would otherwise be naively quadratic.
I ended up writing a small library that does that locally cross-platform by using the metadata from the app.[3] The approach is probably not as robust as the API, but much faster and works well.
[1] https://github.com/SwagLyrics/SwagLyrics-For-Spotify
of course I guess copilot won't be perfectly accurate right now or even maybe for a long time but it is interesting to imagine a future where the programmer can think and get code written without lifting a finger.
1) the autocomplete suggestion as you type a command [1]
2) scrolling thru commands after partially writing one only shows entries that match the written text
3) knowing if a command will work before pressing enter -- saves from a lot of gotchas.
all of these read like features nice to have but not essential, but when you're using something every day, it's worth it :)
[1]: https://fishshell.com/docs/current/tutorial.html#autosuggest...
[1] https://internetfreedom.in/why-is-porn-being-blocked-in-indi...
Never can seem to get vim selections and deletions right though, because it deletes the character after the cursor as well so the mouse comes clutch there.
Regular testing is great, but it needs to be coupled with effective contact tracing to curb spread.
[1] https://www.nytimes.com/2020/08/18/us/notre-dame-coronavirus...
The university is doing 1), as well as 2) to an extent by cancelling spring break.
Interestingly, they haven't opted to do pre-arrival testing giving the following justification:
> Based on the lessons we learned last fall, we expect students’ highest risk activities prior to returning to campus are likely to be traveling to campus and engaging in social activities before classes begin, so efforts will focus on arrival testing and a shelter in place protocol.
We will however have biweekly covid testing throughout the sem, which should be quite effective I think. For Fall, it was only weekly, which meant someone who got infected right after their test would not know until a week later.
Potentially related?
Seems to be working intermittently, however.
Other replies say it's a common phrase in Maharashtra too, TIL.
Also, not sure how useful the Tor comparison is, since Tor does 3 hops as opposed to their 1 so it would be a shame if it doesn't beat that.
I had thought I'd need to do complex location related tricks so didn't really try, but realized a much simpler way to do it a few days ago and threw together a quick API¹ on a cloudflare worker and a proof of concept to go with it that has worked perfectly so far. The worker code is directly on there and not on github, but it just uses isp and org filtering to determine university or not.
Got hit by a DoS attack yesterday, ironic considering Cloudflare, that exhausted the 100,000 req/day limit but it's back up now.²
I don't know what I'd really use it for, but I'm glad it exists.
Not sure how interesting Keybase is now, but it does allow sending money to other Keybase users directly through chat.²
I miss the times when both of those platforms were good.
Switched to poetry for one of my libraries as a test a few weeks ago, noticeably more painless!
One other thing I liked about it is the community, I distinctly remember digging into the setuptools source code once to find something that was undocumented. With poetry, that was one Discord message away.