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.

Jailbreaking my car's navigation system just so I can change the time

Stringman, an $800 open-source room scale gripper robot

Qwen 3.8 27B on my laptop can interpret model weights, too

Postman silently auto-installs AI plugins and attempts to share all API data

Fujifilm to boost tape production 5x as AI fuels archiving demand

Introduction to Programming in ATS

Preparing for the Flipper One Kickstarter and opening pre-orders

Show HN: Kairos – Open-source risk and fraud decisioning platform

Show HN: HackerTV – HN's most-recommended Youtube videos as 24/7 TV channels

Japan's Jimi 'Mundane' Halloween Costumes of 2026

Mac at Any Scale

I dumped Apple’s word list

The 'Astra can read and write weights to improve Qwen' post is misleading

How McDonald's first got its start

Ashby (YC W19) Is Hiring EMs

Pratt parsing is a black box

Writing seen in PHerc. 306B, for the first time in 2000 years

Kalshi and its co-founders face felony charges for violating Utah gambling laws

We're Training a Figma-Fluent Editing Model

Could a modern chess engine on a Pentium have defeated Kasparov in 1996?

USDB: Scaling Storage for Next-Generation Recommender Systems at ByteDance

Antimony: CAD Software Evolved from Lisp Machines and Not Drafting Tables (2015)

Google will turn off search for schools that reject AI

Gitbook Breached

Tiny Basic for Arduino

macOS 27 does not support CoreStorage volumes

OpenAI seems to be silently re-enabling model training on Codex chats

Queen of the Bagel Business

How to write comparison content that doesn't age like milk

Practice speaking Japanese with real YouTube videos, graded line by line