feat: the kata machine

.gitignore

@@ -0,0 +1,2 @@
+node_modules
+

jest.config.ts

@@ -0,0 +1,199 @@
+/*
+ * For a detailed explanation regarding each configuration property and type check, visit:
+ * https://jestjs.io/docs/configuration
+ */
+
+export default {
+  // All imported modules in your tests should be mocked automatically
+  // automock: false,
+
+  // Stop running tests after `n` failures
+  // bail: 0,
+
+  // The directory where Jest should store its cached dependency information
+  // cacheDirectory: "/tmp/jest_rt",
+
+  // Automatically clear mock calls, instances, contexts and results before every test
+  clearMocks: true,
+
+  // Indicates whether the coverage information should be collected while executing the test
+  // collectCoverage: false,
+
+  // An array of glob patterns indicating a set of files for which coverage information should be collected
+  // collectCoverageFrom: undefined,
+
+  // The directory where Jest should output its coverage files
+  // coverageDirectory: undefined,
+
+  // An array of regexp pattern strings used to skip coverage collection
+  // coveragePathIgnorePatterns: [
+  //   "/node_modules/"
+  // ],
+
+  // Indicates which provider should be used to instrument code for coverage
+  // coverageProvider: "babel",
+
+  // A list of reporter names that Jest uses when writing coverage reports
+  // coverageReporters: [
+  //   "json",
+  //   "text",
+  //   "lcov",
+  //   "clover"
+  // ],
+
+  // An object that configures minimum threshold enforcement for coverage results
+  // coverageThreshold: undefined,
+
+  // A path to a custom dependency extractor
+  // dependencyExtractor: undefined,
+
+  // Make calling deprecated APIs throw helpful error messages
+  // errorOnDeprecated: false,
+
+  // The default configuration for fake timers
+  // fakeTimers: {
+  //   "enableGlobally": false
+  // },
+
+  // Force coverage collection from ignored files using an array of glob patterns
+  // forceCoverageMatch: [],
+
+  // A path to a module which exports an async function that is triggered once before all test suites
+  // globalSetup: undefined,
+
+  // A path to a module which exports an async function that is triggered once after all test suites
+  // globalTeardown: undefined,
+
+  // A set of global variables that need to be available in all test environments
+  // globals: {},
+
+  // The maximum amount of workers used to run your tests. Can be specified as % or a number. E.g. maxWorkers: 10% will use 10% of your CPU amount + 1 as the maximum worker number. maxWorkers: 2 will use a maximum of 2 workers.
+  // maxWorkers: "50%",
+
+  // An array of directory names to be searched recursively up from the requiring module's location
+  // moduleDirectories: [
+  //   "node_modules"
+  // ],
+
+  // An array of file extensions your modules use
+  // moduleFileExtensions: [
+  //   "js",
+  //   "mjs",
+  //   "cjs",
+  //   "jsx",
+  //   "ts",
+  //   "tsx",
+  //   "json",
+  //   "node"
+  // ],
+
+  // Testing hack
+  moduleNameMapper: {
+      "@code/(.*)": "<rootDir>/src/day1/$1",
+  },
+
+
+
+  // An array of regexp pattern strings, matched against all module paths before considered 'visible' to the module loader
+  // modulePathIgnorePatterns: [],
+
+  // Activates notifications for test results
+  // notify: false,
+
+  // An enum that specifies notification mode. Requires { notify: true }
+  // notifyMode: "failure-change",
+
+  // A preset that is used as a base for Jest's configuration
+  preset: "ts-jest",
+
+  // Run tests from one or more projects
+  // projects: undefined,
+
+  // Use this configuration option to add custom reporters to Jest
+  // reporters: undefined,
+
+  // Automatically reset mock state before every test
+  // resetMocks: false,
+
+  // Reset the module registry before running each individual test
+  // resetModules: false,
+
+  // A path to a custom resolver
+  // resolver: undefined,
+
+  // Automatically restore mock state and implementation before every test
+  // restoreMocks: false,
+
+  // The root directory that Jest should scan for tests and modules within
+  // rootDir: undefined,
+
+  // A list of paths to directories that Jest should use to search for files in
+  // roots: [
+  //   "<rootDir>"
+  // ],
+
+  // Allows you to use a custom runner instead of Jest's default test runner
+  // runner: "jest-runner",
+
+  // The paths to modules that run some code to configure or set up the testing environment before each test
+  // setupFiles: [],
+
+  // A list of paths to modules that run some code to configure or set up the testing framework before each test
+  // setupFilesAfterEnv: [],
+
+  // The number of seconds after which a test is considered as slow and reported as such in the results.
+  // slowTestThreshold: 5,
+
+  // A list of paths to snapshot serializer modules Jest should use for snapshot testing
+  // snapshotSerializers: [],
+
+  // The test environment that will be used for testing
+  // testEnvironment: "jest-environment-node",
+
+  // Options that will be passed to the testEnvironment
+  // testEnvironmentOptions: {},
+
+  // Adds a location field to test results
+  // testLocationInResults: false,
+
+  // The glob patterns Jest uses to detect test files
+  // testMatch: [
+  //   "**/__tests__/**/*.[jt]s?(x)",
+  //   "**/?(*.)+(spec|test).[tj]s?(x)"
+  // ],
+
+  // An array of regexp pattern strings that are matched against all test paths, matched tests are skipped
+  // testPathIgnorePatterns: [
+  //   "/node_modules/"
+  // ],
+
+  // The regexp pattern or array of patterns that Jest uses to detect test files
+  // testRegex: [],
+
+  // This option allows the use of a custom results processor
+  // testResultsProcessor: undefined,
+
+  // This option allows use of a custom test runner
+  // testRunner: "jest-circus/runner",
+
+  // A map from regular expressions to paths to transformers
+  // transform: undefined,
+
+  // An array of regexp pattern strings that are matched against all source file paths, matched files will skip transformation
+  // transformIgnorePatterns: [
+  //   "/node_modules/",
+  //   "\\.pnp\\.[^\\/]+$"
+  // ],
+
+  // An array of regexp pattern strings that are matched against all modules before the module loader will automatically return a mock for them
+  // unmockedModulePathPatterns: undefined,
+
+  // Indicates whether each individual test should be reported during the run
+  // verbose: undefined,
+
+  // An array of regexp patterns that are matched against all source file paths before re-running tests in watch mode
+  // watchPathIgnorePatterns: [],
+
+  // Whether to use watchman for file crawling
+  // watchman: true,
+};

