(function($){$.fn.columnize=function(options){var defaults={width:400,columns:false,buildOnce:false,overflow:false,doneFunc:function(){},target:false,ignoreImageLoading:true,float_dir:"left",lastNeverTallest:false};var options=$.extend(defaults,options);return this.each(function(){var $inBox=options.target?$(options.target):$(this);var maxHeight=$(this).height();var $cache=$("<div></div>");var lastWidth=0;var columnizing=false;$cache.append($(this).children().clone(true));if(!options.ignoreImageLoading&&!options.target){if(!$inBox.data("imageLoaded")){$inBox.data("imageLoaded",true);if($(this).find("img").length>0){var func=function($inBox,$cache){return function(){if(!$inBox.data("firstImageLoaded")){$inBox.data("firstImageLoaded","true");$inBox.empty().append($cache.children().clone(true));$inBox.columnize(options)}}}($(this),$cache);$(this).find("img").one("load",func);$(this).find("img").one("abort",func);return}}}$inBox.empty();columnizeIt();if(!options.buildOnce){$(window).resize(function(){if(!options.buildOnce&&$.browser.msie){if($inBox.data("timeout")){clearTimeout($inBox.data("timeout"))}$inBox.data("timeout",setTimeout(columnizeIt,200))}else{if(!options.buildOnce){columnizeIt()}else{}}})}function columnize($putInHere,$pullOutHere,$parentColumn,height){while($parentColumn.height()<height&&$pullOutHere[0].childNodes.length){$putInHere.append($pullOutHere[0].childNodes[0])}if($putInHere[0].childNodes.length==0){return}var kids=$putInHere[0].childNodes;var lastKid=kids[kids.length-1];$putInHere[0].removeChild(lastKid);var $item=$(lastKid);if($item[0].nodeType==3){var oText=$item[0].nodeValue;var counter2=options.width/18;if(options.accuracy){counter2=options.accuracy}var columnText;var latestTextNode=null;while($parentColumn.height()<height&&oText.length){if(oText.indexOf(" ",counter2)!="-1"){columnText=oText.substring(0,oText.indexOf(" ",counter2))}else{columnText=oText}latestTextNode=document.createTextNode(columnText);$putInHere.append(latestTextNode);if(oText.length>counter2){oText=oText.substring(oText.indexOf(" ",counter2))}else{oText=""}}if($parentColumn.height()>=height&&latestTextNode!=null){$putInHere[0].removeChild(latestTextNode);oText=latestTextNode.nodeValue+oText}if(oText.length){$item[0].nodeValue=oText}else{return false}}if($pullOutHere.children().length){$pullOutHere.prepend($item)}else{$pullOutHere.append($item)}return $item[0].nodeType==3}function split($putInHere,$pullOutHere,$parentColumn,height){if($pullOutHere.children().length){$cloneMe=$pullOutHere.children(":first");$clone=$cloneMe.clone(true);if($clone.attr("nodeType")==1&&!$clone.hasClass("dontend")){$putInHere.append($clone);if($clone.is("img")&&$parentColumn.height()<height+20){$cloneMe.remove()}else{if(!$cloneMe.hasClass("dontsplit")&&$parentColumn.height()<height+20){$cloneMe.remove()}else{if($clone.is("img")||$cloneMe.hasClass("dontsplit")){$clone.remove()}else{$clone.empty();if(!columnize($clone,$cloneMe,$parentColumn,height)){if($cloneMe.children().length){split($clone,$cloneMe,$parentColumn,height)}}if($clone.get(0).childNodes.length==0){$clone.remove()}}}}}}}function singleColumnizeIt(){if($inBox.data("columnized")&&$inBox.children().length==1){return}$inBox.data("columnized",true);$inBox.data("columnizing",true);$inBox.empty();$inBox.append($("<div class='first last column' style='width:98%; padding: 3px; float: "+options.float_dir+";'></div>"));$col=$inBox.children().eq($inBox.children().length-1);$destroyable=$cache.clone(true);if(options.overflow){targetHeight=options.overflow.height;columnize($col,$destroyable,$col,targetHeight);if(!$destroyable.children().find(":first-child").hasClass("dontend")){split($col,$destroyable,$col,targetHeight)}while(checkDontEndColumn($col.children(":last").length&&$col.children(":last").get(0))){var $lastKid=$col.children(":last");$lastKid.remove();$destroyable.prepend($lastKid)}var html="";var div=document.createElement("DIV");while($destroyable[0].childNodes.length>0){var kid=$destroyable[0].childNodes[0];for(var i=0;i<kid.attributes.length;i++){if(kid.attributes[i].nodeName.indexOf("jQuery")==0){kid.removeAttribute(kid.attributes[i].nodeName)}}div.innerHTML="";div.appendChild($destroyable[0].childNodes[0]);html+=div.innerHTML}var overflow=$(options.overflow.id)[0];overflow.innerHTML=html}else{$col.append($destroyable)}$inBox.data("columnizing",false);if(options.overflow){options.overflow.doneFunc()}}function checkDontEndColumn(dom){if(dom.nodeType!=1){return false}if($(dom).hasClass("dontend")){return true}if(dom.childNodes.length==0){return false}return checkDontEndColumn(dom.childNodes[dom.childNodes.length-1])}function columnizeIt(){if(lastWidth==$inBox.width()){return}lastWidth=$inBox.width();var numCols=Math.round($inBox.width()/options.width);if(options.columns){numCols=options.columns}if(numCols<=1){return singleColumnizeIt()}if($inBox.data("columnizing")){return}$inBox.data("columnized",true);$inBox.data("columnizing",true);$inBox.empty();$inBox.append($("<div style='width:"+(Math.round(100/numCols)-2)+"%; padding: 3px; float: "+options.float_dir+";'></div>"));$col=$inBox.children(":last");$col.append($cache.clone());maxHeight=$col.height();$inBox.empty();var targetHeight=maxHeight/numCols;var firstTime=true;var maxLoops=3;var scrollHorizontally=false;if(options.overflow){maxLoops=1;targetHeight=options.overflow.height}else{if(options.height&&options.width){maxLoops=1;targetHeight=options.height;scrollHorizontally=true}}for(var loopCount=0;loopCount<maxLoops;loopCount++){$inBox.empty();var $destroyable;try{$destroyable=$cache.clone(true)}catch(e){$destroyable=$cache.clone()}$destroyable.css("visibility","hidden");for(var i=0;i<numCols;i++){var className=(i==0)?"first column":"column";var className=(i==numCols-1)?("last "+className):className;$inBox.append($("<div class='"+className+"' style='width:"+(Math.round(100/numCols)-2)+"%; float: "+options.float_dir+";'></div>"))}var i=0;while(i<numCols-(options.overflow?0:1)||scrollHorizontally&&$destroyable.children().length){if($inBox.children().length<=i){$inBox.append($("<div class='"+className+"' style='width:"+(Math.round(100/numCols)-2)+"%; float: "+options.float_dir+";'></div>"))}var $col=$inBox.children().eq(i);columnize($col,$destroyable,$col,targetHeight);if(!$destroyable.children().find(":first-child").hasClass("dontend")){split($col,$destroyable,$col,targetHeight)}else{}while(checkDontEndColumn($col.children(":last").length&&$col.children(":last").get(0))){var $lastKid=$col.children(":last");$lastKid.remove();$destroyable.prepend($lastKid)}i++}if(options.overflow&&!scrollHorizontally){var IE6=false;var IE7=(document.all)&&(navigator.appVersion.indexOf("MSIE 7.")!=-1);if(IE6||IE7){var html="";var div=document.createElement("DIV");while($destroyable[0].childNodes.length>0){var kid=$destroyable[0].childNodes[0];for(var i=0;i<kid.attributes.length;i++){if(kid.attributes[i].nodeName.indexOf("jQuery")==0){kid.removeAttribute(kid.attributes[i].nodeName)}}div.innerHTML="";div.appendChild($destroyable[0].childNodes[0]);html+=div.innerHTML}var overflow=$(options.overflow.id)[0];overflow.innerHTML=html}else{$(options.overflow.id).empty().append($destroyable.children().clone(true))}}else{if(!scrollHorizontally){$col=$inBox.children().eq($inBox.children().length-1);while($destroyable.children().length){$col.append($destroyable.children(":first"))}var afterH=$col.height();var diff=afterH-targetHeight;var totalH=0;var min=10000000;var max=0;var lastIsMax=false;$inBox.children().each(function($inBox){return function($item){var h=$inBox.children().eq($item).height();lastIsMax=false;totalH+=h;if(h>max){max=h;lastIsMax=true}if(h<min){min=h}}}($inBox));var avgH=totalH/numCols;if(options.lastNeverTallest&&lastIsMax){targetHeight=targetHeight+30;if(loopCount==maxLoops-1){maxLoops++}}else{if(max-min>30){targetHeight=avgH+30}else{if(Math.abs(avgH-targetHeight)>20){targetHeight=avgH}else{loopCount=maxLoops}}}}else{$inBox.children().each(function(i){$col=$inBox.children().eq(i);$col.width(options.width+"px");if(i==0){$col.addClass("first")}else{if(i==$inBox.children().length-1){$col.addClass("last")}else{$col.removeClass("first");$col.removeClass("last")}}});$inBox.width($inBox.children().length*options.width+"px")}}$inBox.append($("<br style='clear:both;'>"))}$inBox.find(".column").find(":first.removeiffirst").remove();$inBox.find(".column").find(":last.removeiflast").remove();$inBox.data("columnizing",false);if(options.overflow){options.overflow.doneFunc()}options.doneFunc()}})}})(jQuery);