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.
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.
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.
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.
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.
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.
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?
Why should I leave vim to watch a video?
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?
Why should I leave vim to watch a video?
A minimax chess engine in regular expressions
(carlini.com)
Can chess, with regular expressions? Yes. Can chess, with regular expressions.
Can chess, with regular expressions? Yes. Can chess, with regular expressions.
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.
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.
Show HN: Non-backtracking, Unicode aware regular expression library in C89
(github.com/mnurzia)
Compact, non-backtracking, unicode aware regular expressions in C89
Compact, non-backtracking, unicode aware regular expressions in C89
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).
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).
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
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
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:
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:
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.
This is a cautionary tale about how I ended up writing a (bad) regular expression parser and evaluator in pure TypeScript types.
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.
In brief: RPL is an alternative to regex, providing a better syntax, unit tests, and packages of patterns, among other benefits.
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.
I went for a spelunk0 through an ancient codebase a few weeks ago which contained a curious regex that I just couldn't grok1.