import { describe, test, expect } from '@jest/globals';
import { buildInitializationSequence } from './sequence.js';

describe('buildInitializationSequence()', () => {
  test('should work with one level trees', () => {
    const tree = {
      __name: 'lol',
    };

    expect(buildInitializationSequence(tree)).toEqual([['lol']]);
  });

  test('should work with multi-level trees', () => {
    const tree = {
      __name: 'lol',
      __childNodes: [
        {
          __name: 'lol 1',
          __childNodes: [
            {
              __name: 'lol 1.1',
              __childNodes: [
                {
                  __name: 'lol 1.1.1',
                  __childNodes: [],
                },
              ],
            },
            {
              __name: 'lol 1.2',
            },
          ],
        },
        {
          __name: 'lol 2',
          __childNodes: [
            {
              __name: 'lol 2.1',
              __childNodes: [],
            },
          ],
        },
        {
          __name: 'lol 3',
          __childNodes: [
            {
              __name: 'lol 3.1',
              __childNodes: [
                {
                  __name: 'lol 3.1.1',
                  __childNodes: [],
                },
              ],
            },
          ],
        },
      ],
    };

    expect(buildInitializationSequence(tree)).toEqual([
      ['lol 1.1.1', 'lol 1.2', 'lol 2.1', 'lol 3.1.1'],
      ['lol 1.1', 'lol 2', 'lol 3.1'],
      ['lol 1', 'lol 3'],
      ['lol'],
    ]);
  });

  test('should work with multi-level trees and cross dependencies', () => {
    const tree = {
      __name: 'lol',
      __childNodes: [
        {
          __name: 'lol 1',
          __childNodes: [
            {
              __name: 'lol 1.1',
              __childNodes: [
                {
                  __name: 'lol 1.1.1',
                  __childNodes: [],
                },
              ],
            },
            {
              __name: 'lol 1.2',
            },
            {
              __name: 'lol 1.3',
              __childNodes: [
                {
                  __name: 'lol 3',
                  __childNodes: [
                    {
                      __name: 'lol 3.1',
                      __childNodes: [
                        {
                          __name: 'lol 2',
                          __childNodes: [
                            {
                              __name: 'lol 2.1',
                              __childNodes: [],
                            },
                          ],
                        },
                      ],
                    },
                  ],
                },
              ],
            },
          ],
        },
        {
          __name: 'lol 2',
          __childNodes: [
            {
              __name: 'lol 2.1',
              __childNodes: [],
            },
          ],
        },
        {
          __name: 'lol 3',
          __childNodes: [
            {
              __name: 'lol 3.1',
              __childNodes: [
                {
                  __name: 'lol 2',
                  __childNodes: [
                    {
                      __name: 'lol 2.1',
                      __childNodes: [],
                    },
                  ],
                },
              ],
            },
          ],
        },
      ],
    };

    expect(buildInitializationSequence(tree)).toEqual([
      ['lol 1.1.1', 'lol 1.2', 'lol 2.1'],
      ['lol 1.1', 'lol 2'],
      ['lol 3.1'],
      ['lol 3'],
      ['lol 1.3'],
      ['lol 1'],
      ['lol'],
    ]);
  });
});