// version 1.4.0
// http://welcome.totheinter.net/columnizer-jquery-plugin/
// created by: Adam Wulf adam.wulf@gmail.com

(function($){

 $.fn.columnize = function(options) {


    var defaults = {
        // default width of columnx
        width: 400,
        // optional # of columns instead of width
        columns : false,
        // true to build columns once regardless of window resize
        // false to rebuild when content box changes bounds
        buildOnce : false,
        // an object with options if the text should overflow
        // it's container if it can't fit within a specified height
        overflow : false,
        // this function is called after content is columnized
        doneFunc : function(){},
        // if the content should be columnized into a
        // container node other than it's own node
        target : false,
        // re-columnizing when images reload might make things
        // run slow. so flip this to true if it's causing delays
        ignoreImageLoading : true,
        // should columns float left or right
        float : "left",
        // ensure the last column is never the tallest column
        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>'); // this is where we'll put the real content
        var lastWidth = 0;
        var columnizing = false;
        $cache.append($(this).children().clone(true));

        // images loading after dom load
        // can screw up the column heights,
        // so recolumnize after images load
        if(!options.ignoreImageLoading && !options.target){
            if(!$inBox.data("imageLoaded")){
                $inBox.data("imageLoaded", true);
                if($(this).find("img").length > 0){
                    // only bother if there are
                    // actually images...
                    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{
                    // don't rebuild
                }
            });
        }

        /**
         * return a node that has a height
         * less than or equal to height
         *
         * @param putInHere, a dom element
         * @$pullOutHere, a jQuery element
         */
        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;

            // now we're too tall, undo the last one
            var kids = $putInHere[0].childNodes;
            var lastKid = kids[kids.length-1];
            $putInHere[0].removeChild(lastKid);
            var $item = $(lastKid);


            if($item[0].nodeType == 3){
                // it's a text node, split it up
                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){
                    // too tall :(
                    $putInHere[0].removeChild(latestTextNode);
                    oText = latestTextNode.nodeValue + oText;
                }
                if(oText.length){
                    $item[0].nodeValue = oText;
                }else{
                    return false; // we ate the whole text node, move on to the next node
                }
            }

            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){
                            // it was split, but nothing is in it :(
                            $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 + ";'></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);
                // make sure that the last item in the column isn't a "dontend"
                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 ($inBox.data("columnized") && numCols == $inBox.children().length) {
//              return;
//          }
            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 + ";'></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){
                    // jquery in ie6 can't clone with true
                    $destroyable = $cache.clone();
                }
                $destroyable.css("visibility", "hidden");
                // create the columns
                for (var i = 0; i < numCols; i++) {
                    /* create column */
                    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 + ";'></div>")); //"
                }

                // fill all but the last column (unless overflowing)
                var i = 0;
                while(i < numCols - (options.overflow ? 0 : 1) || scrollHorizontally && $destroyable.children().length){
                    if($inBox.children().length <= i){
                        // we ran out of columns, make another
                        $inBox.append($("<div class='" + className + "' style='width:" + (Math.round(100 / numCols) - 2)+ "%; float: " + options.float + ";'></div>")); //"
                    }
                    var $col = $inBox.children().eq(i);
                    columnize($col, $destroyable, $col, targetHeight);
                    // make sure that the last item in the column isn't a "dontend"
                    if(!$destroyable.children().find(":first-child").hasClass("dontend")){
                        split($col, $destroyable, $col, targetHeight);
                    }else{
//                      alert("not splitting a dontend");
                    }

                    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 /*@cc_on || @_jscript_version < 5.7 @*/;
                    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){
                    // the last column in the series
                    $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){
                        // the last column is the tallest
                        // so allow columns to be taller
                        // and retry
                        targetHeight = targetHeight + 30;
                        if(loopCount == maxLoops-1) maxLoops++;
                    }else if(max - min > 30){
                        // too much variation, try again
                        targetHeight = avgH + 30;
                    }else if(Math.abs(avgH-targetHeight) > 20){
                        // too much variation, try again
                        targetHeight = avgH;
                    }else {
                        // solid, we're done
                        loopCount = maxLoops;
                    }
                }else{
                    // it's scrolling horizontally, fix the width/classes of the columns
                    $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);