From f11efe3b4a4c6d44f3e686fb9e4ee86b11000f3f Mon Sep 17 00:00:00 2001 From: Holden Rohrer Date: Fri, 20 Dec 2019 01:29:15 -0500 Subject: tested search.js --- examples/search.js | 66 +++++++++++++++++++++++++++++++++++++++++------------- 1 file changed, 51 insertions(+), 15 deletions(-) diff --git a/examples/search.js b/examples/search.js index 204dc00..9465e08 100644 --- a/examples/search.js +++ b/examples/search.js @@ -5,11 +5,24 @@ const bs = require('binary-search'); const Space = require('../space'); const comb = require('../utils/comb.js') +const getdims = require('../utils/getdims.js'); function getComp(index){ return (element,needle) => element[index] - needle[index]; } +function tileToChar(coord){ + let cofactor = [8,16]; + return [coord[0]*cofactor[0], coord[1]*cofactor[1]]; +} + +function coordmult(coord,factor){ + return [coord[0]*factor, coord[1]*factor] +} + +function coordSum(coord, coord){ // This needs to be generalized and standardized (vector arithmetic) in a utils or a library + return [coord[0]+coord[0], coord[1]+coord[1]]; +} function Search(searchBlock){ // searchBlock should be a Space object. this.tiles = {}; // Object which stores Spaces. @@ -19,18 +32,24 @@ function Search(searchBlock){ // searchBlock should be a Space object. this.tiles[loc] = space; let inds = Array(2); // Records horizontal and vertical indices for insertion. Then actually inserts the item. [null,null].forEach( (item, ind) => { - inds[ind] = -bs(sort[ind], loc, getComp(ind))-1; + inds[ind] = -bs(this.sort[ind], loc, getComp(ind))-1; if (inds[ind] < 0) throw "loc should not be a part of the list"; - sort[ind].splice(inds[ind], 0, loc); + this.sort[ind].splice(inds[ind], 0, loc); }); - let block = this.block(inds); + let block = this.block(loc, inds); let searchspace = new Space(); - block.forEach( (tile) => {searchspace.comb(tiles[tile],comb.add,[tile[0]*8,tile[1]*16])}); - return searchspace.search(searchBlock); // According to space docs, [] on failure and a character location on success + let root = tileToChar(getdims(Array.from(block))[0]); + //let root = [0,0]; //PLACEHOLDER: get upperleft-most tile in searchspace using getdims. + // searchspace.comb(this.tiles['2,2'], comb.add, [16,32]); + block.forEach( (tile) => {searchspace.comb(this.tiles[tile],comb.add,coordSum(tileToChar(tile),coordmult(root,-1)))}); + coords = searchspace.search(searchBlock); + if (! coords) return coords; // If coords are empty (i.e. no match), return; + return [ coords[0] , coords[1] ]; + //return searchspace.search(searchBlock); // According to space docs, [] on failure and a character location on success } - this.block = function(loc,inds,exclude=Set()){ - let adjacent = Set([loc]); + this.block = function(loc,inds,exclude=new Set()){ + let adjacent = new Set([loc]); exclude.add(loc); [null,null].forEach( (item, ind) => { // inds[ind] is address, so check neighbors on sort[ind] (up, then down) @@ -38,21 +57,38 @@ function Search(searchBlock){ // searchBlock should be a Space object. // on each, if sort[ind][otherind][1-ind] == sort[ind][inds[ind]][1-ind], // add to adjacent and search it with exclude=adjacent. Add that to adjacent let addr = inds[ind]; - for (let i = -1; i <= 1; i++) for (let j = 1; sort[ind][inds[ind]][ind] == sort[ind][inds[ind]+i*j][ind]; j++) - if (! exclude.has(sort[ind][inds[ind]]) && sort[ind][inds[ind]][1-ind] == sort[inds[ind]+i*j][1-ind]){ // Make more readable - adjacent.add(...this.block(sort[ind][inds[ind]+i*j], inds[ind+i*j], exclude=adjacent)); // Already includes itself - } - return adjacent; + for (let i = -1; i <= 1; i+=2) for (let j = 1; this.sort[ind][inds[ind]+i*j] && this.sort[ind][inds[ind]][ind] == this.sort[ind][inds[ind]+i*j][ind]; j++){ + if (! exclude.has(this.sort[ind][inds[ind]]) && this.sort[ind][inds[ind]][1-ind] == this.sort[inds[ind]+i*j][1-ind]){ // Make more readable + adjacent.add(...this.block(this.sort[ind][inds[ind]+i*j], inds[ind+i*j], exclude=adjacent)); // Already includes itself + }} }); + return adjacent; } this.del = function(loc){ - delete tiles[loc]; + delete this.tiles[loc]; [null,null].forEach( (item,ind) => { - let theind = bs(sort[ind], loc, getComp(ind)); + let theind = bs(this.sort[ind], loc, getComp(ind)); if (theind < 0) throw "loc must already be a part of the list"; - sort[ind].splice(bs(sort[ind], loc, getComp(ind)), 1); + this.sort[ind].splice(bs(this.sort[ind], loc, getComp(ind)), 1); }) } } + +let space = new Space(); +space.adhoc('jarvis'); +let test = new Search(space); +let tile = new Space(); +tile.adhoc('\ + \n\ + jarvis \n\ + \n\ + \n\ + \n\ + \n\ + \n\ + \n\ +'); +console.log(test.add([2,2],tile)); + module.exports = Search; -- cgit