CodingTrain / CodingTrain/Wave-Function-Collapse
Simple way to remove duplicated tiles to improve performance
- Lenguaje dominante
- JavaScript
- Estrellas
- 218
- Forks
- 64
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Descripción
Hi :smiley: We can write a function to get only the unique tiles in an array :
```js
function removeDuplicatedTiles(tiles) {
const uniqueTilesMap = {};
for (const tile of tiles) {
const key = tile.edges.join(","); // ex: "ABB,BCB,BBA,AAA"
uniqueTilesMap[key] = tile;
}
return Object.values(uniqueTilesMap);
}
```
So we can apply rotations to all the tiles and then keep only the unique ones :
```js
const initialTileCount = tiles.length;
for (let i = 0; i < initialTileCount; i++) {
for (let j = 1; j < 4; j++) {
tiles.push(tiles[i].rotate(j));
}
}
tiles = removeDuplicatedTiles(tiles);
```
In our case, we have **13** images. By rotating all of them, we get **52**. And by removing the duplicates, we get down to **33**.
On my PC, the generation time goes from **23s** to **14s** :rocket:
Guía de contribución
No hay ninguna guía de contribución indexada para este repositorio
Línea de trabajo
No se especifican archivos ni pruebas. Empieza por localizar la lógica de generación y rotación de tiles; después, compara el número actual de tiles y el tiempo de generación con el paso de deduplicación propuesto; se considera terminado cuando se eliminan los tiles rotados duplicados sin cambiar el conjunto resultante de tiles únicos.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- javascript
- Área
- performance
- Tipo de issue
- Refactorización
- Dificultad
- 3/5
- Tiempo estimado
- 1-2 días
- Estado de actividad
- Estancado
- Claridad
- Bastante claro
- Aptitud para principiantes
- 35/100