rbbt-rest 1.1.4 → 1.1.5

Sign up to get free protection for your applications and to get access to all the features.
Files changed (73) hide show
  1. checksums.yaml +8 -8
  2. data/config.ru +3 -0
  3. data/lib/rbbt/rest/client.rb +9 -10
  4. data/lib/rbbt/rest/common/cache.rb +32 -7
  5. data/lib/rbbt/rest/common/forms.rb +33 -0
  6. data/lib/rbbt/rest/common/locate.rb +4 -0
  7. data/lib/rbbt/rest/common/misc.rb +24 -0
  8. data/lib/rbbt/rest/common/render.rb +26 -9
  9. data/lib/rbbt/rest/common/resources.rb +1 -1
  10. data/lib/rbbt/rest/common/table.rb +87 -26
  11. data/lib/rbbt/rest/common/users.rb +5 -1
  12. data/lib/rbbt/rest/entity.rb +300 -95
  13. data/lib/rbbt/rest/entity/action_controller.rb +6 -1
  14. data/lib/rbbt/rest/entity/entity_list_card.rb +1 -1
  15. data/lib/rbbt/rest/entity/entity_map_card.rb +15 -0
  16. data/lib/rbbt/rest/entity/favourites.rb +57 -1
  17. data/lib/rbbt/rest/entity/finder.rb +1 -1
  18. data/lib/rbbt/rest/entity/helpers.rb +40 -7
  19. data/lib/rbbt/rest/entity/list.rb +8 -0
  20. data/lib/rbbt/rest/entity/locate.rb +114 -0
  21. data/lib/rbbt/rest/entity/map.rb +99 -0
  22. data/lib/rbbt/rest/entity/render.rb +25 -0
  23. data/lib/rbbt/rest/entity/rest.rb +33 -4
  24. data/lib/rbbt/rest/main.rb +27 -4
  25. data/lib/rbbt/rest/workflow.rb +7 -1
  26. data/lib/rbbt/rest/workflow/jobs.rb +21 -1
  27. data/share/views/compass/app.sass +17 -9
  28. data/share/views/compass/entity_card.sass +16 -3
  29. data/share/views/compass/favourites.sass +44 -2
  30. data/share/views/compass/form.sass +11 -0
  31. data/share/views/compass/list_container.sass +1 -1
  32. data/share/views/compass/reveal.sass +31 -0
  33. data/share/views/compass/style.sass +29 -1
  34. data/share/views/compass/style_mixins.sass +18 -6
  35. data/share/views/compass/table.sass +19 -3
  36. data/share/views/compass/topbar.sass +8 -2
  37. data/share/views/entity_map/Default.haml +5 -0
  38. data/share/views/entity_partials/action_card.haml +2 -0
  39. data/share/views/entity_partials/action_controller.haml +8 -1
  40. data/share/views/entity_partials/entity_list_card.haml +8 -6
  41. data/share/views/entity_partials/entity_map_card.haml +63 -0
  42. data/share/views/entity_partials/list_container.haml +3 -2
  43. data/share/views/error.haml +14 -10
  44. data/share/views/help.haml +34 -0
  45. data/share/views/help/entity.haml +193 -0
  46. data/share/views/help/workflow.haml +77 -0
  47. data/share/views/job_result/tsv.haml +3 -2
  48. data/share/views/layout.haml +33 -3
  49. data/share/views/layout/favourites.haml +14 -4
  50. data/share/views/layout/header.haml +4 -0
  51. data/share/views/partials/form.haml +3 -1
  52. data/share/views/partials/table.haml +16 -52
  53. data/share/views/partials/table/column.haml +10 -0
  54. data/share/views/partials/table/files.haml +4 -0
  55. data/share/views/partials/table/filters.haml +11 -0
  56. data/share/views/partials/table/page.haml +37 -0
  57. data/share/views/public/favicon.gif +0 -0
  58. data/share/views/public/js/_ajax_replace.js +76 -4
  59. data/share/views/public/js/_fix_tablesorter_science.js +13 -0
  60. data/share/views/public/js/actions.js +8 -2
  61. data/share/views/public/js/base.js +12 -1
  62. data/share/views/public/js/entities.js +39 -7
  63. data/share/views/public/js/favourites.js +308 -77
  64. data/share/views/public/js/helpers.js +9 -5
  65. data/share/views/public/js/lists.js +12 -12
  66. data/share/views/public/js/maps.js +17 -0
  67. data/share/views/public/js/reveal.js +48 -0
  68. data/share/views/public/js/tables.js +110 -51
  69. data/share/views/public/js/workflow.js +4 -16
  70. data/share/views/public/plugins/underscore/js/underscore.js +1227 -0
  71. data/share/views/tasks.haml +12 -1
  72. data/share/views/wait.haml +7 -0
  73. metadata +17 -2
@@ -37,11 +37,11 @@ function remove_parameter(url, parameter){
37
37
  }
38
38
 
39
39
  function clean_element(elem){
40
- return elem.replace(/\//g, '--')
40
+ return elem.replace(/\//g, '--').replace(/%/g,'o-o')
41
41
  }
42
42
 
43
43
  function restore_element(elem){
44
- return unescape(elem.replace(/--/g, '/'));
44
+ return unescape(elem.replace(/--/g, '/').replace(/o-o/g,'%'));
45
45
  }
46
46
 
47
47
  function parse_parameters(params){
@@ -58,12 +58,10 @@ function parse_parameters(params){
58
58
 
59
59
  function require_js(url, success){
60
60
  var async = false;
61
- console.log(url)
61
+ console.log("Require js: " + url)
62
62
  if (undefined === success){
63
- console.log('Sync')
64
63
  async = false;
65
64
  }else{
66
- console.log('Async')
67
65
  async = true;
68
66
  }
69
67
 
@@ -73,3 +71,9 @@ function require_js(url, success){
73
71
  console.log(jqxhr)
74
72
  })
75
73
  }
74
+
75
+ function remove_from_array(array, elem){
76
+ jQuery.grep(array, function(value) {
77
+ return value != elem;
78
+ });
79
+ }
@@ -56,7 +56,8 @@ function setup_list_management(){
56
56
  var list_id = page_entity_list();
57
57
  var url = '/entity_list/' + entity_type + '/edit/' + list_id
58
58
 
59
- $.ajax(url, {async: false, success: function(data){$('#modal1').html(data);}})
59
+ open_url_in_reveal('modal1', url)
60
+ //get_ajax({url:url, async: false}, function(data){$('#modal1').html(data);})
60
61
 
61
62
  return true
62
63
  })
@@ -64,7 +65,8 @@ function setup_list_management(){
64
65
  var entity_type = $(this).html();
65
66
  var url = '/entity_list/' + entity_type + '/new/'
66
67
 
67
- $.ajax(url, {async: false, success: function(data){$('#modal1').html(data);}})
68
+ //$.ajax(url, {async: false, success: function(data){$('#modal1').html(data);}})
69
+ get_ajax({url: url, async: false}, function(data){$('#modal1').html(data);})
68
70
 
69
71
  return true
70
72
  })
@@ -86,30 +88,28 @@ function setup_list_management(){
86
88
  var entities = annotations['entities']
87
89
  delete annotations['entities']
88
90
 
89
- //var entity_type = page_entity_type().split(":")[0];
90
91
  var entity_type = form.parents('.edit_list').first().attr('attr-entity_type')
91
92
 
92
93
  if (undefined !== format){ entity_type = entity_type + ':' + clean_element(format) }
93
94
 
94
95
  var url = '/entity_list/' + entity_type + '/' + new_list_id
95
96
 
96
- $.ajax({url: url, type: 'POST', async: false, data: {annotations: JSON.stringify(annotations), entities: entities}, success: function(){ window.location = url }})
97
+ get_ajax({url: url, type: 'POST', async: false, data: {annotations: JSON.stringify(annotations), entities: entities}}, function(){ window.location = url })
97
98
 
98
99
  return false
99
100
  })
100
101
  }
101
102
 
