Merge pull request #336 from rails/schneems/fix-asset-lookup-perf-3.x

Backport #331 - Asset lookup 4x Faster in large directories

.travis.yml

@@ -8,6 +8,7 @@ rvm:
   - 2.0.0
   - 2.1
   - 2.2
+  - 2.3.1
 
 matrix:
   include:

Gemfile

@@ -1,2 +1,10 @@
 source "https://rubygems.org"
 gemspec
+
+if Gem::Version.new(RUBY_VERSION) < Gem::Version.new("2.2.2")
+  gem 'rack', '< 2.0'
+end
+
+if Gem::Version.new(RUBY_VERSION) < Gem::Version.new("2.0")
+  gem 'json', '< 2.0'
+end

gemfiles/Gemfile-1.9

@@ -1,3 +1,5 @@
 source "https://rubygems.org"
 gemspec path: '..'
 gem 'sass', '< 3.4'
+gem 'rack', '< 2.0'
+gem 'json', '< 2.0'

lib/sprockets/resolve.rb

@@ -178,6 +178,7 @@ def dirname_matches(dirname, basename)
         candidates = []
         entries = self.entries(dirname)
         entries.each do |entry|
+          next unless File.basename(entry).start_with?(basename)
           name, type, _, _ = parse_path_extnames(entry)
           if basename == name
             candidates << [File.join(dirname, entry), type]