s3_multipart 0.0.4 → 0.0.6

data/.gitignore

@@ -4,3 +4,14 @@
 # ignore files containing sensitive info
 config.ru
 /spec/setup_credentials.rb
+
+*.gem
+
+.rvmrc
+.rspec
+
+_SpecRunner.html
+
+/node_modules
+
+/spec/internal/db/combustion_test.sqlite3

data/Gemfile

@@ -1,7 +1,5 @@
 source 'https://rubygems.org'
 
-
-
 group :development do
   gem 'activerecord'
   gem 'sqlite3'
@@ -15,11 +13,13 @@ group :development do
   gem 'rspec'
   gem 'rspec-rails'
   gem 'capybara'
+  # gem 'jasmine'
 
   # assets
   gem 'sass-rails',   '~> 3.2.3'
   gem 'coffee-rails', '~> 3.2.1'
   gem 'compass-rails'
+  gem 'jquery-ui-rails'
 
   gemspec
 

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    s3_multipart (0.0.2)
+    s3_multipart (0.0.6)
       uuid (>= 2.3.6)
       xml-simple (>= 1.1.2)
 
@@ -73,6 +73,12 @@ GEM
     hike (1.2.1)
     i18n (0.6.1)
     journey (1.0.4)
+    jquery-rails (2.1.4)
+      railties (>= 3.0, < 5.0)
+      thor (>= 0.14, < 2.0)
+    jquery-ui-rails (2.0.0)
+      jquery-rails
+      railties (>= 3.1.0)
     json (1.7.5)
     libwebsocket (0.1.7.1)
       addressable
@@ -168,6 +174,7 @@ DEPENDENCIES
   coffee-rails (~> 3.2.1)
   combustion (~> 0.3.3)
   compass-rails
+  jquery-ui-rails
   rails
   rspec
   rspec-rails

data/README.md

@@ -1,33 +1,48 @@
 # S3 Multipart
 
-The S3 Multipart gem brings direct multipart uploading to S3 to Rails. Data is piped from the client straight to Amazon S3 and a callback is run when the upload is complete.
+The S3 Multipart gem brings direct multipart uploading to S3 to Rails. Data is piped from the client straight to Amazon S3 and a server-side callback is run when the upload is complete.
 
