skysight-inc/HackerNews huggingface dataset:
> when folks say, "a regex engine that guarantees matching in linear time," what they actually mean is, "a regex engine that guarantees matching in linear time with respect to the input searched where the regex itself is treated as a constant."

Well the Rust docs say "all searches execute in linear time with respect to the size of the regular expression and search text." Their engine compiles to a DFA, not an NFA or PikeVM; I suppose this is the basis for their claim.

> As another example, if you compile the regex to a DFA before matching, then the time complexity is going to be O(n) since every byte of input results in executing a small constant number of instructions, regardless of the size of the regex. However, DFAs typically don't handle capturing groups

Now you have arrived at my question! Rust compiles to a DFA that supports capture groups. My question is whether capture groups ruin the linearity of the DFA matching.

Thanks for the Laurikari's Tagged DFAs reference, I hadn't heard of that. I'll check it out!
This is not cheap for the "DevOps" use case.

Imagine you have 1000 servers submitting data to 100 timeseries each minute. That's 100,000 writes a minute (unless they support batch writes across series) At $0.50 per million writes that's $72 a day or $26k a year.

Now imagine you want to alert on that data. Say you have 100 monitors that each evaluate 1GB of data once a minute. At $10 per TB of data scanned, that's $1,440 a day or $525k a year!
Maybe try Minix?

https://www.minix3.org
>Does this mean 3.0.0, 3.0.1, 3.1.0 and 3.1.1 will all be ABI/API compatible?

Just to clarify (given my assumption that semver apply): 3.1.0 might contain new features compared to 3.0.z, those won’t be backported, but code written/compiled against 3.0.0 will continue to work fine on 3.y.z
I do the same thing, but with the public job description verbatim.
Citation needed. To the contrary, Alphabet is an enormous conglomerate with over 100,000 employees, where the kinds of methods, styles and ethics you talk about are largely determined (successfully or not) by the director-level leader of each one (suppose ~100 people), and the leaders of Alphabet only have the time to handle the highest-level questions of coordination, investment, and biggest-picture thinking among them.

Alphabet is a complex group of people, and the idea that its operation and behavior can be reduced to just a handful of controlling people is overly simplistic. You try getting 100,000 people to follow a single method or style and see how successful you are at herding all those cats... (not to mention how famously de-centralized Google has been from the start).
> Most HLLs today wrap an existing C regular expression library, and I don't know any C regular expression library that provides a public interface to its parse tree, so it's unlikely that other languages will be able to do something similar without a lot of work.

I don't think I know of one either. But Go's regexp library provides access to the syntax[1], and so does rust/regex[2]. In the case of [2], it provides both an AST and a high level IR for regexes. It's not as convenience to build expressions as in your Lisp example, though, there's nothing stopping someone from building such a convenience. :-)

[1] https://golang.org/pkg/regexp/syntax/

[2] https://docs.rs/regex-syntax
Where are houses being given away in Italy? I would love to know of the program.
I don't know why nbp234's comment with the link to Bruce Schneier's blog is dead, but I think it is pretty valuable, so I'll post it again: https://www.schneier.com/blog/archives/2018/11/propaganda_an...
I've seen multiple programs similar to the Detroit one, though you need to know where to look. Generally they follow the same idea as the above: You get a house for cheap, but it needs major repairs/renovations. Essentially you get a house for below market rate, but the city gets tax revenue and their dangerous buildings fixed.
All of his talks are incredibly good.
There's a Detroit entrepreneur who is trying to put together a pool of investors to rehab Detroit rental properties. He details every step he's taking on his blog which unfortunately is down right now.

Here's the under 2 minute where he shows off the 5 unit apartment building he bought on Craigslist for $13K and yes there are other opportunities out there just like that one.

