naturalsorter 0.0.1

data/.gitignore

@@ -0,0 +1,4 @@
+*.gem
+.bundle
+Gemfile.lock
+pkg/*

data/Gemfile

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

data/README.markdown

@@ -0,0 +1,14 @@
+# NaturalSorter
+
+This open source project is sorting arrays in a natural way. Assume you have an string array like this here
+
+["init30", "init20", "init200"]
+
+If you are sorting this in ruby with ".sort" you will get this result
+
+["init20", "init200", "init30"]
+
+Because the default sort method does not recognize the numbers in the string. The NaturalSorter will return this result. 
+
+["init20", "init30", "init200"]
+

data/Rakefile

@@ -0,0 +1 @@
+require "bundler/gem_tasks"

data/lib/natcmp.rb

@@ -0,0 +1,76 @@
+# natcmp.rb
+#
+# Natural order comparison of two strings
+# e.g. "my_prog_v1.1.0" < "my_prog_v1.2.0" < "my_prog_v1.10.0"
+# which does not follow alphabetically
+#
+# Based on Martin Pool's "Natural Order String Comparison" originally written in C
+# http://sourcefrog.net/projects/natsort/
+#
+# This implementation is Copyright (C) 2003 by Alan Davies
+# <cs96and_AT_yahoo_DOT_co_DOT_uk>
+#
+# This software is provided 'as-is', without any express or implied
+# warranty.  In no event will the authors be held liable for any damages
+# arising from the use of this software.
+#
+# Permission is granted to anyone to use this software for any purpose,
+# including commercial applications, and to alter it and redistribute it
+# freely, subject to the following restrictions:
+#
+# 1. The origin of this software must not be misrepresented; you must not
+#    claim that you wrote the original software. If you use this software
+#    in a product, an acknowledgment in the product documentation would be
+#    appreciated but is not required.
+# 2. Altered source versions must be plainly marked as such, and must not be
+#    misrepresented as being the original software.
+# 3. This notice may not be removed or altered from any source distribution.
+
+class Natcmp
+
+# 'Natural order' comparison of two strings
+def self.natcmp(str1, str2, caseInsensitive=false)
+	str1, str2 = str1.dup, str2.dup
+	compareExpression = /^(\D*)(\d*)(.*)$/
+
+	if caseInsensitive
+		str1.downcase!
+		str2.downcase!
+	end
+
+	# Remove all whitespace
+	str1.gsub!(/\s*/, '')
+	str2.gsub!(/\s*/, '')
+
+	while (str1.length > 0) or (str2.length > 0) do
+		# Extract non-digits, digits and rest of string
+		str1 =~ compareExpression
+		chars1, num1, str1 = $1.dup, $2.dup, $3.dup
+
+		str2 =~ compareExpression
+		chars2, num2, str2 = $1.dup, $2.dup, $3.dup
+
+		# Compare the non-digits
+		case (chars1 <=> chars2)
+			when 0 # Non-digits are the same, compare the digits...
+				# If either number begins with a zero, then compare alphabetically,
+				# otherwise compare numerically
+				if (num1[0] != 48) and (num2[0] != 48)
+					num1, num2 = num1.to_i, num2.to_i
+				end
+
+				case (num1 <=> num2)
+					when -1 then return -1
+					when 1 then return 1
+				end
+			when -1 then return -1
+			when 1 then return 1
+		end # case
+
+	end # while
+
+	# Strings are naturally equal
+	return 0
+end
+
+end

data/lib/naturalsorter/version.rb

@@ -0,0 +1,3 @@
+module Naturalsorter
+  VERSION = "0.0.1"
+end

data/lib/naturalsorter.rb

@@ -0,0 +1,24 @@
+require "naturalsorter/version"
+require "natcmp"
+
+module Naturalsorter
+  
+  class Sorter
+  
+    def self.sort(array, caseinsesitive)
+      if (array.nil? || array.empty?)
+        return nil
+      end
+      array.sort { |a,b| Natcmp.natcmp(a,b,caseinsesitive) }
+    end
+    
+    def self.sort_by_method(array, method, caseinsesitive)
+      if (array.nil? || array.empty?)
+        return nil
+      end
+      array.sort { |a,b| Natcmp.natcmp(a.send(method),b.send(method),caseinsesitive) }
+    end
+  
+  end
+  
+end

data/naturalsorter.gemspec

@@ -0,0 +1,25 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "naturalsorter/version"
+
+Gem::Specification.new do |s|
+  s.name        = "naturalsorter"
+  s.version     = Naturalsorter::VERSION
+  s.authors     = ["reiz"]
+  s.email       = ["robert.reiz@gmx.com"]
+  s.homepage    = "http://robert-reiz.com"
+  s.summary     = %q{Sorting arrays in natural order}
+  s.description = %q{This GEM is sorting Arrays in a natural order. a2 < a10}
+
+  s.rubyforge_project = "naturalsorter"
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  # specify any dependencies here; for example:
+  # s.add_development_dependency "rspec"
+  # s.add_runtime_dependency "rest-client"
+  s.add_development_dependency "rspec", "~> 2.6"
+end

data/spec/naturalsorter_spec.rb

@@ -0,0 +1,17 @@
+require "naturalsorter"
+
+describe Naturalsorter::Sorter do
+  
+  it "cba is abc" do
+    Naturalsorter::Sorter.sort(["c", "b", "a"], true).should eql(["a", "b", "c"])
+  end
+  
+  it "c400b5a1 is a1b5c400" do
+    Naturalsorter::Sorter.sort(["c400", "b5", "a1"], true).should eql(["a1", "b5", "c400"])
+  end
+  
+  it "c400b5a1 is a1b5c400" do
+    Naturalsorter::Sorter.sort_by_method(["c400", "b5", "a1"], "to_s", true).should eql(["a1", "b5", "c400"])
+  end
+
+end

metadata

@@ -0,0 +1,83 @@
+--- !ruby/object:Gem::Specification 
+name: naturalsorter
+version: !ruby/object:Gem::Version 
+  prerelease: false
+  segments: 
+  - 0
+  - 0
+  - 1
+  version: 0.0.1
+platform: ruby
+authors: 
+- reiz
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2012-01-08 00:00:00 +01:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        segments: 
+        - 2
+        - 6
+        version: "2.6"
+  type: :development
+  version_requirements: *id001
+description: This GEM is sorting Arrays in a natural order. a2 < a10
+email: 
+- robert.reiz@gmx.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- .gitignore
+- Gemfile
+- README.markdown
+- Rakefile
+- lib/natcmp.rb
+- lib/naturalsorter.rb
+- lib/naturalsorter/version.rb
+- naturalsorter.gemspec
+- spec/naturalsorter_spec.rb
+has_rdoc: true
+homepage: http://robert-reiz.com
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: naturalsorter
+rubygems_version: 1.3.6
+signing_key: 
+specification_version: 3
+summary: Sorting arrays in natural order
+test_files: 
+- spec/naturalsorter_spec.rb