openscad/dotSCAD
1
0
Fork 0
mirror of https://github.com/JustinSDK/dotSCAD.git synced 2025-08-15 03:05:41 +02:00
Code Issues Releases Wiki Activity

refactor: search is faster

Browse Source
This commit is contained in:
Justin Lin
2022-03-21 20:28:19 +08:00
parent 62da7cebdc
commit d38c3b91fc
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
src/experimental/_impl/_tiles_wfc_impl.scad
View File

@@ -6,7 +6,7 @@ use <util/map/hashmap_put.scad>;
use <util/map/hashmap_get.scad>; use <util/map/hashmap_get.scad>;
use <util/map/hashmap_keys.scad>; use <util/map/hashmap_keys.scad>;
use <util/set/hashset.scad>; use <util/set/hashset.scad>;
use <util/set/hashset_has.scad>; use <util/set/hashset_elems.scad>;
function weights_of_tiles(sample) = function weights_of_tiles(sample) =
let( let(
@@ -222,10 +222,10 @@ function compatibilities_of_tiles(sample) =
height = len(sample), height = len(sample),
rx = [0:width - 1] rx = [0:width - 1]
) )
hashset([ hashset_elems(hashset([
for(y = [0:height - 1], x = rx) for(y = [0:height - 1], x = rx)
each neighbor_compatibilities(sample, x, y, width, height) each neighbor_compatibilities(sample, x, y, width, height)
], number_of_buckets = width * height); ], number_of_buckets = width * height));
function collapsed_tiles(wf) = function collapsed_tiles(wf) =
let( let(
@@ -239,7 +239,7 @@ function collapsed_tiles(wf) =
]; ];
function compatible_nbr_tile(compatibilities, current_tiles, nbr_tile, dir) = function compatible_nbr_tile(compatibilities, current_tiles, nbr_tile, dir) =
some(current_tiles, function(tile) hashset_has(compatibilities, [tile, nbr_tile, dir])); some(current_tiles, function(tile) search([[tile, nbr_tile, dir]], compatibilities) != [[]]);
function create_stack(elem) = [elem, []]; function create_stack(elem) = [elem, []];
function stack_push(stack, elem) = [elem, stack]; function stack_push(stack, elem) = [elem, stack];