skysight-inc/HackerNews huggingface dataset:
"When are linked lists actually good?"

Your question is more accurate than you realize! Because the answer is... the past.

Up until about the 486/50MHz era, CPUs and memory were attached to each other; one CPU cycle was approximately equal to one memory access. I don't mean that you could reach out to RAM in exactly one cycle and get a value, there were still some CPU caches and other considerations, but it was much closer to that ideal than on modern systems. And if you go back in time even farther, that actually was the case (Commodore 64, for instance).

(I don't know if there was ever a "true" 486/66 system, but I remember that as the CPU/clock speed where the CPU finally and definitively detached from RAM speed because that was generally a double-clocked 486/33 from the RAM's perspective. I can't quite remember the marketing term that was used. It's a dead term now because everything works that way.)

In those circumstances, traversing a linked list was not necessarily that much more expensive than a vector, and you could win on the other things a linked list can do faster than a vector, like insert in the middle, especially an insert in the middle when you were traversing the list anyhow. You could also win on a linked list containing a relatively large value organized just by pointers; a sort on the linked list manipulating just the pointers could win versus a sort that was trying to move around larger values constantly during the sort. And so on.

When memory accesses aren't hundreds and hundreds of CPU cycles, when your hardware doesn't have prefecting implemented, when your pointers aren't 64bits wide, when you aren't on modern systems essentially designed to make vector-based access go zoom, linked lists make a lot more sense.

This is how they got embedded in curricula so hard that they are taught to this day. They used to be a very important data structure. Now they're an antipattern. It happened gradually, though, and it doesn't help that linked lists are just about the easiest non-trivial data structure to teach and I'm not sure they could get removed from the standard curriculum for that reason alone.

"One case that seems to make sense is any time you want to do constant-time pops/appends… maybe?"

Another problem linked lists have is that if you know that's what you're going to do, you can build vector-based solutions to that problem that work just fine. Vector-based stacks, for instance, are trivial, and O(1)-amortized for push and pop, which is good enough in practice. (A bit more care is needed than an only-growing vector but IIRC it can be done.) You need not just something linked lists are better at, but some bizarre cocktail of all the things they're just barely better at, and you still need to construct a win out of the combo. It's nearly impossible. Not quite impossible. I assume without looking that the Linux kernel still has some linked lists for good reason, as I'm sure if they could win on performance by removing them they would. But very hard.
Russian cinemas go pirate as Hollywood movie pipeline dries up over Ukraine war
I’m assuming “politics” here is being used in its modern sense, as a synonym for senseless/childish rivalry, instead of “collective and competitive decision-making”. And the type of religious belief you’re discussing is centered around zealotry, presumably deriving from a priori beliefs.

I think these are derivative factors. The primary factor is material, as it almost invariably is. There are massive organizations and affiliated organizations with a material stake in having things be this way, and they have almost zero interest in “societal net benefit” action, or concern for “societal net deficit” harm, so long as “private net benefit” is maintained.

There is no shadowy cabal, but as with other aspects of the system, lack of explicit coordination is why it works so well (think of it as a perverse version of Milton Friedman’s “pencil”).
> "Hello, I'm in the Adirondacks this weekend, I won't be back in contact until Monday." In this way you can politely tell friends why you're not responding and when they can try again.

I'd like to allow people to contact me when I'm on a holiday, but it should take them some effort. Like "You can contact me, but first solve this puzzle".
I'm not blaming the media for him. There are plenty of billionaires out there not in the daily news. He brought this on himself.
Nice try Elon.
"Nightfall in Middle-Earth" is from '98. Up to you to decide if it was mainstream by then.

They do have plenty of Tolkien references in previous albums as well and generally their songs take inspirations from a lot of fantasy sources. "The bard's Song" is allegedly inspired by "the Bard's Tale" video game; that's pretty nerdy!
Wait, the proposed solution to a data format being slow to parse is to work around the bad performance by caching the already parsed representation? That seems like it has a clear flaw if you’re only accessing the data once…
CONGRATS!!
Voters want cheap carbon and will vote against anyone that makes prices go up.

