leaderboard 1.0.0

data/.document

@@ -0,0 +1,5 @@
+lib/**/*.rb
+bin/*
+- 
+features/**/*.feature
+LICENSE.txt

data/.rvmrc

@@ -0,0 +1 @@
+rvm 1.8.7

data/Gemfile

@@ -0,0 +1,12 @@
+source "http://rubygems.org"
+
+# Add dependencies to develop your gem here.
+# Include everything needed to run rake, tests, features, etc.
+group :development do
+  gem "bundler", "~> 1.0.0"
+  gem "jeweler", "~> 1.5.2"
+  gem "rcov", ">= 0"
+end
+
+gem 'redis'
+

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2011 David Czarnecki
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.rdoc

@@ -0,0 +1,143 @@
+= leaderboard
+
+Leaderboards backed by Redis, http://redis.io.
+
+Builds off ideas proposed in http://blog.agoragames.com/2011/01/01/creating-high-score-tables-leaderboards-using-redis/.
+
+== Installation
+
+Install the gem:
+
+	gem install leaderboard
+	
+Make sure your redis server is running! Redis configuration is outside the scope of this README, but 
+check out the Redis documentation, http://redis.io/documentation.
+	
+== Usage
+
+Create a new leaderboard or attach to an existing leaderboard named 'highscores':
+
+  ruby-1.8.7-p302 > highscore_lb = Leaderboard.new('highscores')
+   => #<Leaderboard:0x1018e4250 @page_size=25, @port=6379, @host="localhost", @redis_connection=#<Redis client v2.1.1 connected to redis://localhost:6379/0 (Redis v2.1.10)>, @leaderboard_name="highscores"> 
+  
+Add members to your leaderboard:
+
+  ruby-1.8.7-p302 > 1.upto(10) do |index|
+  ruby-1.8.7-p302 >     highscore_lb.add_member("member_#{index}", index)
+  ruby-1.8.7-p302 ?>  end
+   => 1 
+  
+Get some information about your leaderboard:
+
+  ruby-1.8.7-p302 > highscore_lb.total_members
+   => 10 
+  ruby-1.8.7-p302 > highscore_lb.total_pages
+   => 1 
+  
+Get some information about a specific member(s) in the leaderboard:
+
+  ruby-1.8.7-p302 > highscore_lb.score_for('member_4')
+   => 4.0 
+  ruby-1.8.7-p302 > highscore_lb.rank_for('member_4')
+   => 7 
+  ruby-1.8.7-p302 > highscore_lb.rank_for('member_10')
+   => 1 
+  
+Get page 1 in the leaderboard:
+
+  ruby-1.8.7-p302 > highscore_lb.leaders(1)
+	 => [{:member=>"member_10", :rank=>1, :score=>"10"}, {:member=>"member_9", :rank=>2, :score=>"9"}, {:member=>"member_8", :rank=>3, :score=>"8"}, {:member=>"member_7", :rank=>4, :score=>"7"}, {:member=>"member_6", :rank=>5, :score=>"6"}, {:member=>"member_5", :rank=>6, :score=>"5"}, {:member=>"member_4", :rank=>7, :score=>"4"}, {:member=>"member_3", :rank=>8, :score=>"3"}, {:member=>"member_2", :rank=>9, :score=>"2"}, {:member=>"member_1", :rank=>10, :score=>"1"}]
+	
+Add more members to your leaderboard:
+
+  ruby-1.8.7-p302 > 50.upto(95) do |index|
+  ruby-1.8.7-p302 >     highscore_lb.add_member("member_#{index}", index)
+  ruby-1.8.7-p302 ?>  end
+   => 50 
+  ruby-1.8.7-p302 > highscore_lb.total_pages
+   => 3 
+  
+Get an "Around Me" leaderboard for a member:
+
+  ruby-1.8.7-p302 > highscore_lb.around_me('member_53')
+	 => [{:member=>"member_65", :rank=>31, :score=>"65"}, {:member=>"member_64", :rank=>32, :score=>"64"}, {:member=>"member_63", :rank=>33, :score=>"63"}, {:member=>"member_62", :rank=>34, :score=>"62"}, {:member=>"member_61", :rank=>35, :score=>"61"}, {:member=>"member_60", :rank=>36, :score=>"60"}, {:member=>"member_59", :rank=>37, :score=>"59"}, {:member=>"member_58", :rank=>38, :score=>"58"}, {:member=>"member_57", :rank=>39, :score=>"57"}, {:member=>"member_56", :rank=>40, :score=>"56"}, {:member=>"member_55", :rank=>41, :score=>"55"}, {:member=>"member_54", :rank=>42, :score=>"54"}, {:member=>"member_53", :rank=>43, :score=>"53"}, {:member=>"member_52", :rank=>44, :score=>"52"}, {:member=>"member_51", :rank=>45, :score=>"51"}, {:member=>"member_50", :rank=>46, :score=>"50"}, {:member=>"member_10", :rank=>47, :score=>"10"}, {:member=>"member_9", :rank=>48, :score=>"9"}, {:member=>"member_8", :rank=>49, :score=>"8"}, {:member=>"member_7", :rank=>50, :score=>"7"}, {:member=>"member_6", :rank=>51, :score=>"6"}, {:member=>"member_5", :rank=>52, :score=>"5"}, {:member=>"member_4", :rank=>53, :score=>"4"}, {:member=>"member_3", :rank=>54, :score=>"3"}, {:member=>"member_2", :rank=>55, :score=>"2"}]	
+	
+Get rank and score for an arbitrary list of members (e.g. friends):
+
+  ruby-1.8.7-p302 > highscore_lb.ranked_in_list(['member_1', 'member_62', 'member_67'], true)
+   => [{:rank=>55, :member=>"member_1", :score=>1.0}, {:rank=>33, :member=>"member_62", :score=>62.0}, {:rank=>28, :member=>"member_67", :score=>67.0}]   
+   
+== Performance Metrics
+
+10 million sequential scores insert:
+
+  ruby-1.8.7-p302 > insert_time = Benchmark.measure do
+  ruby-1.8.7-p302 >       1.upto(10000000) do |index|
+  ruby-1.8.7-p302 >           highscore_lb.add_member("member_#{index}", index)
+  ruby-1.8.7-p302 ?>      end
+  ruby-1.8.7-p302 ?>  end
+   => #<Benchmark::Tms:0x101605660 @label="", @stime=173.61, @total=577.52, @real=911.718175172806, @utime=403.91, @cstime=0.0, @cutime=0.0> 
+  
+Average time to request an arbitrary page from the leaderboard:
+
+  ruby-1.8.7-p302 > requests_to_make = 50000
+   => 50000 
+  ruby-1.8.7-p302 > lb_request_time = 0
+   => 0 
+  ruby-1.8.7-p302 > 1.upto(requests_to_make) do
+  ruby-1.8.7-p302 >       lb_request_time += Benchmark.measure do
+  ruby-1.8.7-p302 >           highscore_lb.leaders(rand(highscore_lb.total_pages))
+  ruby-1.8.7-p302 ?>      end.total
+  ruby-1.8.7-p302 ?>  end
+   => 1 
+  ruby-1.8.7-p302 > 
+  ruby-1.8.7-p302 >   p lb_request_time / requests_to_make
+  0.001808
+   => nil 
+  
+10 million random scores insert:
+
+  ruby-1.8.7-p302 > insert_time = Benchmark.measure do
+  ruby-1.8.7-p302 >       1.upto(10000000) do |index|
+  ruby-1.8.7-p302 >           highscore_lb.add_member("member_#{index}", rand(50000000))
+  ruby-1.8.7-p302 ?>      end
+  ruby-1.8.7-p302 ?>  end
+   => #<Benchmark::Tms:0x10164ebf8 @label="", @stime=172.94, @total=577.91, @real=1356.57155895233, @utime=404.97, @cstime=0.0, @cutime=0.0> 
+  
+Average time to request an arbitrary page from the leaderboard:
+
+  ruby-1.8.7-p302 > requests_to_make = 50000
+   => 50000 
+  ruby-1.8.7-p302 > lb_request_time = 0
+   => 0 
+  ruby-1.8.7-p302 > 1.upto(requests_to_make) do
+  ruby-1.8.7-p302 >       lb_request_time += Benchmark.measure do
+  ruby-1.8.7-p302 >           highscore_lb.leaders(rand(highscore_lb.total_pages))
+  ruby-1.8.7-p302 ?>      end.total
+  ruby-1.8.7-p302 ?>  end
+   => 1 
+  ruby-1.8.7-p302 > 
+  ruby-1.8.7-p302 >   p lb_request_time / requests_to_make
+  0.00179680000000001
+   => nil 
+
+== Future Ideas
+
+* Bulk insert
+* Is nil? OK to return if Redis returns no data or should it be []?
+  
+== Contributing to leaderboard
+ 
+* 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) 2011 David Czarnecki. See LICENSE.txt for
+further details.
+

