// 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();
            setTimeout(columnizeIt, 100);

            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:100%;float: " + options.float + ";'><div class='column_txt'></div></div>")); //"
                //$col = $inBox.children().eq($inBox.children().length - 1);
                $col = $inBox.find(".column_txt");
                $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);

                var w = Math.floor($inBox[0].offsetWidth / numCols);

                $inBox.empty();
                $inBox.append($("<div style='width:" + w + "px;float: " + options.float + ";'><div class='column_txt'></div></div>")); //"
                //$col = $inBox.children(":last");
                $col = $inBox.find(".column_txt");
                $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:" + w + "px;float: " + options.float + ";'><div class='column_txt'></div></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:" + w + "px;float: " + options.float + ";'><div class='column_txt'></div></div>")); //"
                        }
                        //var $col = $inBox.children().eq(i);
                        var $col = $inBox.find(".column_txt").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);
                        $col = $inBox.find(".column_txt").eq(numCols - 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.apply($inBox);
            }
        });
    };
})(jQuery);