Look at the current political situation in the US, it's dominated by the cost of gas and groceries. Nothing else really matters.
> His letter isn't made in good faith and if this gets litigated, I bet the Delaware courts will relish making an example of him.

Why is a big shoe law firm offering up their name to sign it then? Don't attorneys have a duty to only raise good faith arguments and not mislead others with claims that have no reasonable basis of holding up. Not like the big name lawyers on the other side will actually be mislead, but still.
I used GNU/Linux for 7-8 years, but returned back to FreeBSD using it for dozen of yeas. On each home and work PC, on each VPS and server I rule. Only that OS. http://www.stargrave.org/WareHistory.html http://www.stargrave.org/Ware.html
DelphiVCL – Python GUI
Has anyone here tried this yet? It appears to link the ease of use of Delphi's Forms and VCL with the expressive power of python.
Many insurance companies have gone under, and those left, have left the region. Natural consequences are taking their toll. So you will see many migrations from this region - but I don't believe any of it will make these people say, "I must stop what I am doing and fight climate change." They will just adapt and endure.
> But WikiLeaks had also shown, quite recently, a willingness to be a mouthpiece for foreign intelligence services: in 2016, the site had released e-mails from the Democratic National Committee

That is certainly one perspective you can have.

Another perspective is that if the DNC hadn't engaged in corrupt practices then foreign intelligence services wouldn't have anything to leak.
Economic well being of US households (2021) [pdf]
Yeah, I regularly link to LAPACK today and sometimes use gfortran on Ubuntu to do this. The associated learning curve could be gentler, but this is definitely not a lost art.
I guess I'm not the only person who still thinks about him
For at least some period of time you did not need an email address to make an AIM account.
Yes freebsd on every server and nearly every client.
My mother has. Then again she writes poetry in elvish, so she probably doesn't count.
E bike comes very close.
I expected a treatise about how different video codecs perform when dealing with 4k video, not a very good title imho
Using SDFs and other pure maths to build these kinds of demos makes me wonder why we don't just build a whole game this way.

Why not go one step further and just skip the geometry pipeline altogether? Most of the stuff I see on shadertoy has absolutely nothing to do with triangles.
Can you elaborate on what you mean by "actual concurrency in python soon"?
Ah so we are no better than China, Russia, North Korea and Iran. The claim that the US foreign policy agenda is promoting democratic values and human rights around the world, then, I guess that was just a two-faced con artist act?

The NSA and CIA are probably more interested in feeding Wall Street insider information on foreign economic activity so they can obtain advantages than anything else, and of course there's the kickback angle with the private contractors bloated secret budgets. How patriotic can you get?
Related: Most people over age 30 should see an ophthalmologist at least once every 10 years. An optometrist is generally fine for fitting glasses, but an ophthalmologist will provide a much more thorough eye exam (as well as updated RXes).

