Day 5 part one

Author: Samu01Tech

5/.gitignore

@@ -0,0 +1,175 @@
+# Based on https://raw.githubusercontent.com/github/gitignore/main/Node.gitignore
+
+# Logs
+
+logs
+_.log
+npm-debug.log_
+yarn-debug.log*
+yarn-error.log*
+lerna-debug.log*
+.pnpm-debug.log*
+
+# Caches 
+
+.cache
+
+# Diagnostic reports (https://nodejs.org/api/report.html)
+
+report.[0-9]_.[0-9]_.[0-9]_.[0-9]_.json
+
+# Runtime data
+
+pids
+_.pid
+_.seed
+*.pid.lock
+
+# Directory for instrumented libs generated by jscoverage/JSCover
+
+lib-cov
+
+# Coverage directory used by tools like istanbul
+
+coverage
+*.lcov
+
+# nyc test coverage
+
+.nyc_output
+
+# Grunt intermediate storage (https://gruntjs.com/creating-plugins#storing-task-files)
+
+.grunt
+
+# Bower dependency directory (https://bower.io/)
+
+bower_components
+
+# node-waf configuration
+
+.lock-wscript
+
+# Compiled binary addons (https://nodejs.org/api/addons.html)
+
+build/Release
+
+# Dependency directories
+
+node_modules/
+jspm_packages/
+
+# Snowpack dependency directory (https://snowpack.dev/)
+
+web_modules/
+
+# TypeScript cache
+
+*.tsbuildinfo
+
+# Optional npm cache directory
+
+.npm
+
+# Optional eslint cache
+
+.eslintcache
+
+# Optional stylelint cache
+
+.stylelintcache
+
+# Microbundle cache
+
+.rpt2_cache/
+.rts2_cache_cjs/
+.rts2_cache_es/
+.rts2_cache_umd/
+
+# Optional REPL history
+
+.node_repl_history
+
+# Output of 'npm pack'
+
+*.tgz
+
+# Yarn Integrity file
+
+.yarn-integrity
+
+# dotenv environment variable files
+
+.env
+.env.development.local
+.env.test.local
+.env.production.local
+.env.local
+
+# parcel-bundler cache (https://parceljs.org/)
+
+.parcel-cache
+
+# Next.js build output
+
+.next
+out
+
+# Nuxt.js build / generate output
+
+.nuxt
+dist
+
+# Gatsby files
+
+# Comment in the public line in if your project uses Gatsby and not Next.js
+
+# https://nextjs.org/blog/next-9-1#public-directory-support
+
+# public
+
+# vuepress build output
+
+.vuepress/dist
+
+# vuepress v2.x temp and cache directory
+
+.temp
+
+# Docusaurus cache and generated files
+
+.docusaurus
+
+# Serverless directories
+
+.serverless/
+
+# FuseBox cache
+
+.fusebox/
+
+# DynamoDB Local files
+
+.dynamodb/
+
+# TernJS port file
+
+.tern-port
+
+# Stores VSCode versions used for testing VSCode extensions
+
+.vscode-test
+
+# yarn v2
+
+.yarn/cache
+.yarn/unplugged
+.yarn/build-state.yml
+.yarn/install-state.gz
+.pnp.*
+
+# IntelliJ based IDEs
+.idea
+
+# Finder (MacOS) folder config
+.DS_Store

5/README.md

@@ -0,0 +1,15 @@
+# 5
+
+To install dependencies:
+
+```bash
+bun install
+```
+
+To run:
+
+```bash
+bun run index.ts
+```
+
+This project was created using `bun init` in bun v1.0.14. [Bun](https://bun.sh) is a fast all-in-one JavaScript runtime.

5/bun.lockb

@@ -0,0 +1,125 @@
+interface Range {
+  destinationRangeStart: number;
+  sourceRangeStart: number;
+  rangeLength: number;
+}
+
+interface Map {
+  name: string;
+  ranges: Range[];
+}
+
+interface SeedRange {
+  start: number;
+  lenght: number;
+}
+
+const formatter = new Intl.NumberFormat("it-IT");
+
+const data = await Bun.file("input.txt").text();
+const lines = data.split("\n\n");
+const seeds = lines[0]
+  .split(":")[1]
+  .trim()
+  .split(" ")
+  .map((seed) => parseInt(seed));
+const steps = lines
+  .slice(1)
+  .map((line) => line.split(":"))
+  .filter((line) => line.length > 0);
+
+let maps: Map[] = [];
+
+for (const step of steps) {
+  const map: Map = {
+    name: step[0].split(" ")[0],
+    ranges: [],
+  };
+  const stepValue = step[1]
+    .trim()
+    .split("\n")
+    .map((line) => line.split(" "));
+
+  for (const line of stepValue) {
+    const [destinationRangeStart, sourceRangeStart, rangeLength] = line;
+    const range: Range = {
+      destinationRangeStart: parseInt(destinationRangeStart),
+      sourceRangeStart: parseInt(sourceRangeStart),
+      rangeLength: parseInt(rangeLength),
+    };
+    map.ranges.push(range);
+  }
+  maps.push(map);
+}
+
+let newSeeds = [];
+for (let seed of seeds) {
+  for (const map of maps) {
+    for (const range of map.ranges) {
+      if (
+        seed >= range.sourceRangeStart &&
+        seed <= range.sourceRangeStart + range.rangeLength
+      ) {
+        // console.log(
+        //   "Seed",
+        //   seed,
+        //   "Map",
+        //   map.name,
+        //   "Destination",
+        //   range.destinationRangeStart + (seed - range.sourceRangeStart)
+        // );
+        seed = range.destinationRangeStart + (seed - range.sourceRangeStart);
+        break;
+      }
+    }
+  }
+  newSeeds.push(seed);
+  console.log("---");
+}
+
+console.log("Minimum location", formatter.format(Math.min(...newSeeds)));
+
+const seeds2 = [];
+for (let i = 0; i < seeds.length; i += 2) {
+  console.log(i);
+  const seed = seeds[i];
+  const length = seeds[i + 1];
+  for (let j = 0; j < length; j++) {
+    seeds2.push(seed + j);
+  }
+}
+
+console.time("Part 2");
+// let newSeeds2 = [];
+console.log("Seeds2 lenght:", seeds2.length);
+// let iteration = 0;
+// for (let seed of seeds2) {
+//   iteration++;
+//   if (iteration % 100 === 0) {
+//     console.log("Elaborazione:", seed / seeds2.length, "%");
+//   }
+//   for (const map of maps) {
+//     for (const range of map.ranges) {
+//       if (
+//         seed >= range.sourceRangeStart &&
+//         seed <= range.sourceRangeStart + range.rangeLength
+//       ) {
+//         // console.log(
+//         //   "Seed",
+//         //   seed,
+//         //   "Map",
+//         //   map.name,
+//         //   "Destination",
+//         //   range.destinationRangeStart + (seed - range.sourceRangeStart)
+//         // );
+//         seed = range.destinationRangeStart + (seed - range.sourceRangeStart);
+//         break;
+//       }
+//     }
+//   }
+//   newSeeds2.push(seed);
+//   // console.log("---");
+// }
+// console.timeEnd("Part 2");
+
+// console.log("Minimum location", formatter.format(Math.min(...newSeeds2)));