ReDoS - Wikipedia, the free encyclopedia

Evil regexes

Evil regexes, that get stuck on crafted input, can be different depending on the regular expression matcher that is under attack. For backtracking matchers, they occur whenever these factors occur[8]:

  • the regular expression applies repetition ("+", "*") to a complex subexpression;
  • for the repeated subexpression, there exists a match which is also a suffix of another valid match.

The second condition is best explained with an example: in the regular expression (a[ab]*)+, both "a" and "aa" can match the repeated subexpression a[ab]*. Therefore, after matching "a", the nondeterministic automaton may try a new match of a[ab]* or a new match of a. If the input has many consecutive "a"s, each of them will double the number of possible paths through the automaton. Examples of "evil regexes" include the following:

Das hier bezieht sich auf mein Buch, Kapitel 45.

The Feministing Five: Zach Wahls

I think the greatest challenge facing feminism is that a lot of feminists don’t realize that they are feminists. In the Zeitgeist, in American pop culture, there’s this idea that a feminist is someone who wants to take away men’s rights, which is ridiculous. I’ll never forget this: my US history teacher asked my class, when I was a senior in high school, “Who among you would identify as a feminist?” One person raised his hand. It wasn’t me, it was the kid in the classroom who was ridiculously far-left. But not a single other person in the room did. Clearly everyone supported equality of the sexes and equal rights, but still, in 2010, I can’t believe that this misconception is still out there. But the demonization of feminism continues to be probably the biggest problem facing feminism today. And if not feminist ideas, but people who identify as such.

long live Alex | Alex Horne’s death defying attempt to become the world’s oldest man - In der sehr schwierigen Kategorie "lustige Website" eine glatte eins. Mindestens.

My name is Alex Horne and I’m trying to set a world record – I’m going to be the oldest person in the world. I started this world record attempt about 31 years ago and am making remarkable progress.

My name is Alex Horne and I'm trying to set a World Record to one day be the oldest man in the world. I have been attempting this death-defying feat non-stop for the last 31 years and 7 months and although I'm now getting tired, I am still confident that I can keep going.

So please get behind me, wish me luck and warn me of any imminent dangers. Keep checking this site for regular blog, video and twitter updates and watch me avoid the reaper for another century at least.