https://www.youtube.com/watch?v=bapcgs1v62Q&t=4s
I have a personal flow using tesseract to scan docs into searchable PDFs, but it’s not that accurate. One of the main problems is that some (now most?) of the documents are in German since I live in Germany, but some are in English. There’s a way to choose the language but nothing to auto detect as far as I’m aware. I was hoping for some cloud AI service with superior OCR and simple integration or CLI (push a PDF and download one with OCR embedded). Google seems to be too complicated unfortunately... Any tips??
Let me rephrase: is it not also a breach of civility for a user to lie about having a conflict of interest when promoting a product on this forum? And is it not allowing the forum to "degenerate completely" if said users are allowed to lie with no recourse?
Sympathies. I might have written that myself ten years ago. Godspeed.

(Never hit a million, and falling fast these days.)
There was not a chance that the price of EpiPen was going to go down. Manchin exists, and Democrats were going to have to drive change. Once Shkreli was jailed for charges completely unrelated to drug pricing, all of the gas was taken out of the media panic. Bresch was an excellent choice for a CEO, even without an MBA.

In my experience 99.9% of people I talk to think that Shkreli went to jail for drug overpricing, take some patriotic joy from that fact, and think that one of the results of his jailing is that EpiPens are cheaper. It's like how everybody thought that Saddam did 9/11.
That's a good question!

If your keys leaked, you'd probably have to assume you lost all of the data up to that point. To secure the data going forward, you'd need to generate a second key per user for all of the future data. Well, and hopefully shore up the security problems!

I agree, though, that an immutable ledger like this complicates things in a way that you-shouldn't-mutate-but-can datastores do not.
But what about successors of GDPR? What if it becomes illegal to harbor certain information that already exists in the ledger?
Oh the horror stories I have heard from Japanese colleagues when working alongside Japanese companies.

That being said it's not just software developers, it's practically everyone. Oh the horror stories I hear about my sisters-in-law.
I don’t think weekly magazines are printed months in advance.
Nike and Boeing Are Paying Sci-Fi Writers to Predict Their Futures
Realtors make "runs and drives, needs head gasket, $20 part, no time to fix" sound like something a pessimist would say.
There's no way to reconstruct the captures after the match completes. You have to record them as you go in case you successfully match, or run the whole regex again.
Tesla is a long-term play in a business--privately-owned-and-operated automobiles--that doesn't necessarily have a long enough term for the Tesla business plan to play out. Propping up automobile infrastructure and tearing down other forms of transportation infrastructure directly addresses Musk's business interests.
No Plastikman mentions yet? Well here you go:

https://www.youtube.com/watch?v=OUl43l71rEM

https://www.youtube.com/watch?v=UIvM1Zgj0AI

https://www.youtube.com/watch?v=fDBcxEMHNMs

Paranoid London has been doing great stuff the last few years as well:

https://www.youtube.com/watch?v=rcgY7JNOMks

https://www.youtube.com/watch?v=iUQjXUsgZ5E

https://www.youtube.com/watch?v=Qd4O9cLvBgw

https://www.youtube.com/watch?v=3uh1GZifkT0

And this old Roy of the Ravers track is maybe the best acid track I've heard in a while (thanks Aphex Twin Field Day set):

https://www.youtube.com/watch?v=eqj_R4xCvN0
I don’t do much programming these days so I started working through the problems on Project Euler.

https://projecteuler.net
I doubt that, I guess. I checked into the program in Detroit and you had to live in the property for a year. Now maybe people got around that somehow but that's not how the program was structured.
A Glimpse into the Heart of a Quasar
Video giving some intuition about e^(i•PI)=-1
https://www.youtube.com/watch?v=F_0yfvm0UoU
How to calculate the costs of your builds and the return you get on improving it
Everyone thinks giving shitheads free houses is going to fix their problems. It isn't going to fix anything--those people are mostly useless as far as doing anything that is responsible. You could hand them all kinds of freebies and cash and in a few months they would be broke and homeless again because the free house will have burned down or they would break the toilet and then start shitting in each room until the whole house became uninhabitable, or they would lose it gambling, or...whatever. It is what it is with these assholes.

