https://github.com/slava-vishnyakov/join-iterator

https://github.com/slava-vishnyakov/join-iterator

ruby

Last synced: about 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/slava-vishnyakov/join-iterator
• Owner: slava-vishnyakov
• License: mit
• Created: 2013-01-26T18:27:28.000Z (over 13 years ago)
• Default Branch: master
• Last Pushed: 2013-02-26T21:00:43.000Z (over 13 years ago)
• Last Synced: 2025-12-28T13:47:43.844Z (6 months ago)
• Topics: ruby
• Language: Ruby
• Size: 129 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.rdoc
  • License: LICENSE.txt

Awesome Lists containing this project

README

          
= join-iterator

Implements something like a SQL join for sorted arrays in Ruby:

    Array 1      Array 2

    [ 1, 'a' ]   [ 1, 'b' ]

    [ 2, 'c' ]   [ 5, 'd' ]

    [ 5, 'e' ]

Result:

    [ 1, ['a', 'b'] ]

    [ 2, ['c', nil] ]

    [ 5, ['e', 'd'] ]

Takes a few arrays and joins them by first element. Arrays must be sorted!

    a = [[1,11], [2,11], [3,13]]

    b = [[1,22],         [3,23]]

    c = [                [3,33]]

    expected = [

      [ 1, [11,  22, nil] ],

      [ 2, [11, nil, nil] ],

      [ 3, [13,  23,  33] ]

    ]

    result = []

    

    join_sorted([a,b,c]) do |line|

      result << line

    end

    result.should == expected

== Installation

    gem install join-iterator

== Contributing to join-iterator

 

* Check out the latest master to make sure the feature hasn't been implemented or the bug hasn't been fixed yet.

* Check out the issue tracker to make sure someone already hasn't requested it and/or contributed it.

* Fork the project.

* Start a feature/bugfix branch.

* Commit and push until you are happy with your contribution.

* Make sure to add tests for it. This is important so I don't break it in a future version unintentionally.

* Please try not to mess with the Rakefile, version, or history. If you want to have your own version, or is otherwise necessary, that is fine, but please isolate to its own commit so I can cherry-pick around it.

== Copyright

Copyright (c) 2013 Slava Vishnyakov. See LICENSE.txt for

further details.