Reprise du message précédent :
Bon, fait en version très verbeuse. Je m'attendais à plus compliqué pour la partie 2.

https://github.com/mrossard/AOC2021 [...] 5/day5.php

Bon c'était plus simple aujourd'hui, j'ai utilisé la sparse matrix de breeze sans trop réfléchir.  
 
J'ai surtout passé mon temps à trouver comment générer les coordonnées avec une seule méthode pour les deux parties, seulement en changeant un des opérateur de comparaison.
https://github.com/hygt/aoc2021/blo [...] ay05.scala
 
Du coup c'est bien indigeste.
 

Non mais genre vous êtes marrant avec vos grilles éparses, vous avez peur de mettre votre ordinateur en rade avec quelques millions d'octets ?

Bah .. je sais pas moi ça m'a paru plus simple de pas modéliser la grille qui ne sert objectivement a rien pour la résolution du problème.

Chaque ligne sait retourner l'ensemble des positions qu'elle couvre, ca suffit a la résolution (pour les deux parties, il suffit de filtrer les diagonales pu pas)

Tant qu'à faire l'AoC autant que j'apprenne 2-3 trucs sur les bibliothèques utilisées par mes collègues côté data science.  

Oui là modéliser la grille ça sert à rien sur le jour 5, les droites suffisent à elle même

Bon j'en ai marre : https://pastebin.com/FPPKMjsx
 
Ca fait une heure que j'ai fini et que j'essaie d'améliorer le parsing mais je me fais des noeuds au cerveau.
 
En vous lisant je me rends compte qu'effectivement, modéliser la grille ne sert à rien, une map coordonnées -> nb de lignes qui y passent aurait suffit.

J'avoue qu'en JS celui si je sais pas trop comment faire.

Ma solution simple c'est genre de créer un tableau à deux dimensions de genre 1000x1000 mais bon.

c'est ce que j'ai fait
déjà 1000 1000, ca ne fait qu'un million d'entier, donc balec
 
et en js, les arrays sont des sparses array, donc ça ne coute pas si cher

Pour un input si simple je m'emmerde même pas à split, t'es juste intéressé par les entiers que tu trouves sur chaque ligne au final
 
soit en one shot, soit ligne par ligne si le fichier est vraiment huge

v2 sans la grille : https://pastebin.com/fBc2brqq
mais c'est un poil plus lent

Tu devrais plutôt regarder par chez toi pour le code qui sert à rien, parce que générer à la main equals et hashCode pour un type record c'est pas la peine, le compilateur l'a déjà fait.
Et plutôt qu'une Enum direction, je trouve qu'une class Segment avec une méthode isStraight() fait mieux le job en étant plus explicite et moins verbeux. Vu que t'avais déjà la classe Line, ça aurait été plus simple imho.

Tout ce boilerplate alors qu'on a juste besoin d'une liste et d'une hashmap  

 
Donner de la sémantique à ses collections c'est pas du boilerplate monsieur
Maintenant je reconnais que si j'avais des type alias, ça serait un peu plus simple.
gfive c'est un bourrin, il extend ArrayList, le truc qui en temps normal est un code smell qui se sent depuis l'espace

Tu peux donner des noms aux variables pour leur donner un sens
 
J'avoue qu'étendre directement ArrayList c'est smelly de très loin

 
Tu utilises quel compilateur ?

Après mon approche habituelle des advent of code c'est :  
- progresser en résolution de problèmes / algos
- découvrir des fonctionnalités du langage que j'utilise
- faire dans la mesure du possible du code qui passerait la code review dans les équipes où je bosse
 
Du coup clairement je découpe/abstrait plus que strictement requis, mais ça m'aide aussi à structurer ma pensée donc c'est pas non plus complètement perdu

J'ai besoin d'un hashcode correct parce que je mets les positions comme clé de la Map...et comme j'utilise record pour la seconde fois, je sais pas encore tout ce qu'il y a dedans.
Mais effectivement il y a des trucs en trop la dedans.

