supercluster 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 359b80f0b47a66a984b57fe4622792ef556c73ba70ce9e62eede459615455454
+  data.tar.gz: 63ccaeec3c609134a269817f72c7dd09288d44f247a5b97815ef7dc6458faa42
+SHA512:
+  metadata.gz: 1ee921db2b21ed0c0875ca9bb47eda73f166b6c377147982d582663a50df05e0198dd17c07863359bb4ee013816e1f82d4f798e6b218df5ca86d39e613777d24
+  data.tar.gz: c6f97cd33083b9427ee97071b7f92abdb31c55cda66b39e980d8ee3ebe50309bffb994a48df5442aca6b55a7d75715f8cefb0edb21657acda6c3df1a1cb308ee

data/lib/supercluster-build.js

@@ -0,0 +1 @@
+!function(t){var n={};function e(o){if(n[o])return n[o].exports;var i=n[o]={i:o,l:!1,exports:{}};return t[o].call(i.exports,i,i.exports,e),i.l=!0,i.exports}e.m=t,e.c=n,e.d=function(t,n,o){e.o(t,n)||Object.defineProperty(t,n,{enumerable:!0,get:o})},e.r=function(t){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},e.t=function(t,n){if(1&n&&(t=e(t)),8&n)return t;if(4&n&&"object"==typeof t&&t&&t.__esModule)return t;var o=Object.create(null);if(e.r(o),Object.defineProperty(o,"default",{enumerable:!0,value:t}),2&n&&"string"!=typeof t)for(var i in t)e.d(o,i,function(n){return t[n]}.bind(null,i));return o},e.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return e.d(n,"a",n),n},e.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},e.p="",e(e.s=0)}([function(t,n,e){(function(t){const n=e(2).default;t.callSupercluster=(t,e,o,...i)=>{const r=new n(e);return r.load(o),r[t].call(r,...i)}}).call(this,e(1))},function(t,n){var e;e=function(){return this}();try{e=e||new Function("return this")()}catch(t){"object"==typeof window&&(e=window)}t.exports=e},function(t,n,e){"use strict";function o(t,n,e,r,s,u){if(s-r<=e)return;const h=r+s>>1;!function t(n,e,o,r,s,u){for(;s>r;){if(s-r>600){const i=s-r+1,h=o-r+1,c=Math.log(i),p=.5*Math.exp(2*c/3),a=.5*Math.sqrt(c*p*(i-p)/i)*(h-i/2<0?-1:1),l=Math.max(r,Math.floor(o-h*p/i+a)),d=Math.min(s,Math.floor(o+(i-h)*p/i+a));t(n,e,o,l,d,u)}const h=e[2*o+u];let c=r,p=s;for(i(n,e,r,o),e[2*s+u]>h&&i(n,e,r,s);c<p;){for(i(n,e,c,p),c++,p--;e[2*c+u]<h;)c++;for(;e[2*p+u]>h;)p--}e[2*r+u]===h?i(n,e,r,p):(p++,i(n,e,p,s)),p<=o&&(r=p+1),o<=p&&(s=p-1)}}(t,n,h,r,s,u%2),o(t,n,e,r,h-1,u+1),o(t,n,e,h+1,s,u+1)}function i(t,n,e,o){r(t,e,o),r(n,2*e,2*o),r(n,2*e+1,2*o+1)}function r(t,n,e){const o=t[n];t[n]=t[e],t[e]=o}function s(t,n,e,o){const i=t-e,r=n-o;return i*i+r*r}e.r(n),e.d(n,"default",(function(){return a}));const u=t=>t[0],h=t=>t[1];class c{constructor(t,n=u,e=h,i=64,r=Float64Array){this.nodeSize=i,this.points=t;const s=t.length<65536?Uint16Array:Uint32Array,c=this.ids=new s(t.length),p=this.coords=new r(2*t.length);for(let o=0;o<t.length;o++)c[o]=o,p[2*o]=n(t[o]),p[2*o+1]=e(t[o]);o(c,p,i,0,c.length-1,0)}range(t,n,e,o){return function(t,n,e,o,i,r,s){const u=[0,t.length-1,0],h=[];let c,p;for(;u.length;){const a=u.pop(),l=u.pop(),d=u.pop();if(l-d<=s){for(let s=d;s<=l;s++)c=n[2*s],p=n[2*s+1],c>=e&&c<=i&&p>=o&&p<=r&&h.push(t[s]);continue}const f=Math.floor((d+l)/2);c=n[2*f],p=n[2*f+1],c>=e&&c<=i&&p>=o&&p<=r&&h.push(t[f]);const m=(a+1)%2;(0===a?e<=c:o<=p)&&(u.push(d),u.push(f-1),u.push(m)),(0===a?i>=c:r>=p)&&(u.push(f+1),u.push(l),u.push(m))}return h}(this.ids,this.coords,t,n,e,o,this.nodeSize)}within(t,n,e){return function(t,n,e,o,i,r){const u=[0,t.length-1,0],h=[],c=i*i;for(;u.length;){const p=u.pop(),a=u.pop(),l=u.pop();if(a-l<=r){for(let i=l;i<=a;i++)s(n[2*i],n[2*i+1],e,o)<=c&&h.push(t[i]);continue}const d=Math.floor((l+a)/2),f=n[2*d],m=n[2*d+1];s(f,m,e,o)<=c&&h.push(t[d]);const g=(p+1)%2;(0===p?e-i<=f:o-i<=m)&&(u.push(l),u.push(d-1),u.push(g)),(0===p?e+i>=f:o+i>=m)&&(u.push(d+1),u.push(a),u.push(g))}return h}(this.ids,this.coords,t,n,e,this.nodeSize)}}const p={minZoom:0,maxZoom:16,radius:40,extent:512,nodeSize:64,log:!1,generateId:!1,reduce:null,map:t=>t};class a{constructor(t){this.options=_(Object.create(p),t),this.trees=new Array(this.options.maxZoom+1)}load(t){const{log:n,minZoom:e,maxZoom:o,nodeSize:i}=this.options;n&&console.time("total time");const r=`prepare ${t.length} points`;n&&console.time(r),this.points=t;let s=[];for(let n=0;n<t.length;n++)t[n].geometry&&s.push(d(t[n],n));this.trees[o+1]=new c(s,M,w,i,Float32Array),n&&console.timeEnd(r);for(let t=o;t>=e;t--){const e=+Date.now();s=this._cluster(s,t),this.trees[t]=new c(s,M,w,i,Float32Array),n&&console.log("z%d: %d clusters in %dms",t,s.length,+Date.now()-e)}return n&&console.timeEnd("total time"),this}getClusters(t,n){let e=((t[0]+180)%360+360)%360-180;const o=Math.max(-90,Math.min(90,t[1]));let i=180===t[2]?180:((t[2]+180)%360+360)%360-180;const r=Math.max(-90,Math.min(90,t[3]));if(t[2]-t[0]>=360)e=-180,i=180;else if(e>i){const t=this.getClusters([e,o,180,r],n),s=this.getClusters([-180,o,i,r],n);return t.concat(s)}const s=this.trees[this._limitZoom(n)],u=s.range(g(e),x(r),g(i),x(o)),h=[];for(const t of u){const n=s.points[t];h.push(n.numPoints?f(n):this.points[n.index])}return h}getChildren(t){const n=this._getOriginId(t),e=this._getOriginZoom(t),o="No cluster with the specified id.",i=this.trees[e];if(!i)throw new Error(o);const r=i.points[n];if(!r)throw new Error(o);const s=this.options.radius/(this.options.extent*Math.pow(2,e-1)),u=i.within(r.x,r.y,s),h=[];for(const n of u){const e=i.points[n];e.parentId===t&&h.push(e.numPoints?f(e):this.points[e.index])}if(0===h.length)throw new Error(o);return h}getLeaves(t,n,e){n=n||10,e=e||0;const o=[];return this._appendLeaves(o,t,n,e,0),o}getTile(t,n,e){const o=this.trees[this._limitZoom(t)],i=Math.pow(2,t),{extent:r,radius:s}=this.options,u=s/r,h=(e-u)/i,c=(e+1+u)/i,p={features:[]};return this._addTileFeatures(o.range((n-u)/i,h,(n+1+u)/i,c),o.points,n,e,i,p),0===n&&this._addTileFeatures(o.range(1-u/i,h,1,c),o.points,i,e,i,p),n===i-1&&this._addTileFeatures(o.range(0,h,u/i,c),o.points,-1,e,i,p),p.features.length?p:null}getClusterExpansionZoom(t){let n=this._getOriginZoom(t)-1;for(;n<=this.options.maxZoom;){const e=this.getChildren(t);if(n++,1!==e.length)break;t=e[0].properties.cluster_id}return n}_appendLeaves(t,n,e,o,i){const r=this.getChildren(n);for(const n of r){const r=n.properties;if(r&&r.cluster?i+r.point_count<=o?i+=r.point_count:i=this._appendLeaves(t,r.cluster_id,e,o,i):i<o?i++:t.push(n),t.length===e)break}return i}_addTileFeatures(t,n,e,o,i,r){for(const s of t){const t=n[s],u=t.numPoints,h={type:1,geometry:[[Math.round(this.options.extent*(t.x*i-e)),Math.round(this.options.extent*(t.y*i-o))]],tags:u?m(t):this.points[t.index].properties};let c;u?c=t.id:this.options.generateId?c=t.index:this.points[t.index].id&&(c=this.points[t.index].id),void 0!==c&&(h.id=c),r.features.push(h)}}_limitZoom(t){return Math.max(this.options.minZoom,Math.min(t,this.options.maxZoom+1))}_cluster(t,n){const e=[],{radius:o,extent:i,reduce:r}=this.options,s=o/(i*Math.pow(2,n));for(let o=0;o<t.length;o++){const i=t[o];if(i.zoom<=n)continue;i.zoom=n;const u=this.trees[n+1],h=u.within(i.x,i.y,s);let c=i.numPoints||1,p=i.x*c,a=i.y*c,d=r&&c>1?this._map(i,!0):null;const f=(o<<5)+(n+1)+this.points.length;for(const t of h){const e=u.points[t];if(e.zoom<=n)continue;e.zoom=n;const o=e.numPoints||1;p+=e.x*o,a+=e.y*o,c+=o,e.parentId=f,r&&(d||(d=this._map(i,!0)),r(d,this._map(e)))}1===c?e.push(i):(i.parentId=f,e.push(l(p/c,a/c,f,c,d)))}return e}_getOriginId(t){return t-this.points.length>>5}_getOriginZoom(t){return(t-this.points.length)%32}_map(t,n){if(t.numPoints)return n?_({},t.properties):t.properties;const e=this.points[t.index].properties,o=this.options.map(e);return n&&o===e?_({},o):o}}function l(t,n,e,o,i){return{x:t,y:n,zoom:1/0,id:e,parentId:-1,numPoints:o,properties:i}}function d(t,n){const[e,o]=t.geometry.coordinates;return{x:g(e),y:x(o),zoom:1/0,index:n,parentId:-1}}function f(t){return{type:"Feature",id:t.id,properties:m(t),geometry:{type:"Point",coordinates:[(n=t.x,360*(n-.5)),y(t.y)]}};var n}function m(t){const n=t.numPoints,e=n>=1e4?`${Math.round(n/1e3)}k`:n>=1e3?`${Math.round(n/100)/10}k`:n;return _(_({},t.properties),{cluster:!0,cluster_id:t.id,point_count:n,point_count_abbreviated:e})}function g(t){return t/360+.5}function x(t){const n=Math.sin(t*Math.PI/180),e=.5-.25*Math.log((1+n)/(1-n))/Math.PI;return e<0?0:e>1?1:e}function y(t){const n=(180-360*t)*Math.PI/180;return 360*Math.atan(Math.exp(n))/Math.PI-90}function _(t,n){for(const e in n)t[e]=n[e];return t}function M(t){return t.x}function w(t){return t.y}}]);

