[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Recherche :

Sujet(s) à lire :
- Who's who@Programmation

Mot : Pseudo : Filtrer Aller à la page :
Page : 1 2 3 4 5 .. 25726 25727 25728 .. 27006 27007 27008 27009 27010 27011 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

___alt

Reprise du message précédent :

hephaestos a écrit :

Spoiler :

Faut gérer par intervalles pour que ça soit faisable rapidement : ça sert à rien de calculer où sont déplacés chacun des quelques dizaines de milions d'items consécutifs si on peut calculer le premier et le dernier.

Spoiler :

Ok je crois que je pige. Tu pars d'un intervalle de seeds, à chaque mapping tu le découpes en plusieurs sous-intervalles et ainsi de suite.
A la fin t'as une liste d'intervalles tu prends la plus petite borne minimum et c'est fini.

Message cité 1 fois

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

Publicité

flo850

moi je

ratibus a écrit :

J'ai du placo à faire

raison de plus pour faire l'aoc

---------------

___alt

En tout cas c'est marrant la gueule d'un profilage quand ton code est simple mais qu'il est simplement lent à cause de la masse énorme de données à traiters, tu finis par voir apparaître des accesseurs qui occupent 30% du temps d'exécution.

Message cité 2 fois

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

Anonymouse

___alt a écrit :

Pas utiliser les accesseurs mais accéder directement aux données.

Message cité 1 fois

___alt

Anonymouse a écrit :

Pas utiliser les accesseurs mais accéder directement aux données.

Oui mais alors non, ça change rien de fondamental dans ce cas.
Ne serait-ce que parce qu'on est sur des trucs déjà violemment optimisés par la JVM, mais aussi parce qu'aussi peu chère que puisse être l'opération d'accès à la donnée, le problème fondamental c'est d'avoir besoin de le faire plusieurs milliards de fois.

Message édité par ___alt le 05-12-2023 à 17:20:17

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

hephaestos

Sanctis Recorda, Sanctis deus.

C'est presque toujours la conclusion dans ce genre d'exercice : optimiser la vitesse d'une boucle c'est vain quand on peut diminuer de plusieurs ordres de grandeurs le nombre de boucles à exécuter en changeant la complexité algorithmique.

Message cité 1 fois

masklinn

í dag viðrar vel til loftárása

Bon, 1:48:79 pour tout (parties 1 et 2, examples et données), 16s si je lui colle rayon dans la gueule. je met quand même le lien pour la postériorité.

Spoiler :

Je présume que pour faire ça bien il faut folder tous les mappings pour n'en avoir qu'un (sparse), puis observer les breakpoints entre les mappings et les graines, parce-que faire une séquence de graines sert à rien si elles sont toutes dans la même range, elles vont toutes être 1 plus haute que la précédente?

Message édité par masklinn le 05-12-2023 à 17:43:08

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?

Xavier_OM

Monarchiste régicide (fr quoi)

hephaestos a écrit :

Des fois un bon bloc de mémoire contigu en O(n) ça l'emporte sur un algo malin en O(log n) avec derrière des linkedlist https://www.youtube.com/watch?v=FJJTYQYB1JQ&t=1000s

Message cité 1 fois
Message édité par Xavier_OM le 05-12-2023 à 18:07:50

---------------
Il y a autant d'atomes d'oxygène dans une molécule d'eau que d'étoiles dans le système solaire.

hephaestos

Sanctis Recorda, Sanctis deus.

Xavier_OM a écrit :

Des fois un bon bloc de mémoire contigu en O(n) ça l'emporte sur un algo malin en O(log n) avec derrière des linkedlist https://www.youtube.com/watch?v=FJJTYQYB1JQ&t=1000s

Oui voilà, linked list c'est l'exception, c'est jamais une bonne solution.

skeye

Bon, pas le temps de faire la partie 2 comme je voudrais aujourd'hui je pense, ça passe à la brute en moins de 2H?

Spoiler :

Aucune idée de si c'est la bonne idée, mais je voulais collapser tout le mapping pour générer juste seed-to-location.

Message cité 2 fois

---------------
Can't buy what I want because it's free -

Publicité

masklinn

í dag viðrar vel til loftárása

skeye a écrit :

Bon, pas le temps de faire la partie 2 comme je voudrais aujourd'hui je pense, ça passe à la brute en moins de 2H?

Spoiler :

Aucune idée de si c'est la bonne idée, mais je voulais collapser tout le mapping pour générer juste seed-to-location.

Ça passe si le langage est pas trop lent.

Spoiler :

mapping sparse ou dense? Parce que à seconde vue je pense que tous les mappings couvrent u32.

Le collapsing est mon plan mais là j’ai une merde dans la densification

Message cité 1 fois
Message édité par masklinn le 05-12-2023 à 18:35:19

skeye

masklinn a écrit :

Ça passe si le langage est pas trop lent.

Spoiler :

mapping sparse ou dense? Parce que à seconde vue je pense que tous les mappings couvrent u32.

Le collapsing est mon plan mais là j’ai une merde dans la densification

Spoiler :

je pensais tout ordonner et combler les trous, puisque les non mappés ne sont pas à dropper de toute manière.

---------------
Can't buy what I want because it's free -

beel1

skeye a écrit :

Bon, pas le temps de faire la partie 2 comme je voudrais aujourd'hui je pense, ça passe à la brute en moins de 2H?

Spoiler :

Aucune idée de si c'est la bonne idée, mais je voulais collapser tout le mapping pour générer juste seed-to-location.

Brute force en C : 5 minutes

Spoiler :

En élaguant le 1er rang 4 minutes

Message cité 1 fois

masklinn

í dag viðrar vel til loftárása

beel1 a écrit :

Brute force en C : 5 minutes

Spoiler :

En élaguant le 1er rang 4 minutes

Comme quoi le C c'est lent :whistle:

gfive

___alt a écrit :

Spoiler :

Voilà, c'est ce que j'étais en train de coder quand Paul m'a demandé de l'aide : il a essayé une solution brute force (a base de 1 map = un dictionnaire en python, il a réussi à péter son truc rien qu'en chargeant l'input

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

gfive

___alt a écrit :

Ici j'ai un distinct() taquin qui s'est glissé dans un stream a un moment où on ''en n'a pas besoin... C'est pas très beau comme résultat

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

nucl3arfl0

Better Call Saul

ratibus a écrit :

Je crois que j'ai choisi la bonne année pour faire l'impasse sur l'AoC

J'ai même pas réussi à rependre après le day02, j'ai tellement de trucs à gérer en ce moment.

Kenshineuh

Par contre vous avez tous le temps d’aller sur HFR et de poster. Aller on arrête les excuses.

Message cité 2 fois

nucl3arfl0

Better Call Saul

Kenshineuh a écrit :

Par contre vous avez tous le temps d’aller sur HFR et de poster. Aller on arrête les excuses.

C'est entre deux morceaux de saucisson au repas avec ma fille.
C'est toujours moins pire que le laptop sur l'assiette.
De toute façon, je suis tellement lent qu'un repas de Noël suffirait pas à finir le day.

micky78

Get ripped or die tryin'

Je veux peupler un tableau en faisant notamment appel à une fonction qui va formater un email

Je dois checker si ce mail existe déjà avant d'en ajouter un nouveau

Quelle est la meilleure methode entre faire un Array.some avant de l'ajouter au niveau du script ou faire un cache géré au niveau de la fonction (qui me permettrait d'ailleurs de réutiliser la fonction tel quelle pour d'autres scripts plus tard) ?

Elmoricq

Modérateur

Voila qui est plus acceptable :

~/git/aoc2023 (main ✔) time node day5/part2.js day5/data/input.txt
(PART2) Lowest location is 136096660
node day5/part2.js day5/data/input.txt 0.04s user 0.01s system 101% cpu 0.050 total

On réfléchit toujours mieux après une bonne soirée tartiflette [:huit]

beel1

Ah moi la soirée tartiflette c'est dans 2 jours du coup présentement ça se passe pas bien :fou:

bon ça se tentait

Ydalb

In Crêpes n' Cidre I Trust!

AOC : les jours se suivent et ne se ressemblent pas

Spoiler :

J'ai pas fumé Flaie

Spoiler :

Mais j'ai fumé Hepha \o/

Message cité 1 fois

---------------
:o

Flaie

Ydalb a écrit :

AOC : les jours se suivent et ne se ressemblent pas

Spoiler :

J'ai pas fumé Flaie

Spoiler :

Mais j'ai fumé Hepha \o/

Excuse en carton: j'avais 15 min avant d'emmener ma fille chez le doc

Elmoricq

Modérateur

Comment vous savez qui fume qui ?

De mon côté, effectivement, aujourd'hui c'était dilettante.

Message cité 1 fois

Flaie

Elmoricq a écrit :

Comment vous savez qui fume qui ?

De mon côté, effectivement, aujourd'hui c'était dilettante.

On est dans un même leaderboard

skeye

Facile ce matin Je vais peut-être pouvoir prendre le temps de finir celui d'hier comme je voulais.

Spoiler :

Il dit comment contourner la seule difficulté dans l'énoncé dans le 2...
https://github.com/mrossard/aoc2023 [...] 6/day6.php

Message cité 2 fois

---------------
Can't buy what I want because it's free -

hephaestos

Sanctis Recorda, Sanctis deus.

skeye a écrit :

Facile ce matin Je vais peut-être pouvoir prendre le temps de finir celui d'hier comme je voulais.

Spoiler :

Il dit comment contourner la seule difficulté dans l'énoncé dans le 2...
https://github.com/mrossard/aoc2023 [...] 6/day6.php

Spoiler :

Il y a une solution analytique au problème :

double s1 = (t - sqrt(t * t - 4 * d)) / 2;
double s2 = (t + sqrt(t * t - 4 * d)) / 2;
ans *= static_cast<int64_t>(ceil(s2 - 1) - floor(s1 + 1)) + 1;

Message cité 3 fois
Message édité par hephaestos le 06-12-2023 à 08:17:27

skeye

hephaestos a écrit :

Spoiler :

Il y a une solution analytique au problème :

double s1 = (t - sqrt(t * t - 4 * d)) / 2;
double s2 = (t + sqrt(t * t - 4 * d)) / 2;
ans *= static_cast<int64_t>(ceil(s2 - 1) - floor(s1 + 1)) + 1;

Spoiler :

Je m'en doutais, mais flemme de chercher plus loin que "t'as les bornes t'as gagné" [:joce]

---------------
Can't buy what I want because it's free -

Jubijub

Parce que je le VD bien

hephaestos a écrit :

Spoiler :

Il y a une solution analytique au problème :

double s1 = (t - sqrt(t * t - 4 * d)) / 2;
double s2 = (t + sqrt(t * t - 4 * d)) / 2;
ans *= static_cast<int64_t>(ceil(s2 - 1) - floor(s1 + 1)) + 1;

Mon job c’est d’être entouré de gens comme ça

C’est pas toujours évident, mais c’est bien pratique des fois

---------------
Jubi Photos : Flickr - 500px

gfive

Bordel, l'AOC de hier je comprends pas pourquoi j'ai pas bon

Ca marche vite, je trouve le bon résultat sur le jeu de test, et je trouve toujours le même nombre, même si je vire des optimisations :'( Et j'ai pas trpo le temps, ça fait chier.

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

gfive

non rien

Message édité par gfive le 06-12-2023 à 11:26:29

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

el muchacho

Comfortably Numb

Kenshineuh a écrit :

Par contre vous avez tous le temps d’aller sur HFR et de poster. Aller on arrête les excuses.

L'AoC c'est fatiguant, et je suis en plein jeu vidéo.

Message cité 1 fois

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

XaTriX

el muchacho a écrit :

L'AoC c'est fatiguant, et je suis en plein jeu vidéo.

J'aimerais tellement gamer en mode insouciant [:ayuluna]

Message cité 1 fois

---------------
Proxytaf ? porn, xxx, hentai, camgirl, onlyfans, torrent, warez, crack, keygen, serials, darknet, tor, vpn, proxy, hacktool, metasploit, sql injection, password list, brute force, cp, gore, deepweb

Xavier_OM

Monarchiste régicide (fr quoi)

XaTriX a écrit :

J'aimerais tellement gamer en mode insouciant [:ayuluna]

step 1: install baldur's gate 3
step 2: oh shit it's already 2024

Message cité 1 fois

---------------
Il y a autant d'atomes d'oxygène dans une molécule d'eau que d'étoiles dans le système solaire.

Flaie

hephaestos a écrit :

Spoiler :

Il y a une solution analytique au problème :

double s1 = (t - sqrt(t * t - 4 * d)) / 2;
double s2 = (t + sqrt(t * t - 4 * d)) / 2;
ans *= static_cast<int64_t>(ceil(s2 - 1) - floor(s1 + 1)) + 1;

Exactement

Message cité 1 fois
Message édité par Flaie le 06-12-2023 à 11:41:23

XaTriX

Xavier_OM a écrit :

step 1: install baldur's gate 3
step 2: oh shit it's already 2024

1. J'ai pas de GPU
2. J'ai pas Windows
3. J'ai pas de thunes
4. J'ai un enfant avec maladie rare
5. Finances pas facile à la maison
6. J'ai une nana polonaise :whistle:
7. Je dois écrire un mémoire d'ingénieur pour mai 2024
8. Je dois finaliser ma L3 CNAM avec de l'administratif relou

On verra en 2025

Message cité 1 fois

el_barbone

too old for this shit ...

XaTriX a écrit :

1. J'ai pas de GPU
2. J'ai pas Windows
3. J'ai pas de thunes
4. J'ai un enfant avec maladie rare
5. Finances pas facile à la maison
6. J'ai une nana polonaise :whistle:
7. Je dois écrire un mémoire d'ingénieur pour mai 2024
8. Je dois finaliser ma L3 CNAM avec de l'administratif relou

On verra en 2025

pourtant y'a moyen [:dawak]