Je viens de regarder plus en détail ton code, je trouve ça très bien, les choses "améliorable":
- regrouper partOne et partTwo en appel d'une seule fonction avec un predicat car c'est le même code ligne pour ligne.
- pour InfinityGrid, si tu as apache commons dans tes dépendances tu peux remplacer la HashMap et le Counter qu'ils utilisent par un HashBag, less code.
- le get dans InfinityGrid qui modifie le state, ça casse un peu la sémantique comme tu dis

 
J'ai effectivement pas factorisé le code commun, j'ai eu un peu la flemme mais oui, à un prédicat près c'est la même chose.
J'essaye dans la mesure du possible de pas utiliser de lib externe si je peux m'en passer facilement, mais effectivement ce serait mieux.
L'idée derrière l'infinity grid c'est que tu peux préciser un Supplier pour définir ce qu'est une case vide et l'initialisation d'une case vide est par définition lazy, donc au moment du get(). Ici j'ai une grille infinie de compteurs à 0.
En vrai je pourrais utiliser un AtomicInteger ici et pas mon propre compteur qui n'a pas beaucoup de valeur ajoutée.

 
Si les coordonnées sont les mêmes, le hashCode sera le même, donc c'est safe, tu peux y aller

   
 
J'ai découvert p5js aujourd'hui, j'ai fait une animation de mon input: https://i.ibb.co/nkGjKc2/output.gif (GIF 10MB)

GCC 12

 
Je testerai demain mais j'ai l'impression que c'est ok avec MSVC. Regarde sur www.godbolt.org ptet pour tester un autre compilateur

je viens de regarder l'aoc, personne n'utilise de range tree?

Non mais je veux bien voir une implémentation avec si tu sais pas quoi faire ce soir

Rha fais chier j'ai raté une occasion d'utiliser le spaceship operator de PHP : https://github.com/vuryss/aoc-php/b [...] y5.php#L71 (opérateur apparu en 7.0)  

Je suis en train de réfléchir, j’ai à moitié la flemme parce que pour tenir la complexité il faut équilibrer, mais c’est vrai que faire apparaître les intersections sans jamais dérouler les points est séduisant.

J'aime bien cette solution aussi : https://github.com/kirara/advent-of [...] 21/05b.php
Le for avec 2 variables je m'en rappelais plus

en fait le plus malin c'est plutôt un scan beam, ça a la même complexité asymptotique, mais ça nécessite une passe sur les lignes avant de démarrer.

Y a vraiment des tarés aux US : https://twitter.com/RepThomasMassie [...] 3127422979

 
J'y pense jamais à celui-ci.

En plus pendant toute la résolution du problème d'aujourd'hui, je me demandais s'il n'y avait pas directement une fonction PHP qui faisait ça...
 
J'aime bien l'usage du sscanf aussi, ça va aider sur des parsing

On vient de regarder le premier épisode de Wheel of Time sur Amazon Prime.
 
Quelle purge.

De mon côté je suis en train de binge watcher The Office US qui est sur Netflix depuis quelques semaines
J'avais commencé à regarder il y a quelques années mais j'avais pas terminé.
J'ai repris depuis le début et je viens de finir la saison 5

Oui je suis allé lire la doc de record a ce sujet

Et du coup j'ai viré aussi l'enum et un des filtres en tenant compte du fait qu'il n'y a que des lignes horizontales, verticales et diagonales dans le jeu de données.

Et utilisé un peu plus les streams.. ça donne ça
D05.java

Je trouve toujours cet ajout amusant quand python a fait sauter cmp en P3, et que j'ai pas souvenir de l'avoir utilisé quand il était présent, ou qu'il m'ait manqué depuis

C'est juste un for c-style illisible non?
 
Tu peux avoir autant d'expressions que tu veux dans les clauses.

Milliers steuplaît
1024*1024*2bits ça fait 256kio
Du coup ça tourne sur GBA
https://twitter.com/lunasorcery/sta [...] 5071483914