DivvyUp

A Ruby gem to divvy up a list of item prices into smaller groups, for the purpose of splitting up purchases (somewhat) equally.

A variation of sorts on the knapsack problem.

Add this line to your application's Gemfile:

gem 'divvy_up'

And then execute:

$ bundle

Or install it yourself as:

$ gem install divvy_up

shopping_list = {
  orange_juice: { price: 3, quantity: 2 },
  lettuce: 7,
  strawberries: 3,
  eggs: { price: 2.79 },
  carrots: 2.5,
  onion: 1.25,
  tomato: 1.25,
  blueberries: 3.99,
  butter: 2.69,
  pasta_sauce: 2.5,
  pepper: 2,
  celery: 1.69
}

DivvyUp::List.new(shopping_list).split(3)
# =>
# [
#   [{:eggs=>2.79, :carrots=>2.5, :onion=>1.25, :butter=>2.69, :pepper=>2}, 11.23],
#   [{:tomato=>1.25, :blueberries=>3.99, :orange_juice_1=>3, :orange_juice_2=>3}, 11.24],
#   [{:lettuce=>7, :pasta_sauce=>2.5, :celery=>1.69}, 11.19]
# ]

Pass a hash as an argument when creating a new List, where the keys are the item names, and the values are the prices, as an integer or float.

Optionally, you may specify the price in an attributes hash. If you have more than one of an item, you can specify the quantity here as well.

Output of #split method consists of an array of arrays, where each subarray is a hash of items and the total value of those items.

1. Fork it ( https://github.com/djpowers/divvy_up/fork )
2. Create your feature branch (git checkout -b my-new-feature)
3. Commit your changes (git commit -am 'Add some feature')
4. Push to the branch (git push origin my-new-feature)
5. Create a new Pull Request