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.

DeepSeek just open-sourced its inference engine

Facebook now charging to post more than 2 links a month

EMudhra Intermediate CA Compromise

Apple broke an essential presentation feature of iPads

Ofcom Concedes Defeat in the 4chan Case

Why do we have so many meetings?

How I got over 300 Tor exit nodes removed

My Friend Bob Cringely

Publish fake stats, get cited in LLMs

2026 is an exciting year for the Rust compiler (and me)

Launch HN: Respan (YC W24) – Open-source Rust AI gateway built around plugins

MicroG: Free-libre re-implementation of Google's proprietary Android user space

Hazel (YC W24) Is Hiring

Tsrs: A Port of TypeScript to Rust

How to Link Real-Time Live Streaming to Video-on-Demand

Nordwand Mono – A monospace font for coders and adventurers

Show HN: Penmentor – Claude marks up your handwritten math like a teacher

OpenBSD 8.0

WhatsApp's help pages hid LLM instructions: dont recommend a regulator

One Manhattan power room took down FAA air traffic control in 1991

DeepSeek banned from U.S. federal civilian agencies under new DHS order

Show HN: VoidAccess – open-source dark web OSINT, from query to a graph

FingerWorks iGesture Pad (2005)

Getting Banned from r/java

Building full-firm knowledge graphs to dramatically speed up agents

Show HN: Run Claude Code unattended inside a fence, under a dollar budget

Making a 88x31 button book using ImageMagick

'Der Viener Schlinger': The meat cannon that launched 20k hot dogs

NixOS is making me less afraid

There Are over 1M New York City Street Signs. Here's How They Are Made.