liszt 0.0.1

data/.gitignore

@@ -0,0 +1,10 @@
+.bundle/
+log/*.log
+pkg/
+doc/
+test/dummy/db/*.sqlite3
+test/dummy/log/*.log
+test/dummy/tmp/
+.yardoc/
+.rvmrc
+/tags

data/.yardopts

@@ -0,0 +1 @@
+--markup markdown --private

data/Gemfile

@@ -0,0 +1,7 @@
+source "http://rubygems.org"
+
+gem 'rails', '3.1.0'
+gem 'sqlite3'
+
+# Specify your gem's dependencies in has_rank.gemspec
+gemspec

data/Gemfile.lock

@@ -0,0 +1,97 @@
+PATH
+  remote: .
+  specs:
+    liszt (0.0.1)
+      redis
+
+GEM
+  remote: http://rubygems.org/
+  specs:
+    actionmailer (3.1.0)
+      actionpack (= 3.1.0)
+      mail (~> 2.3.0)
+    actionpack (3.1.0)
+      activemodel (= 3.1.0)
+      activesupport (= 3.1.0)
+      builder (~> 3.0.0)
+      erubis (~> 2.7.0)
+      i18n (~> 0.6)
+      rack (~> 1.3.2)
+      rack-cache (~> 1.0.3)
+      rack-mount (~> 0.8.2)
+      rack-test (~> 0.6.1)
+      sprockets (~> 2.0.0)
+    activemodel (3.1.0)
+      activesupport (= 3.1.0)
+      bcrypt-ruby (~> 3.0.0)
+      builder (~> 3.0.0)
+      i18n (~> 0.6)
+    activerecord (3.1.0)
+      activemodel (= 3.1.0)
+      activesupport (= 3.1.0)
+      arel (~> 2.2.1)
+      tzinfo (~> 0.3.29)
+    activeresource (3.1.0)
+      activemodel (= 3.1.0)
+      activesupport (= 3.1.0)
+    activesupport (3.1.0)
+      multi_json (~> 1.0)
+    arel (2.2.1)
+    bcrypt-ruby (3.0.1)
+    builder (3.0.0)
+    erubis (2.7.0)
+    hike (1.2.1)
+    i18n (0.6.0)
+    mail (2.3.0)
+      i18n (>= 0.4.0)
+      mime-types (~> 1.16)
+      treetop (~> 1.4.8)
+    mime-types (1.16)
+    multi_json (1.0.3)
+    polyglot (0.3.2)
+    rack (1.3.3)
+    rack-cache (1.0.3)
+      rack (>= 0.4)
+    rack-mount (0.8.3)
+      rack (>= 1.0.0)
+    rack-ssl (1.3.2)
+      rack
+    rack-test (0.6.1)
+      rack (>= 1.0)
+    rails (3.1.0)
+      actionmailer (= 3.1.0)
+      actionpack (= 3.1.0)
+      activerecord (= 3.1.0)
+      activeresource (= 3.1.0)
+      activesupport (= 3.1.0)
+      bundler (~> 1.0)
+      railties (= 3.1.0)
+    railties (3.1.0)
+      actionpack (= 3.1.0)
+      activesupport (= 3.1.0)
+      rack-ssl (~> 1.3.2)
+      rake (>= 0.8.7)
+      rdoc (~> 3.4)
+      thor (~> 0.14.6)
+    rake (0.8.7)
+    rdoc (3.9.4)
+    redis (2.2.2)
+    sprockets (2.0.0)
+      hike (~> 1.2)
+      rack (~> 1.0)
+      tilt (!= 1.3.0, ~> 1.1)
+    sqlite3 (1.3.4)
+    thor (0.14.6)
+    tilt (1.3.3)
+    treetop (1.4.10)
+      polyglot
+      polyglot (>= 0.3.1)
+    tzinfo (0.3.29)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  liszt!
+  rails (= 3.1.0)
+  sqlite3

data/LICENSE

@@ -0,0 +1,20 @@
+Copyright (c) 2011 Academia, Inc.
+
+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/Rakefile

@@ -0,0 +1,20 @@
+#!/usr/bin/env rake
+
+require 'bundler/gem_tasks'
+
+begin
+  require 'yard'
+  YARD::Rake::YardocTask.new
+rescue LoadError
+end
+
+require 'rake/testtask'
+
+Rake::TestTask.new(:test) do |t|
+  t.libs << 'lib'
+  t.libs << 'test'
+  t.pattern = 'test/**/*_test.rb'
+  t.verbose = false
+end
+
+task :default => :test

data/lib/liszt/instantizeable.rb

@@ -0,0 +1,10 @@
+module Liszt
+  module Instantizeable
+    def instantize(name)
+      klass = self
+      define_method(name) do |*args, &block|
+        klass.send(name, self, *args, &block)
+      end
+    end
+  end
+end

data/lib/liszt/list.rb

