Sha256: cf6e52c7e425d10222c64e0280e51736d5a4590425cba090d7f8178cc5fb4cf6

Contents?: true

Size: 527 Bytes

Versions: 1

Compression:

Stored size: 527 Bytes

Contents

# Provides a ruby implementation of several common matching algorithms
#
# Author::    Abhishek Chandrasekhar  (mailto:me@abhchand.me)
# License::   MIT

require_relative "../preference_table"

class StableMatching
  class Roommate
    class PreferenceTable < StableMatching::PreferenceTable
      def stable?
        members.all? { |member| !member.preference_list.empty? }
      end

      def members_with_multiple_preferences
        members.select { |member| member.preference_list.count > 1 }
      end
    end
  end
end

Version data entries

1 entries across 1 versions & 1 rubygems

Version Path
stable-matching-0.1.0 lib/stable-matching/roommate/preference_table.rb