file_bsearch 1.0.2

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 47cd4336ef5b84ecf2abcc8ec596ad43245ae679
+  data.tar.gz: 0fab662f8d7ebda542d9d3e7eca1b53b9f7a69d6
+SHA512:
+  metadata.gz: e567fbb1af6fd494739b30d4e101c901ef16c53ba08a2b6bd035c2028b14e1bb593ea36460283fcb8bb7012fa5099b5994d219cf221022694b9ce37f841afc7a
+  data.tar.gz: 880234a6190ee6448db8d9fed3d372bd4e7d1812063d8ed11733062d2bbd0aa0712c03bef56d720facab666740c5d0a9e3f83c402399ecd9035a8d0075c3dfce

data/.gitignore

@@ -0,0 +1,15 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+*.bundle
+*.so
+*.o
+*.a
+mkmf.log
+/.rubocop_todo.yml

data/.rspec

@@ -0,0 +1,2 @@
+--format documentation
+--color

data/.rubocop.yml

@@ -0,0 +1,42 @@
+# This configuration was generated by `rubocop --auto-gen-config`
+# on 2014-09-23 13:01:37 +0900 using RuboCop version 0.26.1.
+# The point is for the user to remove these configuration records
+# one by one as the offenses are removed from the code base.
+# Note that changes in the inspected code, or installation of new
+# versions of RuboCop, may require this file to be generated again.
+
+# Configuration parameters: CountComments.
+Metrics/MethodLength:
+  Max: 15
+
+Style/Documentation:
+  Enabled: false
+
+Style/EmptyLinesAroundBody:
+  Enabled: false
+
+# Configuration parameters: SupportedStyles.
+Style/HashSyntax:
+  EnforcedStyle: hash_rockets
+
+# Configuration parameters: EnforcedStyle, MinBodyLength, SupportedStyles.
+Style/Next:
+  Enabled: false
+
+# Configuration parameters: PreferredDelimiters.
+Style/PercentLiteralDelimiters:
+  Enabled: false
+
+Style/RegexpLiteral:
+  MaxSlashes: 0
+
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+Style/StringLiterals:
+  Enabled: false
+
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+Style/TrailingBlankLines:
+  Enabled: false
+
+Style/UnneededPercentQ:
+  Enabled: false

data/.travis.yml

@@ -0,0 +1,3 @@
+language: ruby
+rvm:
+  - 2.1.2

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in file_bsearch.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 TODO: Write your name
+
+MIT License
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.ja.md

