Fast(er) regular expression engines in Ruby

https://serpapi.com/blog/faster-regular-expression-engines-in-ruby/

60•davidsojevic•1y ago

Comments

yxhuvud•1y ago

Eww, pretending to support utf8 matchers while not supporting them at all was not pretty to see.

gitroom•1y ago

Honestly that part bugs me, fake support is worse than no support imo

kayodelycaon•1y ago

> Another nuance was found in ruby, which cannot scan the haystack with invalid UTF-8 byte sequences.

This is extremely basic ruby: UTF-8 encoded strings must be valid UTF-8. This is not unique to ruby. If I recall correctly, python 3 does the same thing.

    2.7.1 :001 > haystack = "\xfc\xa1\xa1\xa1\xa1\xa1abc"
    2.7.1 :003 > haystack.force_encoding "ASCII-8BIT"
    => "\xFC\xA1\xA1\xA1\xA1\xA1abc" 
    2.7.1 :004 > haystack.scan(/.+/)
    => ["\xFC\xA1\xA1\xA1\xA1\xA1abc"]

This person is a senior engineer on their Team page. All they had to do was google "ArgumentError: invalid byte sequence in UTF-8". Or ask a coworker... the company has Ruby on Rails applications. headdesk

burntsushi•1y ago

The nuance is specifically relevant here because neither of the other two regex engines benchmarked have this requirement. It's doubly relevant because that means running a regex search doesn't require a UTF-8 validation step, and is therefore likely beneficial from a perf perspective, dependening on the workload.

kayodelycaon•1y ago

That’s a good point. I hadn’t considered it because I’ve hit the validation error long before getting to search. It is possible to avoid string operations with careful coding prior to the search.

Edit: After a little testing, the strings can be read from and written to files without triggering validation. Presumably this applies to sockets as well.

DmitryOlshansky•1y ago

I wonder how std.regex of dlang would fare in such test. Sadly due to a tiny bit of D’s GC use it’s hard to provide as a library for other languages. If there is an interest I might take it through the tests.

F-Droid 2.0

Show HN: Make cursed fonts like Times New Bastard

Show HN: Whiteboard (YC W26) – An open-source IDE for thoughtful software design

Rails World 2026 Opening Keynote [video]

Fearless SIMD v1.0

My weird new hobby: Wandering around Tokyo on Google Maps

Why is the liver so weirdly regenerative?

Using LLMs to trace alchemical knowledge and decode 17th century letters

Opus 5.5 is good at explainer videos

The Board Game of the Alpha Nerds (2014)

Sourcehut account takeover via build logs (XSS in ansi2html)

Stable (YC W20) Is Hiring Product Engineers

Book review: Is parallel programming hard, and, if so, what can you do about it?

The forgotten battle of East Lansing

Google’s Project Suncatcher to put ML infrastructure in space

Forging 1024-bit RSA signatures in nearly SNFS time [pdf]

Two-tier encryption in the UK

Geothermal heat map of US hot springs

Vibe Coding Production Kit – a production workflow for AI coding agents

Show HN: AgentRun: DSL to turn agents into workflows

August 27 TCRF DDoS Attack Postmortem

WaveDigger: Dig into wireless signals to discover their physical locations

Show HN: Treepeat – Code similarity detection using Tree-sitter

2DWillNeverDie

Early rogue AI agent activity and attempts to hack found on urlquery.net

A Million Agents Is a Distributed System Problem

Web-based IBM 1620 emulator and IPL-V from 1963

Creatine uptake enhances antitumor immunity

Security auditing in the age of (good enough) AI

Security headers on 4,688 small-business websites: 49.7% met none of 7 criteria