github / version_sorter

Fast sorting of version numbers

Version sorter

Fast sorting of strings representing version numbers.

require 'version_sorter'

versions = ["1.0.9", "2.0", "1.0.10", "1.0.3", "2.0.pre"]

VersionSorter.sort(versions)
#=> 1.0.3
#=> 1.0.9
#=> 1.0.10
#=> 2.0.pre
#=> 2.0

You can also sort arrays of arbitrary objects by providing a block.

VersionSorter.sort(tags) { |tag| tag.name }

Library API:

VersionSorter.sort(versions)   #=> sorted array
VersionSorter.rsort(versions)  #=> reverse sorted array

VersionSorter.sort!(versions)  # sort array in place
VersionSorter.rsort!(versions) # reverse sort array in place

VersionSorter.compare(version_a, version_b) #=> positive or negative number depending on which way to sort 

http://github.com/blog/521-speedy-version-sorting

version_sorter's Issues

Does not contain LICENSE

I'm porting version_sorter to FreeBSD, and noticed that this repository does not contain any license information.

I suggest adding one (most ruby gems I've seen use MIT) for clarity.

Best
xmj

Update and fine support to my akaun google apps page for support fine to update

Update and fine support

bin/rake and bin/readygo

Hi,
I am packaging version_sorter for Debian and have some doubts

1. Is the file bin/rake same as the common rake (The one provided by the gem "rake" ). Or is there any difference?
2. What does the readygo file do? Is it a similar replacement to any existing program (like rake).

Hope you help me. Thanks.

Sorter changes encoding of sort items

Given following example:

require 'version_sorter'
versions = %w( 1.0 1.1-täst)

versions.each do |v|
  puts v.encoding
end

sorted = VersionSorter.rsort(versions)

sorted.each do |v|
  puts v.encoding
end

Expected

Input, as well as out has same encoding.

Observed

Input and output have different encoding. The encoding is changed from UTF8 to ASCII-8BIT

UTF-8
UTF-8
ASCII-8BIT
ASCII-8BIT

Memory leak in rb_version_sort_1

rb_version_sort_1 manually allocates/frees versions which doesn't play nice with exceptions.

This is reasonably hard to hit but can be triggered by:

VersionSorter.sort(["1"]) { |x| raise 'oh noes' }

which causes an exception to be throw by rb_yield:

version_sorter/ext/version_sorter/version_sorter.c

Lines 193 to 194 in fca9ae5

	if (rb_block_given_p())
	rb_version_string = rb_yield(rb_version);

and

VersionSorter.sort ["\0"]

which causes an exception to be thrown by StringValueCStr because it contains embedded NULs:

version_sorter/ext/version_sorter/version_sorter.c

Line 198 in fca9ae5

versions[i] = parse_version_number(StringValueCStr(rb_version_string));

C code from master doesn't pass CI

Hi @vmg I will need your help here please.

On "enable-travis" branch I've tried enabling Travis CI but it fails with errors:

1. Rubies 1.8–2.0 fail with "undefined symbol RARRAY_AREF";
2. Rubies 2.1–2.2 fail with segfaults.

All tests pass for me on these Ruby versions on Darwin except 1.8 which fails with:

Edyld: lazy symbol binding failed: Symbol not found: _RARRAY_AREF
  Referenced from: /Users/mislav/github/version_sorter/lib/version_sorter.bundle
  Expected in: flat namespace

dyld: Symbol not found: _RARRAY_AREF
  Referenced from: /Users/mislav/github/version_sorter/lib/version_sorter.bundle
  Expected in: flat namespace

I'm not adamant about 1.8 support but since it worked in the 1.1.1 version of this library I'm trying to see whether we can keep compatibility or official drop it.

And as for other Ruby versions, do you have an idea what's going on here?

Allow sorting of arrays of arbitrary objects

For example if I have a Tag class with an attribute name, and an array tags of objects of that class, currently I have to do something like this:

VersionSorter.sort(tags.map(&:name)).map do |tag_name|
  tags.find { |tag| tag.name == tag_name }
end

... which is rather inefficient.

Implementing some kind of "sort by" could be really helpful.

Update and fine support