devextreme/dist/transpiled/viz/tree_map/plain_data_source.js

HTML5 JavaScript Component Suite for Responsive Web Development

"use strict";

var proto = require("./tree_map.base").prototype;

proto._optionChangesMap.idField = proto._optionChangesMap.parentField = "NODES_CREATE";

proto._processDataSourceItems = function (items) {
    var i,
        struct = {},
        currentItem,
        idField = this._getOption("idField", true),
        parentField = this._getOption("parentField", true),
        parentId,
        rootNodes = [],
        tmpItems,
        item;

    if (!idField || !parentField || items.length === 0) {
        return { items: items, isPlain: true };
    }

    for (i = 0; i < items.length; i++) {
        currentItem = items[i];
        parentId = currentItem[parentField];
        if (!!parentId) {
            struct[parentId] = struct[parentId] || { items: [] };
            tmpItems = struct[parentId].items;
        } else {
            tmpItems = rootNodes;
        }
        tmpItems.push(currentItem);
    }

    treeFiller({ struct: struct, idField: idField }, rootNodes);

    for (item in struct) {
        struct[item] && rootNodes.push(struct[item]);
    }

    return { items: rootNodes, isPlain: true };
};

function treeFiller(context, items) {
    var currentItem,
        i,
        struct = context.struct,
        id;

    for (i = 0; i < items.length; i++) {
        currentItem = items[i];
        id = currentItem[context.idField];
        if (struct[id]) {
            currentItem.items = struct[id].items;
            struct[id] = null;
            treeFiller(context, currentItem.items);
        }
    }
}