skysight-inc/HackerNews huggingface dataset:
Here's what I came up with after experimenting with handling the leetcode example ("given cbacdcbc, produce acdb") manually:

Build a suffix tree ( https://en.wikipedia.org/wiki/Suffix_tree ) of the input with two modifications:

1. When adding a letter to the suffix tree, skip any paths that already contain that letter. (Thus, each path will contain a given letter no more than once.)

2. Include accounting information in each node specifying the length of the longest suffix including that node.

From wikipedia, construction of an ordinary suffix tree takes time and space linear in the length of the input string. At this level of analysis, I'm just hoping that modification #2 doesn't affect that. #1 certainly won't, in that it involves spending less time and less space than otherwise (by bailing out early under some circumstances).

Once the tree is constructed, just walk it, selecting at every point the child that is lexicographically earliest among all children with the maximum suffix length.

Observation: constructing this tree by hand really feels exponential; I suspect that the linear time and space requirements lean on an assumption that the size of the alphabet is finite.

Observation #2: Based on the comment timestamps, this took about 40 minutes of thinking. I think it's a good solution, but it probably wouldn't look great in an interview. (Also, handwaving "construct a suffix tree" is fast, but actually producing the code to do it takes extra time.) :/

Observation #3: assuming your solution is correct, it is essentially a reduction by dynamic programming of this one, only doing the calculations that are necessary to produce the lexicographically earliest string where I produce them all.
Likewise. I just closed the article after that; his credibility was gone.
Don't forget also: tangible buttons for user input, so you can change music tracks without having to look at or tap on a specific spot on a touch screen! Probably the #1 thing I miss from my Pebble OG :(
As @oflannabhra said, I think this is a case of hindsight thinking, with little predictive impact. Privacy issues can very quickly change everything. Security issues (story on NPR today about medical devices pretty much all vulnerable and ripe for random killing of people) could as well. Climate change is going to be a large driver for technology in the near future. The tech situation is very, very dynamic right now and it is way too early to say we are going to settle down with the current tech giants.

Also, giants are giants. In manufacturing, there are absolutely vast advantages to economy of scale. In tech, except for network effects, it's very easy for a very broad array of upstart companies to dominate their respective arenas at the 100bn level.

> today’s cloud and mobile companies — Amazon, Microsoft, Apple, and Google — may very well be the GM, Ford, and Chrysler of the 21st century.

Well, except google is not a cloud or mobile company. They are an advertising company.
Back as in "go back to the previous screen".
It's not a matter of state. It's a market like any other. Think how common usurpation is in the financial sector -- LIBOR scandal, Bank of England audio leaks, Flash Trading Arbitrage, Goldman Sachs's ABACUS scam.
Then, apply the same tactics to energy.
The ScyllaDB one is a bit funny anyway as it doesn't really target analytical workloads. On SSE/GPUs - the ClickHouse guys don't use GPUs today (GPUs are on the roadmap for next year) as their workloads target volumes greater than GPU memory. If your hot dataset sits totally in GPU memory then it makes sense for some things otherwise they found the cost/performance ratio doesn't add up after you paginate in/out. I don't doubt GPU based DB perf numbers but cost is the main factor.

Now just to clarify - you're saying Scylla writes are 100x faster on the same hardware as ClickHouse (so 800M row/s on a NUC). Using the same code that Altinity used I manage around 25M rows/s on my home PC (8 cores/16HT) and elsewhere in this thread the guys from VictoriaMetrics pulled in 53M rows/s on a single node with 28 cores/56 threads (probably doable with ClickHouse on similar hardware I'd suspect).

I'm going to test this with Scylla on my home PC to validate your 800M row/s claim and I'll post about it - I should be able to hit around 2.5 billion rows/s with Scylla if what you've said is true. I've had CH write 300M row/s on my 8 core box using memory buffered tables but that was only at burst.
A Python App to Measure Your Coffee Grind Size Distribution (2019)
Deeply reminiscent of the gameplay of Superliminal, which is a great 4-6 hour game I really enjoyed: https://www.epicgames.com/store/en-US/product/superliminal/h...
As the BBC article suggests, generally the most accurate maps of where recent fires are and how much they’ve burnt are the state government fire or emergency services websites. Unfortunately they are state-by-state (which isn’t usually a problem, but does mean there’s not a good whole-of-Australia map), and some of them show all emergencies, not just fires.

