> In fact lookbehinds require a fixed-length pattern Just a small note: some reg... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		MoonZ 19 hours ago \| parent \| context \| favorite \| on: Finding all regex matches has always been O(n²) > In fact lookbehinds require a fixed-length pattern Just a small note: some regex engines support "variable length lookbehind", check the last column on this wikipedia article : https://en.wikipedia.org/wiki/Comparison_of_regular_expressi...

		help

zahlman 18 hours ago [–]

Good to know. Although a lookbehind for `\d+` doesn't really gain anything over a lookbehind for `\d` anyway; they match in the same circumstances, just with different results.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact