bibtex-ruby 1.3.3 → 1.3.4

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    bibtex-ruby (1.3.3)
+    bibtex-ruby (1.3.4)
 
 GEM
   remote: http://rubygems.org/
@@ -11,15 +11,16 @@ GEM
       watchr
     builder (3.0.0)
     columnize (0.3.2)
-    cucumber (0.10.3)
+    cucumber (0.10.5)
       builder (>= 2.1.2)
       diff-lcs (>= 1.1.2)
-      gherkin (>= 2.3.8)
+      gherkin (~> 2.4.0)
       json (>= 1.4.6)
       term-ansicolor (>= 1.0.5)
     diff-lcs (1.1.2)
-    gherkin (2.3.10)
+    gherkin (2.4.0)
       json (>= 1.4.6)
+    gnuplot (2.3.6)
     json (1.5.1)
     linecache (0.43)
     linecache19 (0.5.12)
@@ -30,7 +31,7 @@ GEM
     mynyml-redgreen (0.7.1)
       term-ansicolor (>= 1.0.4)
     racc (1.4.6)
-    rake (0.9.0)
+    rake (0.9.2)
     ruby-debug (0.10.4)
       columnize (>= 0.1)
       ruby-debug-base (~> 0.10.4.0)
@@ -44,6 +45,7 @@ GEM
       columnize (>= 0.3.1)
       linecache19 (>= 0.5.11)
       ruby-debug-base19 (>= 0.11.19)
+    ruby-prof (0.10.7)
     ruby_core_source (0.1.5)
       archive-tar-minitar (>= 0.5.2)
     term-ansicolor (1.0.5)
@@ -56,6 +58,7 @@ DEPENDENCIES
   autowatchr (>= 0.1)
   bibtex-ruby!
   cucumber (>= 0.10)
+  gnuplot (>= 2.3)
   json (>= 1.5)
   mini_shoulda (>= 0.3)
   mynyml-redgreen (>= 0.7)
@@ -63,3 +66,4 @@ DEPENDENCIES
   rake (>= 0.8)
   ruby-debug
   ruby-debug19
+  ruby-prof (>= 0.10)

data/History.txt

@@ -1,4 +1,8 @@
-=== 1.3.3
+=== 1.3.4 / 2011-06-07
+
+* Performance boost for parsing of large bibliographies
+
+=== 1.3.3 / 2011-06-06
 
 * Fixed name parsing of nested braced expressions
 

data/Manifest

@@ -1,4 +1,3 @@
-Bibliography.bib
 Gemfile
 Gemfile.lock
 History.txt
@@ -61,6 +60,7 @@ test/bibtex/test_string.rb
 test/bibtex/test_utilities.rb
 test/bibtex/test_value.rb
 test/fixtures
+test/fixtures/benchmark.bib
 test/fixtures/bibdesk.bib
 test/fixtures/comment.bib
 test/fixtures/decoret.bib
@@ -71,5 +71,7 @@ test/fixtures/no_bibtex.bib
 test/fixtures/preamble.bib
 test/fixtures/roundtrip.bib
 test/helper.rb
+test/profile.dot
+test/profile.rb
 test/test_bibtex.rb
 test/test_export.rb

data/Rakefile

@@ -4,14 +4,14 @@ $LOAD_PATH.unshift File.expand_path("../lib", __FILE__)
 require 'rubygems'
 require 'bundler/setup'
 
-require 'rake'
 require 'rake/clean'
 require 'rake/testtask'
-require 'rake/rdoctask'
+
+require 'rdoc/task'
 
 require 'bibtex/version'
 
-Rake::RDocTask.new(:rdoc_task) do |rd|
+RDoc::Task.new(:rdoc_task) do |rd|
   rd.main = 'README.md'
   rd.title = "BibTeX-Ruby Documentation"
   rd.rdoc_files.include('README.md',"lib/**/*.rb")
@@ -59,6 +59,18 @@ file 'lib/bibtex/name_parser.rb' => ['lib/bibtex/names.y'] do
   sh 'racc -v -o lib/bibtex/name_parser.rb lib/bibtex/names.y'
 end
 
+desc 'Runs the benchmarks (and plots the results)'
+task :benchmark => ['racc'] do
+  require File.expand_path('../test/benchmark.rb', __FILE__)
+end
+task :bm => ['benchmark']
+
+desc 'Runs the profiler'
+task :profile => ['racc'] do
+  require File.expand_path('../test/profile.rb', __FILE__)
+end
+
+
 desc 'Updates the Manifest file'
 task :manifest => ['clean', 'racc'] do
   m = File.open('Manifest', 'w')

data/bibtex-ruby.gemspec

@@ -25,6 +25,8 @@ Gem::Specification.new do |s|
   s.add_development_dependency('autowatchr', ['>= 0.1'])
   s.add_development_dependency('cucumber', ['>= 0.10'])
   s.add_development_dependency('json', ['>= 1.5'])
+  s.add_development_dependency('ruby-prof', ['>= 0.10'])
+  s.add_development_dependency('gnuplot', ['>= 2.3'])
 
   s.files             = File.open('Manifest').readlines.map(&:chomp)
   s.test_files        = Dir.glob('test/**/test*.rb')

data/lib/bibtex/bibtex.y

@@ -102,7 +102,7 @@ require 'bibtex/lexer'
   def parse(input)
     @yydebug = debug?
     
-    @lexer.src = input
+    @lexer.data = input
     @lexer.analyse
     
     do_parse

data/lib/bibtex/lexer.rb

@@ -26,8 +26,11 @@ module BibTeX
 	#
 	class Lexer
 
-		attr_reader :src, :options, :stack
-		
+		attr_reader :data, :options, :stack, :mode
+
+    DEFAULTS = { :include => [:errors], :strict => true }.freeze
+    
+    		
 		#
 		# Creates a new instance. Possible options and their respective
 		# default values are:
@@ -41,27 +44,26 @@ module BibTeX
 		#		expected to start after a new line (leading white space is permitted).
 		#
 		def initialize(options = {})
-			@options = options
-			@options[:include] ||= [:errors]
-			@options[:strict] = true unless @options.has_key?(:strict)
-			@src = nil
+      @options = DEFAULTS.merge(options)
+			@data = nil
 		end
 
 		# Sets the source for the lexical analysis and resets the internal state.
-		def src=(src)
+		def data=(string)
 			@stack = []
 			@brace_level = 0
 			@mode = :meta
 			@active_object = nil
-			@src = StringScanner.new(src)
-			@line_breaks = []
-			@line_breaks << @src.pos until @src.scan_until(/\n|$/).empty?
-			@src.reset
+			@data = StringScanner.new(string)
+
+      # @line_breaks = []
+      # @line_breaks << @data.pos until @data.scan_until(/\n|$/).empty?
+      # @data.reset
 		end
 
 		# Returns the line number at a given position in the source.
 		def line_number_at(index)
-			(@line_breaks.find_index { |n| n >= index } || 0) + 1
+			0 # (@line_breaks.find_index { |n| n >= index } || 0) + 1
 		end
 		
 		# Returns the next token from the parse stack.
@@ -70,7 +72,7 @@ module BibTeX
 		end
 
 		def mode=(mode)
-			Log.debug("Lexer: switching to #{mode} mode...")
+      # Log.debug("Lexer: switching to #{mode} mode...")
 
 			@active_object = case
 				when [:comment,:string,:preamble,:entry].include?(mode) then mode
@@ -81,73 +83,63 @@ module BibTeX
 			@mode = mode
 		end
 		
-		def mode
-			@mode
-		end
-
 		# Returns true if the lexer is currenty parsing a BibTeX object.
 		def bibtex_mode?
 			[:bibtex,:comment,:string,:preamble,:entry].include?(self.mode)
 		end
-		
-		# Returns true if the lexer is currently parsing meta content.
-		def meta_mode?
-			self.mode == :meta
+				
+		%w{ meta literal content }.each do |m|
+      define_method "#{m}_mode?" do
+        mode == m.to_sym
+      end
 		end
 
-		# Returns true if the lexer is currently parsing a braced-out expression.
-		def content_mode?
-			self.mode == :content
-		end
-
-		# Returns true if the lexer is currently parsing a string literal.
-		def literal_mode?
-			self.mode == :literal
-		end
-		
 		# Returns true if the lexer is currently parsing the given object type.
-		def is_active?(object)
+		def active?(object)
 			@active_object == object
 		end
 		
+		# Returns true if the lexer is currently in strict mode.
+		def strict?; !!(@options[:strict]); end
+		
 		# Pushes a value onto the parse stack.
 		def push(value)
 			case
 			when ([:CONTENT,:STRING_LITERAL].include?(value[0]) && value[0] == @stack.last[0])
 				@stack.last[1][0] << value[1]
-				@stack.last[1][1] = line_number_at(@src.pos)
+				@stack.last[1][1] = line_number_at(@data.pos)
 			when value[0] == :ERROR
 				@stack.push(value) if @options[:include].include?(:errors)
 				leave_object
 			when value[0] == :META_CONTENT
 				if @options[:include].include?(:meta_content)
-					value[1] = [value[1], line_number_at(@src.pos)]
+					value[1] = [value[1], line_number_at(@data.pos)]
 					@stack.push(value)
 				end
 			else
-				value[1] = [value[1], line_number_at(@src.pos)]
+				value[1] = [value[1], line_number_at(@data.pos)]
 				@stack.push(value)
 			end
-			return self
+			self
 		end
 
 		# Start the lexical analysis.
-		def analyse(src=nil)
-			raise(ArgumentError, 'Lexer: failed to start analysis: no source given!') if src.nil? && @src.nil?
+		def analyse(data=nil)
+			raise(ArgumentError, 'Lexer: failed to start analysis: no source given!') if data.nil? && @data.nil?
 			Log.debug('Lexer: starting lexical analysis...')
 			
-			self.src = src || @src.string
-			self.src.reset
+			self.data = data || @data.string
+			@data.reset
 			
-			until self.src.eos?
+			until @data.eos?
 				case
-				when self.bibtex_mode?
+				when bibtex_mode?
 					parse_bibtex
-				when self.meta_mode?
+				when meta_mode?
 					parse_meta
-				when self.content_mode?
+				when content_mode?
 					parse_content
-				when self.literal_mode?
+				when literal_mode?
 					parse_literal
 				end
 			end
@@ -158,53 +150,53 @@ module BibTeX
 
 		def parse_bibtex
 			case
-			when self.src.scan(/[\t\r\n\s]+/o)
-			when self.src.scan(/\{/o)
+			when @data.scan(/[\t\r\n\s]+/o)
+			when @data.scan(/\{/o)
 				@brace_level += 1
 				push [:LBRACE,'{']
-				if (@brace_level == 1 && is_active?(:comment)) || (@brace_level == 2 && is_active?(:entry))
+				if (@brace_level == 1 && active?(:comment)) || (@brace_level == 2 && active?(:entry))
 					self.mode = :content
 				end
-			when self.src.scan(/\}/o)
+			when @data.scan(/\}/o)
 				return error_unbalanced_braces if @brace_level < 1
 				@brace_level -= 1
 				push [:RBRACE,'}']
 				leave_object if @brace_level == 0
-			when self.src.scan( /=/o)
+			when @data.scan( /=/o)
 				push [:EQ,'=']
-			when self.src.scan(/,/o)
+			when @data.scan(/,/o)
 				push [:COMMA,',']