-Multipart uploading allows files to be split into many chunks and uploaded in parallel or succession (or both). This can result in dramatically increased upload speeds for the client and allows for the pausing and resuming of uploads. For a more complete overview of multipart uploading as it applies to S3, see the overview [here](http://docs.amazonwebservices.com/AmazonS3/latest/dev/mpuoverview.html). 
+Multipart uploading allows files to be split into many chunks and uploaded in parallel or succession (or both). This can result in dramatically increased upload speeds for the client and allows for the pausing and resuming of uploads. For a more complete overview of multipart uploading as it applies to S3, see the documentation [here](http://docs.amazonwebservices.com/AmazonS3/latest/dev/mpuoverview.html). 
 
 ## Setup
 
-Install the gem
-
-```bash
-gem install s3_multipart
+First, assuming that you already have an S3 bucket set up, you will need to paste the following into your CORS configuration file, located under the permissions tab in your S3 console.
+
+```xml
+<?xml version="1.0" encoding="UTF-8"?>
+<CORSConfiguration xmlns="http://s3.amazonaws.com/doc/2006-03-01/">
+    <CORSRule>
+        <AllowedOrigin>*</AllowedOrigin>
+        <AllowedMethod>PUT</AllowedMethod>
+        <AllowedMethod>GET</AllowedMethod>
+        <MaxAgeSeconds>3000</MaxAgeSeconds>
+        <ExposeHeader>ETag</ExposeHeader>
+        <AllowedHeader>Authorization</AllowedHeader>
+        <AllowedHeader>Content-Type</AllowedHeader>
+        <AllowedHeader>Content-Length</AllowedHeader>
+        <AllowedHeader>x-amz-date</AllowedHeader>
+        <AllowedHeader>origin</AllowedHeader>
+        <AllowedHeader>Access-Control-Expose-Headers</AllowedHeader>
+    </CORSRule>
+</CORSConfiguration>
 ```
 
-Install the included migrations. This will create a table in your database to track initiated and completed uploads
+Next, install the gem, and add it to your gemfile. 
 
 ```bash
-rake s3_multipart:install:migrations
+gem install s3_multipart
 ```
 
-Add the following to your routes file:
+Run the included generator to create the required migrations and configuration files. Make sure to migrate after performing this step.
 
-```ruby
-mount S3Multipart::Engine => "/s3_multipart"
+```bash
+rails g s3_multipart:install
 ```
 
-If you are using sprockets, add the following to your application.js file. Make sure that the underscore and jquery libraries have been required before this line.
+If you are using sprockets, add the following to your application.js file. Make sure that the latest underscore and jQuery libraries have been required before this line. Lodash is not supported at this time.
 
-```ruby
-//= require s3_multipart/s3_multipart
+```js
+//= require s3_multipart/lib
 ```
 
 Also in your application.js file you will need to include the following:
@@ -36,16 +51,20 @@ Also in your application.js file you will need to include the following:
 $(function() {
   $(".submit-button").click(function() { // The button class passed into multipart_uploader_form (see "Getting Started")
     new window.S3MP({
-      bucket: "YOUR_S3_BUCKET"
-      fileSelector: "#uploader", // The input name passed into multipart_uploader_form (see "Getting Started")
-      onComplete: function(num) {
-        console.log("File "+num+" successfully uploaded")
+      bucket: "YOUR_S3_BUCKET",
+      fileInputElement: "#uploader",
+      fileList: [], // An array of files to be uploaded (see "Getting Started")
+      onStart: function(upload) {
+        console.log("File %d has started uploading", upload.key)
+      },
+      onComplete: function(upload) {
+        console.log("File %d successfully uploaded", upload.key)
       },
-      onPause: function(num) {
-        console.log("File "+num+" has been paused")
+      onPause: function(key) {
+        console.log("File %d has been paused", key)
       },
-      onCancel: function(num) {
-        console.log("File upload "+num+" was canceled")
+      onCancel: function(key) {
+        console.log("File upload %d was canceled", key)
       },
       onError: function(err) {
         console.log("There was an error")
@@ -58,49 +77,138 @@ $(function() {
 });
 ```
 
-This piece of code does some configuration and provides various callbacks that you can hook into.
+This piece of code does some configuration and provides various callbacks that you can hook into. It will be discussed further at the end of the Getting Started guide below.
 
-Finally, create an initializer in config/initializers with the following, adding in your credentials.
+Finally, edit the aws.yml that was created in your config folder with the correct credentials for each environment.
 
-```ruby
-S3Multipart.configure do |config|
-  config.bucket_name   = '#########'
-  config.s3_access_key = '#########'
-  config.s3_secret_key = '#########'
-end
+```yaml
+development:
+  access_key_id: ""
+  secret_access_key: ""
+  bucket: ""
 ```
 
 ## Getting Started
 
-S3_Multipart comes with two helper functions required in integrating uploads into your application.
+S3_Multipart comes with a generator to set up your upload controllers. Running
 
-The `attach_uploader` function is available in your controllers. Call it from within a routed method, and pass in a block of code to be executed when the upload has completed successfully. The completed upload object has `location`, `upload_id`, `name`, and `key` attributes that can be accessed and manipulated. 
+```bash
+rails g s3_multipart:uploader video
+```
+
+creates a video upload controller (video_uploader.rb) which resides in "app/uploaders/multipart" and looks like this:
 
 ```ruby
-def your_controller_method
-  attach_uploader do |upload|
-    # your code here
+class VideoUploader < ApplicationController
+  extend S3Multipart::Uploader::Core
+
+  # Attaches the specified model to the uploader, creating a "has_one" 
+  # relationship between the internal upload model and the given model.
+  attach :video
+
+  # Takes in a block that will be evaluated when the upload has been 
+  # successfully initiated. The block will be passed an instance of 
+  # the upload object as well as the session hash when the callback is made. 
+  # 
+  # The following attributes are available on the upload object:
+  # - key:       A randomly generated unique key to replace the file
+  #              name provided by the client
+  # - upload_id: A hash generated by Amazon to identify the multipart upload
+  # - name:      The name of the file (including extensions)
+  # - location:  The location of the file on S3. Available only to the
+  #              upload object passed into the on_complete callback
+  #
+  on_begin do |upload, session|
+    # Code to be evaluated when upload completes  
+  end
+
+  # See above comment. Called when the upload has successfully completed
+  on_complete do |upload, session|
+    # Code to be evaluated when upload completes                                                 
   end
+
 end
 ```
 
-The `multipart_uploader_form` function is a view helper, and generates the necessary input elements. It takes in a hash of allowed MIME types and a string of html to be interpolated between the generated file input element and submit button. 
+The generator requires a model to be passed in (in this case, the video model) and automatically creates a "has one" relationship between the upload and the model (the video). For example, in the block that the `on_begin` method takes, a video object could be created (`video = Video.create(name: upload.name)`) and linked with the upload (`upload.video = video`). When the block passed into the `on_complete` is run at a later point in time, the associated video is now accessible by calling `upload.video`. If instead, you want to construct the video object on completion and link the two then, that is ok.
+
+The generator also creates the migration to add this functionality, so make sure to do a `rake db:migrate` after generating the controller. 
+
+To add the multipart uploader to a view, insert the following:
 
 ```ruby
 <%= multipart_uploader_form(types: ['video/mpeg'],
                             input_name: 'uploader',
-                            button_class: 'submit-button',
+                            uploader: 'VideoUploader'
+                            button_class: 'submit-button', 
                             button_text: 'Upload selected videos',
-                            html: %Q{<button class="upload-button">Select a Video</button>}) %>
+                            html: %Q{<button class="upload-button">Select videos</button>}) %>
 ```
 
-puts out this:
+The `multipart_uploader_form` function is a view helper, and generates the necessary input elements. It takes in a array of allowed MIME types and a string of html to be interpolated between the generated file input element and submit button. It also expects an upload controller (as a string or constant) to be passed in with the 'uploader' option. This links the upload form with the callbacks specified in the given controller.
+
+The code above outputs this:
 
 ```html
-<input accept="video/mpeg" id="uploader" name="uploader" type="file">
-<button class="submit-button">Upload selected videos</button>
+<input accept="video" data-uploader="7b2a340f42976e5520975b5d5668dc4c19b38f2c" id="uploader" multiple="multiple" name="uploader" type="file">
+<button class="upload-button" type="submit">Select videos</button>
+<button class="submit-button"><span>Upload selected videos</span></button>
 ```
 
+Let's return to the javascript that you inserted into the application.js during setup. The S3MP constructor takes in a configuration object with a handful of required callback functions. It also takes in list of files (through the `fileList` property) that is an array of File objects. This could be retrieved by calling `$("#uploader").get(0).files` if the input element had an "uploader" id, or it could be manually constructed. See the internal tests for an example of this manual construction. 
+
+The S3MP constructor also returns an object that you can interact with. Although not demonstrated here, you can call cancel, pause, or resume on this object and pass in the zero-indexed key of the file in the fileList array you want to control.
+
+## Tests
+
+First, create a file `setup_credentials.rb` in the spec folder.
+
+```ruby
+# spec/setup_credentials.rb
+S3Multipart.configure do |config|
+  config.bucket_name   = ''
+  config.s3_access_key = ''
+  config.s3_secret_key = ''
+end
+```
+
+You can now run all of the RSpec and Capybara tests with `rspec spec`
+
+[Combustion](https://github.com/pat/combustion) is also used to simulate a rails application. Paste the following into a `config.ru` file in the base directory:
+
+```ruby
+require 'rubygems'
+require 'bundler'
+
+Bundler.require :development
+
+Combustion.initialize! :active_record, :action_controller,
+                       :action_view, :sprockets
+
+S3Multipart.configure do |config|
+  config.bucket_name   = ''
+  config.s3_access_key = ''
+  config.s3_secret_key = ''
+end
+
+run Combustion::Application
+```
+
+and boot up the app by running `rackup`. A fully functional uploader is now available if you visit http://localhost:9292
+
+Jasmine tests are also available for the client-facing javascript library. After installing [Grunt](http://gruntjs.com/) and [PhantomJS](http://phantomjs.org/), and running `npm install` once, you can run the tests headlessly by running `grunt jasmine`. 
+
+To re-build the javascript library, run `grunt concat` and to minify, `grunt min`.
+
 ## Contributing
 
-S3_Multipart is very much a work in progress. If you squash a bug, make enhancemenets, or write more tests, please submit a pull request. 
+S3_Multipart is very much a work in progress. If you squash a bug, make enhancements, or write more tests, please submit a pull request. 
+
+## To Do
+
+* If the FileBlob API is not supported on page load, the uploader should just send one giant chunk
+* Handle network errors in the javascript client library
+* Modular validations (checking file size and type)
+* More and better tests
+* More browser testing 
+* Roll file signing and initiation into one request

data/Rakefile

@@ -0,0 +1,10 @@
+
+# begin
+#   require 'jasmine'
+#   require 'yaml'
+#   load 'jasmine/tasks/jasmine.rake'
+# rescue LoadError
+#   task :jasmine do
+#     abort "Jasmine is not available. In order to run jasmine, you must: (sudo) gem install jasmine"
+#   end
+# end

data/app/controllers/s3_multipart/application_controller.rb

@@ -1,4 +1,7 @@
-module S3Multipart
-  class ApplicationController < ActionController::Base
-  end
+# module S3Multipart
+#   class ApplicationController < ActionController::Base
+#   end
+# end
+
+class S3Multipart::ApplicationController < ApplicationController
 end

data/app/controllers/s3_multipart/uploads_controller.rb

@@ -3,9 +3,9 @@ module S3Multipart
     def create
       begin
         response = Upload.initiate(params)
-        upload = Upload.create(key: response["key"], upload_id: response["upload_id"], name: response["name"])
+        upload = Upload.create(key: response["key"], upload_id: response["upload_id"], name: response["name"], uploader: params["uploader"])
         response["id"] = upload["id"]
-        upload.on_begin if upload.respond_to?(:on_begin)
+        upload.execute_callback(:begin, session)
       rescue
         response = {error: 'There was an error initiating the upload'}
       ensure
@@ -21,37 +21,38 @@ module S3Multipart
 
     private 
 
-    def sign_batch
-      begin
-        response = Upload.sign_batch(params)
-      rescue
-        response = {error: 'There was an error in processing your upload'}
-      ensure
-        render :json => response
+      def sign_batch
+        begin
+          response = Upload.sign_batch(params)
+        rescue
+          response = {error: 'There was an error in processing your upload'}
+        ensure
+          render :json => response
+        end
       end
-    end
 
-    def sign_part
-      begin
-        response = Upload.sign_part(params)
-      rescue
-        response = {error: 'There was an error in processing your upload'}
-      ensure
-        render :json => response
+      def sign_part
+        begin
+          response = Upload.sign_part(params)
+        rescue
+          response = {error: 'There was an error in processing your upload'}
+        ensure
+          render :json => response
+        end
       end
-    end
 
-    def complete_upload
-      begin
-        response = Upload.complete(params)
-        upload = Upload.find_by_upload_id(params[:upload_id])
-        upload.update_attributes(location: response[:location])
-        upload.on_complete if upload.respond_to?(:on_complete)
-      rescue
-        response = {error: 'There was an error completing the upload'}
-      ensure
-        render :json => response
+      def complete_upload
+        begin
+          response = Upload.complete(params)
+          upload = Upload.find_by_upload_id(params[:upload_id])
+          upload.update_attributes(location: response[:location])
+          upload.execute_callback(:complete, session)
+        rescue
+          response = {error: 'There was an error completing the upload'}
+        ensure
+          render :json => response
+        end
       end
-    end
+
   end
 end

data/app/models/s3_multipart/upload.rb

@@ -1,11 +1,19 @@
 module S3Multipart
   class Upload < ::ActiveRecord::Base
-    class << self   
-      include S3Multipart::Uploader 
-      attr_accessor :on_complete_callback
-      attr_accessor :on_begin_callback
+    extend S3Multipart::TransferHelpers
+
+    attr_accessible :key, :upload_id, :name, :location, :uploader
+
+    def execute_callback(stage, session)
+      controller = S3Multipart::Uploader.deserialize(uploader)
+      
+      case stage
+      when :begin
+        controller.on_begin_callback.call(self, session)
+      when :complete
+        controller.on_complete_callback.call(self, session)
+      end
     end
 
-    attr_accessible :key, :upload_id, :name, :location
   end
 end

data/grunt.js

@@ -0,0 +1,44 @@
+module.exports = function(grunt) {
+
+  grunt.loadNpmTasks('grunt-contrib-uglify');
+  grunt.loadNpmTasks('grunt-jasmine-runner');
+
+  // Project configuration.
+  grunt.initConfig({
+    pkg: grunt.file.readJSON('package.json'),
+
+    concat: {
+      lib : {
+        src : [
+          'javascripts/header.js',
+          'javascripts/s3mp.js',
+          'javascripts/upload.js',
+          'javascripts/uploadpart.js',
+          'javascripts/footer.js'
+        ],
+        dest : 'vendor/assets/javascripts/s3_multipart/lib.js'
+      }
+    },
+
+    jasmine : {
+      src : [
+        'javascripts/libs/underscore.js',
+        'javascripts/s3mp.js',
+        'javascripts/upload.js',
+        'javascripts/uploadpart.js'
+      ],
+      helpers : 'spec/javascripts/helpers/*.js',
+      specs : 'spec/javascripts/*.js'
+    },
+
+    min: {
+      myPlugin: {
+        src: [
+          '<config:concat.lib.dest>'
+        ],
+        dest: 'vendor/assets/javascripts/s3_multipart/lib.min.js'
+      }
+    }    
+
+  });
+};

data/javascripts/footer.js

@@ -0,0 +1,5 @@
+return S3MP;
+
+  }());
+
+}(this));

data/javascripts/header.js

@@ -0,0 +1,14 @@
+(function(global) {
+  global.S3MP = (function() {
+
+    // Wrap this into underscore library extension
+    _.mixin({
+      findIndex : function (collection, filter) {
+        for (var i = 0; i < collection.length; i++) {
+          if (filter(collection[i], i, collection)) {
+            return i;
+          }
+        }
+        return -1;
+      }
+    });

data/javascripts/libs/underscore.js

@@ -0,0 +1 @@
+(function(){var n=this,t=n._,r={},e=Array.prototype,u=Object.prototype,i=Function.prototype,a=e.push,o=e.slice,c=e.concat,l=u.toString,f=u.hasOwnProperty,s=e.forEach,p=e.map,v=e.reduce,h=e.reduceRight,g=e.filter,d=e.every,m=e.some,y=e.indexOf,b=e.lastIndexOf,x=Array.isArray,_=Object.keys,j=i.bind,w=function(n){return n instanceof w?n:this instanceof w?(this._wrapped=n,void 0):new w(n)};"undefined"!=typeof exports?("undefined"!=typeof module&&module.exports&&(exports=module.exports=w),exports._=w):n._=w,w.VERSION="1.4.3";var A=w.each=w.forEach=function(n,t,e){if(null!=n)if(s&&n.forEach===s)n.forEach(t,e);else if(n.length===+n.length){for(var u=0,i=n.length;i>u;u++)if(t.call(e,n[u],u,n)===r)return}else for(var a in n)if(w.has(n,a)&&t.call(e,n[a],a,n)===r)return};w.map=w.collect=function(n,t,r){var e=[];return null==n?e:p&&n.map===p?n.map(t,r):(A(n,function(n,u,i){e[e.length]=t.call(r,n,u,i)}),e)};var O="Reduce of empty array with no initial value";w.reduce=w.foldl=w.inject=function(n,t,r,e){var u=arguments.length>2;if(null==n&&(n=[]),v&&n.reduce===v)return e&&(t=w.bind(t,e)),u?n.reduce(t,r):n.reduce(t);if(A(n,function(n,i,a){u?r=t.call(e,r,n,i,a):(r=n,u=!0)}),!u)throw new TypeError(O);return r},w.reduceRight=w.foldr=function(n,t,r,e){var u=arguments.length>2;if(null==n&&(n=[]),h&&n.reduceRight===h)return e&&(t=w.bind(t,e)),u?n.reduceRight(t,r):n.reduceRight(t);var i=n.length;if(i!==+i){var a=w.keys(n);i=a.length}if(A(n,function(o,c,l){c=a?a[--i]:--i,u?r=t.call(e,r,n[c],c,l):(r=n[c],u=!0)}),!u)throw new TypeError(O);return r},w.find=w.detect=function(n,t,r){var e;return E(n,function(n,u,i){return t.call(r,n,u,i)?(e=n,!0):void 0}),e},w.filter=w.select=function(n,t,r){var e=[];return null==n?e:g&&n.filter===g?n.filter(t,r):(A(n,function(n,u,i){t.call(r,n,u,i)&&(e[e.length]=n)}),e)},w.reject=function(n,t,r){return w.filter(n,function(n,e,u){return!t.call(r,n,e,u)},r)},w.every=w.all=function(n,t,e){t||(t=w.identity);var u=!0;return null==n?u:d&&n.every===d?n.every(t,e):(A(n,function(n,i,a){return(u=u&&t.call(e,n,i,a))?void 0:r}),!!u)};var E=w.some=w.any=function(n,t,e){t||(t=w.identity);var u=!1;return null==n?u:m&&n.some===m?n.some(t,e):(A(n,function(n,i,a){return u||(u=t.call(e,n,i,a))?r:void 0}),!!u)};w.contains=w.include=function(n,t){return null==n?!1:y&&n.indexOf===y?-1!=n.indexOf(t):E(n,function(n){return n===t})},w.invoke=function(n,t){var r=o.call(arguments,2);return w.map(n,function(n){return(w.isFunction(t)?t:n[t]).apply(n,r)})},w.pluck=function(n,t){return w.map(n,function(n){return n[t]})},w.where=function(n,t){return w.isEmpty(t)?[]:w.filter(n,function(n){for(var r in t)if(t[r]!==n[r])return!1;return!0})},w.max=function(n,t,r){if(!t&&w.isArray(n)&&n[0]===+n[0]&&65535>n.length)return Math.max.apply(Math,n);if(!t&&w.isEmpty(n))return-1/0;var e={computed:-1/0,value:-1/0};return A(n,function(n,u,i){var a=t?t.call(r,n,u,i):n;a>=e.computed&&(e={value:n,computed:a})}),e.value},w.min=function(n,t,r){if(!t&&w.isArray(n)&&n[0]===+n[0]&&65535>n.length)return Math.min.apply(Math,n);if(!t&&w.isEmpty(n))return 1/0;var e={computed:1/0,value:1/0};return A(n,function(n,u,i){var a=t?t.call(r,n,u,i):n;e.computed>a&&(e={value:n,computed:a})}),e.value},w.shuffle=function(n){var t,r=0,e=[];return A(n,function(n){t=w.random(r++),e[r-1]=e[t],e[t]=n}),e};var F=function(n){return w.isFunction(n)?n:function(t){return t[n]}};w.sortBy=function(n,t,r){var e=F(t);return w.pluck(w.map(n,function(n,t,u){return{value:n,index:t,criteria:e.call(r,n,t,u)}}).sort(function(n,t){var r=n.criteria,e=t.criteria;if(r!==e){if(r>e||void 0===r)return 1;if(e>r||void 0===e)return-1}return n.index<t.index?-1:1}),"value")};var k=function(n,t,r,e){var u={},i=F(t||w.identity);return A(n,function(t,a){var o=i.call(r,t,a,n);e(u,o,t)}),u};w.groupBy=function(n,t,r){return k(n,t,r,function(n,t,r){(w.has(n,t)?n[t]:n[t]=[]).push(r)})},w.countBy=function(n,t,r){return k(n,t,r,function(n,t){w.has(n,t)||(n[t]=0),n[t]++})},w.sortedIndex=function(n,t,r,e){r=null==r?w.identity:F(r);for(var u=r.call(e,t),i=0,a=n.length;a>i;){var o=i+a>>>1;u>r.call(e,n[o])?i=o+1:a=o}return i},w.toArray=function(n){return n?w.isArray(n)?o.call(n):n.length===+n.length?w.map(n,w.identity):w.values(n):[]},w.size=function(n){return null==n?0:n.length===+n.length?n.length:w.keys(n).length},w.first=w.head=w.take=function(n,t,r){return null==n?void 0:null==t||r?n[0]:o.call(n,0,t)},w.initial=function(n,t,r){return o.call(n,0,n.length-(null==t||r?1:t))},w.last=function(n,t,r){return null==n?void 0:null==t||r?n[n.length-1]:o.call(n,Math.max(n.length-t,0))},w.rest=w.tail=w.drop=function(n,t,r){return o.call(n,null==t||r?1:t)},w.compact=function(n){return w.filter(n,w.identity)};var R=function(n,t,r){return A(n,function(n){w.isArray(n)?t?a.apply(r,n):R(n,t,r):r.push(n)}),r};w.flatten=function(n,t){return R(n,t,[])},w.without=function(n){return w.difference(n,o.call(arguments,1))},w.uniq=w.unique=function(n,t,r,e){w.isFunction(t)&&(e=r,r=t,t=!1);var u=r?w.map(n,r,e):n,i=[],a=[];return A(u,function(r,e){(t?e&&a[a.length-1]===r:w.contains(a,r))||(a.push(r),i.push(n[e]))}),i},w.union=function(){return w.uniq(c.apply(e,arguments))},w.intersection=function(n){var t=o.call(arguments,1);return w.filter(w.uniq(n),function(n){return w.every(t,function(t){return w.indexOf(t,n)>=0})})},w.difference=function(n){var t=c.apply(e,o.call(arguments,1));return w.filter(n,function(n){return!w.contains(t,n)})},w.zip=function(){for(var n=o.call(arguments),t=w.max(w.pluck(n,"length")),r=Array(t),e=0;t>e;e++)r[e]=w.pluck(n,""+e);return r},w.object=function(n,t){if(null==n)return{};for(var r={},e=0,u=n.length;u>e;e++)t?r[n[e]]=t[e]:r[n[e][0]]=n[e][1];return r},w.indexOf=function(n,t,r){if(null==n)return-1;var e=0,u=n.length;if(r){if("number"!=typeof r)return e=w.sortedIndex(n,t),n[e]===t?e:-1;e=0>r?Math.max(0,u+r):r}if(y&&n.indexOf===y)return n.indexOf(t,r);for(;u>e;e++)if(n[e]===t)return e;return-1},w.lastIndexOf=function(n,t,r){if(null==n)return-1;var e=null!=r;if(b&&n.lastIndexOf===b)return e?n.lastIndexOf(t,r):n.lastIndexOf(t);for(var u=e?r:n.length;u--;)if(n[u]===t)return u;return-1},w.range=function(n,t,r){1>=arguments.length&&(t=n||0,n=0),r=arguments[2]||1;for(var e=Math.max(Math.ceil((t-n)/r),0),u=0,i=Array(e);e>u;)i[u++]=n,n+=r;return i};var I=function(){};w.bind=function(n,t){var r,e;if(n.bind===j&&j)return j.apply(n,o.call(arguments,1));if(!w.isFunction(n))throw new TypeError;return r=o.call(arguments,2),e=function(){if(!(this instanceof e))return n.apply(t,r.concat(o.call(arguments)));I.prototype=n.prototype;var u=new I;I.prototype=null;var i=n.apply(u,r.concat(o.call(arguments)));return Object(i)===i?i:u}},w.bindAll=function(n){var t=o.call(arguments,1);return 0==t.length&&(t=w.functions(n)),A(t,function(t){n[t]=w.bind(n[t],n)}),n},w.memoize=function(n,t){var r={};return t||(t=w.identity),function(){var e=t.apply(this,arguments);return w.has(r,e)?r[e]:r[e]=n.apply(this,arguments)}},w.delay=function(n,t){var r=o.call(arguments,2);return setTimeout(function(){return n.apply(null,r)},t)},w.defer=function(n){return w.delay.apply(w,[n,1].concat(o.call(arguments,1)))},w.throttle=function(n,t){var r,e,u,i,a=0,o=function(){a=new Date,u=null,i=n.apply(r,e)};return function(){var c=new Date,l=t-(c-a);return r=this,e=arguments,0>=l?(clearTimeout(u),u=null,a=c,i=n.apply(r,e)):u||(u=setTimeout(o,l)),i}},w.debounce=function(n,t,r){var e,u;return function(){var i=this,a=arguments,o=function(){e=null,r||(u=n.apply(i,a))},c=r&&!e;return clearTimeout(e),e=setTimeout(o,t),c&&(u=n.apply(i,a)),u}},w.once=function(n){var t,r=!1;return function(){return r?t:(r=!0,t=n.apply(this,arguments),n=null,t)}},w.wrap=function(n,t){return function(){var r=[n];return a.apply(r,arguments),t.apply(this,r)}},w.compose=function(){var n=arguments;return function(){for(var t=arguments,r=n.length-1;r>=0;r--)t=[n[r].apply(this,t)];return t[0]}},w.after=function(n,t){return 0>=n?t():function(){return 1>--n?t.apply(this,arguments):void 0}},w.keys=_||function(n){if(n!==Object(n))throw new TypeError("Invalid object");var t=[];for(var r in n)w.has(n,r)&&(t[t.length]=r);return t},w.values=function(n){var t=[];for(var r in n)w.has(n,r)&&t.push(n[r]);return t},w.pairs=function(n){var t=[];for(var r in n)w.has(n,r)&&t.push([r,n[r]]);return t},w.invert=function(n){var t={};for(var r in n)w.has(n,r)&&(t[n[r]]=r);return t},w.functions=w.methods=function(n){var t=[];for(var r in n)w.isFunction(n[r])&&t.push(r);return t.sort()},w.extend=function(n){return A(o.call(arguments,1),function(t){if(t)for(var r in t)n[r]=t[r]}),n},w.pick=function(n){var t={},r=c.apply(e,o.call(arguments,1));return A(r,function(r){r in n&&(t[r]=n[r])}),t},w.omit=function(n){var t={},r=c.apply(e,o.call(arguments,1));for(var u in n)w.contains(r,u)||(t[u]=n[u]);return t},w.defaults=function(n){return A(o.call(arguments,1),function(t){if(t)for(var r in t)null==n[r]&&(n[r]=t[r])}),n},w.clone=function(n){return w.isObject(n)?w.isArray(n)?n.slice():w.extend({},n):n},w.tap=function(n,t){return t(n),n};var S=function(n,t,r,e){if(n===t)return 0!==n||1/n==1/t;if(null==n||null==t)return n===t;n instanceof w&&(n=n._wrapped),t instanceof w&&(t=t._wrapped);var u=l.call(n);if(u!=l.call(t))return!1;switch(u){case"[object String]":return n==t+"";case"[object Number]":return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case"[object Date]":case"[object Boolean]":return+n==+t;case"[object RegExp]":return n.source==t.source&&n.global==t.global&&n.multiline==t.multiline&&n.ignoreCase==t.ignoreCase}if("object"!=typeof n||"object"!=typeof t)return!1;for(var i=r.length;i--;)if(r[i]==n)return e[i]==t;r.push(n),e.push(t);var a=0,o=!0;if("[object Array]"==u){if(a=n.length,o=a==t.length)for(;a--&&(o=S(n[a],t[a],r,e)););}else{var c=n.constructor,f=t.constructor;if(c!==f&&!(w.isFunction(c)&&c instanceof c&&w.isFunction(f)&&f instanceof f))return!1;for(var s in n)if(w.has(n,s)&&(a++,!(o=w.has(t,s)&&S(n[s],t[s],r,e))))break;if(o){for(s in t)if(w.has(t,s)&&!a--)break;o=!a}}return r.pop(),e.pop(),o};w.isEqual=function(n,t){return S(n,t,[],[])},w.isEmpty=function(n){if(null==n)return!0;if(w.isArray(n)||w.isString(n))return 0===n.length;for(var t in n)if(w.has(n,t))return!1;return!0},w.isElement=function(n){return!(!n||1!==n.nodeType)},w.isArray=x||function(n){return"[object Array]"==l.call(n)},w.isObject=function(n){return n===Object(n)},A(["Arguments","Function","String","Number","Date","RegExp"],function(n){w["is"+n]=function(t){return l.call(t)=="[object "+n+"]"}}),w.isArguments(arguments)||(w.isArguments=function(n){return!(!n||!w.has(n,"callee"))}),w.isFunction=function(n){return"function"==typeof n},w.isFinite=function(n){return isFinite(n)&&!isNaN(parseFloat(n))},w.isNaN=function(n){return w.isNumber(n)&&n!=+n},w.isBoolean=function(n){return n===!0||n===!1||"[object Boolean]"==l.call(n)},w.isNull=function(n){return null===n},w.isUndefined=function(n){return void 0===n},w.has=function(n,t){return f.call(n,t)},w.noConflict=function(){return n._=t,this},w.identity=function(n){return n},w.times=function(n,t,r){for(var e=Array(n),u=0;n>u;u++)e[u]=t.call(r,u);return e},w.random=function(n,t){return null==t&&(t=n,n=0),n+(0|Math.random()*(t-n+1))};var T={escape:{"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#x27;","/":"&#x2F;"}};T.unescape=w.invert(T.escape);var M={escape:RegExp("["+w.keys(T.escape).join("")+"]","g"),unescape:RegExp("("+w.keys(T.unescape).join("|")+")","g")};w.each(["escape","unescape"],function(n){w[n]=function(t){return null==t?"":(""+t).replace(M[n],function(t){return T[n][t]})}}),w.result=function(n,t){if(null==n)return null;var r=n[t];return w.isFunction(r)?r.call(n):r},w.mixin=function(n){A(w.functions(n),function(t){var r=w[t]=n[t];w.prototype[t]=function(){var n=[this._wrapped];return a.apply(n,arguments),z.call(this,r.apply(w,n))}})};var N=0;w.uniqueId=function(n){var t=""+ ++N;return n?n+t:t},w.templateSettings={evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,escape:/<%-([\s\S]+?)%>/g};var q=/(.)^/,B={"'":"'","\\":"\\","\r":"r","\n":"n"," ":"t","\u2028":"u2028","\u2029":"u2029"},D=/\\|'|\r|\n|\t|\u2028|\u2029/g;w.template=function(n,t,r){r=w.defaults({},r,w.templateSettings);var e=RegExp([(r.escape||q).source,(r.interpolate||q).source,(r.evaluate||q).source].join("|")+"|$","g"),u=0,i="__p+='";n.replace(e,function(t,r,e,a,o){return i+=n.slice(u,o).replace(D,function(n){return"\\"+B[n]}),r&&(i+="'+\n((__t=("+r+"))==null?'':_.escape(__t))+\n'"),e&&(i+="'+\n((__t=("+e+"))==null?'':__t)+\n'"),a&&(i+="';\n"+a+"\n__p+='"),u=o+t.length,t}),i+="';\n",r.variable||(i="with(obj||{}){\n"+i+"}\n"),i="var __t,__p='',__j=Array.prototype.join,print=function(){__p+=__j.call(arguments,'');};\n"+i+"return __p;\n";try{var a=Function(r.variable||"obj","_",i)}catch(o){throw o.source=i,o}if(t)return a(t,w);var c=function(n){return a.call(this,n,w)};return c.source="function("+(r.variable||"obj")+"){\n"+i+"}",c},w.chain=function(n){return w(n).chain()};var z=function(n){return this._chain?w(n).chain():n};w.mixin(w),A(["pop","push","reverse","shift","sort","splice","unshift"],function(n){var t=e[n];w.prototype[n]=function(){var r=this._wrapped;return t.apply(r,arguments),"shift"!=n&&"splice"!=n||0!==r.length||delete r[0],z.call(this,r)}}),A(["concat","join","slice"],function(n){var t=e[n];w.prototype[n]=function(){return z.call(this,t.apply(this._wrapped,arguments))}}),w.extend(w.prototype,{chain:function(){return this._chain=!0,this},value:function(){return this._wrapped}})}).call(this);