Run results for: Print nested objects by a property

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_4) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/87.0.4280.88 Safari/537.36

Browser: Chrome 87

Operating system: Mac OS X 10.15.4

Device Platform: Desktop

Date tested: 3 years ago

Test name	Executions per second
orgChart() Test	7551.0 Ops/sec
orgChartImproved() Test	5851.5 Ops/sec

Script Preparation code:

// nested property "manager"
var testInput = [{
        name: "Enrique",
        manager: null,
        title: "CEO"
    },
    {
        name: "Connor",
        manager: "Enrique",
        title: "Engineer"
    },
    {
        name: "Ben",
        manager: "Enrique",
        title: "Engineer"
    },
    {
        name: "Jeffrey",
        manager: "Enrique",
        title: "Designer"
    },
    {
        name: "Lisa",
        manager: null,
        title: "COO"
    },
    {
        name: "Dan",
        manager: "Lisa",
        title: "Sales Manager"
    },
    {
        name: "Hannah",
        manager: "Dan",
        title: "Sales"
    },
    {
        name: "Justin",
        manager: "Dan",
        title: "Sales"
    },
    {
        name: "Lauren",
        manager: "Lisa",
        title: "Customer Success"
    },
];

function orgChart(list) {
    for (let i = 0; i < list.length; i++) {
        const member = list[i]
        if (!member.manager) {
            console.log(getText(member))
            // solve the last two console logs
            // I only need getParent with top managers
            // that reduces iterations
            getParent(list, member)
        }

    }
}

function getParent(list, member, nestLevel = 1) {
    for (let m = 0; m < list.length; m++) {
        const position = list[m]
        if (position.manager === member.name) {
            console.log(' '.repeat(4 * nestLevel) + getText(position))
            getParent(list, position, nestLevel + 1)
        }
    }
}

function getText(member) {
    return `${member.name} ( ${member.title} )`
}

function orgChartImproved(list) {
    const managers = {}
    for (let i = 0; i < list.length; i++) {
        const member = list[i]
        if (member.manager) {
            if (!managers[member.manager]) {
                managers[member.manager] = []
            }
            managers[member.manager].push(i)
        }
    }

    for (let i = 0; i < list.length; i++) {
        const member = list[i]
        if (!member.manager) {
            console.log(getText(member))
            findNested(member, list, managers)
        }
    }
}

function findNested(member, data, managers, level = 1) {
    const nestedList = managers[member.name]
    if (nestedList) {
        nestedList.forEach((memberIdx) => {
            const member = data[memberIdx]
            console.log(' '.repeat(4 * level), getText(member))
            findNested(member, data, managers, level + 1)
        })
    }
}

Tests:

orgChart() Test
orgChart(testInput)
orgChartImproved() Test
orgChartImproved(testInput)

Run results for: Print nested objects by a property

This test different ways of organizing and nesting plain list that has elements nested by certain property

orgChart() Test

orgChartImproved() Test