-			when self.src.scan(/#/o)
+			when @data.scan(/#/o)
 				push [:SHARP,'#']
-			when self.src.scan(/\d+/o)
-				push [:NUMBER,self.src.matched]
-			when self.src.scan(/[a-z\d\/:_!$\.%&*-]+/io)
-				push [:NAME,self.src.matched]
-			when self.src.scan(/"/o)
+			when @data.scan(/\d+/o)
+				push [:NUMBER,@data.matched]
+			when @data.scan(/[a-z\d\/:_!$\.%&*-]+/io)
+				push [:NAME,@data.matched]
+			when @data.scan(/"/o)
 				self.mode = :literal
-			when self.src.scan(/@/o)
+			when @data.scan(/@/o)
 				error_unexpected_token
 				enter_object
-			when self.src.scan(/./o)
+			when @data.scan(/./o)
 				error_unexpected_token
 				enter_object
 			end
 		end
 		
 		def parse_meta
-			match = self.src.scan_until(@options[:strict] ? /@[\t ]*/o : /(^|\n)[\t ]*@[\t ]*/o)
-			unless self.src.matched.nil?
+			match = @data.scan_until(strict? ? /@[\t ]*/o : /(^|\n)[\t ]*@[\t ]*/o)
+			unless @data.matched.nil?
 				push [:META_CONTENT, match.chop]
 				enter_object
 			else
-				push [:META_CONTENT,self.src.rest]
-				self.src.terminate
+				push [:META_CONTENT,@data.rest]
+				@data.terminate
 			end
 		end
 
 		def parse_content
-			match = self.src.scan_until(/\{|\}/o)
-			case self.src.matched
+			match = @data.scan_until(/\{|\}/o)
+			case @data.matched
 			when '{'
 				@brace_level += 1
 				push [:CONTENT,match]
@@ -218,7 +210,7 @@ module BibTeX
 					push [:CONTENT,match.chop]
 					push [:RBRACE,'}']
 					leave_object
-				when @brace_level == 1 && is_active?(:entry)
+				when @brace_level == 1 && active?(:entry)
 					push [:CONTENT,match.chop]
 					push [:RBRACE,'}']
 					self.mode = :bibtex
@@ -226,15 +218,15 @@ module BibTeX
 					push [:CONTENT, match]
 				end
 			else
-				push [:CONTENT,self.src.rest]
-				self.src.terminate
+				push [:CONTENT,@data.rest]
+				@data.terminate
 				error_unterminated_content
 			end
 		end
 		
 		def parse_literal
-			match = self.src.scan_until(/[\{\}"\n]/o)
-			case self.src.matched
+			match = @data.scan_until(/[\{\}"\n]/o)
+			case @data.matched
 			when '{'
 				@brace_level += 1
 				push [:STRING_LITERAL,match]
@@ -257,8 +249,8 @@ module BibTeX
 				push [:STRING_LITERAL,match.chop]
 				error_unterminated_string
 			else
-				push [:STRING_LITERAL,self.src.rest]
-				self.src.terminate
+				push [:STRING_LITERAL,self.data.rest]
+				@data.terminate
 				error_unterminated_string
 			end
 		end
@@ -270,18 +262,18 @@ module BibTeX
 			push [:AT,'@']
 
 			case
-			when self.src.scan(/string/io)
+			when @data.scan(/string/io)
 				self.mode = :string
-				push [:STRING, self.src.matched]
-			when self.src.scan(/preamble/io)
+				push [:STRING, @data.matched]
+			when @data.scan(/preamble/io)
 				self.mode = :preamble
-				push [:PREAMBLE, self.src.matched]
-			when self.src.scan(/comment/io)
+				push [:PREAMBLE, self.data.matched]
+			when @data.scan(/comment/io)
 				self.mode = :comment
-				push [:COMMENT, self.src.matched]
-			when self.src.scan(/[a-z\d:_!\.$%&*-]+/io)
+				push [:COMMENT, self.data.matched]
+			when @data.scan(/[a-z\d:_!\.$%&*-]+/io)
 				self.mode = :entry
-				push [:NAME, self.src.matched]
+				push [:NAME, @data.matched]
 			end
 		end
 
@@ -293,27 +285,27 @@ module BibTeX
 
 
 		def error_unbalanced_braces
-			n = line_number_at(self.src.pos)
+			n = line_number_at(@data.pos)
 			Log.warn("Lexer: unbalanced braces on line #{n}; brace level #{@brace_level}; mode #{@mode.inspect}.")
-			backtrace [:E_UNBALANCED_BRACES, [self.src.matched,n]]
+			backtrace [:E_UNBALANCED_BRACES, [self.data.matched,n]]
 		end
 		
 		def error_unterminated_string
-			n = line_number_at(self.src.pos)
+			n = line_number_at(@data.pos)
 			Log.warn("Lexer: unterminated string on line #{n}; brace level #{@brace_level}; mode #{@mode.inspect}.")
-			backtrace [:E_UNTERMINATED_STRING, [self.src.matched,n]]
+			backtrace [:E_UNTERMINATED_STRING, [@data.matched,n]]
 		end
 
 		def error_unterminated_content
-			n = line_number_at(self.src.pos)
+			n = line_number_at(@data.pos)
 			Log.warn("Lexer: unterminated content on line #{n}; brace level #{@brace_level}; mode #{@mode.inspect}.")
-			backtrace [:E_UNTERMINATED_CONTENT, [self.src.matched,n]]
+			backtrace [:E_UNTERMINATED_CONTENT, [@data.matched,n]]
 		end
 		
 		def error_unexpected_token
-			n = line_number_at(self.src.pos)
-			Log.warn("Lexer: unexpected token `#{self.src.matched}' on line #{n}; brace level #{@brace_level}; mode #{@mode.inspect}.")
-			backtrace [:E_UNEXPECTED_TOKEN, [self.src.matched,n]]
+			n = line_number_at(@data.pos)
+			Log.warn("Lexer: unexpected token `#{@data.matched}' on line #{n}; brace level #{@brace_level}; mode #{@mode.inspect}.")
+			backtrace [:E_UNEXPECTED_TOKEN, [@data.matched,n]]
 		end
 		
 		def backtrace(error)

data/lib/bibtex/parser.rb

@@ -27,7 +27,7 @@ module_eval(<<'...end bibtex.y/module_eval...', 'bibtex.y', 90)
   def parse(input)
     @yydebug = debug?
     
-    @lexer.src = input
+    @lexer.data = input
     @lexer.analyse
     
     do_parse

data/lib/bibtex/version.rb

@@ -18,6 +18,6 @@
 
 module BibTeX
   module Version
-    STRING = '1.3.3'.freeze
+    STRING = '1.3.4'.freeze
   end
 end

data/test/benchmark.rb

@@ -1,52 +1,79 @@
 require File.expand_path('../../lib/bibtex.rb', __FILE__)
-require 'profile'
-
-module BibTeX
-  module Benchmark
-    def self.open
-      BibTeX.parse <<-END
-      @book{rails,
-      	Address = {Raleigh, North Carolina},
-      	Author = {Ruby, Sam, and Thomas, Dave, and Hansson Heinemeier, David},
-      	Booktitle = {Agile Web Development with Rails},
-      	Date-Added = {2010-08-05 10:01:36 +0200},
-      	Date-Modified = {2010-08-05 10:06:46 +0200},
-      	Edition = {third},
-      	Isbn = {978-1-9343561-6-6},
-      	Keywords = {ruby, rails},
-      	Publisher = {The Pragmatic Bookshelf},
-      	Series = {The Facets of Ruby},
-      	Title = {Agile Web Development with Rails},
-      	Year = {2009}
-      }
-
-      @book{dragon,
-      	Address = {Boston},
-      	Author = {Aho, Alfred V., and Lam, Monica S., and Ullman, Jeffrey D.},
-      	Booktitle = {Compilers: Principles, Techniques, and Tools},
-      	Date-Added = {2010-08-05 09:57:15 +0200},
-      	Date-Modified = {2010-08-05 10:06:32 +0200},
-      	Edition = {second},
-      	Keywords = {compiler, lex, yacc},
-      	Publisher = {Addison Wesley},
-      	Title = {Compilers: Principles, Techniques, and Tools},
-      	Year = {2007}
-      }
-
-      @book{pickaxe,
-      	Address = {Raleigh, North Carolina},
-      	Author = {Thomas, Dave, and Fowler, Chad, and Hunt, Andy},
-      	Date-Added = {2010-08-05 09:54:07 +0200},
-      	Date-Modified = {2010-08-05 10:07:01 +0200},
-      	Keywords = {ruby},
-      	Publisher = {The Pragmatic Bookshelf},
-      	Series = {The Facets of Ruby},
-      	Title = {Programming Ruby 1.9: The Pragmatic Programmer's Guide},
-      	Year = {2009}
-      }
-      END
+
+require 'rubygems'
+require 'bundler/setup'
+
+require 'benchmark'
+include Benchmark
+
+# data = File.open(BibTeX::Test.fixtures(:benchmark)).read
+
+input = <<-END
+@book{pickaxe,
+	Address = {Raleigh, North Carolina},
+	Author = {Thomas, Dave, and Fowler, Chad, and Hunt, Andy},
+	Date-Added = {2010-08-05 09:54:07 +0200},
+	Date-Modified = {2010-08-05 10:07:01 +0200},
+	Keywords = {ruby},
+	Publisher = {The Pragmatic Bookshelf},
+	Series = {The Facets of Ruby},
+	Title = {Programming Ruby 1.9: The Pragmatic Programmer's Guide},
+	Year = {2009}
+}
+END
+
+n, k = 1001, 20
+lexer = BibTeX::Lexer.new
+
+f = []
+g = []
+
+Benchmark.benchmark((" "*15) + CAPTION, 7, FMTSTR, '%14s:' % 'sum(f)', '%14s:' % 'sum(g)') do |b|
+
+  1.step(n,k) do |i|
+  
+    f << b.report('%14s:' % "f(#{i})") do
+      i.times do
+        lexer.data = input
+        lexer.analyse
+      end
+    end
+
+    data = input * i
+  
+    g << b.report('%14s:' % "g(#{i})") do
+      lexer.data = data
+      lexer.analyse
     end
+    
   end
+  
+  [f.inject(:+), g.inject(:+)]
 end
 
-BibTeX::Benchmark.open
+require 'gnuplot'
+
+f = f.map(&:total)
+g = g.map(&:total)
+
+x = 1.step(n,k).to_a
+
+Gnuplot.open do |gp|
+  Gnuplot::Plot.new(gp) do |plot|
+
+    plot.title  'BibTeX-Ruby Benchmark'
+    plot.ylabel 't'
+    plot.xlabel 'n'
+
+    plot.data << Gnuplot::DataSet.new([x,f]) do |ds|
+      ds.with = 'linespoints'
+      ds.title = 'f'
+    end
+
+    plot.data << Gnuplot::DataSet.new([x,g]) do |ds|
+      ds.with = 'linespoints'
+      ds.title = 'g'
+    end
+
+  end
+end

data/test/profile.dot

@@ -0,0 +1,130 @@
+digraph "Profile" {
+label="PROCESS_TIME >=5%\nTotal: 2.810879";
+labelloc=t;
+labeljust=l;
+subgraph "Thread 2151955260" {
+2157659280 [label="parse_names\n(9%)"];
+2157659280 -> 2157643080 [label="50/3353" fontsize=10 fontcolor="#666666"];
+2157659200 [label="call\n(9%)"];
+2157659200 -> 2157659280 [label="50/50" fontsize=10 fontcolor="#666666"];
+2157656740 [label="matches?\n(7%)"];
+2157656220 [label="each\n(9%)"];
+2157656220 -> 2157643080 [label="52/3353" fontsize=10 fontcolor="#666666"];
+2157655660 [label="select\n(9%)"];
+2157655660 -> 2157656220 [label="52/52" fontsize=10 fontcolor="#666666"];
+2157652320 [label="query\n(9%)"];
+2157652320 -> 2157655660 [label="52/52" fontsize=10 fontcolor="#666666"];
+2157651980 [label="parse_names\n(9%)"];
+2157651980 -> 2157652320 [label="1/52" fontsize=10 fontcolor="#666666"];
+2157643080 [label="each\n(10%)"];
+2157643080 -> 2157659200 [label="100/100" fontsize=10 fontcolor="#666666"];
+2157643080 -> 2157656740 [label="2600/2600" fontsize=10 fontcolor="#666666"];
+2157643080 -> 2157652320 [label="50/52" fontsize=10 fontcolor="#666666"];
+2157634620 [label="parse_content\n(25%)"];
+2157634620 -> 2157625160 [label="900/3002" fontsize=10 fontcolor="#666666"];
+2157634260 [label="parse_bibtex\n(55%)"];
+2157634260 -> 2157625160 [label="1950/3002" fontsize=10 fontcolor="#666666"];
+2157626660 [label="find_index\n(75%)"];
+2157626440 [label="line_number_at\n(75%)"];
+2157626440 -> 2157626660 [label="2951/2951" fontsize=10 fontcolor="#666666"];
+2157625160 [label="push\n(78%)"];
+2157625160 -> 2157626440 [label="2951/2951" fontsize=10 fontcolor="#666666"];
+2157618760 [label="analyse\n(86%)"];
+2157618760 -> 2157634260 [label="3350/3350" fontsize=10 fontcolor="#666666"];
+2157618760 -> 2157634620 [label="450/450" fontsize=10 fontcolor="#666666"];
+2157618760 -> 2157625160 [label="1/3002" fontsize=10 fontcolor="#666666"];
+2157616120 [label="parse\n(90%)"];
+2157616120 -> 2157618760 [label="1/1" fontsize=10 fontcolor="#666666"];
+2157613960 [label="parse\n(100%)"];
+2157613960 -> 2157616120 [label="1/1" fontsize=10 fontcolor="#666666"];
+2157613960 -> 2157651980 [label="1/1" fontsize=10 fontcolor="#666666"];
+2157613840 [label="parse\n(100%)"];
+2157613840 -> 2157613960 [label="1/1" fontsize=10 fontcolor="#666666"];
+2157613760 [label="[No method]\n(100%)"];
+2157613760 -> 2157613840 [label="1/1" fontsize=10 fontcolor="#666666"];
+}
+subgraph cluster_2159557740 {
+label = "Global";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157613760;
+}
+subgraph cluster_2159558100 {
+label = "<Module::BibTeX>";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157613840;
+}
+subgraph cluster_2159572300 {
+label = "<Class::BibTeX::Bibliography>";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157613960;
+}
+subgraph cluster_2159574340 {
+label = "BibTeX::Parser";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157616120;
+}
+subgraph cluster_2159578300 {
+label = "BibTeX::Lexer";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157618760;
+2157625160;
+2157626440;
+2157634260;
+2157634620;
+}
+subgraph cluster_2159613500 {
+label = "Array";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157626660;
+2157643080;
+}
+subgraph cluster_2159621220 {
+label = "BibTeX::Entry";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157659280;
+}
+subgraph cluster_2159625420 {
+label = "BibTeX::Bibliography";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157651980;
+2157652320;
+2157656220;
+}
+subgraph cluster_2159645280 {
+label = "BibTeX::Element";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157656740;
+}
+subgraph cluster_2159651300 {
+label = "Enumerable";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157655660;
+}
+subgraph cluster_2159654320 {
+label = "Proc";
+fontcolor = "#666666";
+fontsize = 16;
+color = "#666666";
+2157659200;
+}
+}

data/test/profile.rb

@@ -0,0 +1,29 @@
+require File.expand_path('../../lib/bibtex.rb', __FILE__)
+
+require 'rubygems'
+require 'bundler/setup'
+
+require 'ruby-prof'
+
+data = <<-END
+@book{pickaxe,
+	Address = {Raleigh, North Carolina},
+	Author = {Thomas, Dave, and Fowler, Chad, and Hunt, Andy},
+	Date-Added = {2010-08-05 09:54:07 +0200},
+	Date-Modified = {2010-08-05 10:07:01 +0200},
+	Keywords = {ruby},
+	Publisher = {The Pragmatic Bookshelf},
+	Series = {The Facets of Ruby},
+	Title = {Programming Ruby 1.9: The Pragmatic Programmer's Guide},
+	Year = {2009}
+}
+END
+
+data = data * 50
+
+result = RubyProf.profile do
+  BibTeX.parse(data)
+end
+
+printer = RubyProf::DotPrinter.new(result)
+printer.print(File.open(File.expand_path('../profile.dot', __FILE__), 'w'), :min_percent => 5)

metadata

@@ -2,7 +2,7 @@
 name: bibtex-ruby
 version: !ruby/object:Gem::Version 
   prerelease: 
-  version: 1.3.3
+  version: 1.3.4
 platform: ruby
 authors: 
 - Sylvester Keil
@@ -10,7 +10,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2011-06-06 00:00:00 +02:00
+date: 2011-06-07 00:00:00 +02:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency 
@@ -90,6 +90,28 @@ dependencies:
   type: :development
   prerelease: false
   version_requirements: *id007
+- !ruby/object:Gem::Dependency 
+  name: ruby-prof
+  requirement: &id008 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: "0.10"
+  type: :development
+  prerelease: false
+  version_requirements: *id008
+- !ruby/object:Gem::Dependency 
+  name: gnuplot
+  requirement: &id009 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: "2.3"
+  type: :development
+  prerelease: false
+  version_requirements: *id009
 description: A (fairly complete) BibTeX library and parser written in Ruby. Includes a name parser and supports regular BibTeX entries, @comments, string replacement via @string. Allows for easy export/conversion to formats such as YAML, JSON, and XML.
 email: http://sylvester.keil.or.at
 executables: []
@@ -99,7 +121,6 @@ extensions: []
 extra_rdoc_files: 
 - README.md
 files: 
-- Bibliography.bib
 - Gemfile
 - Gemfile.lock
 - History.txt
@@ -152,6 +173,7 @@ files:
 - test/bibtex/test_string.rb
 - test/bibtex/test_utilities.rb
 - test/bibtex/test_value.rb
+- test/fixtures/benchmark.bib
 - test/fixtures/bibdesk.bib
 - test/fixtures/comment.bib
 - test/fixtures/decoret.bib
@@ -162,6 +184,8 @@ files:
 - test/fixtures/preamble.bib
 - test/fixtures/roundtrip.bib
 - test/helper.rb
+- test/profile.dot
+- test/profile.rb
 - test/test_bibtex.rb
 - test/test_export.rb
 has_rdoc: true
@@ -185,7 +209,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements: 
   - - ">="
     - !ruby/object:Gem::Version 
-      hash: 3560654511728718454
+      hash: 1653592792088481803
       segments: 
       - 0
       version: "0"