package.json

@@ -0,0 +1,18 @@
+{
+  "name": "kata",
+  "version": "1.0.0",
+  "main": "index.js",
+  "license": "MIT",
+  "dependencies": {
+    "@types/jest": "^28.1.3",
+    "jest": "^28.1.1",
+    "ts-jest": "^28.0.5",
+    "ts-node": "^10.8.1",
+    "tsconfig-paths": "^4.0.0",
+    "tsconfig-paths-jest": "^0.0.1",
+    "typescript": "^4.7.4"
+  },
+  "scripts": {
+    "test": "jest"
+  }
+}

scripts/v1

@@ -0,0 +1,70 @@
+#!/usr/bin/env node
+const fs = require("fs");
+const path = require("path");
+
+const src_path = path.join(__dirname, "..", "src");
+let day = 1;
+
+try {
+    day = +fs.readdirSync(src_path).
+        filter(i => i.includes("day")).
+        sort((a, b) => {
+            return +b.substring(3) - a.substring(3);
+        })[0].substring(3) + 1;
+
+    if (isNaN(day)) {
+        console.log("day is nan");
+        day = 1;
+    }
+} catch (e) {
+    console.log("error", e.message);
+    console.log("day is 1");
+    day = 1;
+}
+
+const day_path = path.join(src_path, `day${day}`);
+try { fs.unlinkSync(day_path); } catch (e) { }
+try { fs.mkdirSync(day_path); } catch (e) { }
+
+function create_class(item) {
+    fs.writeFileSync(path.join(day_path, item.name), `export default class ${item.class} {
+    constructor() {
+
+    }
+}`);
+}
+
+function create_function(item) {
+    fs.writeFileSync(path.join(day_path, item.name), `export default function ${item.fn}(${item.args}): ${item.return} {
+
+}`);
+}
+
+[{
+    name: "single-linked-list.ts",
+    class: "LinkedList",
+}, {
+    name: "doubly-linked-list.ts",
+    class: "LinkedList",
+}, {
+    name: "array-list.ts",
+    class: "ArrayList",
+}, {
+    name: "queue.ts",
+    class: "Queue",
+}, {
+    name: "stack.ts",
+    class: "Stack",
+}].forEach(c => create_class(c));
+
+[{
+    name: "insertion-sort.ts",
+    fn: "insertion_sort",
+    args: "arr: number[]",
+    "return": "void",
+}, {
+    name: "merge-sort.ts",
+    fn: "merge_sort",
+    args: "arr: number[]",
+    "return": "void",
+}].forEach(f => create_function(f));

src/__tests__/array-list.ts

@@ -0,0 +1,34 @@
+import ArrayList from "@code/array-list";
+
+test("array-list", function() {
+    const list = new ArrayList<number>(3);
+
+    list.add(5);
+    list.add(7);
+    list.add(9);
+
+    expect(list.remove()).toEqual(5);
+    expect(list.length).toEqual(2);
+
+    list.add(11);
+    expect(list.remove()).toEqual(7);
+    expect(list.remove()).toEqual(9);
+    expect(list.remove()).toEqual(11);
+    expect(list.remove()).toEqual(undefined);
+    expect(list.length).toEqual(0);
+
+    list.add(5);
+    list.add(7);
+    list.add(9);
+    expect(list.length).toEqual(3);
+    expect(list.removeAt(1)).toEqual(7);
+    expect(list.capacity).toEqual(3);
+
+    list.add(11);
+    list.add(13);
+    expect(list.length).toEqual(5);
+    expect(list.capacity).toEqual(6);
+});
+
+
+

src/__tests__/doubly-linked-list.ts

