parse-domain/test/trie/serializeTrie.test.js

Splits an url into sub-domain, domain and effective top-level-domain

"use strict";

const serializeTrie = require("../../lib/trie/serializeTrie");

describe("serializeTrie()", () => {
    [
        [[], ""],
        // Identical lines are ignored
        [["a.a", "a.a", "a.a"], "a>a"],
        // Down separators are applied
        [["a", "a.a", "a.a.a", "a.a.a.a"], "a>a>a>a"],
        // The occurence order has no impact on the result
        [["a.a.a.a", "a.a.a", "a.a", "a"], "a>a>a>a"],
        // Same level separators are applied
        [["a.a", "b.a", "c.a"], "a>a,b,c"],
        // Up separators are applied
        [["a", "a.a", "a.a.a", "a.b.a", "a.c.a"], "a>a>a<b>a<c>a"],
        // Reset separators are applied
        [["a.a.a.a", "b.b.b", "c.c"], "a>a>a>a|b>b>b|c>c"],
        // Mixed cases
        [["a.a.a.a", "b.a", "c.a", "a.a.b", "a.a.b.b", "b.a.b.b"], "a>a>a>a<<b,c|b>a>a<b>a>a,b"],
        // Real-world use cases
        [["uk", "ac.uk", "co.uk"], "uk>ac,co"],
        [["pl", "gov.pl", "ap.gov.pl"], "pl>gov>ap"],
        [["pl", "gov.pl", "ap.gov.pl", "net.pl"], "pl>gov>ap<net"],
        [["pl", "gov.pl", "ap.gov.pl", "uk", "ac.uk", "co.uk"], "pl>gov>ap|uk>ac,co"],
        // Meaningful characters like the wildcard and the negation are not omitted
        [["*.ck", "!www.ck"], "ck>!www,*"],
        // This example is from the private domains list.
        // They are without the company domain (.ua in this case)
        [["cc.ua", "inf.ua", "ltd.ua"], "ua>cc,inf,ltd"],
    ].forEach(args => {
        const parsedList = args[0];
        const expectedString = args[1];

        test(
            `maps ${JSON.stringify(parsedList)} on ${JSON.stringify(expectedString)}`,
            () => {
                expect(serializeTrie(parsedList)).toBe(expectedString);
            }
        );
    });

    describe(`type ${serializeTrie.TYPE_LIGHT}`, () => {
        const type = serializeTrie.TYPE_LIGHT;

        [
            // All tlds with just one element are not included in the list
            [["a"], ""],
            [["a", "b", "c"], ""],
            // One level tlds are filtered out, two-level tlds not
            [["a.a", "b", "c"], "a>a"],
            // Real-world use cases
            [["com", "de", "uk", "co.uk"], "uk>co"],
            [["jp", "岐阜.jp", "静岡.jp", "موقع"], "jp>岐阜,静岡"],
        ].forEach(args => {
            const parsedList = args[0];
            const expectedString = args[1];

            test(
                `maps ${JSON.stringify(parsedList)} on ${JSON.stringify(expectedString)}`,
                () => {
                    expect(serializeTrie(parsedList, type)).toBe(expectedString);
                }
            );
        });
    });

    describe(`type ${serializeTrie.TYPE_COMPLETE}`, () => {
        const type = serializeTrie.TYPE_COMPLETE;

        [
            // One level tlds are included
            [["a"], "a"],
            [["a", "b", "c"], "a|b|c"],
            [["a.a", "b", "c"], "a>a|b|c"],
            // Real-world use cases
            [["com", "de", "uk", "co.uk"], "com|de|uk>co"],
            [["uk", "ac.uk", "co.uk"], "uk>ac,co"],
            [["pl", "gov.pl", "ap.gov.pl"], "pl>gov>ap"],
            [["pl", "gov.pl", "ap.gov.pl", "net.pl"], "pl>gov>ap<net"],
            [["pl", "gov.pl", "ap.gov.pl", "uk", "ac.uk", "co.uk"], "pl>gov>ap|uk>ac,co"],
            [["jp", "岐阜.jp", "静岡.jp", "موقع"], "jp>岐阜,静岡|موقع"],
            // https://github.com/peerigon/parse-domain/pull/65
            [["uk", "ac.uk", "police.uk", "*.sch.uk"], "uk>ac,police,sch>*"],
        ].forEach(args => {
            const parsedList = args[0];
            const expectedString = args[1];

            test(
                `maps ${JSON.stringify(parsedList)} on ${JSON.stringify(expectedString)}`,
                () => {
                    expect(serializeTrie(parsedList, type)).toBe(expectedString);
                }
            );
        });
    });

    describe("wrong usage", () => {
        expect(() => {
            serializeTrie([], "unsupported type");
        }).toThrowError(
            'Cannot serialize trie: Unknown trie type "unsupported type". Expected type to be one of complete, light'
        );
    });
});