data/Rakefile

@@ -0,0 +1,89 @@
+require 'rubygems'
+require 'bundler'
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+require 'rake'
+
+require 'jeweler'
+Jeweler::Tasks.new do |gem|
+  # gem is a Gem::Specification... see http://docs.rubygems.org/read/chapter/20 for more options
+  gem.name = "leaderboard"
+  gem.homepage = "http://github.com/agoragames/leaderboard"
+  gem.license = "MIT"
+  gem.summary = %Q{Leaderboards backed by Redis}
+  gem.description = %Q{Leaderboards backed by Redis}
+  gem.email = "dczarnecki@agoragames.com"
+  gem.authors = ["David Czarnecki"]
+  # Include your dependencies below. Runtime dependencies are required when using your gem,
+  # and development dependencies are only needed for development (ie running rake tasks, tests, etc)
+  #  gem.add_runtime_dependency 'jabber4r', '> 0.1'
+  #  gem.add_development_dependency 'rspec', '> 1.2.3'
+end
+Jeweler::RubygemsDotOrgTasks.new
+
+require 'rake/testtask'
+Rake::TestTask.new(:test) do |test|
+  test.libs << 'lib' << 'test'
+  test.pattern = 'test/**/test_*.rb'
+  test.verbose = true
+end
+
+require 'rcov/rcovtask'
+Rcov::RcovTask.new do |test|
+  test.libs << 'test'
+  test.pattern = 'test/**/test_*.rb'
+  test.verbose = true
+end
+
+require 'rake/rdoctask'
+Rake::RDocTask.new do |rdoc|
+  version = File.exist?('VERSION') ? File.read('VERSION') : ""
+
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title = "leaderboard #{version}"
+  rdoc.rdoc_files.include('README*')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end
+
+REDIS_DIR = File.expand_path(File.join("..", "test"), __FILE__)
+REDIS_CNF = File.join(REDIS_DIR, "test.conf")
+REDIS_PID = File.join(REDIS_DIR, "db", "redis.pid")
+REDIS_LOCATION = ENV['REDIS_LOCATION']
+
+task :default => :run
+
+desc "Run tests and manage server start/stop"
+task :run => [:start, :test, :stop]
+
+desc "Run rcov and manage server start/stop"
+task :rcoverage => [:start, :rcov, :stop]
+
+desc "Start the Redis server"
+task :start do
+  redis_running = \
+    begin
+      File.exists?(REDIS_PID) && Process.kill(0, File.read(REDIS_PID).to_i)
+    rescue Errno::ESRCH
+      FileUtils.rm REDIS_PID
+      false
+    end
+
+  if REDIS_LOCATION
+    system "#{REDIS_LOCATION}/redis-server #{REDIS_CNF}" unless redis_running
+  else
+    system "redis-server #{REDIS_CNF}" unless redis_running
+  end
+end
+
+desc "Stop the Redis server"
+task :stop do
+  if File.exists?(REDIS_PID)
+    Process.kill "INT", File.read(REDIS_PID).to_i
+    FileUtils.rm REDIS_PID
+  end
+end