@@ -0,0 +1,21 @@
+import LinkedList from "@code/doubly-linked-list";
+
+test("linked-list", function() {
+    const list = new LinkedList<number>();
+
+    list.add(5);
+    list.add(7);
+    list.add(9);
+
+    expect(list.remove()).toEqual(5);
+    expect(list.length).toEqual(2);
+
+    list.add(11);
+    expect(list.remove()).toEqual(7);
+    expect(list.remove()).toEqual(9);
+    expect(list.remove()).toEqual(11);
+    expect(list.remove()).toEqual(undefined);
+});
+
+
+

src/__tests__/insertion-sort.ts

@@ -0,0 +1,8 @@
+import insertion_sort from "@code/insertion-sort";
+
+test("insertion-sort", function() {
+    const arr = [9, 3, 7, 4, 69, 420, 42];
+    insertion_sort(arr);
+    expect(arr).toEqual([3, 4, 7, 9, 42, 69, 420]);
+});
+

src/__tests__/merge-sort.ts

@@ -0,0 +1,9 @@
+import merge_sort from "@code/merge-sort";
+
+test("merge-sort", function() {
+    const arr = [9, 3, 7, 4, 69, 420, 42];
+    merge_sort(arr);
+    expect(arr).toEqual([3, 4, 7, 9, 42, 69, 420]);
+});
+
+

src/__tests__/queue.ts

@@ -0,0 +1,21 @@
+import Queue from "@code/queue";
+
+test("queue", function() {
+    const list = new Queue<number>();
+
+    list.enqueue(5);
+    list.enqueue(7);
+    list.enqueue(9);
+
+    expect(list.dequeue()).toEqual(5);
+    expect(list.length).toEqual(2);
+
+    list.enqueue(11);
+    expect(list.dequeue()).toEqual(7);
+    expect(list.dequeue()).toEqual(9);
+    expect(list.peek()).toEqual(11);
+    expect(list.dequeue()).toEqual(11);
+    expect(list.dequeue()).toEqual(undefined);
+});
+
+

src/__tests__/singly-linked-list.ts

@@ -0,0 +1,27 @@
+import LinkedList from "@code/single-linked-list";
+
+test("linked-list", function() {
+    const list = new LinkedList<number>();
+
+    list.add(5);
+    list.add(7);
+    list.add(9);
+
+    expect(list.remove()).toEqual(5);
+    expect(list.length).toEqual(2);
+
+    list.add(11);
+    expect(list.remove()).toEqual(7);
+    expect(list.remove()).toEqual(9);
+    expect(list.remove()).toEqual(11);
+    expect(list.remove()).toEqual(undefined);
+    expect(list.length).toEqual(0);
+
+    list.add(5);
+    list.add(7);
+    list.add(9);
+    expect(list.length).toEqual(3);
+    expect(list.removeAt(1)).toEqual(7);
+});
+
+

src/__tests__/stack.ts

@@ -0,0 +1,22 @@
+import Stack from "@code/stack";
+
+test("queue", function() {
+    const list = new Stack<number>();
+
+    list.push(5);
+    list.push(7);
+    list.push(9);
+
+    expect(list.pop()).toEqual(9);
+    expect(list.length).toEqual(2);
+
+    list.push(11);
+    expect(list.pop()).toEqual(11);
+    expect(list.pop()).toEqual(7);
+    expect(list.peek()).toEqual(5);
+    expect(list.pop()).toEqual(5);
+    expect(list.pop()).toEqual(undefined);
+});
+
+
+

src/day1/array-list.ts

@@ -0,0 +1,5 @@
+export default class ArrayList {
+    constructor() {
+
+    }
+}

src/day1/doubly-linked-list.ts

@@ -0,0 +1,5 @@
+export default class LinkedList {
+    constructor() {
+
+    }
+}

src/day1/insertion-sort.ts

@@ -0,0 +1,3 @@
+export default function insertion_sort(arr: number[]): void {
+
+}

src/day1/merge-sort.ts

@@ -0,0 +1,3 @@
+export default function merge_sort(arr: number[]): void {
+
+}

src/day1/queue.ts

@@ -0,0 +1,5 @@
+export default class Queue {
+    constructor() {
+
+    }
+}

src/day1/single-linked-list.ts

@@ -0,0 +1,5 @@
+export default class LinkedList {
+    constructor() {
+
+    }
+}

src/day1/stack.ts

@@ -0,0 +1,5 @@
+export default class Stack {
+    constructor() {
+
+    }
+}

tsconfig.json

@@ -0,0 +1,29 @@
+{
+    "compilerOptions": {
+        "outDir": "dist",
+        "allowJs": true,
+        "noImplicitAny": true,
+        "strictNullChecks": true,
+        "resolveJsonModule": true,
+        "esModuleInterop": true,
+        "target": "es6",
+        "module": "commonjs",
+        "typeRoots": [
+            "./node_modules/@nf-types",
+            "./node_modules/@types"
+        ],
+        "baseUrl": "src",
+        "paths": {
+            "@code/*": ["day1/*"]
+        }
+    },
+    "include": [
+        "./src/**/*"
+    ],
+    "exclude": [
+        "node_modules"
+    ]
+}
+
+
+