/*!
 * shuffle.js by @vestride
 * categorize, sort, and filter a responsive grid of items.
 * dependencies: jquery 1.9+, modernizr 2.6.2+
 * @license mit license
 * @version 3.1.1
 */
(function(factory){if(typeof define==='function'&&define.amd){define(['jquery','modernizr'],factory);}else if(typeof exports==='object'){module.exports=factory(require('jquery'),window.modernizr);}else{window.shuffle=factory(window.jquery,window.modernizr);}})(function($,modernizr,undefined){'use strict';if(typeof modernizr!=='object'){throw new error('shuffle.js requires modernizr.\n'+'http://vestride.github.io/shuffle/#dependencies');}
function dashify(prop){if(!prop){return'';}
return prop.replace(/([a-z])/g,function(str,m1){return'-'+m1.tolowercase();}).replace(/^ms-/,'-ms-');}
var transition=modernizr.prefixed('transition');var transition_delay=modernizr.prefixed('transitiondelay');var transition_duration=modernizr.prefixed('transitionduration');var transitionend={'webkittransition':'webkittransitionend','transition':'transitionend'}[transition];var transform=modernizr.prefixed('transform');var css_transform=dashify(transform);var can_transition_transforms=modernizr.csstransforms&&modernizr.csstransitions;var has_transforms_3d=modernizr.csstransforms3d;var has_computed_style=!!window.getcomputedstyle;var shuffle='shuffle';var all_items='all';var filter_attribute_key='groups';var default_scale=1;var concealed_scale=0.001;function throttle(func,wait,options){var context,args,result;var timeout=null;var previous=0;options=options||{};var later=function(){previous=options.leading===false?0:$.now();timeout=null;result=func.apply(context,args);context=args=null;};return function(){var now=$.now();if(!previous&&options.leading===false){previous=now;}
var remaining=wait-(now-previous);context=this;args=arguments;if(remaining<=0||remaining>wait){cleartimeout(timeout);timeout=null;previous=now;result=func.apply(context,args);context=args=null;}else if(!timeout&&options.trailing!==false){timeout=settimeout(later,remaining);}
return result;};}
function each(obj,iterator,context){for(var i=0,length=obj.length;i<length;i++){if(iterator.call(context,obj[i],i,obj)==={}){return;}}}
function defer(fn,context,wait){return settimeout($.proxy(fn,context),wait);}
function arraymax(array){return math.max.apply(math,array);}
function arraymin(array){return math.min.apply(math,array);}
function getnumber(value){return $.isnumeric(value)?value:0;}
var getstyles=window.getcomputedstyle||function(){};var point=function(x,y){this.x=getnumber(x);this.y=getnumber(y);};point.equals=function(a,b){return a.x===b.x&&a.y===b.y;};var computed_size_includes_padding=(function(){if(!has_computed_style){return false;}
var parent=document.body||document.documentelement;var e=document.createelement('div');e.style.csstext='width:10px;padding:2px;'+'-webkit-box-sizing:border-box;box-sizing:border-box;';parent.appendchild(e);var width=getstyles(e,null).width;var ret=width==='10px';parent.removechild(e);return ret;}());var id=0;var $window=$(window);var shuffle=function(element,options){options=options||{};$.extend(this,shuffle.options,options,shuffle.settings);this.$el=$(element);this.element=element;this.unique='shuffle_'+id++;this._fire(shuffle.eventtype.loading);this._init();defer(function(){this.initialized=true;this._fire(shuffle.eventtype.done);},this,16);};shuffle.eventtype={loading:'loading',done:'done',layout:'layout',removed:'removed'};shuffle.classname={base:shuffle,shuffle_item:'shuffle-item',filtered:'filtered',concealed:'concealed'};shuffle.options={group:all_items,speed:250,easing:'ease-out',itemselector:'',sizer:null,gutterwidth:0,columnwidth:0,delimeter:null,buffer:0,columnthreshold:has_computed_style?0.01:0.1,initialsort:null,throttle:throttle,throttletime:300,sequentialfadedelay:150,supported:can_transition_transforms};shuffle.settings={usesizer:false,itemcss:{position:'absolute',top:0,left:0,visibility:'visible'},revealappendeddelay:300,lastsort:{},lastfilter:all_items,enabled:true,destroyed:false,initialized:false,_animations:[],_transitions:[],_ismovementcanceled:false,stylequeue:[]};shuffle.point=point;shuffle._getitemtransformstring=function(point,scale){if(has_transforms_3d){return'translate3d('+point.x+'px, '+point.y+'px, 0) scale3d('+scale+', '+scale+', 1)';}else{return'translate('+point.x+'px, '+point.y+'px) scale('+scale+')';}};shuffle._getnumberstyle=function(element,style,styles){if(has_computed_style){styles=styles||getstyles(element,null);var value=shuffle._getfloat(styles[style]);if(!computed_size_includes_padding&&style==='width'){value+=shuffle._getfloat(styles.paddingleft)+
shuffle._getfloat(styles.paddingright)+
shuffle._getfloat(styles.borderleftwidth)+
shuffle._getfloat(styles.borderrightwidth);}else if(!computed_size_includes_padding&&style==='height'){value+=shuffle._getfloat(styles.paddingtop)+
shuffle._getfloat(styles.paddingbottom)+
shuffle._getfloat(styles.bordertopwidth)+
shuffle._getfloat(styles.borderbottomwidth);}
return value;}else{return shuffle._getfloat($(element).css(style));}};shuffle._getfloat=function(value){return getnumber(parsefloat(value));};shuffle._getouterwidth=function(element,includemargins){var styles=getstyles(element,null);var width=shuffle._getnumberstyle(element,'width',styles);if(includemargins){var marginleft=shuffle._getnumberstyle(element,'marginleft',styles);var marginright=shuffle._getnumberstyle(element,'marginright',styles);width+=marginleft+marginright;}
return width;};shuffle._getouterheight=function(element,includemargins){var styles=getstyles(element,null);var height=shuffle._getnumberstyle(element,'height',styles);if(includemargins){var margintop=shuffle._getnumberstyle(element,'margintop',styles);var marginbottom=shuffle._getnumberstyle(element,'marginbottom',styles);height+=margintop+marginbottom;}
return height;};shuffle._skiptransition=function(element,callback,context){var duration=element.style[transition_duration];element.style[transition_duration]='0ms';callback.call(context);var reflow=element.offsetwidth;reflow=null;element.style[transition_duration]=duration;};shuffle.prototype._init=function(){this.$items=this._getitems();this.sizer=this._getelementoption(this.sizer);if(this.sizer){this.usesizer=true;}
this.$el.addclass(shuffle.classname.base);this._inititems();$window.on('resize.'+shuffle+'.'+this.unique,this._getresizefunction());var containercss=this.$el.css(['position','overflow']);var containerwidth=shuffle._getouterwidth(this.element);this._validatestyles(containercss);this._setcolumns(containerwidth);this.shuffle(this.group,this.initialsort);if(this.supported){defer(function(){this._settransitions();this.element.style[transition]='height '+this.speed+'ms '+this.easing;},this);}};shuffle.prototype._getresizefunction=function(){var resizefunction=$.proxy(this._onresize,this);return this.throttle?this.throttle(resizefunction,this.throttletime):resizefunction;};shuffle.prototype._getelementoption=function(option){if(typeof option==='string'){return this.$el.find(option)[0]||null;}else if(option&&option.nodetype&&option.nodetype===1){return option;}else if(option&&option.jquery){return option[0];}
return null;};shuffle.prototype._validatestyles=function(styles){if(styles.position==='static'){this.element.style.position='relative';}
if(styles.overflow!=='hidden'){this.element.style.overflow='hidden';}};shuffle.prototype._filter=function(category,$collection){category=category||this.lastfilter;$collection=$collection||this.$items;var set=this._getfilteredsets(category,$collection);this._togglefilterclasses(set.filtered,set.concealed);this.lastfilter=category;if(typeof category==='string'){this.group=category;}
return set.filtered;};shuffle.prototype._getfilteredsets=function(category,$items){var $filtered=$();var $concealed=$();if(category===all_items){$filtered=$items;}else{each($items,function(el){var $item=$(el);if(this._doespassfilter(category,$item)){$filtered=$filtered.add($item);}else{$concealed=$concealed.add($item);}},this);}
return{filtered:$filtered,concealed:$concealed};};shuffle.prototype._doespassfilter=function(category,$item){if($.isfunction(category)){return category.call($item[0],$item,this);}else{var groups=$item.data(filter_attribute_key);var keys=this.delimeter&&!$.isarray(groups)?groups.split(this.delimeter):groups;return $.inarray(category,keys)>-1;}};shuffle.prototype._togglefilterclasses=function($filtered,$concealed){$filtered.removeclass(shuffle.classname.concealed).addclass(shuffle.classname.filtered);$concealed.removeclass(shuffle.classname.filtered).addclass(shuffle.classname.concealed);};shuffle.prototype._inititems=function($items){$items=$items||this.$items;$items.addclass([shuffle.classname.shuffle_item,shuffle.classname.filtered].join(' '));$items.css(this.itemcss).data('point',new point()).data('scale',default_scale);};shuffle.prototype._updateitemcount=function(){this.visibleitems=this._getfiltereditems().length;};shuffle.prototype._settransition=function(element){element.style[transition]=css_transform+' '+this.speed+'ms '+
this.easing+', opacity '+this.speed+'ms '+this.easing;};shuffle.prototype._settransitions=function($items){$items=$items||this.$items;each($items,function(el){this._settransition(el);},this);};shuffle.prototype._setsequentialdelay=function($collection){if(!this.supported){return;}
each($collection,function(el,i){el.style[transition_delay]='0ms,'+((i+1)*this.sequentialfadedelay)+'ms';},this);};shuffle.prototype._getitems=function(){return this.$el.children(this.itemselector);};shuffle.prototype._getfiltereditems=function(){return this.$items.filter('.'+shuffle.classname.filtered);};shuffle.prototype._getconcealeditems=function(){return this.$items.filter('.'+shuffle.classname.concealed);};shuffle.prototype._getcolumnsize=function(containerwidth,guttersize){var size;if($.isfunction(this.columnwidth)){size=this.columnwidth(containerwidth);}else if(this.usesizer){size=shuffle._getouterwidth(this.sizer);}else if(this.columnwidth){size=this.columnwidth;}else if(this.$items.length>0){size=shuffle._getouterwidth(this.$items[0],true);}else{size=containerwidth;}
if(size===0){size=containerwidth;}
return size+guttersize;};shuffle.prototype._getguttersize=function(containerwidth){var size;if($.isfunction(this.gutterwidth)){size=this.gutterwidth(containerwidth);}else if(this.usesizer){size=shuffle._getnumberstyle(this.sizer,'marginleft');}else{size=this.gutterwidth;}
return size;};shuffle.prototype._setcolumns=function(thecontainerwidth){var containerwidth=thecontainerwidth||shuffle._getouterwidth(this.element);var gutter=this._getguttersize(containerwidth);var columnwidth=this._getcolumnsize(containerwidth,gutter);var calculatedcolumns=(containerwidth+gutter)/columnwidth;if(math.abs(math.round(calculatedcolumns)-calculatedcolumns)<this.columnthreshold){calculatedcolumns=math.round(calculatedcolumns);}
this.cols=math.max(math.floor(calculatedcolumns),1);this.containerwidth=containerwidth;this.colwidth=columnwidth;};shuffle.prototype._setcontainersize=function(){this.$el.css('height',this._getcontainersize());};shuffle.prototype._getcontainersize=function(){return arraymax(this.positions);};shuffle.prototype._fire=function(name,args){this.$el.trigger(name+'.'+shuffle,args&&args.length?args:[this]);};shuffle.prototype._resetcols=function(){var i=this.cols;this.positions=[];while(i--){this.positions.push(0);}};shuffle.prototype._layout=function(items,isonlyposition){each(items,function(item){this._layoutitem(item,!!isonlyposition);},this);this._processstylequeue();this._setcontainersize();};shuffle.prototype._layoutitem=function(item,isonlyposition){var $item=$(item);var itemdata=$item.data();var currpos=itemdata.point;var currscale=itemdata.scale;var itemsize={width:shuffle._getouterwidth(item,true),height:shuffle._getouterheight(item,true)};var pos=this._getitemposition(itemsize);if(point.equals(currpos,pos)&&currscale===default_scale){return;}
itemdata.point=pos;itemdata.scale=default_scale;this.stylequeue.push({$item:$item,point:pos,scale:default_scale,opacity:isonlyposition?0:1,skiptransition:isonlyposition||this.speed===0,callfront:function(){if(!isonlyposition){$item.css('visibility','visible');}},callback:function(){if(isonlyposition){$item.css('visibility','hidden');}}});};shuffle.prototype._getitemposition=function(itemsize){var columnspan=this._getcolumnspan(itemsize.width,this.colwidth,this.cols);var sety=this._getcolumnset(columnspan,this.cols);var shortcolumnindex=this._getshortcolumn(sety,this.buffer);var point=new point(math.round(this.colwidth*shortcolumnindex),math.round(sety[shortcolumnindex]));var setheight=sety[shortcolumnindex]+itemsize.height;var setspan=this.cols+1-sety.length;for(var i=0;i<setspan;i++){this.positions[shortcolumnindex+i]=setheight;}
return point;};shuffle.prototype._getcolumnspan=function(itemwidth,columnwidth,columns){var columnspan=itemwidth/columnwidth;if(math.abs(math.round(columnspan)-columnspan)<this.columnthreshold){columnspan=math.round(columnspan);}
return math.min(math.ceil(columnspan),columns);};shuffle.prototype._getcolumnset=function(columnspan,columns){if(columnspan===1){return this.positions;}else{var groupcount=columns+1-columnspan;var groupy=[];for(var i=0;i<groupcount;i++){groupy[i]=arraymax(this.positions.slice(i,i+columnspan));}
return groupy;}};shuffle.prototype._getshortcolumn=function(positions,buffer){var minposition=arraymin(positions);for(var i=0,len=positions.length;i<len;i++){if(positions[i]>=minposition-buffer&&positions[i]<=minposition+buffer){return i;}}
return 0;};shuffle.prototype._shrink=function($collection){var $concealed=$collection||this._getconcealeditems();each($concealed,function(item){var $item=$(item);var itemdata=$item.data();if(itemdata.scale===concealed_scale){return;}
itemdata.scale=concealed_scale;this.stylequeue.push({$item:$item,point:itemdata.point,scale:concealed_scale,opacity:0,callback:function(){$item.css('visibility','hidden');}});},this);};shuffle.prototype._onresize=function(){if(!this.enabled||this.destroyed){return;}
var containerwidth=shuffle._getouterwidth(this.element);if(containerwidth===this.containerwidth){return;}
this.update();};shuffle.prototype._getstylesfortransition=function(opts){var styles={opacity:opts.opacity};if(this.supported){styles[transform]=shuffle._getitemtransformstring(opts.point,opts.scale);}else{styles.left=opts.point.x;styles.top=opts.point.y;}
return styles;};shuffle.prototype._transition=function(opts){var styles=this._getstylesfortransition(opts);this._startitemanimation(opts.$item,styles,opts.callfront||$.noop,opts.callback||$.noop);};shuffle.prototype._startitemanimation=function($item,styles,callfront,callback){var _this=this;function handletransitionend(evt){if(evt.target===evt.currenttarget){$(evt.target).off(transitionend,handletransitionend);_this._removetransitionreference(reference);callback();}}
var reference={$element:$item,handler:handletransitionend};callfront();if(!this.initialized){$item.css(styles);callback();return;}
if(this.supported){$item.css(styles);$item.on(transitionend,handletransitionend);this._transitions.push(reference);}else{var anim=$item.stop(true).animate(styles,this.speed,'swing',callback);this._animations.push(anim.promise());}};shuffle.prototype._processstylequeue=function(nolayout){if(this.istransitioning){this._cancelmovement();}
var $transitions=$();each(this.stylequeue,function(transitionobj){if(transitionobj.skiptransition){this._styleimmediately(transitionobj);}else{$transitions=$transitions.add(transitionobj.$item);this._transition(transitionobj);}},this);if($transitions.length>0&&this.initialized&&this.speed>0){this.istransitioning=true;if(this.supported){this._whencollectiondone($transitions,transitionend,this._movementfinished);}else{this._whenanimationsdone(this._movementfinished);}}else if(!nolayout){defer(this._layoutend,this);}
this.stylequeue.length=0;};shuffle.prototype._cancelmovement=function(){if(this.supported){each(this._transitions,function(transition){transition.$element.off(transitionend,transition.handler);});}else{this._ismovementcanceled=true;this.$items.stop(true);this._ismovementcanceled=false;}
this._transitions.length=0;this.istransitioning=false;};shuffle.prototype._removetransitionreference=function(ref){var indexinarray=$.inarray(ref,this._transitions);if(indexinarray>-1){this._transitions.splice(indexinarray,1);}};shuffle.prototype._styleimmediately=function(opts){shuffle._skiptransition(opts.$item[0],function(){opts.$item.css(this._getstylesfortransition(opts));},this);};shuffle.prototype._movementfinished=function(){this.istransitioning=false;this._layoutend();};shuffle.prototype._layoutend=function(){this._fire(shuffle.eventtype.layout);};shuffle.prototype._additems=function($newitems,addtoend,issequential){this._inititems($newitems);this._settransitions($newitems);this.$items=this._getitems();this._shrink($newitems);each(this.stylequeue,function(transitionobj){transitionobj.skiptransition=true;});this._processstylequeue(true);if(addtoend){this._additemstoend($newitems,issequential);}else{this.shuffle(this.lastfilter);}};shuffle.prototype._additemstoend=function($newitems,issequential){var $passed=this._filter(null,$newitems);var passed=$passed.get();this._updateitemcount();this._layout(passed,true);if(issequential&&this.supported){this._setsequentialdelay(passed);}
this._revealappended(passed);};shuffle.prototype._revealappended=function(newfiltereditems){defer(function(){each(newfiltereditems,function(el){var $item=$(el);this._transition({$item:$item,opacity:1,point:$item.data('point'),scale:default_scale});},this);this._whencollectiondone($(newfiltereditems),transitionend,function(){$(newfiltereditems).css(transition_delay,'0ms');this._movementfinished();});},this,this.revealappendeddelay);};shuffle.prototype._whencollectiondone=function($collection,eventname,callback){var done=0;var items=$collection.length;var self=this;function handleeventname(evt){if(evt.target===evt.currenttarget){$(evt.target).off(eventname,handleeventname);done++;if(done===items){self._removetransitionreference(reference);callback.call(self);}}}
var reference={$element:$collection,handler:handleeventname};$collection.on(eventname,handleeventname);this._transitions.push(reference);};shuffle.prototype._whenanimationsdone=function(callback){$.when.apply(null,this._animations).always($.proxy(function(){this._animations.length=0;if(!this._ismovementcanceled){callback.call(this);}},this));};shuffle.prototype.shuffle=function(category,sortobj){if(!this.enabled){return;}
if(!category){category=all_items;}
this._filter(category);this._updateitemcount();this._shrink();this.sort(sortobj);};shuffle.prototype.sort=function(opts){if(this.enabled){this._resetcols();var sortoptions=opts||this.lastsort;var items=this._getfiltereditems().sorted(sortoptions);this._layout(items);this.lastsort=sortoptions;}};shuffle.prototype.update=function(isonlylayout){if(this.enabled){if(!isonlylayout){this._setcolumns();}
this.sort();}};shuffle.prototype.layout=function(){this.update(true);};shuffle.prototype.appended=function($newitems,addtoend,issequential){this._additems($newitems,addtoend===true,issequential!==false);};shuffle.prototype.disable=function(){this.enabled=false;};shuffle.prototype.enable=function(isupdatelayout){this.enabled=true;if(isupdatelayout!==false){this.update();}};shuffle.prototype.remove=function($collection){if(!$collection.length||!$collection.jquery){return;}
function handleremoved(){$collection.remove();this.$items=this._getitems();this._updateitemcount();this._fire(shuffle.eventtype.removed,[$collection,this]);$collection=null;}
this._togglefilterclasses($(),$collection);this._shrink($collection);this.sort();this.$el.one(shuffle.eventtype.layout+'.'+shuffle,$.proxy(handleremoved,this));};shuffle.prototype.destroy=function(){$window.off('.'+this.unique);this.$el.removeclass(shuffle).removeattr('style').removedata(shuffle);this.$items.removeattr('style').removedata('point').removedata('scale').removeclass([shuffle.classname.concealed,shuffle.classname.filtered,shuffle.classname.shuffle_item].join(' '));this.$items=null;this.$el=null;this.sizer=null;this.element=null;this._transitions=null;this.destroyed=true;};$.fn.shuffle=function(opts){var args=array.prototype.slice.call(arguments,1);return this.each(function(){var $this=$(this);var shuffle=$this.data(shuffle);if(!shuffle){shuffle=new shuffle(this,opts);$this.data(shuffle,shuffle);}else if(typeof opts==='string'&&shuffle[opts]){shuffle[opts].apply(shuffle,args);}});};function randomize(array){var tmp,current;var top=array.length;if(!top){return array;}
while(--top){current=math.floor(math.random()*(top+1));tmp=array[current];array[current]=array[top];array[top]=tmp;}
return array;}
$.fn.sorted=function(options){var opts=$.extend({},$.fn.sorted.defaults,options);var arr=this.get();var revert=false;if(!arr.length){return[];}
if(opts.randomize){return randomize(arr);}
if($.isfunction(opts.by)){arr.sort(function(a,b){if(revert){return 0;}
var vala=opts.by($(a));var valb=opts.by($(b));if(vala===undefined&&valb===undefined){revert=true;return 0;}
if(vala<valb||vala==='sortfirst'||valb==='sortlast'){return-1;}
if(vala>valb||vala==='sortlast'||valb==='sortfirst'){return 1;}
return 0;});}
if(revert){return this.get();}
if(opts.reverse){arr.reverse();}
return arr;};$.fn.sorted.defaults={reverse:false,by:null,randomize:false};return shuffle;});