The only way Hulk Hogan could enter heaven is by violently forcing his way in.
A Good Cartoon
The only way Hulk Hogan could enter heaven is by violently forcing his way in.
submission
You got it ben. Great job.
A Good Cartoon
You got it ben. Great job.
Accidentally Quadratic Constant Folding
Accidentally Quadratic
Neal Gafter writes:I just fixed a bug in the implementation of constant folding in the C# and VB.Net compilers. They used to require O(n^2) space. Now they require O(n) space.The naive approach to implementing string concatenation for an expression such as "S1" + "S2" + "S3" is to recursively...
Elasticsearch IndicesQuery
Accidentally Quadratic
Elasticsearch is a distributed search engine. One can store “documents” within “indices”, which are collections of documents. One common pattern for storing time based data is to use one index per day. E.g.: tweets-2017-01-01, tweets-2017-02-01 and so on. This makes having many indices decently...
Regular Expression Backtracking on StackOverflow
Accidentally Quadratic
They wrote a really nice postmortem, analyzing, explaining the problem, and a linear time fix: http://stackstatus.net/post/147710624694/outage-postmortem-july-20-2016 I see quadratic time regular expressions all the time, and there have been multiple submitted that I haven’t posted just because...
Dolphin Emulator Trampoline Generation
Accidentally Quadratic
[Ed note: This post was contributed by Dougall Johnson via email, and edited by me, with permission] Dolphin is a Wii/GameCube emulator. A few years back, it had a bug where it was crashing with the error “Trampoline cache full” during the “Super Smash Bros. Brawl” character selection screen....