How regexes got catastrophic [30m]

youtu.be

How regexes got catastrophic [30m]

youtu.be

jetA to

MealtimeVideos Cafe@lemmy.cafeEnglish · 9 hours ago

Everything you wanted to know about regex evaluation

This video has a page on 0DE5 with exercises and resources 0de5.net/stimuli/a-reintroduction-to-programming/instructions-to-languages/how-regexes-got-catastrophic

The Stand Up Maths video on the Prime regex: youtube.com/watch?v=5vbk0TwkokM&t=0s

Chapters 00:00 - Intro 03:32 - Backtracking and lockstep 13:48 - ReDoS 25:34 - Backreferences 50:00 - The prime number regex 28:38 - Exercises

You must log in or register to comment.

Chat

MealtimeVideos Cafe@lemmy.cafe

mealtimevideos@lemmy.cafe

Create a post

You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !mealtimevideos@lemmy.cafe

Not too short, not too long. Videos to last through your meal.

Rules:

Submissions must link directly to a video between 5 minutes and 1 hour long.
Use a duration in your title such as [9:27].
Be mindful that some people will be watching this while eating. No ‘gross’ content, no NSFL, racism, bigotry, etc.
Use a title that is descriptive of the actual video.
Be respectful of other submitters and commenters. Personal attacks, hate speech, bigotry, etc will not be tolerated.

Visibility: Public

This community can be federated to other instances and be posted/commented in by their users.

1 user / day
1 user / week
6 users / month
6 users / 6 months
1 local subscriber
124 subscribers
25 Posts
0 Comments
Modlog