@@ -0,0 +1,213 @@
+module Liszt
+  class List
+    # @param [String] key The Redis key associated with this list.
+    def initialize(key)
+      @key = key
+    end
+
+    # Remove existing list items and repopulate the list with the given ids
+    # (in the given order).
+    # @param [Array<Fixnum>] ids
+    # @return [Array<Fixnum>]
+    def clear_and_populate!(ids, &block)
+      redis.multi do
+        clear
+        # reverse and unshift to avoid touching the marker
+        ids.reverse.each { |id| unshift!(id) }
+      end
+      ids
+    end
+
+    # Has the list been initialized?
+    # @return [Boolean]
+    def initialized?
+      !length.nil?
+    end
+
+    # Does the list currently include this id?
+    # @param [Fixnum] id
+    # @return [Boolean]
+    def include?(id)
+      all.include?(id)
+    end
+
+    # Return the index of the given id in the list.
+    # @param [Fixnum] id
+    # @return [Fixnum]
+    def index(id)
+      all.index(id)
+    end
+
+    # Push the given id onto the top of the list, if not already present.
+    # @param [Fixnum] id
+    # @return [Boolean] <tt>false</tt> if the item was already in the list,
+    #   <tt>true</tt> otherwise.
+    def unshift(id)
+      if include?(id)
+        false
+      else
+        unshift!(id)
+        true
+      end
+    end
+
+    # Push the given id onto the top of the list.
+    # @param [Fixnum] id
+    def unshift!(id)
+      redis.lpush(@key, id)
+    end
+
+    # Push the given id onto the bottom of the list, if not already present.
+    # @param [Fixnum] id
+    # @return [Boolean] <tt>false</tt> if the item was already in the list,
+    #   <tt>true</tt> otherwise.
+    def push(id)
+      if include?(id)
+        false
+      else
+        push!(id)
+        true
+      end
+    end
+    alias << push
+
+    # Push the given id onto the bottom of the list.
+    # @param [Fixnum] id
+    def push!(id)
+      redis.rpop(@key)
+      redis.rpush(@key, id)
+      redis.rpush(@key, '*')
+    end
+
+    # Remove the given id from the list.
+    # @param [Fixnum] id
+    def remove(id)
+      redis.lrem(@key, 1, id)
+    end
+
+    # Clear all items from the list.
+    def clear
+      redis.del(@key)
+      redis.rpush(@key, '*')
+    end
+
+    # Return the number of ids in the list, or nil if it's uninitialized.
+    # @return [Fixnum]
+    # @return [nil]
+    def length
+      len = redis.llen(@key)
+      (len > 0) ? (len - 1) : nil
+    end
+
+    # Return an Array of all the ids in the list.
+    # @return [Array<Fixnum>]
+    def all
+      redis.lrange(@key, 0, -2).map(&:to_i)
+    end
+    alias to_a all
+
+    # Swap the position of the given id with the one above it. If it's at the
+    # top of the list or not present in the list, do nothing.
+    # @param [Fixnum] id
+    def move_up(id)
+      with_lock do
+        position = index(id)
+        if position.nil? or position == 0
+          nil
+        else
+          prev_id = get(position - 1)
+          redis.multi do
+            set(position - 1, id)
+            set(position, prev_id)
+          end
+        end
+      end
+    end
+
+    # Swap the position of the given id with the one below it. If it's at the
+    # bottom of the list or not present in the list, do nothing.
+    # @param [Fixnum] id
+    def move_down(id)
+      with_lock do
+        position = index(id)
+        if position.nil? or position == (length - 1)
+          nil
+        else
+          next_id = get(position + 1)
+          redis.multi do
+            set(position + 1, id)
+            set(position, next_id)
+          end
+        end
+      end
+    end
+
+    # Move the given id to the top of the list.
+    # @param [Fixnum] id
+    def move_to_top(id)
+      redis.multi do
+        remove(id)
+        unshift!(id)
+      end
+    end
+
+    # Move the given id to the bottom of the list.
+    # @param [Fixnum] id
+    def move_to_bottom(id)
+      redis.multi do
+        remove(id)
+        push!(id)
+      end
+    end
+
+    private
+      def redis
+        ::Liszt.redis
+      end
+
+      # Return the item at the given index in the list.
+      # @param [Fixnum] index
+      def get(index)
+        redis.lindex(@key, index).to_i
+      end
+
+      def set(index, value)
+        redis.lset(@key, index, value)
+      end
+
+      # Obtain an exclusive lock on the list, execute the given block, and then
+      # release the lock. If the lock is currently taken by someone else, we just
+      # block until it becomes available.
+      def with_lock
+        start_time = Time.now
+        until get_lock
+          sleep 0.25
+          raise "Timed out!" if (Time.now - start_time) > 2.0
+        end
+        yield
+      ensure
+        release_lock
+      end
+
+      def get_lock
+        if redis.setnx(lock_key, true)
+          redis.expire(lock_key, lock_expiration_time)
+          true
+        else
+          false
+        end
+      end
+
+      def release_lock
+        redis.del(lock_key)
+      end
+
+      def lock_key
+        "#{@key}:lock"
+      end
+
+      def lock_expiration_time
+        5 # seconds
+      end
+  end
+end