102
- function list_info(type, id){
103
+ function list_entities(type, id){
103
104
  var url = "/entity_list" + '/' + type + '/' + id;
104
105
 
105
- response = $.ajax({
106
- url: url,
107
- async: false,
108
- method: "GET",
109
- data: {_format: 'info'},
110
- })
106
+ return JSON.parse(get_ajax({url: url, async: false, method: "GET", data: {_format: 'json'}}))['entities']
107
+ }
108
+
109
+ function list_info(type, id){
110
+ var url = "/entity_list" + '/' + type + '/' + id;
111
111
 
112
- return JSON.parse(response.responseText);
112
+ return JSON.parse(get_ajax({url: url, async: false, method: "GET", data: {_format: 'info'}}))
113
113
  }
114
114
 
115
115
  function list_array(type, list){
@@ -0,0 +1,17 @@
1
+ function entity_map(type, column, id){
2
+ var url = "/entity_map" + '/' + clean_element(type) + '/' + clean_element(column) + '/' + clean_element(id);
3
+ return JSON.parse(get_ajax({url: url, async: false, method: "GET", data: {_format: 'json'}}))
4
+ }
5
+
6
+ $('body').on('click', '.rank_products form input[type=submit]', function(){
7
+ var map1 = page_entity_map();
8
+
9
+ var input = $(this);
10
+ var select = input.closest('form').find('select')
11
+ var map2 = select.val();
12
+ var entity_type = page_entity_base_type()
13
+ var column = page_entity_map_column()
14
+ url = "/entity_map/rank_products?map1=" + clean_element(map1) + "&map2=" + clean_element(map2) + '&entity_type=' + entity_type + "&column=" + column
15
+ window.location = url
16
+ return false
17
+ })
@@ -0,0 +1,48 @@
1
+ function show_reveal(modal_id, content, source_id){
2
+ var modal = $('#' + modal_id)
3
+
4
+ modal.find('.title').html("")
5
+ modal.find('.content').html("")
6
+ modal.removeClass('url').attr('attr-reveal_source_id', source_id).find('.content').html(content);
7
+ update_rbbt();
8
+ return true
9
+ }
10
+
11
+ function open_url_in_reveal(modal, url, complete){
12
+ var modal = $('#' + modal)
13
+ modal.find('.title').html("")
14
+ modal.find('.content').html("")
15
+ replace_object(modal.find('.content'), url, true, function(){
16
+ modal.addClass('url').foundation('reveal', 'open')
17
+ modal.find('.link-reveal-modal').attr('href', url)
18
+ if (undefined !== complete){ complete()}
19
+ })
20
+ }
21
+
22
+ $('body').on('click', 'a.rbbt_reveal_trigger', function(){
23
+ var link = $(this);
24
+ var source_id = link.attr('attr-reveal_id');
25
+ var content = $('#' + source_id);
26
+ var modal = link.attr('data-reveal-id');
27
+ show_reveal(modal, content.html(), source_id);
28
+ return true
29
+ });
30
+
31
+ $('body').on('submit', '.reveal-modal form.rename', function(){
32
+ var form = $(this);
33
+ var new_name = form.find('input[name=rename]').val()
34
+ var type = page_entity_type()
35
+ var column = page_entity_map_column()
36
+ var map_id = page_entity_map()
37
+ var url = '/entity_map/rename/' + type + '/' + column + '/' + map_id
38
+ url = add_parameter(url, "new_name", new_name)
39
+
40
+ window.location = url
41
+ return false
42
+ });
43
+
44
+
45
+ $('body').on('click', 'a.close-reveal-modal', function(){
46
+ var modal = $(this).closest('.reveal-modal')
47
+ return true
48
+ })
@@ -1,4 +1,6 @@
1
1
  function parse_page(page){
2
+ if (undefined === page){ page = "" }
3
+ if (page == "" ){ return {} }
2
4
  var parts = page.split('~')
3
5
  switch(parts.length){
4
6
  case 1:
@@ -14,6 +16,8 @@ function parse_page(page){
14
16
  }
15
17
 
16
18
  function format_page(num, size, field){
19
+ if ( undefined !== size) return "";
20
+
17
21
  var parts = [num];
18
22
  if ( undefined !== size) parts.push(size)
19
23
  if ( undefined !== field) parts.push(field)
@@ -34,11 +38,12 @@ function fix_long_table_cells(table, max){
34
38
  register_dom_update('table:not(.noellipsis)', function(table){
35
39
  fix_long_table_cells(table, 5);
36
40
  })
37
-
38
41
  register_dom_update('table:not(.nosort, [attr-page])', function(table){
39
42
  table.tablesorter().addClass('sorted');
40
43
  })
41
44
 
45
+ //{{{ PAGINATION
46
+
42
47
  register_dom_update('table > tfoot > tr > th > ul.table_pagination > li.num > a:not(.active)', function(link){
43
48
  link.click(function(){
44
49
  var link = $(this)
@@ -134,56 +139,6 @@ register_dom_update('table > tfoot > tr > th > ul.table_pagination > li.arrow >
134
139
  })
135
140
  })
136
141
 
137
-
138
- register_dom_update('table > tfoot > tr > th > ul.table_actions > li.filter > a', function(link){
139
- link.click(function(){
140
- var filters = link.next('.filters');
141
- $('#modal1').html(filters.html()).find('.filter_controls').attr('attr-filters_id', filters.attr('id'));
142
- return true
143
- })
144
- })
145
-
146
- $('body').on('click', '#modal1 .filter_controls form input[type=submit]', function(){
147
- var submit = $(this);
148
- var form = submit.parents('form')
149
- var filter = ""
150
-
151
- form.find('input').not('[type=submit]').each(function(){
152
- var input = $(this)
153
- var val = input.val()
154
- var name = input.attr('name')
155
-
156
- if (val != ""){
157
- if (filter != ""){ filter += "|"}
158
- filter += name + "~" + val;
159
- }
160
- })
161
-
162
- var filters_id = $('#modal1 .filter_controls').first().attr('attr-filters_id');
163
- console.log(filters_id)
164
- var table = $("#" + filters_id).parents('table').first();
165
- console.log(table)
166
- var url = table.attr('attr-url')
167
- var page = table.attr('attr-page')
168
-
169
- url = add_parameter(url, '_page', "1")
170
-
171
- if (undefined != filter){ url = add_parameter(url, '_filter', escape(filter)) }
172
-
173
- url = add_parameter(url, '_format', 'table')
174
-
175
- replace_object(table, url, true, function(){
176
- table.attr('attr-page', "1").attr('attr-filter', filter).attr('rbbt-update_tags','')
177
- update_rbbt();
178
- $.scrollTo(table.find('tfoot'), {axis : 'y', offset: {top: - window.innerHeight + 100 }})
179
- });
180
-
181
- //$('#modal1').html().trigger('reveal:close')
182
-
183
- return false
184
- })
185
-
186
-
187
142
  register_dom_update('table > tfoot > tr > th > ul.table_pagination > li.all > a', function(link){
188
143
  link.click(function(){
189
144
  var table = link.parents('table').first();
@@ -205,6 +160,8 @@ register_dom_update('table > tfoot > tr > th > ul.table_pagination > li.all > a'
205
160
  })
206
161
  })
207
162
 
163
+ //{{{ SORTING
164
+
208
165
  register_dom_update('table[attr-page] > thead > tr > th', function(th){
209
166
  th.click(function(){
210
167
  var th = $(this)
@@ -253,3 +210,105 @@ register_dom_update('table[attr-page] > thead > tr > th', function(th){
253
210
 
254
211
  })
255
212
  })
213
+
214
+ //{{{ FILTERS
215
+
216
+ $('body').on('click', '.filter_controls form input[type=submit]', function(){
217
+ var submit = $(this);
218
+ var form = submit.parents('form')
219
+ var filter = ""
220
+
221
+ form.find('input').not('[type=submit]').each(function(){
222
+ var input = $(this)
223
+ var val = input.val()
224
+ var name = input.attr('name')
225
+
226
+ if (val != ""){
227
+ if (filter != ""){ filter += ";;"}
228
+ filter += name + "~" + val;
229
+ }
230
+ })
231
+
232
+ var modal = $('#modal1')
233
+ var source_id = modal.attr('attr-reveal_source_id')
234
+ console.log(source_id)
235
+ var source = $('#' + source_id);
236
+ var table = source.parents('table').first();
237
+ var url = table.attr('attr-url')
238
+ var page = table.attr('attr-page')
239
+
240
+ url = add_parameter(url, '_page', "1")
241
+
242
+ if (undefined != filter){ url = add_parameter(url, '_filter', escape(filter)) }
243
+
244
+ url = add_parameter(url, '_format', 'table')
245
+
246
+ replace_object(table, url, true, function(){
247
+ table.attr('attr-page', "1").attr('attr-filter', filter).attr('rbbt-update_tags','')
248
+ update_rbbt();
249
+ $.scrollTo(table.find('tfoot'), {axis : 'y', offset: {top: - window.innerHeight + 100 }})
250
+ });
251
+
252
+ modal.foundation('reveal', 'close')
253
+ return false
254
+ })
255
+
256
+ //{{{ COLUMNS
257
+
258
+
259
+ $('body').on('click', 'a.save_column_list', function(){
260
+ var link = $(this);
261
+ var column = link.parent().find('span.field').html()
262
+
263
+ var source_id = $('#modal1').attr('attr-reveal_source_id')
264
+ var source = $('#' + source_id);
265
+ var table = source.parents('table').first();
266
+
267
+ var url = table.attr('attr-url')
268
+ var page = table.attr('attr-page')
269
+ var filter = table.attr('attr-filter')
270
+
271
+ var page_info = parse_page(page)
272
+ var num = 'all'
273
+ var size = page_info["size"]
274
+ var field = page_info["field"]
275
+
276
+ url = add_parameter(url, '_page', escape(format_page(num, size, field)))
277
+ url = add_parameter(url, '_format', 'entities')
278
+ url = add_parameter(url, '_column', column)
279
+ if (undefined != filter){ url = add_parameter(url, '_filter', escape(filter)) }
280
+
281
+ open_url_in_reveal('modal2', url, function(){
282
+ $('#modal2 > .header > .title').html($('<a>').addClass('toggle_favourite').attr('href', '#').append($('<i>').addClass('foundicon-star')))
283
+ })
284
+ return false
285
+ });
286
+
287
+ $('body').on('click', 'a.save_column_map', function(){
288
+ var link = $(this);
289
+ var column = link.parent().find('span.field').html()
290
+
291
+ var source_id = $('#modal1').attr('attr-reveal_source_id')
292
+ var source = $('#' + source_id);
293
+ var table = source.parents('table').first();
294
+
295
+ var url = table.attr('attr-url')
296
+ var page = table.attr('attr-page')
297
+ var filter = table.attr('attr-filter')
298
+
299
+ var page_info = parse_page(page)
300
+ var num = 'all'
301
+ var size = page_info["size"]
302
+ var field = page_info["field"]
303
+
304
+ url = add_parameter(url, '_page', escape(format_page(num, size, field)))
305
+ url = add_parameter(url, '_column', escape(column))
306
+ url = add_parameter(url, '_format', 'map')
307
+ if (undefined != filter){ url = add_parameter(url, '_filter', escape(filter)) }
308
+
309
+ open_url_in_reveal('modal2', url, function(){
310
+ $('#modal2 > .header > .title').html($('<a>').addClass('toggle_favourite').attr('href', '#').append($('<i>').addClass('foundicon-star')))
311
+ })
312
+ return false
313
+ });
314
+
@@ -2,28 +2,16 @@ function rbbt_job(workflow, task, params, complete){
2
2
  var url = "/" + workflow + '/' + task;
3
3
  var async = undefined !== complete;
4
4
 
5
- response = $.ajax({
5
+ response = get_ajax({
6
6
  url: url,
7
7
  async: async,
8
8
  method: 'POST',
9
- data: $.extend({_format: 'json'}, params),
10
-
11
- success: function( data, stat, req ) {
12
- if (req.status == 202){
13
- window.setTimeout(function(){rbbt_job(workflow, task, params, complete)}, reload_seconds * 1000);
14
- }else{
15
- if (async){
16
- return complete(data);
17
- }else{
18
- return data
19
- }
20
- }
21
- },
22
- })
9
+ data: $.extend({_format: 'json'}, params)
10
+ }, complete)
23
11
 
24
12
  if (async){
25
13
  return false;
26
14
  }else{
27
- return JSON.parse(response.responseText);
15
+ return JSON.parse(response);
28
16
  }
29
17
  }
@@ -0,0 +1,1227 @@
1
+ // Underscore.js 1.4.4
2
+ // ===================
3
+
4
+ // > http://underscorejs.org
5
+ // > (c) 2009-2013 Jeremy Ashkenas, DocumentCloud Inc.
6
+ // > Underscore may be freely distributed under the MIT license.
7
+
8
+ // Baseline setup
9
+ // --------------
10
+ (function() {
11
+
12
+ // Establish the root object, `window` in the browser, or `global` on the server.
13
+ var root = this;
14
+
15
+ // Save the previous value of the `_` variable.
16
+ var previousUnderscore = root._;
17
+
18
+ // Establish the object that gets returned to break out of a loop iteration.
19
+ var breaker = {};
20
+
21
+ // Save bytes in the minified (but not gzipped) version:
22
+ var ArrayProto = Array.prototype, ObjProto = Object.prototype, FuncProto = Function.prototype;
23
+
24
+ // Create quick reference variables for speed access to core prototypes.
25
+ var push = ArrayProto.push,
26
+ slice = ArrayProto.slice,
27
+ concat = ArrayProto.concat,
28
+ toString = ObjProto.toString,
29
+ hasOwnProperty = ObjProto.hasOwnProperty;
30
+
31
+ // All **ECMAScript 5** native function implementations that we hope to use
32
+ // are declared here.
33
+ var
34
+ nativeForEach = ArrayProto.forEach,
35
+ nativeMap = ArrayProto.map,
36
+ nativeReduce = ArrayProto.reduce,
37
+ nativeReduceRight = ArrayProto.reduceRight,
38
+ nativeFilter = ArrayProto.filter,
39
+ nativeEvery = ArrayProto.every,
40
+ nativeSome = ArrayProto.some,
41
+ nativeIndexOf = ArrayProto.indexOf,
42
+ nativeLastIndexOf = ArrayProto.lastIndexOf,
43
+ nativeIsArray = Array.isArray,
44
+ nativeKeys = Object.keys,
45
+ nativeBind = FuncProto.bind;
46
+
47
+ // Create a safe reference to the Underscore object for use below.
48
+ var _ = function(obj) {
49
+ if (obj instanceof _) return obj;
50
+ if (!(this instanceof _)) return new _(obj);
51
+ this._wrapped = obj;
52
+ };
53
+
54
+ // Export the Underscore object for **Node.js**, with
55
+ // backwards-compatibility for the old `require()` API. If we're in
56
+ // the browser, add `_` as a global object via a string identifier,
57
+ // for Closure Compiler "advanced" mode.
58
+ if (typeof exports !== 'undefined') {
59
+ if (typeof module !== 'undefined' && module.exports) {
60
+ exports = module.exports = _;
61
+ }
62
+ exports._ = _;
63
+ } else {
64
+ root._ = _;
65
+ }
66
+
67
+ // Current version.
68
+ _.VERSION = '1.4.4';
69
+
70
+ // Collection Functions
71
+ // --------------------
72
+
73
+ // The cornerstone, an `each` implementation, aka `forEach`.
74
+ // Handles objects with the built-in `forEach`, arrays, and raw objects.
75
+ // Delegates to **ECMAScript 5**'s native `forEach` if available.
76
+ var each = _.each = _.forEach = function(obj, iterator, context) {
77
+ if (obj == null) return;
78
+ if (nativeForEach && obj.forEach === nativeForEach) {
79
+ obj.forEach(iterator, context);
80
+ } else if (obj.length === +obj.length) {
81
+ for (var i = 0, l = obj.length; i < l; i++) {
82
+ if (iterator.call(context, obj[i], i, obj) === breaker) return;
83
+ }
84
+ } else {
85
+ for (var key in obj) {
86
+ if (_.has(obj, key)) {
87
+ if (iterator.call(context, obj[key], key, obj) === breaker) return;
88
+ }
89
+ }
90
+ }
91
+ };
92
+
93
+ // Return the results of applying the iterator to each element.
94
+ // Delegates to **ECMAScript 5**'s native `map` if available.
95
+ _.map = _.collect = function(obj, iterator, context) {
96
+ var results = [];
97
+ if (obj == null) return results;
98
+ if (nativeMap && obj.map === nativeMap) return obj.map(iterator, context);
99
+ each(obj, function(value, index, list) {
100
+ results[results.length] = iterator.call(context, value, index, list);
101
+ });
102
+ return results;
103
+ };
104
+
105
+ var reduceError = 'Reduce of empty array with no initial value';
106
+
107
+ // **Reduce** builds up a single result from a list of values, aka `inject`,
108
+ // or `foldl`. Delegates to **ECMAScript 5**'s native `reduce` if available.
109
+ _.reduce = _.foldl = _.inject = function(obj, iterator, memo, context) {
110
+ var initial = arguments.length > 2;
111
+ if (obj == null) obj = [];
112
+ if (nativeReduce && obj.reduce === nativeReduce) {
113
+ if (context) iterator = _.bind(iterator, context);
114
+ return initial ? obj.reduce(iterator, memo) : obj.reduce(iterator);
115
+ }
116
+ each(obj, function(value, index, list) {
117
+ if (!initial) {
118
+ memo = value;
119
+ initial = true;
120
+ } else {
121
+ memo = iterator.call(context, memo, value, index, list);
122
+ }
123
+ });
124
+ if (!initial) throw new TypeError(reduceError);
125
+ return memo;
126
+ };
127
+
128
+ // The right-associative version of reduce, also known as `foldr`.
129
+ // Delegates to **ECMAScript 5**'s native `reduceRight` if available.
130
+ _.reduceRight = _.foldr = function(obj, iterator, memo, context) {
131
+ var initial = arguments.length > 2;
132
+ if (obj == null) obj = [];
133
+ if (nativeReduceRight && obj.reduceRight === nativeReduceRight) {
134
+ if (context) iterator = _.bind(iterator, context);
135
+ return initial ? obj.reduceRight(iterator, memo) : obj.reduceRight(iterator);
136
+ }
137
+ var length = obj.length;
138
+ if (length !== +length) {
139
+ var keys = _.keys(obj);
140
+ length = keys.length;
141
+ }
142
+ each(obj, function(value, index, list) {
143
+ index = keys ? keys[--length] : --length;
144
+ if (!initial) {
145
+ memo = obj[index];
146
+ initial = true;
147
+ } else {
148
+ memo = iterator.call(context, memo, obj[index], index, list);
149
+ }
150
+ });
151
+ if (!initial) throw new TypeError(reduceError);
152
+ return memo;
153
+ };
154
+
155
+ // Return the first value which passes a truth test. Aliased as `detect`.
156
+ _.find = _.detect = function(obj, iterator, context) {
157
+ var result;
158
+ any(obj, function(value, index, list) {
159
+ if (iterator.call(context, value, index, list)) {
160
+ result = value;
161
+ return true;
162
+ }
163
+ });
164
+ return result;
165
+ };
166
+
167
+ // Return all the elements that pass a truth test.
168
+ // Delegates to **ECMAScript 5**'s native `filter` if available.
169
+ // Aliased as `select`.
170
+ _.filter = _.select = function(obj, iterator, context) {
171
+ var results = [];
172
+ if (obj == null) return results;
173
+ if (nativeFilter && obj.filter === nativeFilter) return obj.filter(iterator, context);
174
+ each(obj, function(value, index, list) {
175
+ if (iterator.call(context, value, index, list)) results[results.length] = value;
176
+ });
177
+ return results;
178
+ };
179
+
180
+ // Return all the elements for which a truth test fails.
181
+ _.reject = function(obj, iterator, context) {
182
+ return _.filter(obj, function(value, index, list) {
183
+ return !iterator.call(context, value, index, list);
184
+ }, context);
185
+ };
186
+
187
+ // Determine whether all of the elements match a truth test.
188
+ // Delegates to **ECMAScript 5**'s native `every` if available.
189
+ // Aliased as `all`.
190
+ _.every = _.all = function(obj, iterator, context) {
191
+ iterator || (iterator = _.identity);
192
+ var result = true;
193
+ if (obj == null) return result;
194
+ if (nativeEvery && obj.every === nativeEvery) return obj.every(iterator, context);
195
+ each(obj, function(value, index, list) {
196
+ if (!(result = result && iterator.call(context, value, index, list))) return breaker;
197
+ });
198
+ return !!result;
199
+ };
200
+
201
+ // Determine if at least one element in the object matches a truth test.
202
+ // Delegates to **ECMAScript 5**'s native `some` if available.
203
+ // Aliased as `any`.
204
+ var any = _.some = _.any = function(obj, iterator, context) {
205
+ iterator || (iterator = _.identity);
206
+ var result = false;
207
+ if (obj == null) return result;
208
+ if (nativeSome && obj.some === nativeSome) return obj.some(iterator, context);
209
+ each(obj, function(value, index, list) {
210
+ if (result || (result = iterator.call(context, value, index, list))) return breaker;
211
+ });
212
+ return !!result;
213
+ };
214
+
215
+ // Determine if the array or object contains a given value (using `===`).
216
+ // Aliased as `include`.
217
+ _.contains = _.include = function(obj, target) {
218
+ if (obj == null) return false;
219
+ if (nativeIndexOf && obj.indexOf === nativeIndexOf) return obj.indexOf(target) != -1;
220
+ return any(obj, function(value) {
221
+ return value === target;
222
+ });
223
+ };
224
+
225
+ // Invoke a method (with arguments) on every item in a collection.
226
+ _.invoke = function(obj, method) {
227
+ var args = slice.call(arguments, 2);
228
+ var isFunc = _.isFunction(method);
229
+ return _.map(obj, function(value) {
230
+ return (isFunc ? method : value[method]).apply(value, args);
231
+ });
232
+ };
233
+
234
+ // Convenience version of a common use case of `map`: fetching a property.
235
+ _.pluck = function(obj, key) {
236
+ return _.map(obj, function(value){ return value[key]; });
237
+ };
238
+
239
+ // Convenience version of a common use case of `filter`: selecting only objects
240
+ // containing specific `key:value` pairs.
241
+ _.where = function(obj, attrs, first) {
242
+ if (_.isEmpty(attrs)) return first ? null : [];
243
+ return _[first ? 'find' : 'filter'](obj, function(value) {
244
+ for (var key in attrs) {
245
+ if (attrs[key] !== value[key]) return false;
246
+ }
247
+ return true;
248
+ });
249
+ };
250
+
251
+ // Convenience version of a common use case of `find`: getting the first object
252
+ // containing specific `key:value` pairs.
253
+ _.findWhere = function(obj, attrs) {
254
+ return _.where(obj, attrs, true);
255
+ };
256
+
257
+ // Return the maximum element or (element-based computation).
258
+ // Can't optimize arrays of integers longer than 65,535 elements.
259
+ // See: https://bugs.webkit.org/show_bug.cgi?id=80797
260
+ _.max = function(obj, iterator, context) {
261
+ if (!iterator && _.isArray(obj) && obj[0] === +obj[0] && obj.length < 65535) {
262
+ return Math.max.apply(Math, obj);
263
+ }
264
+ if (!iterator && _.isEmpty(obj)) return -Infinity;
265
+ var result = {computed : -Infinity, value: -Infinity};
266
+ each(obj, function(value, index, list) {
267
+ var computed = iterator ? iterator.call(context, value, index, list) : value;
268
+ computed >= result.computed && (result = {value : value, computed : computed});
269
+ });
270
+ return result.value;
271
+ };
272
+
273
+ // Return the minimum element (or element-based computation).
274
+ _.min = function(obj, iterator, context) {
275
+ if (!iterator && _.isArray(obj) && obj[0] === +obj[0] && obj.length < 65535) {
276
+ return Math.min.apply(Math, obj);
277
+ }
278
+ if (!iterator && _.isEmpty(obj)) return Infinity;
279
+ var result = {computed : Infinity, value: Infinity};
280
+ each(obj, function(value, index, list) {
281
+ var computed = iterator ? iterator.call(context, value, index, list) : value;
282
+ computed < result.computed && (result = {value : value, computed : computed});
283
+ });
284
+ return result.value;
285
+ };
286
+
287
+ // Shuffle an array.
288
+ _.shuffle = function(obj) {
289
+ var rand;
290
+ var index = 0;
291
+ var shuffled = [];
292
+ each(obj, function(value) {
293
+ rand = _.random(index++);
294
+ shuffled[index - 1] = shuffled[rand];
295
+ shuffled[rand] = value;
296
+ });
297
+ return shuffled;
298
+ };
299
+
300
+ // An internal function to generate lookup iterators.
301
+ var lookupIterator = function(value) {
302
+ return _.isFunction(value) ? value : function(obj){ return obj[value]; };
303
+ };
304
+
305
+ // Sort the object's values by a criterion produced by an iterator.
306
+ _.sortBy = function(obj, value, context) {
307
+ var iterator = lookupIterator(value);
308
+ return _.pluck(_.map(obj, function(value, index, list) {
309
+ return {
310
+ value : value,
311
+ index : index,
312
+ criteria : iterator.call(context, value, index, list)
313
+ };
314
+ }).sort(function(left, right) {
315
+ var a = left.criteria;
316
+ var b = right.criteria;
317
+ if (a !== b) {
318
+ if (a > b || a === void 0) return 1;
319
+ if (a < b || b === void 0) return -1;
320
+ }
321
+ return left.index < right.index ? -1 : 1;
322
+ }), 'value');
323
+ };
324
+
325
+ // An internal function used for aggregate "group by" operations.
326
+ var group = function(obj, value, context, behavior) {
327
+ var result = {};
328
+ var iterator = lookupIterator(value || _.identity);
329
+ each(obj, function(value, index) {
330
+ var key = iterator.call(context, value, index, obj);
331
+ behavior(result, key, value);
332
+ });
333
+ return result;
334
+ };
335
+
336
+ // Groups the object's values by a criterion. Pass either a string attribute
337
+ // to group by, or a function that returns the criterion.
338
+ _.groupBy = function(obj, value, context) {
339
+ return group(obj, value, context, function(result, key, value) {
340
+ (_.has(result, key) ? result[key] : (result[key] = [])).push(value);
341
+ });
342
+ };
343
+
344
+ // Counts instances of an object that group by a certain criterion. Pass
345
+ // either a string attribute to count by, or a function that returns the
346
+ // criterion.
347
+ _.countBy = function(obj, value, context) {
348
+ return group(obj, value, context, function(result, key) {
349
+ if (!_.has(result, key)) result[key] = 0;
350
+ result[key]++;
351
+ });
352
+ };
353
+
354
+ // Use a comparator function to figure out the smallest index at which
355
+ // an object should be inserted so as to maintain order. Uses binary search.
356
+ _.sortedIndex = function(array, obj, iterator, context) {
357
+ iterator = iterator == null ? _.identity : lookupIterator(iterator);
358
+ var value = iterator.call(context, obj);
359
+ var low = 0, high = array.length;
360
+ while (low < high) {
361
+ var mid = (low + high) >>> 1;
362
+ iterator.call(context, array[mid]) < value ? low = mid + 1 : high = mid;
363
+ }
364
+ return low;
365
+ };
366
+
367
+ // Safely convert anything iterable into a real, live array.
368
+ _.toArray = function(obj) {
369
+ if (!obj) return [];
370
+ if (_.isArray(obj)) return slice.call(obj);
371
+ if (obj.length === +obj.length) return _.map(obj, _.identity);
372
+ return _.values(obj);
373
+ };
374
+
375
+ // Return the number of elements in an object.
376
+ _.size = function(obj) {
377
+ if (obj == null) return 0;
378
+ return (obj.length === +obj.length) ? obj.length : _.keys(obj).length;
379
+ };
380
+
381
+ // Array Functions
382
+ // ---------------
383
+
384
+ // Get the first element of an array. Passing **n** will return the first N
385
+ // values in the array. Aliased as `head` and `take`. The **guard** check
386
+ // allows it to work with `_.map`.
387
+ _.first = _.head = _.take = function(array, n, guard) {
388
+ if (array == null) return void 0;
389
+ return (n != null) && !guard ? slice.call(array, 0, n) : array[0];
390
+ };
391
+
392
+ // Returns everything but the last entry of the array. Especially useful on
393
+ // the arguments object. Passing **n** will return all the values in
394
+ // the array, excluding the last N. The **guard** check allows it to work with
395
+ // `_.map`.
396
+ _.initial = function(array, n, guard) {
397
+ return slice.call(array, 0, array.length - ((n == null) || guard ? 1 : n));
398
+ };
399
+
400
+ // Get the last element of an array. Passing **n** will return the last N
401
+ // values in the array. The **guard** check allows it to work with `_.map`.
402
+ _.last = function(array, n, guard) {
403
+ if (array == null) return void 0;
404
+ if ((n != null) && !guard) {
405
+ return slice.call(array, Math.max(array.length - n, 0));
406
+ } else {
407
+ return array[array.length - 1];
408
+ }
409
+ };
410
+
411
+ // Returns everything but the first entry of the array. Aliased as `tail` and `drop`.
412
+ // Especially useful on the arguments object. Passing an **n** will return
413
+ // the rest N values in the array. The **guard**
414
+ // check allows it to work with `_.map`.
415
+ _.rest = _.tail = _.drop = function(array, n, guard) {
416
+ return slice.call(array, (n == null) || guard ? 1 : n);
417
+ };
418
+
419
+ // Trim out all falsy values from an array.
420
+ _.compact = function(array) {
421
+ return _.filter(array, _.identity);
422
+ };
423
+
424
+ // Internal implementation of a recursive `flatten` function.
425
+ var flatten = function(input, shallow, output) {
426
+ each(input, function(value) {
427
+ if (_.isArray(value)) {
428
+ shallow ? push.apply(output, value) : flatten(value, shallow, output);
429
+ } else {
430
+ output.push(value);
431
+ }
432
+ });
433
+ return output;
434
+ };
435
+
436
+ // Return a completely flattened version of an array.
437
+ _.flatten = function(array, shallow) {
438
+ return flatten(array, shallow, []);
439
+ };
440
+
441
+ // Return a version of the array that does not contain the specified value(s).
442
+ _.without = function(array) {
443
+ return _.difference(array, slice.call(arguments, 1));
444
+ };
445
+
446
+ // Produce a duplicate-free version of the array. If the array has already
447
+ // been sorted, you have the option of using a faster algorithm.
448
+ // Aliased as `unique`.
449
+ _.uniq = _.unique = function(array, isSorted, iterator, context) {
450
+ if (_.isFunction(isSorted)) {
451
+ context = iterator;
452
+ iterator = isSorted;
453
+ isSorted = false;
454
+ }
455
+ var initial = iterator ? _.map(array, iterator, context) : array;
456
+ var results = [];
457
+ var seen = [];
458
+ each(initial, function(value, index) {
459
+ if (isSorted ? (!index || seen[seen.length - 1] !== value) : !_.contains(seen, value)) {
460
+ seen.push(value);
461
+ results.push(array[index]);
462
+ }
463
+ });
464
+ return results;
465
+ };
466
+
467
+ // Produce an array that contains the union: each distinct element from all of
468
+ // the passed-in arrays.
469
+ _.union = function() {
470
+ return _.uniq(concat.apply(ArrayProto, arguments));
471
+ };
472
+
473
+ // Produce an array that contains every item shared between all the
474
+ // passed-in arrays.
475
+ _.intersection = function(array) {
476
+ var rest = slice.call(arguments, 1);
477
+ return _.filter(_.uniq(array), function(item) {
478
+ return _.every(rest, function(other) {
479
+ return _.indexOf(other, item) >= 0;
480
+ });
481
+ });
482
+ };
483
+
484
+ // Take the difference between one array and a number of other arrays.
485
+ // Only the elements present in just the first array will remain.
486
+ _.difference = function(array) {
487
+ var rest = concat.apply(ArrayProto, slice.call(arguments, 1));
488
+ return _.filter(array, function(value){ return !_.contains(rest, value); });
489
+ };
490
+
491
+ // Zip together multiple lists into a single array -- elements that share
492
+ // an index go together.
493
+ _.zip = function() {
494
+ var args = slice.call(arguments);
495
+ var length = _.max(_.pluck(args, 'length'));
496
+ var results = new Array(length);
497
+ for (var i = 0; i < length; i++) {
498
+ results[i] = _.pluck(args, "" + i);
499
+ }
500
+ return results;
501
+ };
502
+
503
+ // Converts lists into objects. Pass either a single array of `[key, value]`
504
+ // pairs, or two parallel arrays of the same length -- one of keys, and one of
505
+ // the corresponding values.
506
+ _.object = function(list, values) {
507
+ if (list == null) return {};
508
+ var result = {};
509
+ for (var i = 0, l = list.length; i < l; i++) {
510
+ if (values) {
511
+ result[list[i]] = values[i];
512
+ } else {
513
+ result[list[i][0]] = list[i][1];
514
+ }
515
+ }
516
+ return result;
517
+ };
518
+
519
+ // If the browser doesn't supply us with indexOf (I'm looking at you, **MSIE**),
520
+ // we need this function. Return the position of the first occurrence of an
521
+ // item in an array, or -1 if the item is not included in the array.
522
+ // Delegates to **ECMAScript 5**'s native `indexOf` if available.
523
+ // If the array is large and already in sort order, pass `true`
524
+ // for **isSorted** to use binary search.
525
+ _.indexOf = function(array, item, isSorted) {
526
+ if (array == null) return -1;
527
+ var i = 0, l = array.length;
528
+ if (isSorted) {
529
+ if (typeof isSorted == 'number') {
530
+ i = (isSorted < 0 ? Math.max(0, l + isSorted) : isSorted);
531
+ } else {
532
+ i = _.sortedIndex(array, item);
533
+ return array[i] === item ? i : -1;
534
+ }
535
+ }
536
+ if (nativeIndexOf && array.indexOf === nativeIndexOf) return array.indexOf(item, isSorted);
537
+ for (; i < l; i++) if (array[i] === item) return i;
538
+ return -1;
539
+ };
540
+
541
+ // Delegates to **ECMAScript 5**'s native `lastIndexOf` if available.
542
+ _.lastIndexOf = function(array, item, from) {
543
+ if (array == null) return -1;
544
+ var hasIndex = from != null;
545
+ if (nativeLastIndexOf && array.lastIndexOf === nativeLastIndexOf) {
546
+ return hasIndex ? array.lastIndexOf(item, from) : array.lastIndexOf(item);
547
+ }
548
+ var i = (hasIndex ? from : array.length);
549
+ while (i--) if (array[i] === item) return i;
550
+ return -1;
551
+ };
552
+
553
+ // Generate an integer Array containing an arithmetic progression. A port of
554
+ // the native Python `range()` function. See
555
+ // [the Python documentation](http://docs.python.org/library/functions.html#range).
556
+ _.range = function(start, stop, step) {
557
+ if (arguments.length <= 1) {
558
+ stop = start || 0;
559
+ start = 0;
560
+ }
561
+ step = arguments[2] || 1;
562
+
563
+ var len = Math.max(Math.ceil((stop - start) / step), 0);
564
+ var idx = 0;
565
+ var range = new Array(len);
566
+
567
+ while(idx < len) {
568
+ range[idx++] = start;
569
+ start += step;
570
+ }
571
+
572
+ return range;
573
+ };
574
+
575
+ // Function (ahem) Functions
576
+ // ------------------
577
+
578
+ // Create a function bound to a given object (assigning `this`, and arguments,
579
+ // optionally). Delegates to **ECMAScript 5**'s native `Function.bind` if
580
+ // available.
581
+ _.bind = function(func, context) {
582
+ if (func.bind === nativeBind && nativeBind) return nativeBind.apply(func, slice.call(arguments, 1));
583
+ var args = slice.call(arguments, 2);
584
+ return function() {
585
+ return func.apply(context, args.concat(slice.call(arguments)));
586
+ };
587
+ };
588
+
589
+ // Partially apply a function by creating a version that has had some of its
590
+ // arguments pre-filled, without changing its dynamic `this` context.
591
+ _.partial = function(func) {
592
+ var args = slice.call(arguments, 1);
593
+ return function() {
594
+ return func.apply(this, args.concat(slice.call(arguments)));
595
+ };
596
+ };
597
+
598
+ // Bind all of an object's methods to that object. Useful for ensuring that
599
+ // all callbacks defined on an object belong to it.
600
+ _.bindAll = function(obj) {
601
+ var funcs = slice.call(arguments, 1);
602
+ if (funcs.length === 0) funcs = _.functions(obj);
603
+ each(funcs, function(f) { obj[f] = _.bind(obj[f], obj); });
604
+ return obj;
605
+ };
606
+
607
+ // Memoize an expensive function by storing its results.
608
+ _.memoize = function(func, hasher) {
609
+ var memo = {};
610
+ hasher || (hasher = _.identity);
611
+ return function() {
612
+ var key = hasher.apply(this, arguments);
613
+ return _.has(memo, key) ? memo[key] : (memo[key] = func.apply(this, arguments));
614
+ };
615
+ };
616
+
617
+ // Delays a function for the given number of milliseconds, and then calls
618
+ // it with the arguments supplied.
619
+ _.delay = function(func, wait) {
620
+ var args = slice.call(arguments, 2);
621
+ return setTimeout(function(){ return func.apply(null, args); }, wait);
622
+ };
623
+
624
+ // Defers a function, scheduling it to run after the current call stack has
625
+ // cleared.
626
+ _.defer = function(func) {
627
+ return _.delay.apply(_, [func, 1].concat(slice.call(arguments, 1)));
628
+ };
629
+
630
+ // Returns a function, that, when invoked, will only be triggered at most once
631
+ // during a given window of time.
632
+ _.throttle = function(func, wait) {
633
+ var context, args, timeout, result;
634
+ var previous = 0;
635
+ var later = function() {
636
+ previous = new Date;
637
+ timeout = null;
638
+ result = func.apply(context, args);
639
+ };
640
+ return function() {
641
+ var now = new Date;
642
+ var remaining = wait - (now - previous);
643
+ context = this;
644
+ args = arguments;
645
+ if (remaining <= 0) {
646
+ clearTimeout(timeout);
647
+ timeout = null;
648
+ previous = now;
649
+ result = func.apply(context, args);
650
+ } else if (!timeout) {
651
+ timeout = setTimeout(later, remaining);
652
+ }
653
+ return result;
654
+ };
655
+ };
656
+
657
+ // Returns a function, that, as long as it continues to be invoked, will not
658
+ // be triggered. The function will be called after it stops being called for
659
+ // N milliseconds. If `immediate` is passed, trigger the function on the
660
+ // leading edge, instead of the trailing.
661
+ _.debounce = function(func, wait, immediate) {
662
+ var timeout, result;
663
+ return function() {
664
+ var context = this, args = arguments;
665
+ var later = function() {
666
+ timeout = null;
667
+ if (!immediate) result = func.apply(context, args);
668
+ };
669
+ var callNow = immediate && !timeout;
670
+ clearTimeout(timeout);
671
+ timeout = setTimeout(later, wait);
672
+ if (callNow) result = func.apply(context, args);
673
+ return result;
674
+ };
675
+ };
676
+
677
+ // Returns a function that will be executed at most one time, no matter how
678
+ // often you call it. Useful for lazy initialization.
679
+ _.once = function(func) {
680
+ var ran = false, memo;
681
+ return function() {
682
+ if (ran) return memo;
683
+ ran = true;
684
+ memo = func.apply(this, arguments);
685
+ func = null;
686
+ return memo;
687
+ };
688
+ };
689
+
690
+ // Returns the first function passed as an argument to the second,
691
+ // allowing you to adjust arguments, run code before and after, and
692
+ // conditionally execute the original function.
693
+ _.wrap = function(func, wrapper) {
694
+ return function() {
695
+ var args = [func];
696
+ push.apply(args, arguments);
697
+ return wrapper.apply(this, args);
698
+ };
699
+ };
700
+
701
+ // Returns a function that is the composition of a list of functions, each
702
+ // consuming the return value of the function that follows.
703
+ _.compose = function() {
704
+ var funcs = arguments;
705
+ return function() {
706
+ var args = arguments;
707
+ for (var i = funcs.length - 1; i >= 0; i--) {
708
+ args = [funcs[i].apply(this, args)];
709
+ }
710
+ return args[0];
711
+ };
712
+ };
713
+
714
+ // Returns a function that will only be executed after being called N times.
715
+ _.after = function(times, func) {
716
+ if (times <= 0) return func();
717
+ return function() {
718
+ if (--times < 1) {
719
+ return func.apply(this, arguments);
720
+ }
721
+ };
722
+ };
723
+
724
+ // Object Functions
725
+ // ----------------
726
+
727
+ // Retrieve the names of an object's properties.
728
+ // Delegates to **ECMAScript 5**'s native `Object.keys`
729
+ _.keys = nativeKeys || function(obj) {
730
+ if (obj !== Object(obj)) throw new TypeError('Invalid object');
731
+ var keys = [];
732
+ for (var key in obj) if (_.has(obj, key)) keys[keys.length] = key;
733
+ return keys;
734
+ };
735
+
736
+ // Retrieve the values of an object's properties.
737
+ _.values = function(obj) {
738
+ var values = [];
739
+ for (var key in obj) if (_.has(obj, key)) values.push(obj[key]);
740
+ return values;
741
+ };
742
+
743
+ // Convert an object into a list of `[key, value]` pairs.
744
+ _.pairs = function(obj) {
745
+ var pairs = [];
746
+ for (var key in obj) if (_.has(obj, key)) pairs.push([key, obj[key]]);
747
+ return pairs;
748
+ };
749
+
750
+ // Invert the keys and values of an object. The values must be serializable.
751
+ _.invert = function(obj) {
752
+ var result = {};
753
+ for (var key in obj) if (_.has(obj, key)) result[obj[key]] = key;
754
+ return result;
755
+ };
756
+
757
+ // Return a sorted list of the function names available on the object.
758
+ // Aliased as `methods`
759
+ _.functions = _.methods = function(obj) {
760
+ var names = [];
761
+ for (var key in obj) {
762
+ if (_.isFunction(obj[key])) names.push(key);
763
+ }
764
+ return names.sort();
765
+ };
766
+
767
+ // Extend a given object with all the properties in passed-in object(s).
768
+ _.extend = function(obj) {
769
+ each(slice.call(arguments, 1), function(source) {
770
+ if (source) {
771
+ for (var prop in source) {
772
+ obj[prop] = source[prop];
773
+ }
774
+ }
775
+ });
776
+ return obj;
777
+ };
778
+
779
+ // Return a copy of the object only containing the whitelisted properties.
780
+ _.pick = function(obj) {
781
+ var copy = {};
782
+ var keys = concat.apply(ArrayProto, slice.call(arguments, 1));
783
+ each(keys, function(key) {
784
+ if (key in obj) copy[key] = obj[key];
785
+ });
786
+ return copy;
787
+ };
788
+
789
+ // Return a copy of the object without the blacklisted properties.
790
+ _.omit = function(obj) {
791
+ var copy = {};
792
+ var keys = concat.apply(ArrayProto, slice.call(arguments, 1));
793
+ for (var key in obj) {
794
+ if (!_.contains(keys, key)) copy[key] = obj[key];
795
+ }
796
+ return copy;
797
+ };
798
+
799
+ // Fill in a given object with default properties.
800
+ _.defaults = function(obj) {
801
+ each(slice.call(arguments, 1), function(source) {
802
+ if (source) {
803
+ for (var prop in source) {
804
+ if (obj[prop] == null) obj[prop] = source[prop];
805
+ }
806
+ }
807
+ });
808
+ return obj;
809
+ };
810
+
811
+ // Create a (shallow-cloned) duplicate of an object.
812
+ _.clone = function(obj) {
813
+ if (!_.isObject(obj)) return obj;
814
+ return _.isArray(obj) ? obj.slice() : _.extend({}, obj);
815
+ };
816
+
817
+ // Invokes interceptor with the obj, and then returns obj.
818
+ // The primary purpose of this method is to "tap into" a method chain, in
819
+ // order to perform operations on intermediate results within the chain.
820
+ _.tap = function(obj, interceptor) {
821
+ interceptor(obj);
822
+ return obj;
823
+ };
824
+
825
+ // Internal recursive comparison function for `isEqual`.
826
+ var eq = function(a, b, aStack, bStack) {
827
+ // Identical objects are equal. `0 === -0`, but they aren't identical.
828
+ // See the Harmony `egal` proposal: http://wiki.ecmascript.org/doku.php?id=harmony:egal.
829
+ if (a === b) return a !== 0 || 1 / a == 1 / b;
830
+ // A strict comparison is necessary because `null == undefined`.
831
+ if (a == null || b == null) return a === b;
832
+ // Unwrap any wrapped objects.
833
+ if (a instanceof _) a = a._wrapped;
834
+ if (b instanceof _) b = b._wrapped;
835
+ // Compare `[[Class]]` names.
836
+ var className = toString.call(a);
837
+ if (className != toString.call(b)) return false;
838
+ switch (className) {
839
+ // Strings, numbers, dates, and booleans are compared by value.
840
+ case '[object String]':
841
+ // Primitives and their corresponding object wrappers are equivalent; thus, `"5"` is
842
+ // equivalent to `new String("5")`.
843
+ return a == String(b);
844
+ case '[object Number]':
845
+ // `NaN`s are equivalent, but non-reflexive. An `egal` comparison is performed for
846
+ // other numeric values.
847
+ return a != +a ? b != +b : (a == 0 ? 1 / a == 1 / b : a == +b);
848
+ case '[object Date]':
849
+ case '[object Boolean]':
850
+ // Coerce dates and booleans to numeric primitive values. Dates are compared by their
851
+ // millisecond representations. Note that invalid dates with millisecond representations
852
+ // of `NaN` are not equivalent.
853
+ return +a == +b;
854
+ // RegExps are compared by their source patterns and flags.
855
+ case '[object RegExp]':
856
+ return a.source == b.source &&
857
+ a.global == b.global &&
858
+ a.multiline == b.multiline &&
859
+ a.ignoreCase == b.ignoreCase;
860
+ }
861
+ if (typeof a != 'object' || typeof b != 'object') return false;
862
+ // Assume equality for cyclic structures. The algorithm for detecting cyclic
863
+ // structures is adapted from ES 5.1 section 15.12.3, abstract operation `JO`.
864
+ var length = aStack.length;
865
+ while (length--) {
866
+ // Linear search. Performance is inversely proportional to the number of
867
+ // unique nested structures.
868
+ if (aStack[length] == a) return bStack[length] == b;
869
+ }
870
+ // Add the first object to the stack of traversed objects.
871
+ aStack.push(a);
872
+ bStack.push(b);
873
+ var size = 0, result = true;
874
+ // Recursively compare objects and arrays.
875
+ if (className == '[object Array]') {
876
+ // Compare array lengths to determine if a deep comparison is necessary.
877
+ size = a.length;
878
+ result = size == b.length;
879
+ if (result) {
880
+ // Deep compare the contents, ignoring non-numeric properties.
881
+ while (size--) {
882
+ if (!(result = eq(a[size], b[size], aStack, bStack))) break;
883
+ }
884
+ }
885
+ } else {
886
+ // Objects with different constructors are not equivalent, but `Object`s
887
+ // from different frames are.
888
+ var aCtor = a.constructor, bCtor = b.constructor;
889
+ if (aCtor !== bCtor && !(_.isFunction(aCtor) && (aCtor instanceof aCtor) &&
890
+ _.isFunction(bCtor) && (bCtor instanceof bCtor))) {
891
+ return false;
892
+ }
893
+ // Deep compare objects.
894
+ for (var key in a) {
895
+ if (_.has(a, key)) {
896
+ // Count the expected number of properties.
897
+ size++;
898
+ // Deep compare each member.
899
+ if (!(result = _.has(b, key) && eq(a[key], b[key], aStack, bStack))) break;
900
+ }
901
+ }
902
+ // Ensure that both objects contain the same number of properties.
903
+ if (result) {
904
+ for (key in b) {
905
+ if (_.has(b, key) && !(size--)) break;
906
+ }
907
+ result = !size;
908
+ }
909
+ }
910
+ // Remove the first object from the stack of traversed objects.
911
+ aStack.pop();
912
+ bStack.pop();
913
+ return result;
914
+ };
915
+
916
+ // Perform a deep comparison to check if two objects are equal.
917
+ _.isEqual = function(a, b) {
918
+ return eq(a, b, [], []);
919
+ };
920
+
921
+ // Is a given array, string, or object empty?
922
+ // An "empty" object has no enumerable own-properties.
923
+ _.isEmpty = function(obj) {
924
+ if (obj == null) return true;
925
+ if (_.isArray(obj) || _.isString(obj)) return obj.length === 0;
926
+ for (var key in obj) if (_.has(obj, key)) return false;
927
+ return true;
928
+ };
929
+
930
+ // Is a given value a DOM element?
931
+ _.isElement = function(obj) {
932
+ return !!(obj && obj.nodeType === 1);
933
+ };
934
+
935
+ // Is a given value an array?
936
+ // Delegates to ECMA5's native Array.isArray
937
+ _.isArray = nativeIsArray || function(obj) {
938
+ return toString.call(obj) == '[object Array]';
939
+ };
940
+
941
+ // Is a given variable an object?
942
+ _.isObject = function(obj) {
943
+ return obj === Object(obj);
944
+ };
945
+
946
+ // Add some isType methods: isArguments, isFunction, isString, isNumber, isDate, isRegExp.
947
+ each(['Arguments', 'Function', 'String', 'Number', 'Date', 'RegExp'], function(name) {
948
+ _['is' + name] = function(obj) {
949
+ return toString.call(obj) == '[object ' + name + ']';
950
+ };
951
+ });
952
+
953
+ // Define a fallback version of the method in browsers (ahem, IE), where
954
+ // there isn't any inspectable "Arguments" type.
955
+ if (!_.isArguments(arguments)) {
956
+ _.isArguments = function(obj) {
957
+ return !!(obj && _.has(obj, 'callee'));
958
+ };
959
+ }
960
+
961
+ // Optimize `isFunction` if appropriate.
962
+ if (typeof (/./) !== 'function') {
963
+ _.isFunction = function(obj) {
964
+ return typeof obj === 'function';
965
+ };
966
+ }
967
+
968
+ // Is a given object a finite number?
969
+ _.isFinite = function(obj) {
970
+ return isFinite(obj) && !isNaN(parseFloat(obj));
971
+ };
972
+
973
+ // Is the given value `NaN`? (NaN is the only number which does not equal itself).
974
+ _.isNaN = function(obj) {
975
+ return _.isNumber(obj) && obj != +obj;
976
+ };
977
+
978
+ // Is a given value a boolean?
979
+ _.isBoolean = function(obj) {
980
+ return obj === true || obj === false || toString.call(obj) == '[object Boolean]';
981
+ };
982
+
983
+ // Is a given value equal to null?
984
+ _.isNull = function(obj) {
985
+ return obj === null;
986
+ };
987
+
988
+ // Is a given variable undefined?
989
+ _.isUndefined = function(obj) {
990
+ return obj === void 0;
991
+ };
992
+
993
+ // Shortcut function for checking if an object has a given property directly
994
+ // on itself (in other words, not on a prototype).
995
+ _.has = function(obj, key) {
996
+ return hasOwnProperty.call(obj, key);
997
+ };
998
+
999
+ // Utility Functions
1000
+ // -----------------
1001
+
1002
+ // Run Underscore.js in *noConflict* mode, returning the `_` variable to its
1003
+ // previous owner. Returns a reference to the Underscore object.
1004
+ _.noConflict = function() {
1005
+ root._ = previousUnderscore;
1006
+ return this;
1007
+ };
1008
+
1009
+ // Keep the identity function around for default iterators.
1010
+ _.identity = function(value) {
1011
+ return value;
1012
+ };
1013
+
1014
+ // Run a function **n** times.
1015
+ _.times = function(n, iterator, context) {
1016
+ var accum = Array(n);
1017
+ for (var i = 0; i < n; i++) accum[i] = iterator.call(context, i);
1018
+ return accum;
1019
+ };
1020
+
1021
+ // Return a random integer between min and max (inclusive).
1022
+ _.random = function(min, max) {
1023
+ if (max == null) {
1024
+ max = min;
1025
+ min = 0;
1026
+ }
1027
+ return min + Math.floor(Math.random() * (max - min + 1));
1028
+ };
1029
+
1030
+ // List of HTML entities for escaping.
1031
+ var entityMap = {
1032
+ escape: {
1033
+ '&': '&amp;',
1034
+ '<': '&lt;',
1035
+ '>': '&gt;',
1036
+ '"': '&quot;',
1037
+ "'": '&#x27;',
1038
+ '/': '&#x2F;'
1039
+ }
1040
+ };
1041
+ entityMap.unescape = _.invert(entityMap.escape);
1042
+
1043
+ // Regexes containing the keys and values listed immediately above.
1044
+ var entityRegexes = {
1045
+ escape: new RegExp('[' + _.keys(entityMap.escape).join('') + ']', 'g'),
1046
+ unescape: new RegExp('(' + _.keys(entityMap.unescape).join('|') + ')', 'g')
1047
+ };
1048
+
1049
+ // Functions for escaping and unescaping strings to/from HTML interpolation.
1050
+ _.each(['escape', 'unescape'], function(method) {
1051
+ _[method] = function(string) {
1052
+ if (string == null) return '';
1053
+ return ('' + string).replace(entityRegexes[method], function(match) {
1054
+ return entityMap[method][match];
1055
+ });
1056
+ };
1057
+ });
1058
+
1059
+ // If the value of the named property is a function then invoke it;
1060
+ // otherwise, return it.
1061
+ _.result = function(object, property) {
1062
+ if (object == null) return null;
1063
+ var value = object[property];
1064
+ return _.isFunction(value) ? value.call(object) : value;
1065
+ };
1066
+
1067
+ // Add your own custom functions to the Underscore object.
1068
+ _.mixin = function(obj) {
1069
+ each(_.functions(obj), function(name){
1070
+ var func = _[name] = obj[name];
1071
+ _.prototype[name] = function() {
1072
+ var args = [this._wrapped];
1073
+ push.apply(args, arguments);
1074
+ return result.call(this, func.apply(_, args));
1075
+ };
1076
+ });
1077
+ };
1078
+
1079
+ // Generate a unique integer id (unique within the entire client session).
1080
+ // Useful for temporary DOM ids.
1081
+ var idCounter = 0;
1082
+ _.uniqueId = function(prefix) {
1083
+ var id = ++idCounter + '';
1084
+ return prefix ? prefix + id : id;
1085
+ };
1086
+
1087
+ // By default, Underscore uses ERB-style template delimiters, change the
1088
+ // following template settings to use alternative delimiters.
1089
+ _.templateSettings = {
1090
+ evaluate : /<%([\s\S]+?)%>/g,
1091
+ interpolate : /<%=([\s\S]+?)%>/g,
1092
+ escape : /<%-([\s\S]+?)%>/g
1093
+ };
1094
+
1095
+ // When customizing `templateSettings`, if you don't want to define an
1096
+ // interpolation, evaluation or escaping regex, we need one that is
1097
+ // guaranteed not to match.
1098
+ var noMatch = /(.)^/;
1099
+
1100
+ // Certain characters need to be escaped so that they can be put into a
1101
+ // string literal.
1102
+ var escapes = {
1103
+ "'": "'",
1104
+ '\\': '\\',
1105
+ '\r': 'r',
1106
+ '\n': 'n',
1107
+ '\t': 't',
1108
+ '\u2028': 'u2028',
1109
+ '\u2029': 'u2029'
1110
+ };
1111
+
1112
+ var escaper = /\\|'|\r|\n|\t|\u2028|\u2029/g;
1113
+
1114
+ // JavaScript micro-templating, similar to John Resig's implementation.
1115
+ // Underscore templating handles arbitrary delimiters, preserves whitespace,
1116
+ // and correctly escapes quotes within interpolated code.
1117
+ _.template = function(text, data, settings) {
1118
+ var render;
1119
+ settings = _.defaults({}, settings, _.templateSettings);
1120
+
1121
+ // Combine delimiters into one regular expression via alternation.
1122
+ var matcher = new RegExp([
1123
+ (settings.escape || noMatch).source,
1124
+ (settings.interpolate || noMatch).source,
1125
+ (settings.evaluate || noMatch).source
1126
+ ].join('|') + '|$', 'g');
1127
+
1128
+ // Compile the template source, escaping string literals appropriately.
1129
+ var index = 0;
1130
+ var source = "__p+='";
1131
+ text.replace(matcher, function(match, escape, interpolate, evaluate, offset) {
1132
+ source += text.slice(index, offset)
1133
+ .replace(escaper, function(match) { return '\\' + escapes[match]; });
1134
+
1135
+ if (escape) {
1136
+ source += "'+\n((__t=(" + escape + "))==null?'':_.escape(__t))+\n'";
1137
+ }
1138
+ if (interpolate) {
1139
+ source += "'+\n((__t=(" + interpolate + "))==null?'':__t)+\n'";
1140
+ }
1141
+ if (evaluate) {
1142
+ source += "';\n" + evaluate + "\n__p+='";
1143
+ }
1144
+ index = offset + match.length;
1145
+ return match;
1146
+ });
1147
+ source += "';\n";
1148
+
1149
+ // If a variable is not specified, place data values in local scope.
1150
+ if (!settings.variable) source = 'with(obj||{}){\n' + source + '}\n';
1151
+
1152
+ source = "var __t,__p='',__j=Array.prototype.join," +
1153
+ "print=function(){__p+=__j.call(arguments,'');};\n" +
1154
+ source + "return __p;\n";
1155
+
1156
+ try {
1157
+ render = new Function(settings.variable || 'obj', '_', source);
1158
+ } catch (e) {
1159
+ e.source = source;
1160
+ throw e;
1161
+ }
1162
+
1163
+ if (data) return render(data, _);
1164
+ var template = function(data) {
1165
+ return render.call(this, data, _);
1166
+ };
1167
+
1168
+ // Provide the compiled function source as a convenience for precompilation.
1169
+ template.source = 'function(' + (settings.variable || 'obj') + '){\n' + source + '}';
1170
+
1171
+ return template;
1172
+ };
1173
+
1174
+ // Add a "chain" function, which will delegate to the wrapper.
1175
+ _.chain = function(obj) {
1176
+ return _(obj).chain();
1177
+ };
1178
+
1179
+ // OOP
1180
+ // ---------------
1181
+ // If Underscore is called as a function, it returns a wrapped object that
1182
+ // can be used OO-style. This wrapper holds altered versions of all the
1183
+ // underscore functions. Wrapped objects may be chained.
1184
+
1185
+ // Helper function to continue chaining intermediate results.
1186
+ var result = function(obj) {
1187
+ return this._chain ? _(obj).chain() : obj;
1188
+ };
1189
+
1190
+ // Add all of the Underscore functions to the wrapper object.
1191
+ _.mixin(_);
1192
+
1193
+ // Add all mutator Array functions to the wrapper.
1194
+ each(['pop', 'push', 'reverse', 'shift', 'sort', 'splice', 'unshift'], function(name) {
1195
+ var method = ArrayProto[name];
1196
+ _.prototype[name] = function() {
1197
+ var obj = this._wrapped;
1198
+ method.apply(obj, arguments);
1199
+ if ((name == 'shift' || name == 'splice') && obj.length === 0) delete obj[0];
1200
+ return result.call(this, obj);
1201
+ };
1202
+ });
1203
+
1204
+ // Add all accessor Array functions to the wrapper.
1205
+ each(['concat', 'join', 'slice'], function(name) {
1206
+ var method = ArrayProto[name];
1207
+ _.prototype[name] = function() {
1208
+ return result.call(this, method.apply(this._wrapped, arguments));
1209
+ };
1210
+ });
1211
+
1212
+ _.extend(_.prototype, {
1213
+
1214
+ // Start chaining a wrapped Underscore object.
1215
+ chain: function() {
1216
+ this._chain = true;
1217
+ return this;
1218
+ },
1219
+
1220
+ // Extracts the result from a wrapped and chained object.
1221
+ value: function() {
1222
+ return this._wrapped;
1223
+ }
1224
+
1225
+ });
1226
+
1227
+ }).call(this);