ACT: https://esa.act.gov.au

New South Wales: https://www.rfs.nsw.gov.au/fire-information/fires-near-me

Northern Territory: https://www.pfes.nt.gov.au/incidentmap/

Queensland: https://www.ruralfire.qld.gov.au/map/Pages/default.aspx

South Australia: https://www.cfs.sa.gov.au/site/home.jsp

Tasmania: http://www.fire.tas.gov.au/Show?pageId=colGMapBushfires

Victoria: https://www.emergency.vic.gov.au/respond/

Western Australia: https://www.emergency.wa.gov.au
Sony, exept their Playstation division, are terrible at marketing. You can sense there's an old guard there that is clueless about how to market a product in this modern age.
It's up to one billion now (true or not, I saw it online)
One data point, for TeamPassword[1] we offer monthly and annual as described and about 1/3rd choose the annual plan. Would love to learn more data points to see how our mix is versus others.

[1] https://www.teampassword.com
This is a straw man.

It is rather silly to conflate your immediate family or a band in which you actively participate with a bunch of athletes and business owners who have never met you and have no association with you whatsoever save for living in the same metropolitan area.

One is family or friends. The other is a bunch of rich strangers. They are not the same thing. To pretend that I was suggesting that they are equivalent is... baffling.

PS: My world is neither sad nor lonely, and I am not sure how you arrived at those conclusions.
> Also be sure to mention 500,000 animals have been killed in these fires.

1,000,000,000 animals.

https://www.thecut.com/2020/01/one-billion-animals-have-died...
My manager set no goals. I received an email in Feb (appraisal was April-March following year) that I did Ok but have to do better to get more money or be promoted.
No goals again next year. Same feedback.
Forced my manager to set goals for the following year. Managers changed. Had to start over. Left my jobs.
If a company says that there are no fixed goals or no fixed vacation days, run. Run and dont look back.
Not only GNU sort, but also postgresql, mysql and many more...

Please, "huge waste"? How do you sort something that does not fit in memory?
Comma.ai represents a strange attitude towards life in which you try to turn hard, serious problems (like self-driving), into trivial problems (write some Python and run it on Android phones and plug it into your car!) and try get away with it. It only has a chance of working if you are cool enough in SV such as geohot. I interviewed there once and it was extremely off-putting how clear their demand for fast progress was, and how little they cared about safety.

It's move fast and break things all over again.

Think about how the tech community rips apart Boeing and demands the utmost in quality engineering, reliability, redundancy, testing. And then we have comma, which controls your vehicle on a non-realtime system...

If you ran comma.ai in your car and had a serious crash, you could possibly be found criminally negligent.
Here is an airpod knockoff for $40 [0]. I bet their margin on airpods is higher than even their iphone.

[0]: https://www.amazon.com/Bluetooth-Bluetoooth-Headphones-Sweat...
I think you missed parent's point, which was 'experience.
If that's true, it actually sounds like a good deal.
Yeah -- I've ended up defaulting to jq just because of its ubiquity, but many of these other tools have similar attributes without the esoteric nature of the jq DSL. It'd be great if something more natural came along and actually started to displace it.
>> Would you rather a lie from an "authoritative" source or a truth from a "wacko"

Well, an authoritative source can still be wrong but by definition does not lie, while a wacko can get it right occasionally without being truthful.

It kind of feels like you're confusing single-roll probability with cumulative odds; who are you going to bet on over the long term?
Iran launches missiles on al-Asad US airbase in Iraq
One thing is to find out under what conditions you are most able to absorb yourself in hyperfocus. For me, it's late at night, so I've shifted my day around to take advantage of it. I am way more productive when everything around me is reasonably silent and non-distracting.