data/lib/liszt/version.rb

@@ -0,0 +1,3 @@
+module Liszt
+  VERSION = "0.0.1"
+end

data/lib/liszt.rb

@@ -0,0 +1,176 @@
+require "liszt/version"
+require "liszt/instantizeable"
+require "liszt/list"
+
+module Liszt
+  mattr_accessor :redis
+
+  # Set up a scoped ordering for this model.
+  #
+  # Liszt currently only supports one type of ranking per model. It also doesn't
+  # currently support re-sorting lists when a scope changes. The assumption is
+  # that attributes used as scopes won't change after creation.
+  #
+  # @param [Hash] options
+  # @option options [Symbol, Array] :scope The attribute or attributes to use
+  #   as list constraints.
+  # @option options [Hash] :conditions Any extra constraints to impose.
+  def acts_as_liszt(options = {})
+    extend Instantizeable
+    extend ClassMethods
+    include InstanceMethods
+
+    # Make "instantized" versions of the class methods.
+    ClassMethods.instance_methods.each do |method|
+      instantize method
+    end
+
+    options.reverse_merge! :conditions => {}, :scope => []
+
+    @liszt_conditions = options[:conditions]
+    @liszt_scope = Array(options[:scope]).sort
+    @liszt_query = nil
+  end
+
+  module ClassMethods
+    def initialize_list!(obj={}, &block)
+      objects = find(:all, :conditions => liszt_query(obj))
+
+      # If the caller provided a block, sort the objects by that block's
+      # output before populating the list with their ids. If not, put
+      # the objects in descending order by id.
+      ids = if block_given?
+              objects.sort_by(&block).map(&:id)
+            else
+              objects.map(&:id).sort.reverse
+            end
+
+      ordered_list(obj).clear_and_populate!(ids)
+      ids
+    end
+
+    def ordered_list(obj={})
+      Liszt::List.new(liszt_key(obj))
+    end
+
+    def ordered_list_initialized?(obj={})
+      ordered_list(obj).initialized?
+    end
+
+    def ordered_list_ids(obj={})
+      return nil unless ordered_list_initialized?(obj)
+      ordered_list(obj).all
+    end
+
+    def ordered_list_items(obj={}, double_check=false)
+      return nil unless ordered_list_initialized?(obj)
+      ids = ordered_list_ids(obj)
+
+      if double_check
+        objs = find(:all, :conditions => liszt_query(obj))
+        real_ids = objs.map(&:id)
+        if real_ids != ids
+          unlisted_ids = real_ids - ids
+          ids = ordered_list(obj).clear_and_populate!(unlisted_ids + ids)
+        end
+      else
+        objs = find_all_by_id(ids)
+      end
+
+      objs.sort_by { |obj| ids.index(obj.id) }
+    end
+
+    def clear_list(obj={})
+      ordered_list(obj).clear
+    end
+
+    def meets_list_conditions?(obj={})
+      @liszt_conditions.all? { |key, value| obj[key] == value }
+    end
+
+    private
+    # Return the key for the Redis list that includes the given object.
+    def liszt_key(obj={})
+      key = "liszt:#{table_name}"
+      @liszt_scope.each do |scope|
+        key << ":#{scope}:#{obj[scope]}"
+      end
+      key
+    end
+
+    # Return the query that retrieves objects eligible to be
+    # in the list that includes the given object.
+    def liszt_query(obj={})
+      if @liszt_query.nil?
+        query = ['1 = 1']
+
+        @liszt_conditions.each do |key, value|
+          query.first << " AND (#{table_name}.#{key} "
+          if value.nil?
+            query.first << "IS NULL)"
+          else
+            query.first << "= ?)"
+            query << value
+          end
+        end
+
+        @liszt_scope.each do |scope|
+          query.first << " AND (#{table_name}.#{scope} = ?)"
+        end
+
+        @liszt_query = query
+      end
+
+      @liszt_query + @liszt_scope.map { |scope| obj[scope] }
+    end
+  end
+
+  module InstanceMethods
+    def self.included(base)
+      base.class_eval do
+        after_create :add_to_list
+        after_update :update_list
+        after_destroy :remove_from_list
+      end
+    end
+
+    def add_to_list
+      if meets_list_conditions?
+        ordered_list.unshift(self)
+      end
+      true
+    end
+
+    def update_list
+      if meets_list_conditions?
+        add_to_list
+      else
+        remove_from_list
+      end
+      true
+    end
+
+    def remove_from_list
+      ordered_list.remove(self.id)
+      true
+    end
+
+    def move_to_top!
+      ordered_list.move_to_top(self.id)
+    end
+
+    def move_up!
+      ordered_list.move_up(self.id)
+    end
+
+    def move_down!
+      ordered_list.move_down(self.id)
+    end
+
+    def move_to_bottom!
+      ordered_list.move_to_bottom(self.id)
+    end
+  end
+end
+
+ActiveRecord::Base.extend Liszt

