summaryrefslogtreecommitdiff
path: root/spec/ruby/core/regexp/linear_time_spec.rb
blob: c3b3500549b2e6fd51c308cc1a04cdac4e9dae7c (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
require_relative '../../spec_helper'

describe "Regexp.linear_time?" do
  it "returns true if matching can be done in linear time" do
    Regexp.linear_time?(/a/).should == true
    Regexp.linear_time?('a').should == true
  end

  it "returns true if matching can be done in linear time for a binary Regexp" do
    Regexp.linear_time?(/[\x80-\xff]/n).should == true
  end

  it "return false if matching can't be done in linear time" do
    Regexp.linear_time?(/(a)\1/).should == false
    Regexp.linear_time?("(a)\\1").should == false
  end

  it "accepts flags for string argument" do
    Regexp.linear_time?('a', Regexp::IGNORECASE).should == true
  end

  it "warns about flags being ignored for regexp arguments" do
    -> {
      Regexp.linear_time?(/a/, Regexp::IGNORECASE)
    }.should complain(/warning: flags ignored/)
  end
end