If you smoke pot, omit indicas when you need to get stuff done. Microdose some sativa (ie: enough for an effect, not enough for a buzz) and you'll be far more focused and not as likely to doze off or space out in the middle of your best coding runs.

If you drink tonnes of coffee, stop that, too. The problem is coffee tends to give you 10 minutes of fire power, and then a half-hour of brain fog. If you "need" the caffeine, choose black tea since it is milder and doesn't result in that inevitable coffee crash.
> I actually look around regularly at the train station, and I still see mostly wired headsets.

I see the occasional default Apple headphones, but the vast majority of people are using Airpod-alikes.
Because the US has for-profit healthcare and it’s worse on all societal-scale metrics than nationalized healthcare in other countries. And we had for-profit fire departments and the result was poor people’s houses burned down. For-profit utilities cut maintenance of essential infrastructure to hit quarterly goals. For-profit education reinforces class hierarchy, enables grift, and results in superficial curriculum tailored for mercurial “employer demand.”
> No, Arc4random didn't reveal its internal RC4 state as it ran ...

Yes, I know. Where did I say anything about revealing? My comment was about 'running out', which is (IIRC) a limitation of some random number generators because of how they handle internal state. Now, that state may have many, many bits, but it is still finite. An analogy I've seen is like having a (paper) codebook.

Of course, if a system is compromised, and the attacker can read kernel memory, they can probably then recreate the stream--which is why (e.g.) OpenBSD stirred things up every so often.
Amidst the disruption of war, a lot can be accomplished without scrutiny.
When you are driving, it's not just your own driving and skill that's the risk. Almost anyone can decide to get into the driver seat of a car with any skill level, health status or level of intoxication. This person is now a risk to you. There are also factors like weather and obstacles.

When you are in an aircraft, the biggest risk is takeoff and landing. After that, assuming a well maintained aircraft, most of the risk is mitigated by the fact that your flight deck has thousands of hours of experience and most major components of the aircraft have some level of redundancy. The crew are not even allowed to eat the same meal to rule out food poisoning.
Well, it didn't take me long to find a message about this on the frontpage that clearly says:

> Keep your eyes on the road.

> "While engaged, openpilot includes camera based driver monitoring that works both day and night to alert the driver when their eyes are not on the road ahead"

Also, if there are deaths around other autonomous systems like we have seen from Tesla and Uber then perhaps they're even more dangerous as they are closed-systems, unlike this then.
FDA adapts nutrition labels because “Americans are eating differently”
Authority is the problem...not standardization and portability. Everyone is willing and able to tell you the best way to do your work if you use their tools. Straitjacketing implementation in the name of order is a surefire way to dissuade people from using your tools.
I'm curious about this perspective and would like to know more, could you expand on this?
It was limited in its usage (terrible speed while 3G was widely available, limited applications while Symbian had these, could not update via repositories which my Nokia N-series could, could not even use a comm feature like MMS). Apple got away with it because of their iPod fame, and that the UI was a decent capacitive touch-based one which nobody else managed to do.
Quick bit of feedback for any Comma employees lurking:

It took me a very long time to realize that this was a self-driving solution for existing vehicles. The hero just says

"Driven over 6 million miles" and then a "Buy Now".

When I scrolled down and looked at the product and read:

> We’ve added an infrared camera to provide 24/7 driver monitoring, an integrated panda, a custom cooling solution, and an OBD-C port with power supplied directly from the car.

I thought it was some kind of dash cam + driver sleep monitor? Also, most of those words don't mean anything to me.

Only after deeply investigating it did I realize that it's basically Tesla Autopilot for existing vehicles.

You have an awesome value prop though, "Bring autopilot features, to your car." Make that clear!
Any more info on the hardware used? I'm kinda curious what the new phone and the infrared camera mentioned is.
Yesterday I was looking for the name of the old Sony mp3 player I had in the early 2000's. It took ages to track down with any certainty: "Sony NW-E105". Like, what does that even mean? I just remembered it's this circular thing and it was purple. I'll never remember that model number and I had to rely on my browser history to even paste it in this comment just now, even though I was just reading about it yesterday! Brutal.
It's Ok because employees are carrying short term debt, not equity. They don't participate in that upside you're referring to. And, conversely, they are not exposed to the downside either. There are numerous options available for those employees to have equity in that or many other companies if they're willing to risk their capital.
input: "bcabc"