data/liszt.gemspec

@@ -0,0 +1,24 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "liszt/version"
+
+Gem::Specification.new do |s|
+  s.name        = "liszt"
+  s.version     = Liszt::VERSION
+  s.authors     = ['Ryan Fitzgerald']
+  s.email       = %w{rfitz@academia.edu}
+  s.homepage    = "http://academia.edu"
+  s.summary     = %q{ActiveRecord sorting using Redis lists}
+  s.description = %q{Liszt is an alternative to acts_as_list and sortable that uses atomic Redis operations to maintain scoped ordering information for ActiveRecord objects.}
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = %w{lib}
+
+  s.add_runtime_dependency 'rails', '>= 2.3.2'
+  s.add_runtime_dependency 'redis'
+
+  s.add_development_dependency 'yard'
+  s.add_development_dependency 'rdiscount'
+end

data/test/dummy/Rakefile

@@ -0,0 +1,7 @@
+#!/usr/bin/env rake
+# Add your own tasks in files placed in lib/tasks ending in .rake,
+# for example lib/tasks/capistrano.rake, and they will automatically be available to Rake.
+
+require File.expand_path('../config/application', __FILE__)
+
+Dummy::Application.load_tasks

data/test/dummy/app/assets/javascripts/application.js

@@ -0,0 +1,7 @@
+// This is a manifest file that'll be compiled into including all the files listed below.
+// Add new JavaScript/Coffee code in separate files in this directory and they'll automatically
+// be included in the compiled file accessible from http://example.com/assets/application.js
+// It's not advisable to add code directly here, but if you do, it'll appear at the bottom of the
+// the compiled file.
+//
+//= require_tree .

data/test/dummy/app/assets/stylesheets/application.css

@@ -0,0 +1,7 @@
+/*
+ * This is a manifest file that'll automatically include all the stylesheets available in this directory
+ * and any sub-directories. You're free to add application-wide styles to this file and they'll appear at
+ * the top of the compiled file, but it's generally better to create a new file per style scope.
+ *= require_self
+ *= require_tree . 
+*/

data/test/dummy/app/controllers/application_controller.rb

@@ -0,0 +1,3 @@
+class ApplicationController < ActionController::Base
+  protect_from_forgery
+end

data/test/dummy/app/helpers/application_helper.rb

@@ -0,0 +1,2 @@
+module ApplicationHelper
+end

data/test/dummy/app/views/layouts/application.html.erb

@@ -0,0 +1,14 @@
+<!DOCTYPE html>
+<html>
+<head>
+  <title>Dummy</title>
+  <%= stylesheet_link_tag    "application" %>
+  <%= javascript_include_tag "application" %>
+  <%= csrf_meta_tags %>
+</head>
+<body>
+
+<%= yield %>
+
+</body>
+</html>

data/test/dummy/config/application.rb

@@ -0,0 +1,42 @@
+require File.expand_path('../boot', __FILE__)
+
+require 'rails/all'
+
+Bundler.require
+require "liszt"
+
+module Dummy
+  class Application < Rails::Application
+    # Settings in config/environments/* take precedence over those specified here.
+    # Application configuration should go into files in config/initializers
+    # -- all .rb files in that directory are automatically loaded.
+
+    # Custom directories with classes and modules you want to be autoloadable.
+    # config.autoload_paths += %W(#{config.root}/extras)
+
+    # Only load the plugins named here, in the order given (default is alphabetical).
+    # :all can be used as a placeholder for all plugins not explicitly named.
+    # config.plugins = [ :exception_notification, :ssl_requirement, :all ]
+
+    # Activate observers that should always be running.
+    # config.active_record.observers = :cacher, :garbage_collector, :forum_observer
+
+    # Set Time.zone default to the specified zone and make Active Record auto-convert to this zone.
+    # Run "rake -D time" for a list of tasks for finding time zone names. Default is UTC.
+    # config.time_zone = 'Central Time (US & Canada)'
+
+    # The default locale is :en and all translations from config/locales/*.rb,yml are auto loaded.
+    # config.i18n.load_path += Dir[Rails.root.join('my', 'locales', '*.{rb,yml}').to_s]
+    # config.i18n.default_locale = :de
+
+    # Configure the default encoding used in templates for Ruby 1.9.
+    config.encoding = "utf-8"
+
+    # Configure sensitive parameters which will be filtered from the log file.
+    config.filter_parameters += [:password]
+
+    # Enable the asset pipeline
+    config.assets.enabled = true
+  end
+end
+