My wife works at a public library. They can't even get the vagrants to act decent while out in public--always pissing in the meeting rooms or masturbating or whatever. It's disgusting.
There was a huge and really quite awesome discussion of bad codebases two weeks ago:

https://news.ycombinator.com/item?id=18442637

(But the current question is different enough that it has seeded a different kind of thread.)
> For one thing, it would be slower on non-pathological cases, since backtracking is faster in practice.

That's most certainly not universally true. See: https://rust-leipzig.github.io/regex/2017/03/28/comparison-o...

The real answer is that it's complicated. Backtrackers can certainly be faster in some cases, but not all. Moreover, as someone who has worked on regex engines for a while now, it's not clear to me how exactly to characterize performance differences (outside of pathological cases or cases that otherwise invoke catastrophic backtracking), so my guess is that it's probably mostly up to implementation quality and the optimizations that are implemented.
>> My recommendation is not to try to understand the code per se, but understand the business that the code was being used in/by.

I strongly agree with this. I've done at least 4 or 5 successful complete rewrites of old code bases, and I have found, rather than even 'business' the word for this might be 'context'.

If you can contextualize a piece of software, it's functionality and operations, you can have a much better understanding of an existing codebase.
> The freedom to modify your roots of trust is extremely important.

I agree, modifying certificates shouldn't be technically impossible but perhaps we could have regulations where companies that do this are penalized. If companies are expected to safeguard customer then facilitating MITM is a huge breach that should result in fines.

A lot of root CAs are backed by national governments anyway, shouldn't they object to being impersonated?

It's also extremely common for companies to install root certificates on work computers that employees use to check their personal email. Why is nobody objecting to this?
That seems to be an exception pertaining to houses and especially single-family units.

My mother is Korean, but FWIW she seems to have a similar stigma around 2nd hand clothing. With regards to dumpster diving for consumer electronics, I had only heard that theory 2nd hand, and I guess that especially applied to consumer electronics.
I think you've misunderstood the parent. Everyone knows the search engine is Google. If you say "Nest" or "Waymo" or "Verily", people think of those as... Nest and Waymo and Verily. The same way when you say "Instagram" or "Whatsapp" the average person certainly does not think of Facebook.
A little digging and it would appear this set of benchmarks are single threaded, so a 2x speed improvement given the clock speeds makes sense.

I have looked at some other benchmarks, and it looks like this offering only pays off on certain tests (N-Queens being one), how that pans out with real-world usage is what we will find out over time. Though the aspect that even in a few tests that this stands out, makes it viable for some real-world usage. Time will tell and at least even if it pays of in 1 out of 10 tests, those tests will translate into real usage. But one shoes does not fit everybody, but always good to have a choice and for that, this is good.
The latter ain't necessarily true. Android without the Google Apps suite is possible (and relatively commonplace; see also: Fire tablets, Fire TV, and the rest of Amazon's Android-based devices). I ran CopperheadOS without GApps for a couple years with few issues. I currently run GApps on my new phone with LineageOS, but I'm strongly considering doing a backup and reflashing with microG's LineageOS build (which ships microG as a drop-in replacement for GApps, thus cutting Google out of the equation even for apps that would normally require it).
CES is very important for companies like the one I work for because it's an alternative to visiting 50 places in China, Taiwan and Europe when it comes to talking to component suppliers, contract manufacturers, ODM, JDM, etc. When you have a long BOM, it's great to be able to meet every vendor on it, plus all their competitors.
Then simple; children areas and soundproofed adult study areas and business areas with a coffee shop to make money ;)
> blacks are a suspect class

Non-whites are a suspect class (relevant legal term was colored race).
It amazes me it took this long to make this happen and that Azure still doesn't have this as a feature
I used to think the same way, but then I came to a different understanding of sociopathy as an evolutionary adaptation. Those sociopaths are important and useful. The video below has a little deeper explanation.

