Hacker News with Generative AI: Regular Expressions

Fast(er) regular expression engines in Ruby (serpapi.com)
Performance-oriented comparison of alternative regexp engines that may (or may not) speed up your Ruby code.

Ruby, Regular Expressions, Performance, Optimization

59 points by davidsojevic 7 days ago | 6 comments

Regular Expression Derivatives in Python [pdf] [video] (fosdem.org)

Regular Expressions, Python, Programming, Computer Science

42 points by todsacerdoti 22 days ago | 5 comments

Parser Combinators Beat Regexes (entropicthoughts.com)
Someone online was solving Advent of Code problems, and had a question about last years’ day 3. They had a working solution using regular expressions (regexes) on String values, but they wanted to use ByteString values instead for performance reasons. They were surprised, however, that there seems to be a lack of community cohesion around regex libraries in Haskell.

Programming, Haskell, Regular Expressions, Parser Combinators

122 points by mooreds 30 days ago | 93 comments

Matching Regexps 200 Times Faster (eregon.me)
You might have seen @byroot’s excellent blog post series on optimizing the json gem. From the first blog post it’s clear most of the time for generating JSON is spent in generate_json_string() and specifically in convert_UTF8_to_JSON(), i.e., in converting Ruby Strings to JSON Strings.

Performance Optimization, Ruby, JSON, Regular Expressions

28 points by todsacerdoti 56 days ago | 12 comments

Show HN: Transductive regular expressions for text editing (github.com/c0stya)

Show HN, Regular Expressions, Text Editing, Software, GitHub

263 points by c0nstantine 91 days ago | 102 comments

Why do regexes use `$` and `^` as line anchors? (2024) (buttondown.com)
Next week is April Cools! A bunch of tech bloggers will be writing about a bunch of non-tech topics. If you've got a blog come join us! You don't need to drive yourself crazy with a 3000-word hell essay, just write something fun and genuine and out of character for you.

Programming, Regular Expressions, Computer Science

79 points by srijan4 108 days ago | 45 comments

Bad Apple but it's 6,500 regexes that I search for in Vim (eieio.games)
Why should I leave vim to watch a video?

Regular Expressions, Vim, Programming, Video Games, Creative Projects

598 points by vortex_ape 117 days ago | 61 comments

Bad Apple but it's 6,500 regexes that I search for in Vim (eieio.games)
Why should I leave vim to watch a video?

Regular Expressions, Vim, Programming, Creative Projects

5 points by LorenDB 118 days ago | 0 comments

Bad Apple but it's 6,500 regular expressions in Vim (twitter.com)

Regular Expressions, Vim, Programming, Creative Projects

5 points by SchwKatze 119 days ago | 0 comments

A minimax chess engine in regular expressions (carlini.com)
Can chess, with regular expressions? Yes. Can chess, with regular expressions.

Chess, Regular Expressions, Programming, Artificial Intelligence

557 points by ilya_m 122 days ago | 97 comments

Stripping Emoji from a String (brettterpstra.com)
I often need to strip emoji from strings to prevent them from messing up other handling. I’ve been compiling regular expressions and I think I finally have all the bases covered.

Programming, Regular Expressions, Text Processing

8 points by zdw 125 days ago | 0 comments

Show HN: Non-backtracking, Unicode aware regular expression library in C89 (github.com/mnurzia)
Compact, non-backtracking, unicode aware regular expressions in C89

Software, Programming Languages, Regular Expressions, C, Unicode

7 points by mnurzia 145 days ago | 3 comments

Regular Expressions which query an Oracle (arxiv.org)
SMORE (Chen et al., 2023) recently proposed the concept of semantic regular expressions that extend the classical formalism with a primitive to query external oracles such as databases and large language models (LLMs).

Databases, Regular Expressions, Computer Science

37 points by agnishom 164 days ago | 15 comments

S/Sed/Ed (aartaka.me)
This post starts with holding a grudge: Posix regular expressions are extremely hard to get wrong? Uh... Have you really written any? Sounds like you might not really know either Posix or PCRE. u/bigmell in reply to 5 (Wrong) Regex To Parse Parentheses

Regular Expressions, Programming, Text Processing, Unix, Software

51 points by thunderbong 176 days ago | 29 comments

Demystifying the regular expression that checks if a number is prime (2016) (illya.sh)
A while back I was researching the most efficient way to check if a number is prime. This lead me to find the following piece of code:

Programming, Algorithms, Mathematics, Optimization, Regular Expressions

159 points by aquir 190 days ago | 47 comments

Implementing Regular Expressions in TypeScript Types (Badly) (skalt.github.io)
This is a cautionary tale about how I ended up writing a (bad) regular expression parser and evaluator in pure TypeScript types.

TypeScript, Regular Expressions, Programming, Software Development, Cautionary Tales

62 points by skalt 204 days ago | 12 comments

Rosie pattern language: modern text pattern matching to replace regex (rosie-lang.org)
In brief: RPL is an alternative to regex, providing a better syntax, unit tests, and packages of patterns, among other benefits.

Programming, Regular Expressions, Software, Text Processing

18 points by fanf2 224 days ago | 6 comments

HTTP: , FTP:, and Dict:? (shkspr.mobi)
I went for a spelunk0 through an ancient codebase a few weeks ago which contained a curious regex that I just couldn't grok1.

Regular Expressions, Code, Programming

425 points by edent 233 days ago | 124 comments

Ask HN: How did you learn Regex? (ycombinator.com)

Programming, Regular Expressions, Learning Resources

46 points by profsummergig 274 days ago | 98 comments

A Better Regex Experience (polar.sh)

Regular Expressions, Software, Tools

14 points by geokon 336 days ago | 1 comments

Regular Expression Matching with a Trigram Index (2012) (swtch.com)

Regular Expressions, Search, Indexing

96 points by tosh 347 days ago | 3 comments

Regular expression functions in Excel (microsoft365.com)