Tag
The article explores new PostgreSQL extensions pg_tre and pg_re2 for enhanced regular expression indexing, demonstrating significant performance improvements over traditional methods like pg_trgm in tests on a large database.
The article discusses how AI assistance has simplified the creation of fast JIT compilers with sub-microsecond compile times, demonstrated through a Rust-based regular expression engine example.
This article explains that modern regex engines like PCRE can parse far more than regular languages, debunking the common claim that HTML cannot be parsed with regex.
Discusses the need for formal specifications in AI-generated code and introduces PICK, a tool that leverages human judgment to help programmers specify desired properties for LLM-generated regular expressions.
The With programming language has reached a major milestone by integrating PCRE2 for regular expressions and implementing implicit main functions. The update supports one-liners and includes a self-hosted compiler with built-in LSP support.
This paper presents an efficient method for guiding LLM text generation with regular expressions and context-free grammars with minimal overhead, implemented in the open-source Python library Outlines.