kerryb

kerryb

Is there a known input length limitation with the Regex module (or I assume probably :re under the covers)?

I just spent a while debugging some code that generally worked, but was failing to match for certain inputs which seemed valid. Eventually I narrowed it down to the sheer size of the strings where it failed.

Here’s a simplified example. This works:

text = "START\n" <> Enum.map_join(1..100_000, "\n", &"Line #{&1}") <> "\nEND\n"
Regex.run(~r/START(.*?)END/ms, text)
# => ["START\nLine 1\nLine 2\nLine 3\nLine 4\nLine 5\n\n" <> ...]

But if I increase the number of lines by another order of magnitude, the same pattern stops matching:

text = "START\n" <> Enum.map_join(1..1_000_000, "\n", &"Line #{&1}") <> "\nEND\n"
Regex.run(~r/START(.*?)END/ms, text)
# => nil

No doubt this is a terrible regex, and I can imagine it having performance implications, but I was a bit surprised that it silently failed, indicating no matches, rather than raising an exception.

Showing Posts 1 to 2

hauleth

hauleth

Assuming OTP 28 there are flags for re:run/3. Flags that are interesting for you are:

  • :report_errors
  • :match_limit, quoting docs:

    The default value 10,000,000 is compiled into the Erlang VM.

  • :match_limit_recursion

Also, in this particular case using regex is IMHO pointless as using binary pattern matching would be faster and cleaner IMHO.

def extract("START\n" <> input), do: do_extract(input, <<>>)
def extract(other), do: {:error, :no_start}

defp do_extract("\nEND\n", data), do: {:ok, data}
defp do_extract("", _), do: {:error, :no_end}
defp do_extract(<<c>> <> rest, acc), do: do_extract(rest, acc <> <<c>>)
kerryb

kerryb OP

Assuming OTP 28 there are flags for re:run/3. Flags that are interesting for you are:

  • :report_errors
  • :match_limit, quoting docs:

The default value 10,000,000 is compiled into the Erlang VM.

Thanks!

Also, in this particular case using regex is IMHO pointless as using binary pattern matching would be faster and cleaner IMHO.

Yeah, it was a simplified example just to demonstrate the issue I was having. But thanks for the pattern matching example anyway.

— All posts loaded —

Where Next? Top

Trending in Questions Top

stjefim
Hello! Suppose you are building workflow (order / task / payment) processing system with the following requirements: Each workflow con...
New
water
I’m aware of 2 such projects, are there others? git: GitHub - team-alembic/realworld: A fullstack Phoenix LiveView application with back...
New
itzmidinesh
Hi all, I’m working on a Phoenix project where I need to make external HTTP requests and I’m trying to choose between Req and HTTPoison....
New
peck
Hi everyone. My team and I have been working on a fairly modest app based around video streaming and chat, but we’ve landed a customer t...
New
leoschweizer
Hi, we run different LLM models across a cluster, with each node loading a configurable subset. Model-specific queues let nodes consume ...
New
csmr
Hi all, I’m new here and would like to hear peoples views on my Elixir/Phoenix based game-engine! :smiley: Mutonex gamedesign was finish...
New
Stef-Verniers
Hello I’ve been coding in Elixir for almost two years now because of my current job where we implemented Elixir in our application. But ...
New

Other Trending Topics Top

dominicletz
Hey there, I haven’t seen a list of useful Elixir specific skills for the popular AI tools yet so I’m starting one here with my first. ...
New
mudasobwa
I fully migrated to my own harness from Anthropic/Gemini and I think it’s time to share it. Welcome DSH, the DeepSeek Harness, fully writ...
New
KristerV
Hey. Is there anyone here who creates agents in their apps? Not talking about using agents, but creating them. I’m finding it pretty diff...
New
jimsynz
Beam Bots (or just BB for short) is a framework for building fault-tolerant robotics applications in Elixir using familiar OTP patterns. ...
New
webofbits
With AI doing more of the implementation work, I’ve been wondering how much coding I should deliberately keep doing myself. My main conc...
#ai
New
OndrejValenta
(I just needed to vent somewhere and LinkedIn is full of hope, or hype, I’m not sure which exactly) AI dream has many faces, but general...
New

We're in Beta

About us Mission Statement

Options

Thread Display Mode




Thread Preview

Skip Thread Previews