/**
 * Base implementation of a pivot axis. You may customize multiple dimensions
 * on an axis. Basically this class stores all labels that were generated
 * for the configured dimensions.
 *
 * Example:
 *
 *      leftAxis: [{
 *          dataIndex:  'person',
 *          header:     'Person',
 *          sortable:   false
 *      },{
 *          dataIndex:  'country',
 *          header:     'Country',
 *          direction:  'DESC'
 *      }]
 *
 */
Ext.define('Ext.pivot.axis.Base', {
    alternateClassName: [
        'Mz.aggregate.axis.Abstract'
    ],
 
    alias: 'pivotaxis.base',
 
    mixins: [
        'Ext.mixin.Factoryable'
    ],
 
    requires: [
        'Ext.pivot.MixedCollection',
        'Ext.pivot.dimension.Item',
        'Ext.pivot.axis.Item'
    ],
    
    /**
     * @cfg {Ext.pivot.dimension.Item[]} dimensions All dimensions configured for this axis.
     *
     */
    dimensions: null,
 
    /**
     * @property {Ext.pivot.matrix.Base} matrix Matrix instance this axis belongs to.
     *
     */
    matrix:     null,
    
    /**
     * @property {Ext.pivot.MixedCollection} items All items generated for this axis are stored in this collection.
     *
     */
    items:      null,
    
    /**
     * When the tree is built for this axis it is stored in this property.
     *
     * @private
     */
    tree:       null,
    
    /**
     * @property {Number} levels No of levels this axis tree has
     * @readonly
     *
     */
    levels:     0,
    
    /**
     * @property {Boolean} isLeftAxis Internal flag to know which axis is this one
     * @readonly
     */
    isLeftAxis:   false,
    
    constructor: function(config){
        var me = this, 
            i, sorter;
        
        if(!config || !config.matrix){
            //<debug>
            Ext.log('Wrong initialization of the axis!');
            //</debug>
            return;
        }
        
        me.isLeftAxis = config.isLeftAxis || me.isLeftAxis;
        me.matrix = config.matrix;
        me.tree = [];
        
        // init dimensions
        me.dimensions = Ext.create('Ext.pivot.MixedCollection');
        me.dimensions.getKey = function(item){
            return item.getId();
        };
        
        me.items = Ext.create('Ext.pivot.MixedCollection');
        me.items.getKey = function(item){
            return item.key;
        };
        
        Ext.Array.each(Ext.Array.from(config.dimensions || []), me.addDimension, me);
    },
    
    destroy: function(){
        var me = this;
 
        Ext.destroyMembers(me, 'dimensions', 'items', 'tree');
        me.matrix = me.dimensions = me.items = me.tree = null;
    },
    
    /**
     * Create an {@link Ext.pivot.dimension.Item} object with the specified config and add it to the
     * internal collection of dimensions.
     *
     * @param {Object} config Config object for the {@link Ext.pivot.dimension.Item} that is created.
     */
    addDimension: function(config){
        var cfg;
 
        if(!config){
            return;
        }
        if(config instanceof Ext.pivot.dimension.Item){
            cfg = config;
            cfg.matrix = this.matrix;
        }else{
            cfg = Ext.create('Ext.pivot.dimension.Item', Ext.apply({matrix: this.matrix}, config));
        }
        this.dimensions.add(cfg);
    },
    
    /**
     * Add the specified item to the internal collection of items.
     *
     * @param {Object} item Config object for the {@link Ext.pivot.axis.Item} that is added
     */
    addItem: function(item){
        var me = this;
        
        if(!Ext.isObject(item) || Ext.isEmpty(item.key) || Ext.isEmpty(item.value) || Ext.isEmpty(item.dimensionId)){
            return false;
        }
        
        item.key = String(item.key);
        item.dimension = me.dimensions.getByKey(item.dimensionId);
        item.name = item.name || Ext.callback(item.dimension.getLabelRenderer(), item.dimension.getScope() || 'self.controller', [item.value], 0, me.matrix.cmp) || item.value;
 
        item.dimension.addValue(item.value, item.name);
        item.axis = me;
        if(!me.items.getByKey(item.key) && item.dimension){
            me.items.add(Ext.create('Ext.pivot.axis.Item', item));
            return true;
        }
        
        return false;
    },
    
    /**
     * Clear all items and the tree.
     *
     */
    clear: function(){
        this.items.clear();
        this.tree = null;
    },
    
    /**
     * This function parses the internal collection of items and builds a tree.
     * This tree is used by the Matrix class to generate the pivot store and column headers.
     *
     */
    getTree: function(){
        if(!this.tree){
            this.buildTree();
        }
        return this.tree;
    },
 
    /**
     * Expand all groups
     */
    expandAll: function(){
        var items = this.getTree(),
            len = items.length,
            i, item;
 
        for(i = 0; i < len; i++){
            items[i].expandCollapseChildrenTree(true);
        }
        // we fire a single groupexpand event without any item
        this.matrix.fireEvent('groupexpand', this.matrix, (this.isLeftAxis ? 'row' : 'col'), null);
    },
 
    /**
     * Collapse all groups
     */
    collapseAll: function(){
        var items = this.getTree(),
            len = items.length,
            i, item;
 
        for(i = 0; i < len; i++){
            items[i].expandCollapseChildrenTree(false);
        }
        // we fire a single groupcollapse event without any item
        this.matrix.fireEvent('groupcollapse', this.matrix, (this.isLeftAxis ? 'row' : 'col'), null);
    },
    
    /**
     * Find the first element in the tree that matches the criteria (attribute = value).
     *
     * It returns an object with the tree element and depth level.
     *
     * @returns {Object} 
     */
    findTreeElement: function(attribute, value){
        var tree = arguments[2] || this.tree || [],
            level = arguments[3] || 1,
            obj = null,
            len = tree.length,
            filter = [],
            i, item;
 
        for(i = 0; i < len; i++){
            item = tree[i];
            if(Ext.isDate(value) ? Ext.Date.isEqual(item[attribute], value) : item[attribute] === value){
                filter.push(item)
            }
        }
 
        if(filter.length > 0){
            return {
                level: level,
                node: filter[0]
            };
        }
 
        for(i = 0; i < len; i++) {
            item = tree[i];
            if(item.children){
                obj = this.findTreeElement(attribute, value, item.children, level + 1);
                if(obj) {
                    break;
                }
            }
        }
 
        return obj;
    },
 
    /**
     * This function builds the internal tree after all records were processed
     *
     * @private
     */
    buildTree: function(){
        var me = this;
        
        me.tree = [];
        
        // build the tree
        me.items.each(me.addItemToTree, me);
        me.sortTree();
    },
    
    /**
     * Add the specified item to the tree
     *
     * @param item
     *
     * @private
     */
    addItemToTree: function(item){
        var me = this,
            keys = String(item.key).split(me.matrix.keysSeparator),
            parentKey = '', el;
        
        keys = Ext.Array.slice(keys, 0, keys.length - 1);
        parentKey = keys.join(me.matrix.keysSeparator);
        
        el = me.findTreeElement('key', parentKey);
        if(el){
            item.level = el.level;
            item.data = Ext.clone(el.node.data || {});
            el.node.children = el.node.children || [];
            el.node.children.push(item);
        }else{
            item.level = 0;
            item.data = {};
            me.tree.push(item);
        }
        item.data[item.dimension.getId()] = item.name;
        //item.data[item.dimension.getId()] = item.value;
        me.levels = Math.max(me.levels, item.level);
    },
    
    /**
     * Sort the tree using the sorters defined on the axis dimensions
     *
     * @private
     */
    sortTree: function(){
        var tree = arguments[0] || this.tree,
            len = tree.length,
            dimension, i, item;
        
        if(tree.length > 0){
            dimension = tree[0].dimension;
        }
        
        if(dimension && dimension.sortable === true){
            // let's sort this array
            Ext.Array.sort(tree, function(a, b){
                return dimension.sorterFn(a, b);
            });
        }
 
        for(i = 0; i < len; i++){
            item = tree[i];
            if(item.children){
                this.sortTree(item.children);
            }
        }
    },
    
    /**
     * Sort the tree by the specified field and direction.
     *
     * If the field is one of the axis dimension then sort by that otherwise go to the records and sort
     * them by that field.
     *
     * @param field
     * @param direction
     *
     * @returns {Boolean} 
     * @private
     */
    sortTreeByField: function(field, direction){
        var me = this,
            sorted = false,
            dimension, len, i;
 
        if(field == me.matrix.compactViewKey){
            // in compact view we need to sort by all axis dimensions
            sorted = me.sortTreeByDimension(me.tree, me.dimensions.getRange(), direction);
            len = me.dimensions.getCount();
            for(i = 0; i < len; i++){
                me.dimensions.getAt(i).direction = direction;
            }
        }else{
            direction = direction || 'ASC';
            dimension = me.dimensions.getByKey(field);
 
            if(dimension){
                // we need to sort the tree level where this dimension exists
                sorted = me.sortTreeByDimension(me.tree, dimension, direction);
                dimension.direction = direction;
            }else{
                // the field is not a dimension defined on the axis, so it's probably a generated field on the
                // pivot record which means we need to sort by calculated values
                sorted = me.sortTreeByRecords(me.tree, field, direction);
            }
        }
 
        return sorted;
    },
 
    /**
     * Sort tree by a specified dimension. The dimension's sorter function is used for sorting.
     *
     * @param tree
     * @param dimension
     * @param direction
     * @returns {Boolean} 
     *
     * @private
     */
    sortTreeByDimension: function(tree, dimension, direction){
        var sorted = false,
            dimensions = Ext.Array.from(dimension),
            aDimension, len, i, temp;
 
        tree = tree || [];
        len = tree.length;
 
        if(len > 0){
            aDimension = tree[0].dimension;
        }
 
        if(Ext.Array.indexOf(dimensions, aDimension) >= 0) {
            if(aDimension.sortable) {
                // we have to sort this tree items by the dimension sorterFn
                temp = aDimension.direction;
                aDimension.direction = direction;
                Ext.Array.sort(tree, Ext.bind(aDimension.sorterFn, aDimension));
                aDimension.direction = temp;
                // we do not change the dimension direction now since we didn't finish yet
            }
            sorted = aDimension.sortable;
        }
 
        // the dimension we want to sort may be on leaves
        // in compact view mode we need to sort everything
        for(i = 0; i < len; i++){
            sorted = this.sortTreeByDimension(tree[i].children, dimension, direction) || sorted;
        }
        // ready now so exit
        return sorted;
    },
 
    /**
     * Sort tree by values on a generated field on the pivot model.
     *
     * @param tree
     * @param field
     * @param direction
     * @returns {boolean} 
     *
     * @private
     */
    sortTreeByRecords: function(tree, field, direction){
        var i, len;
 
        tree = tree || [];
        len = tree.length;
 
        if(len <= 0){
            return false;
        }
 
        if(tree[0].record){
            this.sortTreeRecords(tree, field, direction);
        }else{
            this.sortTreeLeaves(tree, field, direction);
        }
 
        for(i = 0; i < len; i++){
            this.sortTreeByRecords(tree[i].children, field, direction);
        }
 
        return true;
    },
    
    /**
     * Sort the records array of each item in the tree
     *
     * @param tree
     * @param field
     * @param direction
     *
     * @private
     */
    sortTreeRecords: function(tree, field, direction){
        var sortFn = this.matrix.naturalSort;
        
        direction = direction || 'ASC';
        
        // let's sort the records of this item
        Ext.Array.sort(tree || [], function(a, b){
            var result,
                o1 = a.record, o2 = b.record;
            
            if(!(o1 && o1.isModel && o2 && o2.isModel)){
                return 0;
            }
            
            result = sortFn(o1.get(field) || '', o2.get(field) || '');
            
            if(result < 0 && direction === 'DESC'){
                return 1;
            }
            if(result > 0 && direction === 'DESC'){
                return -1;
            }
            return result;
        });
    },
    
    /**
     * Sort tree leaves by their group summary.
     *
     * @param tree
     * @param field
     * @param direction
     *
     * @returns {Boolean} 
     *
     * @private
     */
    sortTreeLeaves: function(tree, field, direction){
        var sortFn = this.matrix.naturalSort,
            results = this.matrix.results,
            matrixModel = this.matrix.model,
            idx = Ext.Array.indexOf(Ext.Array.pluck(matrixModel, 'name'), field),
            col, agg;
        
        if(idx < 0){
            return false;
        }
        col = matrixModel[idx]['col'];
        agg = matrixModel[idx]['agg'];
 
        direction = direction || 'ASC';
        
        // let's sort the records of this item
        Ext.Array.sort(tree || [], function(a, b){
            var result,
                o1, o2;
            
            o1 = results.get(a.key, col);
            if(o1){
                o1 = o1.getValue(agg);
            }else{
                o1 = 0;
            }
            o2 = results.get(b.key, col);
            if(o2){
                o2 = o2.getValue(agg);
            }else{
                o2 = 0;
            }
            
            result = sortFn(o1, o2);
            
            if(result < 0 && direction === 'DESC'){
                return 1;
            }
            if(result > 0 && direction === 'DESC'){
                return -1;
            }
            return result;
        });
    }
    
    
});