data/test/dummy/config/boot.rb

@@ -0,0 +1,10 @@
+require 'rubygems'
+gemfile = File.expand_path('../../../../Gemfile', __FILE__)
+
+if File.exist?(gemfile)
+  ENV['BUNDLE_GEMFILE'] = gemfile
+  require 'bundler'
+  Bundler.setup
+end
+
+$:.unshift File.expand_path('../../../../lib', __FILE__)

data/test/dummy/config/database.yml

@@ -0,0 +1,25 @@
+# SQLite version 3.x
+#   gem install sqlite3
+#
+#   Ensure the SQLite 3 gem is defined in your Gemfile
+#   gem 'sqlite3'
+development:
+  adapter: sqlite3
+  database: db/development.sqlite3
+  pool: 5
+  timeout: 5000
+
+# Warning: The database defined as "test" will be erased and
+# re-generated from your development database when you run "rake".
+# Do not set this db to the same as development or production.
+test:
+  adapter: sqlite3
+  database: db/test.sqlite3
+  pool: 5
+  timeout: 5000
+
+production:
+  adapter: sqlite3
+  database: db/production.sqlite3
+  pool: 5
+  timeout: 5000

data/test/dummy/config/environment.rb

@@ -0,0 +1,5 @@
+# Load the rails application
+require File.expand_path('../application', __FILE__)
+
+# Initialize the rails application
+Dummy::Application.initialize!

data/test/dummy/config/environments/development.rb

@@ -0,0 +1,27 @@
+Dummy::Application.configure do
+  # Settings specified here will take precedence over those in config/application.rb
+
+  # In the development environment your application's code is reloaded on
+  # every request.  This slows down response time but is perfect for development
+  # since you don't have to restart the web server when you make code changes.
+  config.cache_classes = false
+
+  # Log error messages when you accidentally call methods on nil.
+  config.whiny_nils = true
+
+  # Show full error reports and disable caching
+  config.consider_all_requests_local       = true
+  config.action_controller.perform_caching = false
+
+  # Don't care if the mailer can't send
+  config.action_mailer.raise_delivery_errors = false
+
+  # Print deprecation notices to the Rails logger
+  config.active_support.deprecation = :log
+
+  # Only use best-standards-support built into browsers
+  config.action_dispatch.best_standards_support = :builtin
+
+  # Do not compress assets
+  config.assets.compress = false
+end

data/test/dummy/config/environments/production.rb

@@ -0,0 +1,51 @@
+Dummy::Application.configure do
+  # Settings specified here will take precedence over those in config/application.rb
+
+  # Code is not reloaded between requests
+  config.cache_classes = true
+
+  # Full error reports are disabled and caching is turned on
+  config.consider_all_requests_local       = false
+  config.action_controller.perform_caching = true
+
+  # Disable Rails's static asset server (Apache or nginx will already do this)
+  config.serve_static_assets = false
+
+  # Compress JavaScripts and CSS
+  config.assets.compress = true
+
+  # Specifies the header that your server uses for sending files
+  # (comment out if your front-end server doesn't support this)
+  config.action_dispatch.x_sendfile_header = "X-Sendfile" # Use 'X-Accel-Redirect' for nginx
+
+  # Force all access to the app over SSL, use Strict-Transport-Security, and use secure cookies.
+  # config.force_ssl = true
+
+  # See everything in the log (default is :info)
+  # config.log_level = :debug
+
+  # Use a different logger for distributed setups
+  # config.logger = SyslogLogger.new
+
+  # Use a different cache store in production
+  # config.cache_store = :mem_cache_store
+
+  # Enable serving of images, stylesheets, and JavaScripts from an asset server
+  # config.action_controller.asset_host = "http://assets.example.com"
+
+  # Precompile additional assets (application.js, application.css, and all non-JS/CSS are already added)
+  # config.assets.precompile += %w( search.js )
+
+  # Disable delivery errors, bad email addresses will be ignored
+  # config.action_mailer.raise_delivery_errors = false
+
+  # Enable threaded mode
+  # config.threadsafe!
+
+  # Enable locale fallbacks for I18n (makes lookups for any locale fall back to
+  # the I18n.default_locale when a translation can not be found)
+  config.i18n.fallbacks = true
+
+  # Send deprecation notices to registered listeners
+  config.active_support.deprecation = :notify
+end

data/test/dummy/config/environments/test.rb