1. "b"
2. "bc"
3. "bca"
4. "bca"
5. "bca"

What am I missing?
As you said yourself ... the airpods are better bluetooth headphones than the ones you had.

Charging is mostly a nonissue due to the case having a battery.
shutting down is as simple as putting them in the case.

There are downsides (Airpods are expensive and though they can last a few years in the end are a throwaway product), but not having a cable being in the way and pulling out the headphones is also something I'd consider a downside so there's that I guess.
I have met audiophiles. The impression I get is that having nice headphones "on the go" is not a priority and people live with the low quality of small-and-wireless headphones.

Very few audiophiles are sitting at their desk using Airpods, though. In that market, wired headphones rule supreme. (Many people are using wireless noise-cancelling headphones, however, not for audio quality but because "work" is too loud for people to work. At my last job, they even had Sonos speakers around playing music all day. It was crazy!)
But kids can eventually learn proper algorithms for chess and integrals. DNNs cannot.

In a sense, deep learning is like slide rules - you can squeeze some problem domains into giant, funny looking lookup tables, but generalize it does not.
Rockets hit Iraq base where US troops are located
I'd reverse my decision too, if you know I made a product that I knew could kill people due to some poor design in key systems and then it killed hundreds of people.
Actual specs don’t mean much with phones, I learned. Somehow my old Galaxy S8+, that had specs crushing iPhones on paper, after just a few months of use, would be way choppier and slower to use than an iPhone 7, which was both older and had way worse specs. And mind you, i am not the kind of person who installs tons of random apps and runs them in the background all the time.
Anyone have experience using AirPods with Android? I have a Google Pixel(first gen) and have tried various Bluetooth earbuds, but they all suck and have frequent interference. Would be cool if I can bite the bullet and get AirPods without suffering those same issues.
keygen.sh does that
>The idea to turn your existing car into self-driving rather than spending $$$ on a new one makes sense for those saving money.

You sure this is where you want to save money on a self-driving system?

God forbid there's an accident, what then? There's no big company you can point at for recourse and I guarantee that Comma.ai isn't going to stand by and accepted responsibility - their website makes it clear that the dev kit does not ship with any self-driving software.

>Very clever!

Very dangerous!!
> AirPods don't have a single competitor. There's no clear alternative on the market.

Why do you need only one competitor? I picked a random non-apple bluetooth 5 earpod and it's a superior product for over $100 less as far as I can tell.
> This behavior is available in Linux with the getrandom() syscall, but perhaps GnuPG hasn't updated to use it?

GnuPG has been using getrandom() where available for over a year[1]. Obviously some distros may not yet have updated to a recent enough version, but it (and OpenSSL) are no longer among the offenders that cause /dev/random blocking hangs.

[1] https://lists.gnupg.org/pipermail/gnupg-announce/2018q4/0004...
Is it possible to simply concatenate the two `bundle` files (2015 and 2019) and feed that to client apps? That would allow updating the client first without changing the db, then updating the db without breaking the client. (Then step 3 would be to update the client to just use the 2019 bundle)
Since he’s up-front that he’s gonna be including opinion, and about his own limitations when it comes to presenting certain philosophies (IIRC for Bergson he was like “look I can’t figure out a way to explain this that doesn’t seem like total bullshit, but I’ll try”) I don’t really get the complaints about the book. I think it’s great. Why would you want Bertrand Russell to write such a book and not provide his analyses? It’s better that way! There are plenty of similar works by people mainly known for writing their histories of philosophy. Go for those if you want a just-the-facts version.
HTC had touch UI few years before Apple, Apple just happened to be very good with marketing.

Apple spent around 40-50m on the initial rollout, a sum completely unheard of in the industry. And they bested themselves every iphone release since.