https://www.youtube.com/watch?v=33Ftipn4fyI
It's not about the location, but about the tax credits...
common thermostats work entirely on a thermal base (using a fluid). No electicity. They is a standard that "3" on the scale is mapped to 20°C.
You can tell your doctor to prescribe a cheaper alternative. If the doctor has no reason to not do so, time to get a new doctor.
Rafactor, test, repeat.

I contracted for a company that had no software team, and had outsourced the development of their embedded product to the lowest bidder. The original firm had delivered code that met most requirements, but were not willing/able to resolve issues with random crashes or implement additional features. The product manager reached out to my employer at the time for help.

When I took over the code base, my initial attempts to modify the function of the code rendered the device completely non functional, so I focused on restructuring the code without changing its behavior. I moved code into functions, functions into libraries. I added parameters to existing functions so that global variables would have to be injected, rather than accessed directly (this helped make it clear what the inputs and outputs to the function were.)

Eventually, I modeled state external to the system with state machines so that it would be clear when code was trying to manipulate a resource that hadn't been initialized yet. (This helped make some bugs stand out like a sore thumb.)

Through incremental changes and testing at every step, this refactoring made the structure and flow of the program much easier to understand. After only 2 weeks of refactoring, I was able to identify and fix the bugs that had been causing the random crashes. I was also able to add new functionality to the well structured program in a fraction of the time it had taken to do the initial refactoring.

The best part about restructuring/refactoring code is that even after totally reorganizing the entire codebase, I still only had a high-level understanding of how it all worked; I didn't have to personally grok every requirement or fine detail as I would have needed to do if I'd rewritten the code from the ground up. Refactoring was slow going at first, but it really saved the day.
Well gee, libraries weren't "fun" when I was a kid, and they were my favorite place to go because I learned the value of reading at an early age. It seems like we ought to be selling children on reading, not on fun. Doing fun activities at what used to be a library is not going to magically make children interested in reading and acquiring knowledge.
And Detroit already has a large immigrant population, so it's not that much of a culture shock.
‘CRISPR-Baby’ Scientist He Jiankui Fails to Satisfy Critics
”Even if the two participants in the market never communicate”

But you can’t get at identical prices without communication between parties. Without communication, initial price setting is as if both companies make a bid in a sealed envelope.

It would be highly unlikely that both bids would be identical, and the lowest bidder with a price above $12.53 makes all the profit.
Will this quieten down the outrage from Magnus' decision to offer the draw in the final classical game now? It seems that it may have been a very strategic decision, rooted in his belief that he would be clearly superior in the tie-breaker format.
I'm doing something similar for a project I inherited from an outsourced company. Did you end up just giving it to your employer? Did you ask for compensation for all the non-work time you spent building it?
Yes... but the company did not use it for long.

Large insurance business paid a previous contractor to write up a simple web app to consolidate public rates.

So this business could go and answer questions like "how much is my competition charging for XYZ?"

This "simple web app" turned into the previous contractor writing his own insane web framework from scratch in Python, because I guess Django or something was not good enough...?

Anyway the result was something that was almost impossible to read, had who knows how many security vulnerabilities, and was an awful experience for the insurance company.

Lots of times implementing a new feature meant changing the web framework so you could actually implement it.

Company already spent who knows how much on the previous contractor, so after a small cost working with me to evaluate what else was needed to complete the project they decided to go another direction.

I planned out how we could migrate the app slowly over to Django (it was a SPA as well, but he did at least use React there not something crazy he wrote himself) but they didn't have the budget.

Unfortunate. Could have been a really cool tool for not a lot of money, and I would love for businesses to be more eager about developing such products. The concept was the perfect example of a business-specific use of software to give the corporation an edge.
Maybe he shouldn't have signed that agreement. In the US, legal agreements are voluntarily entered into, otherwise they are wholly invalid.
Is it just me or is the prospect of working from home in the middle of nowhere terrifying?

