// 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);