Even today, closest contenders are far from that mark.
Really incredible idea! Cannot wait to see what puzzles people will come up with.
This pales in comparison to the actual problem, climate change. There are people that deny it is happening while profiting from it, and those people are in positions of power.

A cumulative visualization of the scope of the fires that is being misinterpreted as real time is farting into a hurricane in comparison.
That solution as written is O(n^3)

This is not an easy problem.
> When a userland process gets created it has a randomdata ELF ...

This is news to me. When did they add this (neat) functionality?
> I'll bet you a nickel something screwy is going on with the JMP Indirect logic

I think we're on the same page, except that you sound like you actually know what you're talking about and I'm just following my gut, also known as `guessing`.

Thanks for the link, that's a great reference!
Considering that the ground is "ground", I highly doubt that. The article states that "While currents flowed through the ground, auroras filled the sky.".

There may be a correlation between the currents and weather/natural events.
The 1973 OPEC oil embargo would beg to differ.
> Does this imply they're encouraging anyone to write buggy code and drive their cars with it?!?

The fact that the comma guys aren't locking it down out of a misguided paternalistic belief that they no better is a good thing. Don't blame them for providing the hardware, blame people if they write buggy code. This is analogous to blaming a firearms manufacturer for a murderer's crime.
At the time Sony owned record companies and, foolishly, thought that they would make more money from IP than hardware. So they crippled their music players.

I had a Sony MP3 player in 2000. It only played atrac files and I had to specially rip and encode my cds to be able to play. The hardware was neat, it was like a thick pencil. But the software was purposely horrible because Sony wanted to not allow mp3s or songs bought outside their ecosystem.
If we are going to be pedantic about it (in the interests of clearing up misinformation), it was 3 shots[1], and he pointed the gun at employees[2] before shooting at the closet.

[1] https://en.wikipedia.org/wiki/Pizzagate_conspiracy_theory#Cr...

[2] https://www.starnewsonline.com/news/20161205/dc-pizza-place-...
The mainstream media can push conspiracy theories, such as Russiagate, until the cows come home but people are generally fine with that. During Russiagate numerous establishment outlets pushed blatantly false stories, such as Buzzfeed's story, refuted pretty much immediately by Mueller, about Trump supposedly directing Michael Cohen to lie to Congress and the Guardian's story about Manafort allegedly meeting with Assange at the Ecuadorian embassy (a meeting that likely never actually happened given there were no records of it at the embassy). Neither of these two example stories were retracted IIRC.
The value of hardware buttons without having to look on your screen is underrated. You can put a Pebble alarm off in your sleep. You can change a track without even seeing your watch.
The analysis was only supposed to explain why the 256-bit length of the hash output is not the sole determinant of a hash's strength. The parent was saying that, that's why it's quoted in my reply.

Pity it didn't come across that way.
It was multiple shots, and he pointed the gun at employees first. See my other comment for references.
Jump on youtube, plenty of timelapses showing its reliability. The predictability of the system partly removes the danger factor and with the driver monitoring system in place, it becomes very difficult to not pay attention. I'd rather have this driving a car on highways than most people I know
No, but even if the crazy person is correct in this instance, I'm still not relying on them for political/personal safety/vitamin/any other information of any consequence.
Not frozen in amber, but perhaps linked to something else like performance, expertise, experience etc. If we're talking about this as a means of wealth distribution then that seems like it should be something at the government policy level.
Surely it is possible to provide them with a mechanism that gives enough mechanical advantage.

I have a vision of... dissimilar sized gears, or something...
Google Open-Sources Albert Natural Language Model
works fine on my pixel 2. You can't 100% control the pods from your phone (only thing I know is you need to sync w/ a mac to change stuff like wifi name).
Maybe an American thing. Look around at Amsterdam CS or Utrecht CS or Rotterdam CS. Mostly wired.
Yes, but Dynabook is now a Taiwanese company. Toshiba still sell the computers that are made, though. There is a "design" element apparently, but the two companies are supposed to move farther apart over time... Or at least that's what I'm led to believe.