functionalscript/types/btree/find/test.f.js

FunctionalScript is a purely functional subset of JavaScript

import { find as btreeFind } from "./module.f.js";
import { map, toArray } from "../../list/module.f.js";
import { stringify } from "../../../json/module.f.js";
import { sort } from "../../object/module.f.js";
import {} from "../types/module.f.js";
import { cmp } from "../../string/module.f.js";
import { set as setSet } from "../set/module.f.js";
const jsonStr = stringify(sort);
const set = node => value => setSet(cmp(value))(() => value)(node);
const str = r => jsonStr(toArray(map((x) => x[0])(r)));
const find = i => m => str(btreeFind(cmp(i))(m));
const test = () => {
    let _map = ['1'];
    for (let i = 2; i <= 10; i++) {
        _map = set(_map)((i * i).toString());
    }
    {
        const s = jsonStr(_map);
        if (s !== '[[["1","100"],"16",["25","36"]],"4",[["49"],"64",["81","9"]]]') {
            throw s;
        }
    }
    //
    {
        const r = find("0")(_map);
        if (r !== '[0,0,0]') {
            throw r;
        }
    }
    {
        const r = find("1")(_map);
        if (r !== '[1,0,0]') {
            throw r;
        }
    }
    {
        const r = find("10")(_map);
        if (r !== '[2,0,0]') {
            throw r;
        }
    }
    {
        const r = find("100")(_map);
        if (r !== '[3,0,0]') {
            throw r;
        }
    }
    {
        const r = find("12")(_map);
        if (r !== '[4,0,0]') {
            throw r;
        }
    }
    {
        const r = find("16")(_map);
        if (r !== '[1,0]') {
            throw r;
        }
    }
    {
        const r = find("17")(_map);
        if (r !== '[0,2,0]') {
            throw r;
        }
    }
    {
        const r = find("25")(_map);
        if (r !== '[1,2,0]') {
            throw r;
        }
    }
    {
        const r = find("26")(_map);
        if (r !== '[2,2,0]') {
            throw r;
        }
    }
    {
        const r = find("36")(_map);
        if (r !== '[3,2,0]') {
            throw r;
        }
    }
    {
        const r = find("37")(_map);
        if (r !== '[4,2,0]') {
            throw r;
        }
    }
    {
        const r = find("4")(_map);
        if (r !== '[1]') {
            throw r;
        }
    }
    {
        const r = find("41")(_map);
        if (r !== '[0,0,2]') {
            throw r;
        }
    }
    {
        const r = find("49")(_map);
        if (r !== '[1,0,2]') {
            throw r;
        }
    }
    {
        const r = find("5")(_map);
        if (r !== '[2,0,2]') {
            throw r;
        }
    }
    {
        const r = find("64")(_map);
        if (r !== '[1,2]') {
            throw r;
        }
    }
    {
        const r = find("65")(_map);
        if (r !== '[0,2,2]') {
            throw r;
        }
    }
    {
        const r = find("81")(_map);
        if (r !== '[1,2,2]') {
            throw r;
        }
    }
    {
        const r = find("85")(_map);
        if (r !== '[2,2,2]') {
            throw r;
        }
    }
    {
        const r = find("9")(_map);
        if (r !== '[3,2,2]') {
            throw r;
        }
    }
    {
        const r = find("91")(_map);
        if (r !== '[4,2,2]') {
            throw r;
        }
    }
};
export default test;