@@ -0,0 +1,39 @@
+Dummy::Application.configure do
+  # Settings specified here will take precedence over those in config/application.rb
+
+  # The test environment is used exclusively to run your application's
+  # test suite.  You never need to work with it otherwise.  Remember that
+  # your test database is "scratch space" for the test suite and is wiped
+  # and recreated between test runs.  Don't rely on the data there!
+  config.cache_classes = true
+
+  # Configure static asset server for tests with Cache-Control for performance
+  config.serve_static_assets = true
+  config.static_cache_control = "public, max-age=3600"
+
+  # Log error messages when you accidentally call methods on nil
+  config.whiny_nils = true
+
+  # Show full error reports and disable caching
+  config.consider_all_requests_local       = true
+  config.action_controller.perform_caching = false
+
+  # Raise exceptions instead of rendering exception templates
+  config.action_dispatch.show_exceptions = false
+
+  # Disable request forgery protection in test environment
+  config.action_controller.allow_forgery_protection    = false
+
+  # Tell Action Mailer not to deliver emails to the real world.
+  # The :test delivery method accumulates sent emails in the
+  # ActionMailer::Base.deliveries array.
+  config.action_mailer.delivery_method = :test
+
+  # Use SQL instead of Active Record's schema dumper when creating the test database.
+  # This is necessary if your schema can't be completely dumped by the schema dumper,
+  # like if you have constraints or database-specific column types
+  # config.active_record.schema_format = :sql
+
+  # Print deprecation notices to the stderr
+  config.active_support.deprecation = :stderr
+end

data/test/dummy/config/initializers/backtrace_silencers.rb

@@ -0,0 +1,7 @@
+# Be sure to restart your server when you modify this file.
+
+# You can add backtrace silencers for libraries that you're using but don't wish to see in your backtraces.
+# Rails.backtrace_cleaner.add_silencer { |line| line =~ /my_noisy_library/ }
+
+# You can also remove all the silencers if you're trying to debug a problem that might stem from framework code.
+# Rails.backtrace_cleaner.remove_silencers!

data/test/dummy/config/initializers/inflections.rb

@@ -0,0 +1,10 @@
+# Be sure to restart your server when you modify this file.
+
+# Add new inflection rules using the following format
+# (all these examples are active by default):
+# ActiveSupport::Inflector.inflections do |inflect|
+#   inflect.plural /^(ox)$/i, '\1en'
+#   inflect.singular /^(ox)en/i, '\1'
+#   inflect.irregular 'person', 'people'
+#   inflect.uncountable %w( fish sheep )
+# end

data/test/dummy/config/initializers/mime_types.rb

@@ -0,0 +1,5 @@
+# Be sure to restart your server when you modify this file.
+
+# Add new mime types for use in respond_to blocks:
+# Mime::Type.register "text/richtext", :rtf
+# Mime::Type.register_alias "text/html", :iphone

data/test/dummy/config/initializers/secret_token.rb

@@ -0,0 +1,7 @@
+# Be sure to restart your server when you modify this file.
+
+# Your secret key for verifying the integrity of signed cookies.
+# If you change this key, all old signed cookies will become invalid!
+# Make sure the secret is at least 30 characters and all random,
+# no regular words or you'll be exposed to dictionary attacks.
+Dummy::Application.config.secret_token = 'ae70f38c5073c3f0c514db85428bc8b9a46ba0fdc3a032fd4e9680164ac330845749327999adbad33b8457a40ee5965ee0a529dec067e36ea68857b91b8ce454'

data/test/dummy/config/initializers/session_store.rb

@@ -0,0 +1,8 @@
+# Be sure to restart your server when you modify this file.
+
+Dummy::Application.config.session_store :cookie_store, key: '_dummy_session'
+
+# Use the database for sessions instead of the cookie-based default,
+# which shouldn't be used to store highly confidential information
+# (create the session table with "rails generate session_migration")
+# Dummy::Application.config.session_store :active_record_store

data/test/dummy/config/initializers/wrap_parameters.rb

@@ -0,0 +1,12 @@
+# Be sure to restart your server when you modify this file.
+#
+# This file contains settings for ActionController::ParamsWrapper which
+# is enabled by default.
+
+# Enable parameter wrapping for JSON. You can disable this by setting :format to an empty array.
+ActionController::Base.wrap_parameters format: [:json]
+
+# Disable root element in JSON by default.
+if defined?(ActiveRecord)
+  ActiveRecord::Base.include_root_in_json = false
+end

data/test/dummy/config/locales/en.yml

@@ -0,0 +1,5 @@
+# Sample localization file for English. Add more files in this directory for other locales.
+# See https://github.com/svenfuchs/rails-i18n/tree/master/rails%2Flocale for starting points.
+
+en:
+  hello: "Hello world"

data/test/dummy/config/routes.rb

