/*
* jQuery TinySort - A plugin to sort child nodes by (sub) contents or attributes.
*
* Version: 1.0.4
*
* Copyright (c) 2008 Ron Valstar
*
* Dual licensed under the MIT and GPL licenses:
*   http://www.opensource.org/licenses/mit-license.php
*   http://www.gnu.org/licenses/gpl.html
*
* description
*   - A plugin to sort child nodes by (sub) contents or attributes.
*
* Usage:
*   $("ul#people>li").tsort();
*   $("ul#people>li").tsort("span.surname");
*   $("ul#people>li").tsort("span.surname",{order:"desc"});
*   $("ul#people>li").tsort({place:"end"});
*
* Change default like so:
*   $.tinysort.defaults.order = "desc";
*
* in this update:
*  - changed setArray to pushStack
*
* in last update:
*  - tested with jQuery 1.4.1
*  - correct isNum return
*
* Todos
*   - fix mixed literal/numeral values
*   - determine if I have to use pushStack or pushStack
*
*/
;(function($) {
  // default settings
  $.tinysort = {
     id: "TinySort"
    ,version: "1.0.4"
    ,defaults: {
       order: "asc"  // order: asc, desc or rand
      ,attr: ""    // order by attribute value
      ,place: "start"  // place ordered elements at position: start, end, org (original position), first
      ,returns: false  // return all elements or only the sorted ones (true/false)
    }
  };
  $.fn.extend({
    tinysort: function(_find,_settings) {
      if (_find&&typeof(_find)!="string") {
        _settings = _find;
        _find = null;
      }

      var oSettings = $.extend({}, $.tinysort.defaults, _settings);

      var oElements = {}; // contains sortable- and non-sortable list per parent
      this.each(function(i) {
        // element or sub selection
        var mElm = (!_find||_find=="")?$(this):$(this).find(_find);
        // text or attribute value
        var sSort = oSettings.order=="rand"?""+Math.random():(oSettings.attr==""?mElm.text():mElm.attr(oSettings.attr));
        // to sort or not to sort
        var mParent = $(this).parent();
        if (!oElements[mParent]) oElements[mParent] = {s:[],n:[]};  // s: sort, n: not sort
        if (mElm.length>0)  oElements[mParent].s.push({s:sSort,e:$(this),n:i}); // s:string, e:element, n:number
        else        oElements[mParent].n.push({e:$(this),n:i});
      });
      //
      // sort
      for (var sParent in oElements) {
        var oParent = oElements[sParent];
        oParent.s.sort(
          function zeSort(a,b) {
            var x = a.s.toLowerCase?a.s.toLowerCase():a.s;
            var y = b.s.toLowerCase?b.s.toLowerCase():b.s;
            if (isNum(a.s)&&isNum(b.s)) {
              x = parseFloat(a.s);
              y = parseFloat(b.s);
            }
            return (oSettings.order=="asc"?1:-1)*(x<y?-1:(x>y?1:0));
          }
        );
      }
      //
      // order elements and fill new order
      var aNewOrder = [];
      for (var sParent in oElements) {
        var oParent = oElements[sParent];
        var aOrg = []; // list for original position
        var iLow = $(this).length;
        switch (oSettings.place) {
          case "first": $.each(oParent.s,function(i,obj) { iLow = Math.min(iLow,obj.n) }); break;
          case "org": $.each(oParent.s,function(i,obj) { aOrg.push(obj.n) }); break;
          case "end": iLow = oParent.n.length; break;
          default: iLow = 0;
        }
        var aCnt = [0,0]; // count how much we've sorted for retreival from either the sort list or the non-sort list (oParent.s/oParent.n)
        for (var i=0;i<$(this).length;i++) {
          var bSList = i>=iLow&&i<iLow+oParent.s.length;
          if (contains(aOrg,i)) bSList = true;
          var mEl = (bSList?oParent.s:oParent.n)[aCnt[bSList?0:1]].e;
          mEl.parent().append(mEl);
          if (bSList||!oSettings.returns) aNewOrder.push(mEl.get(0));
          aCnt[bSList?0:1]++;
        }
      }
      //
      return this.pushStack(aNewOrder); // pushStack or pushStack?
    }
  });
  // is numeric
  function isNum(n) {
    var x = /^\s*?[\+-]?(\d*\.?\d*?)\s*?$/.exec(n);
    return x&&x.length>0?x[1]:false;
  };
  // array contains
  function contains(a,n) {
    var bInside = false;
    $.each(a,function(i,m) {
      if (!bInside) bInside = m==n;
    });
    return bInside;
  };
  // set functions
  $.fn.TinySort = $.fn.Tinysort = $.fn.tsort = $.fn.tinysort;
})(jQuery);