Read how we migrated our internal API at toptal from a slow REST-based to a performant GraphQL one. It's a tale of incremental changes, monitoring and good old patterns in a new setting. Hope, despair and broken production included ;-).

Shameless plug: understanding regex engine implementation can help with avoiding performance pitfalls: https://medium.com/textmaster-engineering/performance-of-reg...

Not sure what you mean. For detailed complexity analysis, please read this excellent post by Russ Cox: https://swtch.com/~rsc/regexp/regexp1.html

Don't forget about people who were breakine enigma 'before it was cool', and they succeed: http://en.wikipedia.org/wiki/Bomba_%28cryptography%29, http://en.wikipedia.org/wiki/Marian_Rejewski.

True, but this story has nothing to do with Engima.

Not entirely. The article does make some inaccurate claims about the cracking of the Enigma.

Can you please clarify what you mean?

The story about Bill Tutte has nothing to do with Enigma. Yes, Bill Tutte worked at Bletchley, and so did the code breakers who worked on Enigma.

But Tutte worked on Lorenz, and this story is about Tutte and his work, and hence this story is not about Enigma.

while not Enigma related, Marian Rejewski and his colleagues, if I remember right, reconstructed physical Enigma (pre-war, 3 wheel) machines only from analysis of encrypted traffic, beating the French and English mathematicians working on the "enigma problem". it was pretty big and IMO comparable to Tuttes successes with Lorenz, it's annoying that history forgets Rejewski and his contributions so quickly.

More accurately, the British and French had not managed to make any progress decrypting the Enigma until the work of Rajewski and the Biuro Szyfrów was handed over to them due to the shifting political situation.