@@ -0,0 +1,65 @@
+FileBsearch
+====
+
+Ruby 用のライブラリです。
+
+ソート済みのテキストファイルに対してバイナリサーチ (二分探索) をおこないます。巨大なファイルに対して効果的です。
+
+## Installation
+
+```ruby
+gem install file_bsearch
+```
+
+## Usage
+
+### 指定文字列の行が、ファイル内に存在するか
+
+```ruby
+FileBsearch.exist?(path, string)
+
+File.bsearch?(path, string)
+
+file = open(path)
+file.bsearch?(string)
+```
+
+存在する場合は true 、存在しない場合は false が返ります。
+
+### 指定文字列の行が、ファイル内のどの位置にあるか
+
+```ruby
+FileBsearch.index(path, string)
+
+File.bsearch(path, string)
+
+file = open(path)
+file.bsearch(string)
+```
+
+存在する場合はその行の開始位置、存在しない場合は false が返ります。
+
+### 指定文字列から始まる行の取得
+
+```ruby
+FileBsearch.get_lines(path, prefix)
+
+File.bsearch_lines(path, prefix)
+
+file = open(path)
+file.bsearch_lines(prefix)
+```
+
+存在する場合はそれらの行の文字列を含んだ配列、存在しない場合は空の配列が返ります。
+
+## Contributing
+
+1. Fork it ( https://github.com/indeep-xyz/ruby-file-bsearch/fork )
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create a new Pull Request
+
+## Author
+
+[indeep-xyz](http://indeep.xyz/)

data/README.md

@@ -0,0 +1,68 @@
+FileBsearch
+====
+
+library for Ruby.
+
+binary search for sorted text file. it is effective when file size is bigger.
+
+## Installation
+
+```ruby
+gem install file_bsearch
+```
+
+## Usage
+
+### check to exist line that identical with passed string
+
+```ruby
+FileBsearch.exist?(path, string)
+
+File.bsearch?(path, string)
+
+file = open(path)
+file.bsearch?(string)
+```
+
+if exists, return true.
+if not exists, return false.
+
+### search position in file for the line that is identical with passed string
+
+```ruby
+FileBsearch.index(path, string)
+
+File.bsearch(path, string)
+
+file = open(path)
+file.bsearch(string)
+```
+
+if exists, return Integer object that is position in file for matched line.
+if not exists, return false.
+
+### get lines that matched string with passed prefix
+
+```ruby
+FileBsearch.get_lines(path, prefix)
+
+File.bsearch_lines(path, prefix)
+
+file = open(path)
+file.bsearch_lines(prefix)
+```
+
+if exists, return Array object that include matched lines.
+if not exists, return empty Array object.
+
+## Contributing
+
+1. Fork it ( https://github.com/indeep-xyz/ruby-file-bsearch/fork )
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create a new Pull Request
+
+## Author
+
+[indeep-xyz](http://indeep.xyz/)

data/Rakefile

@@ -0,0 +1,7 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec
+

data/file_bsearch.gemspec

@@ -0,0 +1,25 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'file_bsearch/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "file_bsearch"
+  spec.version       = FileBsearch::VERSION
+  spec.authors       = ["indeep-xyz"]
+  spec.email         = ["indeep.xyz@gmail.com"]
+  spec.summary       = %q{binary search for sorted text file.}
+  spec.description   = %q{binary search for sorted text file. it is effective when file size is bigger.}
+  spec.homepage      = "https://github.com/indeep-xyz/ruby-file-bsearch/"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0")
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.7"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec"
+  spec.add_development_dependency "rubocop"
+end

data/lib/file_bsearch/common.rb

@@ -0,0 +1,155 @@
+module FileBsearch
+  class << self
+
+    private
+
+    # get backward lines
+    #
+    # args
+    #   file ... File object
+    #            #pos value should be at SOL (Start Of Line)
+    #   size ... indication of reading size
+    #
+    # returner
+    #   String object as lines
+    def backward_lines(file, size = 512)
+
+      result = ""
+
+      while file.pos > 0
+
+        file.seek(-1, IO::SEEK_CUR)
+        char = file.getc
+
+        if char.match(/[\r\n]/) && result.size > size
+          break
+        else
+          result.insert(0, char)
+          file.seek(-1, IO::SEEK_CUR)
+        end
+      end
+
+      result
+    end
+
+    # get a line string at current position
+    #
+    # args
+    #     file ... File object
+    def current_line(file)
+
+      if file.pos > 0
+
+        # move pointer to before character
+        file.seek(-1, IO::SEEK_CUR)
+
+        # loop
+        # - move pointer until reach to EOL of before line.
+        until file.getc.match(/[\n\r]/)
+
+          # move pointer to before character
+          if file.pos > 1
+            file.seek(-2, IO::SEEK_CUR)
+          else
+
+            # if EOS, break
+            file.rewind
+            break
+          end
+        end
+      end
+
+      file.gets
+    end
+
+    # get forward lines
+    #
+    # args
+    #   file ... File object
+    #            #pos value should be at SOL (Start Of Line)
+    #   size ... indication of reading size
+    #
+    # returner
+    #   String object as lines
+    def forward_lines(file, size = 512)
+
+      result = ""
+
+      while result.size < size && !file.eof?
+
+        result += file.gets
+      end
+
+      result
+    end
+
+    # args
+    #     file ... File object
+    #   needle ... search text
+    #      min ... min of file pointer for search
+    #      max ... max of file pointer for search
+    #    block ... comparison process
+    #
+    # returner
+    #   position in file
+    def scan(file, needle, min = 0, max = nil, &block)
+
+      max     ||= file.size
+      block   ||= proc { |a, b| a <=> b }
+      needle    = needle.to_s
+      old_pos   = -1
+
+      # reset pointer
+      file.rewind
+
+      # loop for search
+      # - if over max point, not found
+      # - if EOF, not found
+      # - if pointer did not moved, not found
+      while max > file.pos \
+          && (line = current_line(file)) \
+          && file.pos != old_pos
+
+        old_pos = file.pos
+        code    = block.call(line.chomp, needle)
+
+        # for debug
+        # p "-- #{needle}, " + {
+        #   code: code,
+        #   text: line.chomp,
+        #    min: min,
+        #    max: max,
+        #    pos: file.pos
+        #   }.to_s
+        # sleep 0.05
+
+        # comparison
+        # - if not match, update either range values
+        # - if match, return
+        case code
+        when -1 then min = file.pos - 1
+        when  1 then max = file.pos - line.length
+        else return file.pos - line.length
+        end
+
+        # move to mid point
+        file.seek((min + max) / 2)
+      end
+
+      false
+    end
+
+    # args
+    #   target ... File object || path for String object
+    #
+    # returner
+    #   File object
+    def to_file(target)
+
+      # check the target argument
+      # - if not File object, open it as String for file path
+      return target if target.is_a?(File)
+      File.open(target.to_s)
+    end
+  end
+end

data/lib/file_bsearch/get_lines.rb

@@ -0,0 +1,147 @@
+module FileBsearch
+  class << self
+
+    # returner
+    #   Array object
+    def get_lines(target, prefix, *args)
+
+      prefix = prefix.to_s
+      file   = to_file(target)
+
+      # pass to scan method
+      pos = scan(file, nil, *args) do |line|
+        line[0, prefix.size] <=> prefix
+      end
+
+      if pos.is_a?(Integer)
+
+        needle = Regexp.new("^#{Regexp.escape(prefix)}")
+        result = around_lines(file, pos, needle)
+      end
+
+      result || []
+    end
+
+    private
+
+    # get lines around for passed file#pos
+    #
+    # args
+    #   file   ... File object
+    #   pos    ... starting point for file#pos
+    #              require to be within contiguous range
+    #   needle ... RegExp object for contiguous check
+    # 
+    # returner
+    #   Array object
+    def around_lines(file, pos, needle)
+
+      # scan
+      min = scan_contiguous_min(file, pos, needle) || pos
+      max = scan_contiguous_max(file, pos, needle) || pos
+
+      # read
+      file.seek(min)
+      lines = file.read(max - min).chomp
+
+      # return
+      return lines.split(/[\r\n]+/) if lines.size > 0
+      []
+    end
+
+    # scan min file#pos of contiguous range.
+    #
+    # args
+    #   file   ... File object
+    #   pos    ... starting point for file#pos
+    #              require to be within contiguous range
+    #   needle ... RegExp object for contiguous check
+    #   step   ... buffer size for check processing
+    #
+    # returner
+    #   Integer object for file#pos
+    #   EOS of matched line
+    def scan_contiguous_min(file, pos, needle, step = 512)
+
+      file.pos = pos
+      min      = nil
+
+      loop do
+
+        lines     = backward_lines(file, step)
+        lines_pos = lines.index(needle)
+        file_pos  = file.pos
+
+        # for debug
+        # p [
+        #       lines: lines,
+        #   lines_pos: lines_pos,
+        #    file_pos: file_pos
+        #   ].to_s
+        # sleep 0.05
+
+        if lines_pos.nil?
+          break
+        else
+          min = file_pos + lines_pos
+          break if lines_pos > 0 || file_pos < 1
+        end
+      end
+
+      min
+    end
+
+    # scan max file#pos of contiguous range.
+    #
+    # args
+    #   file   ... File object
+    #   pos    ... starting point for file#pos
+    #              require to be within contiguous range
+    #   needle ... RegExp object for contiguous check
+    #   step   ... buffer size for check processing
+    #
+    # returner
+    #   Integer object for file#pos
+    #   EOL of matched line
+    def scan_contiguous_max(file, pos, needle, step = 512)
+
+      file.pos = pos
+      max      = nil
+
+      loop do
+
+        # file#pos before #forward_lines
+        pos_old   = file.pos
+
+        lines     = forward_lines(file, step)
+        lines_pos = lines.rindex(needle)
+
+        # for debug
+        # p [
+        #   lines: lines,
+        #   lines_pos: lines_pos,
+        #   file_pos: file.pos
+        #   ].to_s
+        # sleep 0.05
+
+        # if did not match needle
+        # - returner is last set value to 'max'
+        break if lines_pos.nil?
+
+        lines_end_pos = lines.index(/([\r\n]+?)/, lines_pos)
+
+        if file.eof?
+          max = (lines_end_pos.nil?) ? file.size : pos_old + lines_end_pos
+          break
+        else
+          max = pos_old + lines_end_pos
+
+          break if lines_end_pos < lines.size - 1
+        end
+
+      end
+
+      max
+    end
+  end
+end

data/lib/file_bsearch/main.rb

@@ -0,0 +1,29 @@
+module FileBsearch
+  class << self
+
+    # args
+    #
+    # returner
+    #   true  ... data is exist
+    #   false ... data is not exist
+    def exist?(*args)
+
+      # pass to index method
+      # - true if returner is Integer
+      index(*args).is_a?(Integer)
+    end
+
+    # args
+    #   target ... File object || path for String object
+    #
+    # returner
+    #   position in target file
+    def index(target, *args, &block)
+
+      file = to_file(target)
+
+      # pass to scan method
+      scan(file, *args, &block)
+    end
+  end
+end

data/lib/file_bsearch/version.rb

@@ -0,0 +1,3 @@
+module FileBsearch
+  VERSION = "1.0.2"
+end

data/lib/file_bsearch.rb

@@ -0,0 +1,34 @@
+require "file_bsearch/common"
+require "file_bsearch/get_lines"
+require "file_bsearch/main"
+require "file_bsearch/version"
+
+module FileBsearch
+end
+
+class File
+
+  def self.bsearch(*args)
+    FileBsearch.index(*args)
+  end
+
+  def bsearch(*args)
+    FileBsearch.index(self, *args)
+  end
+
+  def self.bsearch?(*args)
+    FileBsearch.exist?(*args)
+  end
+
+  def bsearch?(*args)
+    FileBsearch.exist?(self, *args)
+  end
+
+  def self.bsearch_lines(*args)
+    FileBsearch.get_lines(*args)
+  end
+
+  def bsearch_lines(*args)
+    FileBsearch.get_lines(self, *args)
+  end
+end

data/spec/file_bsearch_spec.rb

@@ -0,0 +1,144 @@
+require 'spec_helper'
+
+describe FileBsearch do
+
+  let(:path)      { '/tmp/file_bsearch_sample.csv' }
+  let(:correct)   { '9' }
+  let(:incorrect) { '!!!!!' }
+
+  let!(:helper) { MySpecHelper.new(path) }
+
+  it 'has a version number' do
+    expect(FileBsearch::VERSION).not_to be nil
+  end
+
+  describe 'module' do
+
+    describe '#exist?' do
+
+      it 'when a record is exists' do
+
+        result = FileBsearch.exist?(path, correct)
+
+        expect(result).to eq(true)
+      end
+
+      it 'when a record is not exist' do
+
+        result = FileBsearch.exist?(path, incorrect)
+
+        expect(result).to eq(false)
+      end
+
+      it 'when all records are exist' do
+
+        File.foreach(path) do |line|
+
+          correct  = line.chomp
+          result = FileBsearch.exist?(path, correct)
+
+          expect(result).to eq(true)
+        end
+      end
+    end
+
+    describe '#index' do
+
+      it 'when returner is number as position in the file' do
+
+        b_result = FileBsearch.index(path, correct)
+        h_result = helper.correct?(correct, b_result)
+
+        expect(h_result).to eq(true)
+      end
+
+      it 'when returner is false' do
+
+        result = FileBsearch.index(path, incorrect)
+        expect(result).to eq(false)
+      end
+    end
+
+    describe '#get_lines' do
+      it 'when lines is exist that with the prefix' do
+
+        result = FileBsearch.get_lines(path, '1000')
+
+        expect(result).to eq(%w{1000 10000})
+      end
+
+      it 'when lines is not exist that with the prefix' do
+
+        result = FileBsearch.get_lines(path, '!!!!!')
+
+        expect(result).to eq([])
+      end
+    end
+  end
+
+  describe 'instance method' do
+
+    let(:file) { open(path) }
+
+    describe '#bsearch' do
+
+      it 'when returner is number as position in the file' do
+
+        b_result = file.bsearch(correct)
+        h_result = helper.correct?(correct, b_result)
+
+        expect(h_result).to eq(true)
+      end
+    end
+
+    describe '#bsearch?' do
+      it 'when a record is exists' do
+
+        result = file.bsearch?(correct)
+
+        expect(result).to eq(true)
+      end
+    end
+
+    describe '#bsearch_lines' do
+      it 'when lines is exist that with the prefix' do
+
+        result = file.bsearch_lines('1000')
+
+        expect(result).to eq(%w{1000 10000})
+      end
+    end
+  end
+
+  describe 'class method' do
+
+    describe '#bsearch' do
+
+      it 'when returner is number as position in the file' do
+
+        b_result = File.bsearch(path, correct)
+        h_result = helper.correct?(correct, b_result)
+
+        expect(h_result).to eq(true)
+      end
+    end
+
+    describe '#bsearch?' do
+      it 'when a record is exists' do
+
+        result = File.bsearch?(path, correct)
+
+        expect(result).to eq(true)
+      end
+    end
+
+    describe '#bsearch_lines' do
+      it 'when lines is exist that with the prefix' do
+
+        result = File.bsearch_lines(path, '1000')
+
+        expect(result).to eq(%w{1000 10000})
+      end
+    end
+  end
+end

data/spec/lib/my_spec_helper.rb

@@ -0,0 +1,32 @@
+class MySpecHelper
+
+  attr_reader :path
+
+  def initialize(path)
+
+    @path = path
+
+    init_sample_file
+  end
+
+  def init_sample_file
+
+    # guard
+    # - if file is already exists, do not
+    return nil if File.exist?(@path)
+
+    # create sorted string
+    str = (0..10_000).to_a.sort { |a, b| a.to_s <=> b.to_s }.join("\n")
+
+    IO.write(@path, str)
+  end
+
+  # check returner
+  #
+  # args
+  #   str ... string for correct
+  #   pos ... position in the file (FileBsearch#returner)
+  def correct?(str, pos)
+    str == IO.read(@path, str.size, pos)
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,4 @@
+$LOAD_PATH.unshift File.expand_path('../../lib', __FILE__)
+$LOAD_PATH.unshift File.expand_path('../lib', __FILE__)
+require 'file_bsearch'
+require 'my_spec_helper'

metadata

@@ -0,0 +1,122 @@
+--- !ruby/object:Gem::Specification
+name: file_bsearch
+version: !ruby/object:Gem::Version
+  version: 1.0.2
+platform: ruby
+authors:
+- indeep-xyz
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-10-02 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.7'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.7'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rubocop
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: binary search for sorted text file. it is effective when file size is
+  bigger.
+email:
+- indeep.xyz@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".rubocop.yml"
+- ".travis.yml"
+- Gemfile
+- LICENSE.txt
+- README.ja.md
+- README.md
+- Rakefile
+- file_bsearch.gemspec
+- lib/file_bsearch.rb
+- lib/file_bsearch/common.rb
+- lib/file_bsearch/get_lines.rb
+- lib/file_bsearch/main.rb
+- lib/file_bsearch/version.rb
+- spec/file_bsearch_spec.rb
+- spec/lib/my_spec_helper.rb
+- spec/spec_helper.rb
+homepage: https://github.com/indeep-xyz/ruby-file-bsearch/
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: binary search for sorted text file.
+test_files:
+- spec/file_bsearch_spec.rb
+- spec/lib/my_spec_helper.rb
+- spec/spec_helper.rb