skysight-inc/HackerNews huggingface dataset:
What he is presumably talking about here is lexicographic DFS (as opposed to an unordered DFS), i.e. a DFS where the traversal order matters. To be precise: given a rooted digraph G with a set of vertices, an ordered adjacency list for each vertex, and two vertices a and b in G, does a DFS traversal of the graph that follows each adjacency list in order, visit a before b or b before a?

In practice, what we are interested in in particular is both a reproducible preorder and postorder ordering based on the DFS traversal, which is of use in other algorithms (such as Tarjan's algorithm for strongly connected components [1]).

This problem is P-complete and under the assumption that P != NC and under the parallelization assumptions underlying NC [3], is difficult to parallelize.

So far, this is not very controversial, but in practice, NC does not properly reflect what we think of as "inherently sequential"; especially the assumption of a polynomial number of processors is a bit odd when you're not dealing with hardware circuits.

On top of that, we often aren't interested in all possible graphs, but only specific types of graphs.

As a consequence, yes, lexicographic DFS can be parallelized for many use cases or in a fashion that we care about. As a simple example, lexicographic DFS for trees can be parallelized efficiently.

More generally, lexicographic DFS is already extremely fast if we have an existing in-memory representation of the graph (linear in the size of the representation with a small constant factor). It may take longer to construct the graph than to calculate a depth-first ordering of the vertices. In this case, we may not want to parallelize the DFS algorithm as such, but organize the construction of the graph so that we can run DFS in parallel with the construction.

This is of particular interest if we can't fit the graph in memory or if computing the edges of the graph is expensive. For example, we may not be able to parallelize the search as such, but we can instead parallelize the neighbor expansion.

The biggest issue here is that lexicographic DFS is a rather specialized problem in the family of graph search problems and many, many interesting types of graph searches can be parallelized just fine. For example, we can easily construct a parallel version of the A* algorithm; it will not explore the graph in the precisely same order, but as we are dealing with an algorithm guided by a heuristic, this is rarely a problem in practice.

[1] Though we have, contra ESR, parallel algorithms for strongly connected components in directed graphs that do not require a DFS ordering for the entire graph [2].

[2] See the previous work section of this thesis, for example: https://www.cs.vu.nl/~wanf/theses/matei.pdf

[3] https://en.wikipedia.org/wiki/NC_(complexity)#The_NC_hierarc...
There is no good/conclusive evidence that Red 40 and other food dyes affect hyperactivity.
Sites like HN
Are there other sites like HN that focus more on mathematics, physics and the sciences; and philosophy -- 'lively' semi-fleeting discurisive communities beyond stack exchange, personal blogs or Facebook ?
JS especially has been a rocket-ship of new language features lately. It used to be my go-to language for new people since it was so simple (when used with a few boundaries (like every language needs)) that it could be picked up and the basics understood fairly quickly, and you can set people free to look at other people's code, and gradually learn DOM APIs and whatnot as needed.

Not any more. Not even close. The amount of stuff you have to deal with immediately is far larger now.

I actually miss the days when people added this kind of stuff to their transpiler of choice (e.g. coffeescript) and just used that - it doesn't need to be in the language, because it can never be removed from the language. Let fads appear and die outside that barrier, not inside.
Your home could be lit by jellyfish in the future
Except the status of blockchain over the last decade hasn't been a handful of hackers thinking about systems for internal use at CERN, it's been an ecosystem of ventures raising enormous amounts of cash for what they consider to be permanent systems with long term value.

The browser first became accessible to the general public in August 1991, and the graphic browser in September 1993. Amazon was founded in mid 1994 and had a revenue generating website delivering books from a million product catalogue the following year.
Can you give an actual use case for this? Because it seems insane. How can you use something without knowing what it is?
If I were in the CEO's shoes, I would dump DS over it too.

We generally expect provider/customer relationships to be in good faith, and the generally expect free speech to happen in good faith, aka "I'm not relying on dirty tricks to persuade people." DS dropped their end, so I would feel no obligation to hold up my end.

I would oppose banning what they are saying in general, but I think it's entirely reasonable to no longer provide any services to them once they misuse the provider/customer relationship.
well you go up and down some mountains, see strange ice formations that don't exist anywhere at all, get to tweet out sappy tweets every evening, go where no/few men/women have gone before and all.
The Blue State Challenge
Cotton began providing software and services based on a handshake agreement. OPM racked up more than $800,000 in bills from CyTech—but no contract was executed and CyTech was not paid.

Wow. So I guess one lesson here is to never provide help to the government in an emergency without something in writing. That's just sad.

[EDIT]: The linked article describes this in more detail: https://foreignpolicy.com/2016/09/07/how-opm-bilked-a-securi...
No, betting with the herd is the correct bet, except that one needs to place the bet before everyone else does.

Algorithmic, low latency trading reduces bid-ask spread under normal circumstances, but increases the risk of extreme events.
I think using general intelligence to do that is importantly different from simulating a huge number of games and generating weights from that
> bring the reader along for the ride

That's the point of long form story telling in the Atlantic. Sometimes it is well done, this isn't a good example of it (the ride isn't worth it).
Are you sure that's adjusted for serving size?
Yes; now, think carefully exactly how that happened.
> If you are only allowed to speak freely when no one can hear you - are you then allowed freedom of speech?

Yes. Of course you are being allowed freedom of speech.
While this might be true, I think a more reasonable skill to acquire would be a better grasp of financial literacy.

People spend an incredible amount of time accumulating capital, but many spend hardly any time learning to properly manage it, relying instead on financial advisers selling commission driven products.

I think that it is often the mentality of trying to "beat the markets" that lead people to make poor financial decisions, when in fact the majority of the population would benefit from taking the time to obtain a fundamental understanding of their own personal finances.
The 48 Rules of Power should be on your bookshelf as well. (This not entirely in jest.)
I already addressed this. See the second paragraph of my post.
At some point, though, if you're the one complaining about a specific detail, in a way, you're the (only) one.

I've seen plenty of un-portable shell scripting, too, but my professional experience includes a time where, essentially, no software [1] could be assumed to be portable, and I did get some dollars for every time, since it was part of my job to ensure as consistent a build environment as possible.

In light of your clarification, my question becomes: isn't it actually good to have such assumption-breaking differences in that they call attention to something that is likely to have a broader pattern of non-portability, in which case a broadly effective [2] workaround can be applied?

[1] Even/especially GNU tools, where there was something of an assumption that the OS would provide at least fairly complete BSD-compatibility. The existence, and evolution, of libiberty and the autotools, among others, should be instructive.

[2] e.g. installing (all the) GNU tools and putting them first in the path on a system that otherwise uses "traditional" syntax
How has it already happened? It's true that EKS and GKE nodes are virtual machines, but that's entirely beside the point of this article which seems to make the point that the workloads running inside of Kubernetes will also be virtual machines.

Interesting notion, but I don't see it. The reason for kubesprawl as it is today is a result of the fact that today Kubernetes is hard to tune for disparate workloads which leads most folks to just punt and stand up multiple clusters.

That said, people are starting to figure it out and more tools like the vertical pod autoscaler are coming. Eventually the more efficient choice will be to run disparate workloads across the same set of hardware.
Not true. You can code the app in a way that allows you to share code completely between web, server and Electron app; there will just be a little boilerplate in the Electron app around it.
> Privately-owned services should be free to censor.

Yes, but they should also be free not to, so we really just need some companies with guts to make a payment processor that to the law, nothing more, and related platforms that do the same thing.

> there's not much anyone can do in the current framework of things other than encourage decentralization

But that is ultimately at odds with "hardened policies that aren't selectively enforced". A giant platform, like paypal + patreon without ANY meddling, or a giant payment processor and a bunch of big platforms that use it, that might not just be cheaper to run, it would solve the issue more or less (until they in turn get kicked off the net by cloudflare or something, but why assume that would happen at this point, seem prematurely pessimistic).
Decentralization is like "Linux on the desktop", whereas a payment processor that only respects the law really just requires money and people who can do it.
There's an official Rust support in SDK? There's an official SDK?
Polisis AI Reads Privacy Policies So You Don't Have To
Wow this is really cool! I've been looking at OneNote alternatives, specifically due to the lack of Linux client. I really love the searching capabilities in OneNote, I hope this one has similar stuff.

If I were to switch to this, I would loose the Android app though, any thoughts/plans of how this could be used on Mobile? Could the same client be used to render files stored on a user drive (OneDrive, Google Drive, Dropbox)
Usually apps are forbidden to use cloud drives to store their content, but in this case maybe it could since each file is actually plain user-generated `.md`/`.jpg`/... ?

It seems all Typescript/React based, it could be doable to port it to a webview? if you're reading this, can you point to the code that handles reading/writing content from the filesystem?
Being bullied out of social circles, shunned for behaving in socially unacceptable ways (like women wearing pants, being gay, accepting interracial marriage) including speaking socially unacceptable things (like women are objects, I choose not to vaccinate my child)

If Patreon were trying to cultivate a "brand" on the side of shunning homosexuals, shaming women who wear pants, and denigrating interracial marriage, would you have a different take on their shutting down speech? Or would you say it's Patreon's right to cultivate their public image in whatever way they see fit?
> you sound like a climate denier whining

Please don't respond to a bad comment with another one, e.g. by going into personal attack or introducing an extraneous flamewar topic. This is in the site guidelines:

https://news.ycombinator.com/newsguidelines.html
I had the impression DevOps ppl would cling to containers as the final form of VMs?

But I'm mostly a high level front-end guy doing back-ends with serverless tech only.
Thanks! I try to do whatever little I can. By I hope I can do something bigger and more scalable than that.

Hope you finish school and fulfill your dreams. :) In the HN bubble, it's easy to forget most students don't have access to even basic good quality education.
I just purchased an Instant Pot recently and it advertised yogurt making.

I didn't try it because I'm indifferent on yogurt here. Now that you've told me that homemade yogurt is significantly different, I might have to give it a try...
Show HN: Find out which pull requests contain changes related to a file
Sugar industry mirrors the approach that the oil industry has taken. Both should be addressed aggressively by introducing real education, researching and developing worthwhile alternatives. Both have unprecedented costs to humanity.
> I keep a 12-month spreadsheet showing income and expenses for every pay period and one showing current debt

This means that you are not terrible with money. 90% of practical personal finance can be expressed as follows: expenses < income. The rest is implementation details.
Nothing that processes nodes in parallel can guarantee either correct depth first or breadth first ordering.

That said, it's easy enough to get effectively correct ordering by reassembling the results in the correct order as the workers finish.
I'm not even sure why you're arguing about this. The OP's point was that negative generalisations can be true. You haven't disputed this point, only reacted badly to a particular example whilst admitting it's indeed true.

There is no meaningful semantic difference between the statements "Jamaicans are on average more homicidal than Japanese" and "Jamaicans have a higher homicide rate than the Japanese". Your outrage is exactly the kind of behaviour that so many in this thread are decrying: the OP said something that is indisputably real and you reacted by saying "you can and should be banned from platforms".

You are literally trying to expel someone from the internet for saying something true, because you feel a statement of statistical fact implies things you don't like or can't accept (but which weren't actually stated anyway).

You're mis-using facts to represent one culture as more violent than another, and implying that it's a trait of the people, not a much more complicated result of economic and legal differences. It's an incredibly racist and insidious thing to say.

Maybe it's easier on you if the example only discusses white people?

If I said the homicide rate amongst Americans is much higher than amongst the Swiss, I'd be making a negative but true generalisation about Americans (it's 5.35 vs 0.54 murders per 100,000 inhabitants). What is it that causes such a difference in rate? Is it economic differences? Surely not. Legal differences? Perhaps, but there are plenty of guns in Switzerland and violence is equally illegal in both countries. If anything the USA has much harsher punishments so it stands to reason it should have a lower rate.

If you insist on refusing to consider the huge bundle of intuitively defined and often nameless attributes we collectively call "culture" then not only are you wilfully blinding yourself, but you are finding yourself literally attacking and trying to silence people who are less intellectually limited. This sort of behaviour is not a good thing to practice.
https://news.ycombinator.com/item?id=18764368
Public speaking. It's a skill I developed later in life, and could have used very frequently had I had previously. The power of oration to influence people is quite amazing.
A lot of scientific and medical literature disagrees with you. You also assume a lot about their habits and what they've tried.

Studies of chronotype consistently show a near-normal distribution skewed toward later hours.[1] This is partly heritable.[2] Genetic studies have found markers for chronotype near genes known to affect circadian rhythm.[3]

Delayed sleep phase disorder may be a distinct condition or just the tail of the chronotype distribution. Either way, it exists. It usually responds to treatment, but relapse rates are over 90%.[4] The world isn't asleep by 9:00 every night. Even a day in bed sick can cause a relapse.

"Rolling forward" may increase the risk of non-24-hour sleep disorder in people who have DSPD.[5]

[1] https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5479630/

[2] https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4363835/

[3] https://news.ycombinator.com/item?id=18760498

[4] https://www.ncbi.nlm.nih.gov/pubmed/9562922

[5] https://www.circadiansleepdisorders.org/info/N24chrono.php
So, your argument is that on a healthy diet, you can eat whatever you want. Got it.

And the fallacy that organic food = healthy is absolutely mind boggling to me. Study after study has shown that there is minimal difference in the nutritional quality of "organic" vs "non-organic" foods. It doesn't matter, and also the perceived benefit to the environment is nil.

And whats wrong with canned and long shelf-life food? Are you against vegetables being kept for long periods of time without refrigeration and maintaining 99% of their nutritional content? Ditto for Jams and Honey which are both long shelf-life food due to their extreme abundance of "natural" sugar.
Who knows though if it's left up at the request of law enforcement as a sort of "fascist bug zapper" where they get attracted to the electric light and then zapped. A few isolated examples of free speech being possible by highly undesirable groups doesn't necessarily mean what it looks like.
I’m talking about FIDL, to be clear: https://fuchsia.googlesource.com/docs/+/d4f9b980f18fc6722b06...

(And I also elaborate more about specifics in my other sibling comment)
Reddit and hn are both full of pseudo-intellectuals masticating on something some (frequently illegitimate) authority says. Meanwhile, skepticism or different perspective is frequently washed out by a bunch of tools who have effectively been trained to propagate a facile "consensus" as dictated by popular media.

So I'll go ahead and do my simple maintenance routine that can be communicated in a 5 x 4 table while redditors read high school tier essays about how calorie io is a flawed paradigm and long-term weight loss isn't possible.
What exactly are you accusing them of lying about though? I'm not seeing a lie. It does appear that they invented the first folding 6-wheel hand truck, and have the patents to prove it.
Cross-platform is the key problem.

If I want to write a Mac-only app, I can do that in Objective-C/Cocoa, and be quite happy.

For Linux, native means fighting with primitive C and X11 or Gtk, etc., which I can do but I loathe it.

For Windows, I have no idea, C# maybe? I'd rather eat broken glass than install Windows and find[ed.] out.

So if I'm doing cross-platform, my current working choices are Electron, Java, FreePascal/Lazarus, or Scheme.

Electron's easy to build all three platforms on, performance is OK despite the bloated example of Slack.

Java would need to bundle the JRE everywhere, and I've been largely Java-clean for 10 years.

Lazarus is semi-broken on Mac currently, only 32-bit like stone age tools, Cocoa port is unfinished. Maybe they'll get their shit together someday, I like it when it works.

Scheme native binaries are hard and experimental, but getting better.

Using a WKWebView on Mac, then writing a completely different wrapper on Linux & Windows, is unacceptable for my uses.

So my actual shipping code is Electron.
Sargon of Akkad is a Nazi? The last time i checked he was fiercely rejected by white supremasists?

This out-grouping of people is one of the most horrible weapons fired on democracy in recent years. If you label everyone a anti-democrat whose opinion you dont share- after a while they will start believe you. This behaviour is the best advertisement for anti-democratic behaviour anyone could make. To expect the public plaza to be a cozy, cushy plaze, only populatd by a mono-culture of minds, similar to mine- that is a horrifying vision of a world- something only to be found in totalitarian states.
I for once find it good you are free to state such opionons, but still the destruction they deal to the infrastructure of society unopposed is appaling.
Like I said, after a couple of days even to me it started tasting “normal”, but at first it certainly tasted more sweet compared to what I can usually purchase in my country. Different to what I was accustomed, yes, but also more sweet. For comparison I never had the same issue while buying yogurts from Greece or ayran from Turkey. They also tasted different to what I was accustomed but not sweeter.
> Following that line of reasoning, is it better that eastern europe and east asia be under our subjugation? Or is it only subjugation when they do it?

I'm not sure I follow. Is it your genuine belief that Ukraine, Poland, and the Baltic states would prefer Russian hegemony? Or that South Korea prefers Communist hegemony? The reality is that if the US doesn't maintain a strong presence in these regions, then other powers will exploit that power vacuum. Sure, in an ideal world, every country would turns it's swords into plowshares, it's tanks into tractors, etc. But we live in the real world, not the ideal world.

> We are less than 250 years old as a nation. How did eastern europe and east asia manage before we arrived?

Eastern Europe spent most of the last 250 years under monarchies and dictatorships. I'm going to go out on a limb and guess that most[1] find the 21st century is preferable to domination by the USSR, domination by the Fascists before that, and imperial monarchies before that.

East Asia spent most of the last 250 under either feudalism[2] or domination by an imperial power. Again, I'm going to go out on a limb that they prefer their situation in the 21st century to that.

1. Probably all Eastern European countries other than Russia and maybe Belorussia and Moldova. The latter two are pretty pro-Russian.

2. Some point out the Qing dynasty had an extensive central bureacracy and isn't exactly fudalism. It's some form of monarchic rule, though.
I am in the middle of a technology pivot - moving away from the on-prem/Microsoft stack to AWS development/Devops/networking and the $cool_kids JavaScript full stack along with Python.

Also adding on Docker/Kubernetes and ElasticSearch.

Finally, I’ve railed against the need for LeetCode style studying and I haven’t had an interview in almost 20 years that has required it, but I guess I will get back to basics and start working through it.
Evidence continues to mount about how bad Denuvo is for PC gaming performance
For long stretches the terrain was awful, as well there was climbing up to ~8500 feet or so
In the spirit of this thread, putting "toxic" or "hate" in front of things you don't like IS bullshit.
The Ultimate Guide to Meditation for Programmers
It's still containers. On a cloud provider the Kubernetes workers are VM's which orchestrate containers. With Kata Containers you're just spawning containers inside micro-vm's.
Any stochastic process is going to involve runs of 6 sometimes. HN seems best served by looking at article quality individually and not worrying too much about domains.

I do wish users would submit more weird out-of-the way articles, though, and less major media. Especially ones that haven't appeared here before. Edit: like this one! https://news.ycombinator.com/item?id=18760852