data/VERSION

@@ -0,0 +1 @@
+1.0.0

data/leaderboard.gemspec

@@ -0,0 +1,66 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{leaderboard}
+  s.version = "1.0.0"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["David Czarnecki"]
+  s.date = %q{2011-01-05}
+  s.description = %q{Leaderboards backed by Redis}
+  s.email = %q{dczarnecki@agoragames.com}
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.rdoc"
+  ]
+  s.files = [
+    ".document",
+    ".rvmrc",
+    "Gemfile",
+    "LICENSE.txt",
+    "README.rdoc",
+    "Rakefile",
+    "VERSION",
+    "leaderboard.gemspec",
+    "lib/leaderboard.rb",
+    "test/db/.gitkeep",
+    "test/helper.rb",
+    "test/test.conf",
+    "test/test_leaderboard.rb"
+  ]
+  s.homepage = %q{http://github.com/agoragames/leaderboard}
+  s.licenses = ["MIT"]
+  s.require_paths = ["lib"]
+  s.rubygems_version = %q{1.3.7}
+  s.summary = %q{Leaderboards backed by Redis}
+  s.test_files = [
+    "test/helper.rb",
+    "test/test_leaderboard.rb"
+  ]
+
+  if s.respond_to? :specification_version then
+    current_version = Gem::Specification::CURRENT_SPECIFICATION_VERSION
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_runtime_dependency(%q<redis>, [">= 0"])
+      s.add_development_dependency(%q<bundler>, ["~> 1.0.0"])
+      s.add_development_dependency(%q<jeweler>, ["~> 1.5.2"])
+      s.add_development_dependency(%q<rcov>, [">= 0"])
+    else
+      s.add_dependency(%q<redis>, [">= 0"])
+      s.add_dependency(%q<bundler>, ["~> 1.0.0"])
+      s.add_dependency(%q<jeweler>, ["~> 1.5.2"])
+      s.add_dependency(%q<rcov>, [">= 0"])
+    end
+  else
+    s.add_dependency(%q<redis>, [">= 0"])
+    s.add_dependency(%q<bundler>, ["~> 1.0.0"])
+    s.add_dependency(%q<jeweler>, ["~> 1.5.2"])
+    s.add_dependency(%q<rcov>, [">= 0"])
+  end
+end
+

data/lib/leaderboard.rb

@@ -0,0 +1,143 @@
+require 'redis'
+
+class Leaderboard
+  VERSION = '1.0.0'.freeze
+  DEFAULT_PAGE_SIZE = 25
+  
+  attr_reader :host
+  attr_reader :port
+  attr_reader :leaderboard_name
+  attr_reader :page_size
+  
+  def initialize(leaderboard_name, host = 'localhost', port = 6379, page_size = DEFAULT_PAGE_SIZE)
+    @leaderboard_name = leaderboard_name
+    @host = host
+    @port = port
+    
+    if page_size < 1
+      page_size = DEFAULT_PAGE_SIZE
+    end
+    
+    @page_size = page_size
+    
+    @redis_connection = Redis.new(:host => @host, :port => @port)
+  end
+      
+  def add_member(member, score)
+    @redis_connection.zadd(@leaderboard_name, score, member)
+  end
+  
+  def remove_member(member)
+    @redis_connection.zrem(@leaderboard_name, member)
+  end
+  
+  def total_members
+    @redis_connection.zcard(@leaderboard_name)
+  end
+  
+  def total_pages
+    (total_members / @page_size.to_f).ceil
+  end
+  
+  def total_members_in_score_range(min_score, max_score)
+    @redis_connection.zcount(@leaderboard_name, min_score, max_score)
+  end
+  
+  def change_score_for(member, delta)
+    @redis_connection.zincrby(@leaderboard_name, delta, member)
+  end
+  
+  def rank_for(member, use_zero_index_for_rank = false)    
+    if use_zero_index_for_rank
+      return @redis_connection.zrevrank(@leaderboard_name, member)
+    else
+      return @redis_connection.zrevrank(@leaderboard_name, member) + 1 rescue nil
+    end
+  end
+  
+  def score_for(member)
+    @redis_connection.zscore(@leaderboard_name, member).to_f
+  end
+
+  def leaders(current_page, with_scores = true, with_rank = true, use_zero_index_for_rank = false)
+    if current_page < 1
+      current_page = 1
+    end
+    
+    if current_page > total_pages
+      current_page = total_pages
+    end
+    
+    index_for_redis = current_page - 1
+
+    starting_offset = (index_for_redis * @page_size)
+    if starting_offset < 0
+      starting_offset = 0
+    end
+    
+    ending_offset = (starting_offset + @page_size) - 1
+    
+    raw_leader_data = @redis_connection.zrevrange(@leaderboard_name, starting_offset, ending_offset, :with_scores => with_scores)
+    if raw_leader_data
+      massage_leader_data(raw_leader_data, with_rank, use_zero_index_for_rank)
+    else
+      return nil
+    end
+  end
+  
+  def around_me(member, with_scores = true, with_rank = true, use_zero_index_for_rank = false)
+    reverse_rank_for_member = @redis_connection.zrevrank(@leaderboard_name, member)
+    
+    starting_offset = reverse_rank_for_member - (@page_size / 2)
+    if starting_offset < 0
+      starting_offset = 0
+    end
+    
+    ending_offset = (starting_offset + @page_size) - 1
+    
+    raw_leader_data = @redis_connection.zrevrange(@leaderboard_name, starting_offset, ending_offset, :with_scores => with_scores)
+    if raw_leader_data
+      massage_leader_data(raw_leader_data, with_rank, use_zero_index_for_rank)
+    else
+      return nil
+    end
+  end
+  
+  def ranked_in_list(members, with_scores = true, use_zero_index_for_rank = false)
+    ranks_for_members = []
+    
+    members.each do |member|
+      data = {}
+      data[:member] = member
+      data[:rank] = rank_for(member, use_zero_index_for_rank)
+      data[:score] = score_for(member) if with_scores
+      
+      ranks_for_members << data
+    end
+    
+    ranks_for_members
+  end
+  
+  private 
+  
+  def massage_leader_data(leaders, with_rank, use_zero_index_for_rank)
+    member_attribute = true    
+    leader_data = []
+    
+    data = {}        
+    leaders.each do |leader_data_item|
+      if member_attribute
+        data[:member] = leader_data_item
+      else
+        data[:score] = leader_data_item
+        data[:rank] = rank_for(data[:member], use_zero_index_for_rank) if with_rank
+        leader_data << data
+        data = {}     
+      end
+            
+      member_attribute = !member_attribute
+    end
+    
+    leader_data
+  end
+end

data/test/helper.rb

@@ -0,0 +1,17 @@
+require 'rubygems'
+require 'bundler'
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+require 'test/unit'
+
+$LOAD_PATH.unshift(File.dirname(__FILE__))
+$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+require 'leaderboard'
+
+class Test::Unit::TestCase
+end

data/test/test.conf

@@ -0,0 +1,8 @@
+dir ./test/db
+pidfile ./redis.pid
+port 6379
+timeout 300
+loglevel debug
+logfile stdout
+databases 16
+daemonize yes

data/test/test_leaderboard.rb

@@ -0,0 +1,169 @@
+require 'helper'
+
+class TestLeaderboard < Test::Unit::TestCase
+  def setup
+    @leaderboard = Leaderboard.new('name')
+    @redis_connection = Redis.new
+  end
+  
+  def teardown
+    @redis_connection.flushdb
+  end
+  
+  def test_version
+    assert_equal '1.0.0', Leaderboard::VERSION
+  end
+  
+  def test_initialize_with_defaults  
+    assert_equal 'name', @leaderboard.leaderboard_name
+    assert_equal 'localhost', @leaderboard.host
+    assert_equal 6379, @leaderboard.port
+    assert_equal Leaderboard::DEFAULT_PAGE_SIZE, @leaderboard.page_size
+  end
+  
+  def test_page_size_is_default_page_size_if_set_to_invalid_value
+    @leaderboard = Leaderboard.new('name', 'localhost', 6379, 0)
+    
+    assert_equal Leaderboard::DEFAULT_PAGE_SIZE, @leaderboard.page_size
+  end
+  
+  def test_add_member_and_total_members
+    @leaderboard.add_member('member', 1)
+
+    assert_equal 1, @leaderboard.total_members
+  end
+  
+  def test_total_members_in_score_range
+    add_members_to_leaderboard(5)
+    
+    assert_equal 3, @leaderboard.total_members_in_score_range(2, 4)
+  end
+  
+  def test_rank_for
+    add_members_to_leaderboard(5)
+
+    assert_equal 2, @leaderboard.rank_for('member_4')
+    assert_equal 1, @leaderboard.rank_for('member_4', true)
+  end
+  
+  def test_score_for
+    add_members_to_leaderboard(5)
+    
+    assert_equal 4, @leaderboard.score_for('member_4')
+  end
+  
+  def test_total_pages
+    add_members_to_leaderboard(10)
+    
+    assert_equal 1, @leaderboard.total_pages
+    
+    @redis_connection.flushdb
+    
+    add_members_to_leaderboard(Leaderboard::DEFAULT_PAGE_SIZE + 1)
+    
+    assert_equal 2, @leaderboard.total_pages
+  end
+  
+  def test_leaders
+    add_members_to_leaderboard(25)
+    
+    assert_equal 25, @leaderboard.total_members
+
+    leaders = @leaderboard.leaders(1)
+        
+    assert_equal 25, leaders.size
+    assert_equal 'member_25', leaders[0][:member]
+    assert_equal 'member_2', leaders[-2][:member]
+    assert_equal 'member_1', leaders[-1][:member]
+    assert_equal 1, leaders[-1][:score].to_i
+  end
+  
+  def test_leaders_with_multiple_pages
+    add_members_to_leaderboard(Leaderboard::DEFAULT_PAGE_SIZE * 3 + 1)
+    
+    assert_equal Leaderboard::DEFAULT_PAGE_SIZE * 3 + 1, @leaderboard.total_members
+
+    leaders = @leaderboard.leaders(1)
+    assert_equal @leaderboard.page_size, leaders.size
+    
+    leaders = @leaderboard.leaders(2)
+    assert_equal @leaderboard.page_size, leaders.size
+
+    leaders = @leaderboard.leaders(3)
+    assert_equal @leaderboard.page_size, leaders.size
+
+    leaders = @leaderboard.leaders(4)
+    assert_equal 1, leaders.size
+    
+    leaders = @leaderboard.leaders(-5)
+    assert_equal @leaderboard.page_size, leaders.size
+    
+    leaders = @leaderboard.leaders(10)
+    assert_equal 1, leaders.size
+  end
+  
+  def test_around_me
+    add_members_to_leaderboard(Leaderboard::DEFAULT_PAGE_SIZE * 3 + 1)
+
+    assert_equal Leaderboard::DEFAULT_PAGE_SIZE * 3 + 1, @leaderboard.total_members
+    
+    leaders_around_me = @leaderboard.around_me('member_30')
+    assert_equal @leaderboard.page_size / 2, leaders_around_me.size / 2
+    
+    leaders_around_me = @leaderboard.around_me('member_1')
+    assert_equal @leaderboard.page_size / 2 + 1, leaders_around_me.size
+    
+    leaders_around_me = @leaderboard.around_me('member_76')
+    assert_equal @leaderboard.page_size / 2, leaders_around_me.size / 2
+  end
+  
+  def test_ranked_in_list
+    add_members_to_leaderboard(Leaderboard::DEFAULT_PAGE_SIZE)
+    
+    assert_equal Leaderboard::DEFAULT_PAGE_SIZE, @leaderboard.total_members
+    
+    members = ['member_1', 'member_5', 'member_10']
+    ranked_members = @leaderboard.ranked_in_list(members, true)
+    
+    assert_equal 3, ranked_members.size
+
+    assert_equal 25, ranked_members[0][:rank]
+    assert_equal 1, ranked_members[0][:score]
+
+    assert_equal 21, ranked_members[1][:rank]
+    assert_equal 5, ranked_members[1][:score]
+
+    assert_equal 16, ranked_members[2][:rank]
+    assert_equal 10, ranked_members[2][:score]    
+  end
+  
+  def test_remove_member
+    add_members_to_leaderboard(Leaderboard::DEFAULT_PAGE_SIZE)
+    
+    assert_equal Leaderboard::DEFAULT_PAGE_SIZE, @leaderboard.total_members
+    
+    @leaderboard.remove_member('member_1')
+    
+    assert_equal Leaderboard::DEFAULT_PAGE_SIZE - 1, @leaderboard.total_members
+    assert_nil @leaderboard.rank_for('member_1')
+  end
+  
+  def test_change_score_for
+    @leaderboard.add_member('member_1', 5)    
+    assert_equal 5, @leaderboard.score_for('member_1')
+
+    @leaderboard.change_score_for('member_1', 5)    
+    assert_equal 10, @leaderboard.score_for('member_1')
+
+    @leaderboard.change_score_for('member_1', -5)    
+    assert_equal 5, @leaderboard.score_for('member_1')
+  end
+  
+  private
+  
+  def add_members_to_leaderboard(members_to_add = 5)
+    1.upto(members_to_add) do |index|
+      @leaderboard.add_member("member_#{index}", index)
+    end
+  end
+end

metadata

@@ -0,0 +1,140 @@
+--- !ruby/object:Gem::Specification 
+name: leaderboard
+version: !ruby/object:Gem::Version 
+  hash: 23
+  prerelease: false
+  segments: 
+  - 1
+  - 0
+  - 0
+  version: 1.0.0
+platform: ruby
+authors: 
+- David Czarnecki
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-01-05 00:00:00 -05:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  type: :runtime
+  prerelease: false
+  name: redis
+  version_requirements: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  requirement: *id001
+- !ruby/object:Gem::Dependency 
+  type: :development
+  prerelease: false
+  name: bundler
+  version_requirements: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        hash: 23
+        segments: 
+        - 1
+        - 0
+        - 0
+        version: 1.0.0
+  requirement: *id002
+- !ruby/object:Gem::Dependency 
+  type: :development
+  prerelease: false
+  name: jeweler
+  version_requirements: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        hash: 7
+        segments: 
+        - 1
+        - 5
+        - 2
+        version: 1.5.2
+  requirement: *id003
+- !ruby/object:Gem::Dependency 
+  type: :development
+  prerelease: false
+  name: rcov
+  version_requirements: &id004 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  requirement: *id004
+description: Leaderboards backed by Redis
+email: dczarnecki@agoragames.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- LICENSE.txt
+- README.rdoc
+files: 
+- .document
+- .rvmrc
+- Gemfile
+- LICENSE.txt
+- README.rdoc
+- Rakefile
+- VERSION
+- leaderboard.gemspec
+- lib/leaderboard.rb
+- test/db/.gitkeep
+- test/helper.rb
+- test/test.conf
+- test/test_leaderboard.rb
+has_rdoc: true
+homepage: http://github.com/agoragames/leaderboard
+licenses: 
+- MIT
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.7
+signing_key: 
+specification_version: 3
+summary: Leaderboards backed by Redis
+test_files: 
+- test/helper.rb
+- test/test_leaderboard.rb