Use rollup instead of webpack

64json · 64json · commit fb7725b29a50 · 2019-06-12T20:47:15.000+09:00
diff --git a/.gitignore b/.gitignore
@@ -1,6 +1,6 @@
 /.idea
 /node_modules
+/.rpt2_cache
 /dist
 /npm-debug.log
 .DS_Store
-*.d.ts
diff --git a/README.md b/README.md
@@ -14,7 +14,7 @@ npm install algorithm-visualizer
 ## Usage
 
 ```js
-import { LogTracer } from 'algorithm-visualizer';
+const { LogTracer } = require('algorithm-visualizer');
 
 const logTracer = new LogTracer('Scratch Paper');
 
diff --git a/package-lock.json b/package-lock.json
diff --git a/package.json b/package.json
@@ -1,37 +1,35 @@
 {
   "name": "algorithm-visualizer",
-  "version": "2.3.2",
+  "version": "2.3.3",
   "description": "Visualization Library for JavaScript",
   "keywords": [
     "algorithm",
     "data-structure",
     "visualization",
     "animation"
   ],
-  "main": "dist/algorithm-visualizer.js",
-  "types": "dist/algorithm-visualizer.d.ts",
-  "scripts": {
-    "build": "node ./node_modules/webpack/bin/webpack --bail --progress --config webpack.config.js",
-    "prepublish": "npm run build"
-  },
-  "repository": {
-    "type": "git",
-    "url": "git+https://github.com/algorithm-visualizer/tracers.js.git"
-  },
-  "license": "MIT",
-  "devDependencies": {
-    "@types/node": "^10.12.18",
-    "clean-webpack-plugin": "^0.1.19",
-    "dts-bundle": "^0.7.3",
-    "ts-loader": "^5.3.3",
-    "typescript": "^3.2.4",
-    "uglifyjs-webpack-plugin": "^1.2.7",
-    "webpack": "^4.15.1",
-    "webpack-cli": "^3.0.8",
-    "webpack-node-externals": "^1.7.2"
-  },
+  "main": "dist/index.cjs.js",
+  "module": "dist/index.esm.js",
+  "browser": "dist/index.umd.js",
+  "types": "dist/types",
   "dependencies": {
     "axios": "^0.18.0",
     "opn": "^5.4.0"
-  }
+  },
+  "devDependencies": {
+    "@types/node": "^12.0.8",
+    "rollup": "^1.15.1",
+    "rollup-plugin-typescript2": "^0.21.1",
+    "tslib": "^1.10.0",
+    "typescript": "^3.5.1"
+  },
+  "scripts": {
+    "dev": "rollup -c -w",
+    "build": "rm -rf dist && rollup -c",
+    "test": "node ./test",
+    "prepublishOnly": "npm run build"
+  },
+  "files": [
+    "dist"
+  ]
 }
diff --git a/rollup.config.js b/rollup.config.js
@@ -0,0 +1,16 @@
+import typescript from 'rollup-plugin-typescript2';
+import pkg from './package.json';
+
+export default [{
+  input: 'src/index.ts',
+  plugins: [
+    typescript({
+      useTsconfigDeclarationDir: true,
+    }),
+  ],
+  output: [
+    { file: pkg.main, format: 'cjs' },
+    { file: pkg.module, format: 'es' },
+    { file: pkg.browser, name: 'AlgorithmVisualizer', format: 'umd' },
+  ],
+}];
diff --git a/src/Randomize.ts b/src/Randomize.ts
@@ -144,6 +144,7 @@ class Graph extends Randomizer {
 
 export default {
     Integer,
+    Double,
     String,
     Array1D,
     Array2D,
diff --git a/test/index.js b/test/index.js
@@ -1,9 +1,79 @@
-const { LogTracer, VerticalLayout } = require('../dist/algorithm-visualizer');
+// import visualization libraries {
+const { Tracer, Array1DTracer, Array2DTracer, ChartTracer, Randomize, Layout, VerticalLayout } = require('..');
+// }
 
-const logTracer = new LogTracer();
-new VerticalLayout([logTracer]);
+// define tracer variables {
+const chartTracer = new ChartTracer('Chart');
+const arrayTracer = new Array1DTracer('Array');
+const bucketsTracer = new Array2DTracer('Buckets');
+Layout.setRoot(new VerticalLayout([chartTracer, arrayTracer, bucketsTracer]));
+// }
 
-logTracer.set('haahahahaa: ');
+// define input variables
+const N = 25; // the size of an array
+const K = 5; // the number of buckets
+const array = new Randomize.Array1D(N, new Randomize.Integer(0, 999)).create();
 
-for (let i = 0; i < 3; i++)
-  logTracer.print('tt ee ss tt').delay();
+(function main() {
+  // create K buckets
+  const buckets = [...new Array(K)].map(() => []);
+  // visualize {
+  arrayTracer.chart(chartTracer);
+  arrayTracer.set(array);
+  bucketsTracer.set(buckets);
+  Tracer.delay();
+  // }
+
+  // find the maximum value that will be used for distribution
+  const max = Math.max(...array);
+
+  // distribute the elements into the buckets
+  for (let i = 0; i < N; i++) {
+    const number = array[i];
+    const bucketIndex = Math.floor(number / (max + 1) * K);
+    const bucket = buckets[bucketIndex];
+    bucket.push(number);
+    // visualize {
+    arrayTracer.select(i);
+    bucketsTracer.patch(bucketIndex, bucket.length - 1, number);
+    Tracer.delay();
+    bucketsTracer.depatch(bucketIndex, bucket.length - 1);
+    // }
+
+    // insertion sort within the bucket
+    let j = bucket.length - 1;
+    while (j > 0 && bucket[j - 1] > bucket[j]) {
+      const temp = bucket[j - 1];
+      bucket[j - 1] = bucket[j];
+      bucket[j] = temp;
+      // visualize {
+      bucketsTracer.patch(bucketIndex, j - 1, bucket[j - 1]);
+      bucketsTracer.patch(bucketIndex, j, bucket[j]);
+      Tracer.delay();
+      bucketsTracer.depatch(bucketIndex, j - 1);
+      bucketsTracer.depatch(bucketIndex, j);
+      // }
+      j--;
+    }
+    // visualize {
+    arrayTracer.deselect(i);
+    // }
+  }
+
+  // concatenate the buckets back into the array
+  let i = 0;
+  for (let bucketIndex = 0; bucketIndex < K; bucketIndex++) {
+    const bucket = buckets[bucketIndex];
+    for (let j = 0; j < bucket.length; j++) {
+      array[i] = bucket[j];
+      // visualize {
+      arrayTracer.patch(i, array[i]);
+      bucketsTracer.select(bucketIndex, j);
+      Tracer.delay();
+      bucketsTracer.deselect(bucketIndex, j);
+      arrayTracer.depatch(i);
+      // }
+      i++;
+    }
+  }
+})();
diff --git a/tsconfig.json b/tsconfig.json
@@ -1,14 +1,16 @@
 {
   "compilerOptions": {
-    "noImplicitAny": true,
-    "strictNullChecks": true,
-    "types": [
-      "node"
-    ],
-    "lib": [
-      "es6"
-    ],
     "target": "es5",
-    "declaration": true
-  }
+    "sourceMap": true,
+    "declaration": true,
+    "declarationDir": "dist/types",
+    "strict": true,
+    "noUnusedLocals": true,
+    "lib": [
+      "es2017"
+    ]
+  },
+  "include": [
+    "src"
+  ]
 }
diff --git a/webpack.config.js b/webpack.config.js