It's (probably) not just you, but at the same time working from home for me, a full-time worker who has a boss that takes the "as long as you get your work done" approach to remote work, which results in me in the office one day, but the very next deciding "yeah I'm not dealing with the blue line's crap today"...rarely comes with the urge to get up and go anywhere and usually don't unless it's to walk the dog or take a smoke break on my porch.

And I live and work in the middle of Chicago, where there's no shortage of places favorable to remote workers or walkable spots for lunch very close by.

But at the same time I've also found myself in Hawaii getting paged for an all hands "oh shit" emergency and been just as productive despite the time difference, so I think it's very much a YMMV type of thing.
Of all places, Facebook had a pretty clearly non-technical person screen me over the phone.

Apparently they gave her a list of questions and answers. The questions were structured so that none of the answers were open-ended. ("What is the OSI seven layer model? What is a Unix signal?")

So, yeah, I'm not sure I would call it a real interview, but sometimes HR does get called upon to screen candidates.
I agree, because the black side has the camera and that would be front-facing.
Yeah, they (Annapurna) license various IP blocks, integrate them, and it's probably fabbed at TSMC.
Not matching wrong. I stated that was the math for the premise of independent. Am I psychologizing wrong, well I don't know.

Depending on the psychology research (which doesn't exist as far as I know) the odds could be much higher or much lower.
Ayyy!
It's a different use case than a taxi. Think 4-6hr drive times down to an hour or so by air - without the hub-to-hub / security restrictions of commercial jets.
Is this what you mean:
For example, in MNIST, your model would output 20 probabilities: (1-yes: 0.8, 1-no: 0.2, 2-yes: 0.1, 2-no: 0.9, etc) where each pair sums to 1?
If something violent happened in a house.. and people believe that this is bad luck.. does this make those people more likely to commit violent acts against the next home-owner, like self fulfilling prophecy?
In what looks like a terrible neighborhood, right across the street from a funeral home. I think gaining tenants will be a challenge.
It's not going to break the bank if they are not hired otherwise than based on their merits. Paying extra attention to a historically underrepresented class of people is generally considered not only meritorious, but necessary. I agree nobody should be hired without being the best for the job, but if an interviewer has limited time adding a few extra interviews for one group of people is the only practical solution. If it is hugely lopsided that is it's own problem, however the bump seems to be significant but not game changing.
>but loves building features that cause pain for his users.

Amusing typo
As others have mentioned: app.min.js?$hash-or-date-or-releasever$
Now you want to regulate private companies like public utilities?

The switching cost in the US of changing phones is going to your provider and trading your phone in every six months to a year.

When did not having an app stop people from participating in society? The average iPhone cost well over $600. People buying iPhones aren’t exactly underprivileged.
For example, the lack of types.
CVS2 as well. Great games, great system.
No, it's not a leap, it's why the activity is illegal: to artificially raise the cost of the default strategy.
Actually it is wonderful. I work from home and live in a small village minutes from the ocean in New Zealand.

Groceries are can be delivered. The only reason to drive to town is the odd meetup.
Why “the Holy Hand Grenade of Antioch”?
The FBI investigates IP theft and counterfeiting. It's not clear to me whether they require a complaint before taking action.
Insulin isn’t as dangerous for minor mess ups.

Epi is a drug that is a vascodialator in large muscles and a vascoconstrictor in small muscles.

If you inject the right amount of insulin in the wrong place, not much happens. If you inject the right amount of epi in the wrong place like a finger, you could lose that finger.

You could argue a diabetic’s ability to administer during an event is just as bad someone in anaphylaxis all day long... one is passed out and the other is panicking because they are dying...

But epipen’s unique injector is primarily to get the right amount in the right place. Two part problem it solves over the vial.
It's a strange property to want. It's not a property of most other parts of programming languages. You can write loops or function calls in any language that take exponential time. So why demand that regexps be immune to it?

It would make sense to worry about it if it were a common mistake, but I've never seen a gratuitously exponential regexp in the wild.