(Exception: If someone's vision is 20/20 uncorrected and they don't have any other eye concerns, this probably isn't needed… until they hit the all-but-inevitable presbyopia, likely around age 40-45.)
Is the assertion not true? It does seem to be a truth that the origin of statistics was closely tied to eugenicist goals.

"Science" isn't a helpless creature that can be hit or needs to be defended. It's a collection of knowledge and techniques. No technique is invalidated solely by knowledge of its origins, but an awareness of the goals and constraints under which a technique is developed can give us insight into its uses and limitations now.

The idea that we shouldn't pursue those paths of knowledge, out of a responsibility to preserve the myth of science's purity from political considerations, is a radical ideology. Attempting to hide these ties, or refusing to address them, does not serve the ideals of truth that you're implying compel you.
Remote work may not be working anymore
Your mother is a classy lady with good taste.
So let me get this straight.

The climate emergency will devastate crops all over the world, render parts of it simply unlivable, but you believe that Americans, with their "very, very different psyches" and the "culture of the US", will simply band together, "rich or poor", and "live in safety"?

If it weren't the case that people with the same false-to-the-fact beliefs were setting policy through America, your beliefs could simply be ignored by the polite, but as it is, it's simply tragic and rather horrifying.
Risk in these situations is that the company goes bankrupt and their creditors go after their loans.
> The US sat patiently by and tried to let Europe deal with Milosevich

What do you mean? NATO bombed the shit out of what became Serbia, they withdrew from Kosovo and he was arrested two years later...
The claim is that vectors perform better than lists even in a case where the theoretical complexity is in favor of the list: insertion in the middle. However the complexity of insertion in the middle is O(n) for both vectors and lists so the demonstration falls apart.
A scenario where the complexity is different would be to copy and modify the first element: O(1) for lists and O(n) for vectors.
> Surprised to see this take from you. We could also have your parents, grandparents, siblings, kids, grandkids not get sick and suffer terribly before being discarded like garbage. And we can keep all the amazing people who fight for good. Oh wait, that would mean we can’t stick it to some bad people, never mind.

I don't think you're thinking this through. Immortality plus "kids, grandkids" (without sci-fi spaceships or suicide/euthanasia) will pretty quickly lead to overpopulation and a lot of obvious problems.
> Does your comment on "annoying behavior" relate to him not voting for candidates of your political party any more?

I wasn't aware he could vote for my political party of choice in England!
Can amino acids survive the intense heat on entry into the atmosphere?
He's never been a toxic bullshitter. He aims big, and gives dates with lots of caveats/uncertainties attached to them (that the media never reports). In a recent interview he stated a great statement "At SpaceX we specialize in converting the impossible into the late" which is a nice truthism about all of his companies.

Tesla cars are quite reliable but their unreliability is over reported giving the perception of a higher unreliability than is actually the case.
There is a breakdown of the test implementations here: https://pyperformance.readthedocs.io/benchmarks.html

I'm particularly happy to see the django_template test showing so much improvement. The implementation of Django templates has been a hot topic for speed improvements for along time (and why many people jump to Jinja). Its a good example of how "complex" python will be improved by these optimisations.

Two interesting ones to compare are pickle_pure_python and json_loads (both doing (de)serialisation activities), the former shows a large improvement, the latter much less so. Again it's showing how the improvements are coming to complex pure python code, json.load is mostly c whereas the pickle_pure_python test is run against the pure python Pickle implementation.

It would be interesting to see a benchmark based on the Django test suite, that would probably be quite indicative of the impairments we can expect in real world web server Python.
States occupy a distinct place in the legal spectrum. If you kill someone deliberately, you're a murderer. If a government kills someone, it's either a capital punishment, an act of war, or an assassination. But the idea that national governments can commit "crimes" has always been tenuous at best, because there is exists no supranational entity with the willingness and the authority to enforce violence against rule-breaking states. The United States and international coalitions have acted as the surrogates of the rules-based order several times, like in Korea and Afghanistan, but a CIA employee acting on behalf of and on direct order from his government enjoys a certain immunity from prosecution, like states at large.
But you're assuming that life must contain good quantities of water, and in all 3 phases on the planet.

Silicon life could definitely be a thing.. However silicon bonds are a lot lower energy than carbon bonds are, for most substances. (I would argue that oxygen would be toxic to silicon based beings, due to Si-O.). So, I'd theorize that silicon based living beings would have to be in an atmosphere of, say, methane. And the phasegraph of methane ( https://www.engineeringtoolbox.com/methane-d_1420.html ) would seem to show that -175c and around there would be ideal temps for silicon life.

However, if we're exclusively only looking for carbon/oxygen/water based lifeforms, then I think the 0-100c is a reasonable assumption.
Well a ton more that didn’t get laid off borrowed money to exercise that have likely had their valuation crushed.

The fact that the C suite felt comfortable doing this (even if there were no layoffs) is completely rotten and indicates far more about them and the company than the number of people affected
It's rather fascinating to me that Musk entirely missed the point of the Culture novels. Banks was a socialist, writing about a socialist utopia that literally goes in to intervene and overthrow billionaire oligarchs like Veppers in Surface Detail.

Veppers is even trying to wiggle out of a contract he doesn't want; it's a central plot point!
Jens and team, congratulations!

For the rest of the HN/YC community, give a try to Wundergraph --> https://wundergraph.com

A package manager for APIs is the way to go.
> 600PPM outdoors implies mild cognitive impairment.

How long before we start putting adsorption scrubbers on our HVAC systems' intakes?
> but really toxic air not so much (or do we?)

considering how many people are allowed to die of air pollution as a matter of standard policy, even in "nice" western countries and cities, I don't know that this argument holds
I'm talking about languages using different scripts/alphabet, e.g. Latin, Cyrillic, Greek etc. The feature you are describing ("Multilingual typing") is not supported in that case.

So for example, you can enable it for English and Spanish, but not for English and Russian. In fact, it doesn't even seem to be supported for different languages that use Cyrillic.
I believe some of these improvements were part of the same work to eventually remove the GIL (global interpreter lock), albeit not tied to it. However, the final decision on removing the GIL hasn't been made.
It’s sad that there is little space for nuanced, intellectual discourse. Tribalism and polarisation rule.
The number is actually greater than 1,000 right now.
No, we're not scared of Fastly or Cloudflare and are actually cooperating with them.
What makes you think that "they will just clone the moat"?
Yes, but the fact that thirty three of these Murchison amino acids are 'unknown in natural materials other than carbonaceous chondrites' gives pause for thought.

https://pubmed.ncbi.nlm.nih.gov/11542462/
Sure, but Telegram has repeatedly made misleading claims about the privacy of their app and novel cryptographic protocol compared with alternative free services. The problem isn’t that Telegram disclosed data to lawful requests, it’s that (1) their marketing re privacy is at best misleading and (2) they had that data available to disclose.
EV ownership is neither fairytale nor nightmare
Walking the World: Seoul
There was an experimental branch where someone reimplemented Python 3.9 sans the Gil and managed to maintain performance parity with the Gil’ed version. It’s likely this performance uplift is through the various optimisations that PR implemented.
It sounds like you haven't seen this experience first hand, that's ok. The lack of direct experience doesn't make my first hand accounts of repeated experience a grand narrative that isn't true though.
He did create Tesla. He went to AC Propulsion and tried to form a company with them but they weren't interested and instead directed him to two guys who had incorporation papers and nothing else. He then funded 90% of the Series A round when there were only the two "founders". He was involved with the company from that point forward.
We're only talking about pricing in the externalities that societies already pay for you. I favor a revenue neutral carbon tax. Increase the cost of fossil fuels and give it back as reduced income tax. Let the people find ways to 'dodge' this tax by reduced emissions.

If you properly price an externality, the free market will help you deal with it.
> it's possible to debate about whether he really "has the money" to do this deal

Sure, but given the facts on the ground, he has more than enough capital to personally fund the equity. (The debt, LBO style, is held on Twitter's books.) We know there remain commitments from other investors for the equity, so that alone should draw a line under such discussions.

Elon Musk absolutely can fund this deal. He may not want to. And that isn't true in every state of the world. But currently, and in any proximate world state, him not having the money isn't an issue.
Yeah, the question is if there's some sort of "traffic expands to fill the highways" argument, that as vehicles become less emissive we'll get more and more of them so our total emissions continues to grow.

I suspect there is not in the US (as almost everyone who wants a vehicle has one or two already) but there certainly could be in less vehicle-saturated markets.

When it's a straight 1 over 1 it's easy - for example, if someone were to buy me a Milwaukee M18 lawnmower, I'd be willing to scrap the existing gas one, so it can no longer pollute. If I were to give it away or sell it, it would still be doing whatever it does for someone else.
Meh. In any case involving data/tech I suspect there are people involved who can handle much more sophisticated formats/conversions than this. I may disagree with the government’s stance on privacy, bit they’re not stupid or tech-illiterate.
Dude, TeamViewer and Zoom are doing more for global warming and it's not even a stated goal of the company.

Stop looking at the showmanship and look at the crude numbers.
Signal does have an inferior experience. Signal has many UX issues, including the lack of a backup mechanism for iOS (if you lose your device or have to reset it, there is no way to restore old chats, and that’s by design). Additional irritants that nobody in the development team has thought about for years:

* I decline Signal’s prompt to turn on notifications with the “Not now” button (there is no “No thanks” button). It responds with “We’ll remind you later” and nags me again in a few days.

* I decline Signal’s prompt to share my contacts with it using the “Not now” button (there is no “No thanks” button). It responds with “We’ll remind you later” and nags me again in a few days.

Signal may be good at security, but whoever designed the app has no respect for users’ time, and it doesn’t seem like they respect a user’s privacy choices either. Telegram, on the other hand, does not have E2EE chats by default, but the privacy features are far ahead.
To be fair, at this point the dude is just going through the motions and the media keep blowing things up.
"But everyone does it " <---- ?!??

out of respect for the forum here, let's elucidate a bit. The History of Civilization on the one hand .. you know, the difference between a pack of animals and something that can endure via shared purpose.. The History of Conscious Choice (won't say the R**** word here) .. are both grounded in choosing higher ground so to speak.

At every stage, those who could cheat the rules for others, look good doing it, and take the rewards, had an economic/territory advantage. Those who serve in a uniform service are bound by law for real reasons !!

How can a single comment blithely dismiss the "Social Contract" and hand-supply a lame excuse as contribution to a social discussion ? Its the same mentality as 12 year olds stealing .. "everyone does it" is not the answer, not at all.
> There is no climate benefit to opening a wind farm. The climate benefit comes when a wind farm causes a fossil fuel power plant to be shut down.

Or when a new fossil fuel power plant is _not_ built, or when demand spikes but the renewable sources handle the load and make fossil fuels less attractive.

We aren’t socially set up with the mechanisms to make this change overnight. Basically no society is, we have to move people there with a viable alternative to them going without energy, or they will find ways to burn the earth to keep warm as the previous generations of all of us have.
I could see blackmail falling under ego also
Another perspective in the form of a video: https://youtu.be/1Vm_ASm2zfs

Spoiler: this person had a very different experience. They spent 2h20m charging going from Illinois to Florida (at least I'm pretty sure it was Florida)
Looks nice, gonna try it out!

I recently finished The Age of Decadence, which is a turn based story-heavy RPG. This game is what actually got me into Disco Elysium.
> driving a car is right, but also accepting that everyone must pay for its externalities

Sure, but what most people mean when they say they have a "right" to something is that they are entitled to that thing without strings attached.

Also, there are factual disagreements about what the externalities of driving actually are. For example, should you have to pay for the people who suffer respiratory illnesses because of vehicle emissions? The cost of accidents? By what mechanism should these costs be assessed and payment made? How should the costs be distributed? If I drive 5000 miles a year should I pay the same as someone who drives 10,000? And how exactly do you assess the cost of moving the needle on an existential threat by a teeny tiny bit?

And just look at people's reaction to the recent increases in the cost of gas! They are indignant, outraged, because they think that they are entitled to cheap gas. It's their right.

"Pay for the externalities" is a fine principle, but very hard to put into practice.
[Deleted as I went against the HN guidelines]
Microseconds are not important unless in a very tight loop. Avoid there and/or make a shortcut beforehand.
There's an escalating proxy war between the two largest nuclear powers on the planet right now and we're heads in the sand arguing about a problem that could easily be adapted to over many decades.
Python for Netgroups
I imagine civilization will just be a solar powered server box floating through space running unreal engine 6.0x10^27