hull.js - npm Package Compare versions

Comparing version 1.0.0 to 1.0.1

bower.json

 {
     "name": "hull-js",
-    "version": "1.0.0",
+    "version": "1.0.1",
     "description": "JavaScript library that builds concave hulls (shapes) by set of points",
@@ -5,0 +5,0 @@ "homepage": "https://github.com/AndriiHeonia/hull",

dist/hull.js

@@ -104,3 +104,6 @@ (function(f){if(typeof exports==="object"&&typeof module!=="undefined"){module.exports=f()}else if(typeof define==="function"&&define.amd){define([],f)}else{var g;if(typeof window!=="undefined"){g=window}else if(typeof global!=="undefined"){g=global}else if(typeof self!=="undefined"){g=self}else{g=this}g.hull = f()}})(function(){var define,module,exports;return (function(){function r(e,n,t){function o(i,f){if(!n[i]){if(!e[i]){var c="function"==typeof require&&require;if(!f&&c)return c(i,!0);if(u)return u(i,!0);var a=new Error("Cannot find module '"+i+"'");throw a.code="MODULE_NOT_FOUND",a}var p=n[i]={exports:{}};e[i][0].call(p.exports,function(r){var n=e[i][1][r];return o(n||r)},p,p.exports,r,e,n,t)}return n[i].exports}for(var u="function"==typeof require&&require,i=0;i<t.length;i++)o(t[i]);return o}return r})()({1:[function(require,module,exports){
             for (let y = tlCellY; y <= brCellY; y++) {
-                Array.prototype.push.apply(points, this.cellPoints(x, y));
+                // replaced Array.prototype.push.apply to avoid hitting stack size limit on larger arrays.
+                for (let i = 0; i < this.cellPoints(x, y).length; i++) {
+                    points.push(this.cellPoints(x, y)[i]);
+                }
             }
@@ -117,3 +120,3 @@ }
         let pointIdxInCell;
-        
+
         for (let i = 0; i < cell.length; i++) {
@@ -156,3 +159,3 @@ if (cell[i][0] === point[0] && cell[i][1] === point[1]) {
 /*
- (c) 2014-2019, Andrii Heonia
+ (c) 2014-2020, Andrii Heonia
  Hull.js, a JavaScript library for concave hull generation by set of points.
@@ -159,0 +162,0 @@ https://github.com/AndriiHeonia/hull

package.json

 {
     "name": "hull.js",
-    "version": "1.0.0",
+    "version": "1.0.1",
     "description": "JavaScript library that builds concave hulls (shapes) by set of points",
@@ -5,0 +5,0 @@ "homepage": "https://github.com/AndriiHeonia/hull",

README.md

@@ -79,2 +79,4 @@ Hull.js - JavaScript library that builds concave hull by set of points.
 
+### 1.0.1 — 24.10.2020
+Introduced fix that avoids hitting stack size limit on large arrays
 ### 1.0.0 — 28.06.2019
@@ -81,0 +83,0 @@ Change language level to ES6.

src/grid.js

@@ -36,3 +36,6 @@ function Grid(points, cellSize) {
             for (let y = tlCellY; y <= brCellY; y++) {
-                Array.prototype.push.apply(points, this.cellPoints(x, y));
+                // replaced Array.prototype.push.apply to avoid hitting stack size limit on larger arrays.
+                for (let i = 0; i < this.cellPoints(x, y).length; i++) {
+                    points.push(this.cellPoints(x, y)[i]);
+                }
             }
@@ -49,3 +52,3 @@ }
         let pointIdxInCell;
-        
+
         for (let i = 0; i < cell.length; i++) {
@@ -52,0 +55,0 @@ if (cell[i][0] === point[0] && cell[i][1] === point[1]) {

src/hull.js

 /*
- (c) 2014-2019, Andrii Heonia
+ (c) 2014-2020, Andrii Heonia
  Hull.js, a JavaScript library for concave hull generation by set of points.
@@ -4,0 +4,0 @@ https://github.com/AndriiHeonia/hull

No alert changes

Improved metrics

Total package byte prevSize

17013585

Lines of code

434551

Number of lines in readme file

110

increased by1.85%

No dependency changes