@@ -0,0 +1,58 @@
+Dummy::Application.routes.draw do
+  # The priority is based upon order of creation:
+  # first created -> highest priority.
+
+  # Sample of regular route:
+  #   match 'products/:id' => 'catalog#view'
+  # Keep in mind you can assign values other than :controller and :action
+
+  # Sample of named route:
+  #   match 'products/:id/purchase' => 'catalog#purchase', :as => :purchase
+  # This route can be invoked with purchase_url(:id => product.id)
+
+  # Sample resource route (maps HTTP verbs to controller actions automatically):
+  #   resources :products
+
+  # Sample resource route with options:
+  #   resources :products do
+  #     member do
+  #       get 'short'
+  #       post 'toggle'
+  #     end
+  #
+  #     collection do
+  #       get 'sold'
+  #     end
+  #   end
+
+  # Sample resource route with sub-resources:
+  #   resources :products do
+  #     resources :comments, :sales
+  #     resource :seller
+  #   end
+
+  # Sample resource route with more complex sub-resources
+  #   resources :products do
+  #     resources :comments
+  #     resources :sales do
+  #       get 'recent', :on => :collection
+  #     end
+  #   end
+
+  # Sample resource route within a namespace:
+  #   namespace :admin do
+  #     # Directs /admin/products/* to Admin::ProductsController
+  #     # (app/controllers/admin/products_controller.rb)
+  #     resources :products
+  #   end
+
+  # You can have the root of your site routed with "root"
+  # just remember to delete public/index.html.
+  # root :to => 'welcome#index'
+
+  # See how all your routes lay out with "rake routes"
+
+  # This is a legacy wild controller route that's not recommended for RESTful applications.
+  # Note: This route will make all actions in every controller accessible via GET requests.
+  # match ':controller(/:action(/:id(.:format)))'
+end

data/test/dummy/config.ru

@@ -0,0 +1,4 @@
+# This file is used by Rack-based servers to start the application.
+
+require ::File.expand_path('../config/environment',  __FILE__)
+run Dummy::Application

data/test/dummy/public/404.html