data/lib/supercluster.rb

@@ -0,0 +1,27 @@
+# frozen_string_literal: true
+
+require 'execjs'
+
+class Supercluster
+  class Error < StandardError; end
+
+  def self.context
+    @context ||=
+      begin
+        source = File.read(File.expand_path('supercluster-build.js', __dir__))
+        ExecJS.compile(source)
+      end
+  end
+
+  def self.call_supercluster(method, *args)
+    context.call('callSupercluster', method, *args)
+  end
+
+  def self.get_clusters(*args)
+    call_supercluster('getClusters', *args)
+  end
+
+  def self.get_tiles(*args)
+    call_supercluster('getTiles', *args)
+  end
+end

metadata

@@ -0,0 +1,64 @@
+--- !ruby/object:Gem::Specification
+name: supercluster
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Michael Yin
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2020-03-28 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: execjs
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.2'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 2.2.1
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.2'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 2.2.1
+description: A very fast geospatial point clustering library for browsers and Node.
+email: layerssss@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/supercluster-build.js
+- lib/supercluster.rb
+homepage: https://github.com/layerssss/superclusterjs-ruby
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.0.3
+signing_key: 
+specification_version: 4
+summary: supercluster Ruby gem is a bridge to JavaScript library supercluster.js
+test_files: []