Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
dietr1ch
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
29 ms
·
571.
▲
by
dietr1ch
2y ago
> On a sparse map, you can tune A* all day, but ultimately if your paths involve more than 1) vertices on the obstacles or 2) straight lines from src to (maybe some of) those vertices to goal, you have created suboptimal paths. You would
572.
▲
by
dietr1ch
2y ago
I feel this is not needed if you tie-break nodes in Open to favour lower h-values. This leads to a node selection bias for deeper paths, which are more likely closer to the goal. If you look at runs, this tie breaking makes A* behave like a
573.
▲
by
dietr1ch
2y ago
- Run A* on the optimistic pathfinding graph (no obstacles on the unknown cells). - Follow the path found (if there's none, that's it) - As you follow the path, sense the world and take note of new obstacles. - If there's an
574.
▲
by
dietr1ch
2y ago
A* searches on a generic weighted graph, there's no vertical, horizontal nor diagonal movements. The only thing that matters is which nodes exists and how they are connected. If diagonals on a 2D-grid are forbidden, then you need to us
575.
▲
by
dietr1ch
2y ago
I don't think it's just the carbs, but they likely don't help in today's society. We became too efficient at packing carbs in our diet and at the same time too sedentary. Beyond macro-nutrients, what I think the true rea
576.
▲
by
dietr1ch
2y ago
Remember that 10yo crash? Well, I'm going to use a 12yo kernel and complain about it.
577.
▲
by
dietr1ch
2y ago
wasn't this implied by him already? (/s)
578.
▲
by
dietr1ch
2y ago
How can a duopoly produce regulation? That'd be straight out corruption unless someone came up with a new word for it that suddenly made that legal, moral, and efficient.
579.
▲
by
dietr1ch
2y ago
It can be a really cool thing too if both cultures open each other to exchange languages and celebrations, but it requires a lot of effort from everyone.
580.
▲
by
dietr1ch
2y ago
I think it hijacks the local culture, there's probably a better word, but I'm no native.
581.
▲
by
dietr1ch
2y ago
There's a certain amount of people that can adapt to a place, but if too many people of common culture comes in they just hijack the place. In Canada it seems to me they didn't establish the limit properly and people also worked a
582.
▲
by
dietr1ch
2y ago
Tree search is natural when you want a path to navigate, so it does fit a sequence of interactions in a conversation too. I agree that both, DFS and BFS are likely awful[^0], but a more informed approach can probably do better[^1]. Also, at
583.
▲
by
dietr1ch
2y ago
I feel humans like doing something in between, maybe a bit like A* would do sometimes.I wouldn't call it A* because of the lack of a consistent heuristic and also lack of strictly numeric evaluation, but it's an in-between DFS and
584.
▲
by
dietr1ch
2y ago
I guess it's long enough for poor maintenance to let salty water do its thing. AFAIK even cars sent across the Pacific show damage when they arrive and special care is put to coat them.
585.
▲
by
dietr1ch
2y ago
Cool! Is there historical data available? It'd be cool to have a slider to go back in time and maybe loop over the data over a specific range to show how it evolves. Also, what bounds this to Chile? It seems that using location coordin
586.
▲
by
dietr1ch
2y ago
https://en.wikipedia.org/wiki/Quantum_teleportation > (...) quantum teleportation only transfers quantum information. The sender does not have to know the particular quantum state being transferred nor the location
587.
▲
by
dietr1ch
2y ago
I guess the only natural way would be to have operations send you back to the Base type, and then have a `TryInto(v: Base) -> Result<Refined>` function that would verify the predicate and allow you getting back into the refined typ
588.
▲
by
dietr1ch
2y ago
I guess it'll be obvious that a server is running portspoof after you find that 3 random services that nobody uses anymore seem to be running, but now that you know the host is up, which ports do you tinker with? If you assume that sca
589.
▲
by
dietr1ch
2y ago
I made up the syntax to try to keep it easy to read for people using python/rust/c. I just realized my lambda syntax on the Nat predicate is redundant because I didn't clean up and that using snake_case for function names wou
590.
▲
by
dietr1ch
2y ago
Refinements embed a predicate that elements of the new type must pass. def Nat = Int: (|x| -> x >= 0) Dependent types allow types to be computed from functions (and depend on arguments, otherwise it seems they become just wei
591.
▲
by
dietr1ch
2y ago
Which to my straw man's understanding is also why cancer in young people is more likely to go out of control and seems to be more lethal than on older people.
592.
▲
by
dietr1ch
2y ago
Good luck deleting data from my 5th backup drives that I didn't tell you about. It's not hard because destroying a hard drive is hard, it's hard because you need to find not one, but all of the drives that are likely replicat
593.
▲
by
dietr1ch
2y ago
Yeah, he meant Crowdstrike. Cloudstrike is the name of a future security incident affecting multiple cloud provides. I can't disclose more details.
594.
▲
by
dietr1ch
2y ago
Yup, I was referring to, I guess, one of these, - https://news.ycombinator.com/item?id=29473630 : (2021-12-07) AWS us-east-1 outage - https://news.ycombinator.com/item?id=29648286 : (2021-12-22) Tell HN: AWS
595.
▲
by
dietr1ch
2y ago
I agree it can be useful (latency, availability, using off-peak resources), but running globally should be a default and people should opt-in into fine-grained control and responsibility. From outside it seems that either AWS picked the wro
596.
▲
by
dietr1ch
2y ago
Does it? I've seen outages around "Sorry, us-west_carolina-3 is down". AWS is particularly good at keeping you aware of their datacenters.
597.
▲
by
dietr1ch
2y ago
> If its an outage at AWS its their fault. Well, still your fault, but easy to judo the risk into clients saying supporting multi-cloud is expensive and not a priority.
598.
▲
by
dietr1ch
2y ago
It may be a step forward in terms of gathering data and defining the filter, but pushing up this filter might be expensive unless there's enough volume to justify it. I took it as a comment on that generally models will be biased towar
599.
▲
by
dietr1ch
2y ago
Yeah, but at Amazon people will be more concerned of a robot part squeaking for better care than a human yelling for it.
600.
▲
by
dietr1ch
2y ago
I'm not buying any device that's not 3, everything else turns into a brick as soon as there's some larger change. I have some older Google Speakers, and while they seemed to be 2, after being powered off for long enough they
More ›