25:["$","title",null,{"children":"Locality-Sensitive Hashing (LSH) | Max Generis | Observable"}] 4c:T717,class Hash { constructor(spacing, maxNumObj){ // this.numCells = tabSz; this.tableSize = maxNumObj; this.spacing = spacing; this.cellStart = new Int32Array(this.tableSize+1); this.cellEntries = new Int32Array(maxNumObj); this.queryIds = new Int32Array(maxNumObj); this.querySize = 0; } hashCoords(xi, yi) { const h = (xi*92837111)^(yi*689287499); return Math.abs(h) % this.tableSize; } intCoord (coord) { return Math.floor(coord / this.spacing); } hashPos(p){ return this.hashCoords( this.intCoord(p.x), this.intCoord(p.y) ); } create(parts) { let numObjects = Math.min(parts.length, this.cellEntries.length); this.cellStart.fill(0); this.cellEntries.fill(0); for (let i=0;i new Particle(Math.random()*width, Math.random()*height, [\"red\", \"blue\", \"green\", \"cyan\"][Math.floor(Math.random()*4)]))","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":16,"value":"height = width*0.5","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":41,"value":"h= spacing","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":38,"value":"w = spacing","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":72,"value":"spacing = height/10;","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W4d","stdlib":"1"}} 24:null