@@ -0,0 +1,26 @@
+<!DOCTYPE html>
+<html>
+<head>
+  <title>The page you were looking for doesn't exist (404)</title>
+  <style type="text/css">
+    body { background-color: #fff; color: #666; text-align: center; font-family: arial, sans-serif; }
+    div.dialog {
+      width: 25em;
+      padding: 0 4em;
+      margin: 4em auto 0 auto;
+      border: 1px solid #ccc;
+      border-right-color: #999;
+      border-bottom-color: #999;
+    }
+    h1 { font-size: 100%; color: #f00; line-height: 1.5em; }
+  </style>
+</head>
+
+<body>
+  <!-- This file lives in public/404.html -->
+  <div class="dialog">
+    <h1>The page you were looking for doesn't exist.</h1>
+    <p>You may have mistyped the address or the page may have moved.</p>
+  </div>
+</body>
+</html>

data/test/dummy/public/422.html

@@ -0,0 +1,26 @@
+<!DOCTYPE html>
+<html>
+<head>
+  <title>The change you wanted was rejected (422)</title>
+  <style type="text/css">
+    body { background-color: #fff; color: #666; text-align: center; font-family: arial, sans-serif; }
+    div.dialog {
+      width: 25em;
+      padding: 0 4em;
+      margin: 4em auto 0 auto;
+      border: 1px solid #ccc;
+      border-right-color: #999;
+      border-bottom-color: #999;
+    }
+    h1 { font-size: 100%; color: #f00; line-height: 1.5em; }
+  </style>
+</head>
+
+<body>
+  <!-- This file lives in public/422.html -->
+  <div class="dialog">
+    <h1>The change you wanted was rejected.</h1>
+    <p>Maybe you tried to change something you didn't have access to.</p>
+  </div>
+</body>
+</html>

data/test/dummy/public/500.html

@@ -0,0 +1,26 @@
+<!DOCTYPE html>
+<html>
+<head>
+  <title>We're sorry, but something went wrong (500)</title>
+  <style type="text/css">
+    body { background-color: #fff; color: #666; text-align: center; font-family: arial, sans-serif; }
+    div.dialog {
+      width: 25em;
+      padding: 0 4em;
+      margin: 4em auto 0 auto;
+      border: 1px solid #ccc;
+      border-right-color: #999;
+      border-bottom-color: #999;
+    }
+    h1 { font-size: 100%; color: #f00; line-height: 1.5em; }
+  </style>
+</head>
+
+<body>
+  <!-- This file lives in public/500.html -->
+  <div class="dialog">
+    <h1>We're sorry, but something went wrong.</h1>
+    <p>We've been notified about this issue and we'll take a look at it shortly.</p>
+  </div>
+</body>
+</html>

data/test/dummy/script/rails

@@ -0,0 +1,6 @@
+#!/usr/bin/env ruby
+# This command will automatically be run when you run "rails" with Rails 3 gems installed from the root of your application.
+
+APP_PATH = File.expand_path('../../config/application',  __FILE__)
+require File.expand_path('../../config/boot',  __FILE__)
+require 'rails/commands'

data/test/liszt_test.rb

@@ -0,0 +1,7 @@
+require 'test_helper'
+
+class LisztTest < ActiveSupport::TestCase
+  test "truth" do
+    assert_kind_of Module, Liszt
+  end
+end

data/test/test_helper.rb

@@ -0,0 +1,10 @@
+# Configure Rails Environment
+ENV["RAILS_ENV"] = "test"
+
+require File.expand_path("../dummy/config/environment.rb",  __FILE__)
+require "rails/test_help"
+
+Rails.backtrace_cleaner.remove_silencers!
+
+# Load support files
+Dir["#{File.dirname(__FILE__)}/support/**/*.rb"].each { |f| require f }

metadata

@@ -0,0 +1,167 @@
+--- !ruby/object:Gem::Specification
+name: liszt
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Ryan Fitzgerald
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2011-09-22 00:00:00.000000000Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rails
+  requirement: &70276151086120 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 2.3.2
+  type: :runtime
+  prerelease: false
+  version_requirements: *70276151086120
+- !ruby/object:Gem::Dependency
+  name: redis
+  requirement: &70276151085700 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: *70276151085700
+- !ruby/object:Gem::Dependency
+  name: yard
+  requirement: &70276151085240 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *70276151085240
+- !ruby/object:Gem::Dependency
+  name: rdiscount
+  requirement: &70276151084820 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *70276151084820
+description: Liszt is an alternative to acts_as_list and sortable that uses atomic
+  Redis operations to maintain scoped ordering information for ActiveRecord objects.
+email:
+- rfitz@academia.edu
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- .yardopts
+- Gemfile
+- Gemfile.lock
+- LICENSE
+- Rakefile
+- lib/liszt.rb
+- lib/liszt/instantizeable.rb
+- lib/liszt/list.rb
+- lib/liszt/version.rb
+- liszt.gemspec
+- test/dummy/Rakefile
+- test/dummy/app/assets/javascripts/application.js
+- test/dummy/app/assets/stylesheets/application.css
+- test/dummy/app/controllers/application_controller.rb
+- test/dummy/app/helpers/application_helper.rb
+- test/dummy/app/mailers/.gitkeep
+- test/dummy/app/models/.gitkeep
+- test/dummy/app/views/layouts/application.html.erb
+- test/dummy/config.ru
+- test/dummy/config/application.rb
+- test/dummy/config/boot.rb
+- test/dummy/config/database.yml
+- test/dummy/config/environment.rb
+- test/dummy/config/environments/development.rb
+- test/dummy/config/environments/production.rb
+- test/dummy/config/environments/test.rb
+- test/dummy/config/initializers/backtrace_silencers.rb
+- test/dummy/config/initializers/inflections.rb
+- test/dummy/config/initializers/mime_types.rb
+- test/dummy/config/initializers/secret_token.rb
+- test/dummy/config/initializers/session_store.rb
+- test/dummy/config/initializers/wrap_parameters.rb
+- test/dummy/config/locales/en.yml
+- test/dummy/config/routes.rb
+- test/dummy/lib/assets/.gitkeep
+- test/dummy/log/.gitkeep
+- test/dummy/public/404.html
+- test/dummy/public/422.html
+- test/dummy/public/500.html
+- test/dummy/public/favicon.ico
+- test/dummy/script/rails
+- test/liszt_test.rb
+- test/test_helper.rb
+homepage: http://academia.edu
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.6
+signing_key: 
+specification_version: 3
+summary: ActiveRecord sorting using Redis lists
+test_files:
+- test/dummy/Rakefile
+- test/dummy/app/assets/javascripts/application.js
+- test/dummy/app/assets/stylesheets/application.css
+- test/dummy/app/controllers/application_controller.rb
+- test/dummy/app/helpers/application_helper.rb
+- test/dummy/app/mailers/.gitkeep
+- test/dummy/app/models/.gitkeep
+- test/dummy/app/views/layouts/application.html.erb
+- test/dummy/config.ru
+- test/dummy/config/application.rb
+- test/dummy/config/boot.rb
+- test/dummy/config/database.yml
+- test/dummy/config/environment.rb
+- test/dummy/config/environments/development.rb
+- test/dummy/config/environments/production.rb
+- test/dummy/config/environments/test.rb
+- test/dummy/config/initializers/backtrace_silencers.rb
+- test/dummy/config/initializers/inflections.rb
+- test/dummy/config/initializers/mime_types.rb
+- test/dummy/config/initializers/secret_token.rb
+- test/dummy/config/initializers/session_store.rb
+- test/dummy/config/initializers/wrap_parameters.rb
+- test/dummy/config/locales/en.yml
+- test/dummy/config/routes.rb
+- test/dummy/lib/assets/.gitkeep
+- test/dummy/log/.gitkeep
+- test/dummy/public/404.html
+- test/dummy/public/422.html
+- test/dummy/public/500.html
+- test/dummy/public/favicon.ico
+- test/dummy/script/rails
+- test/liszt_test.rb
+- test/test_helper.rb