07:59 <mdk> asyd: tiens on a plus le bandeau des 50 inscrits sur discuss.
08:01 <Mindiell> matin
08:01 <Mindiell> mdk: il a disparu depuis plusieurs jours car on était passé à 55 quand asyd nous l'a signalé je crois
08:13 <mdk> Cool
09:17 <mdk> Oh le jour 15 j'aime, j'ai reconnu la séquence :D
09:20 <Mindiell> pfiou, je suis toujours ua J7 :/
09:20 <Mindiell> pas de temps...
09:41 <entwanne> j'aime pas, c'est trop lent à s'exécuter :D
09:50 <mdk> entwanne: en effet c'est pas bien rapide ...
09:51 <mdk> 24s chez moi
09:51 <mdk> mais c'était rapide à implémenter, j'avais déjà implémenté la série dans https://github.com/JulienPalard/oeis/ :P
09:54 <entwanne> 14s environ, je passe à 11 si je remplace le dict par une liste, mais bon
09:58 <debnet> Bonjour !
09:59 <mdk> debnet: matin
09:59 <debnet> Matin matin !
09:59 <mdk> entwanne: je passe de 24s à 3s avec pypy
10:04 <entwanne> Impressionnant
10:07 <asyd> je repose ma question, pour organiser le prochain atelier je poste dans entraide ou on se fait une catégorie Meetup ?
10:07 <debnet> Ca vaut le coup de faire une catégorie dédiée aux meetups je pense.
10:07 <debnet> A voir avec les autres.
10:13 <asyd> tiens je trouve même pas où on créer une catégorie
10:14 <mdk> asyd: dans le burger a droite "Nouvelle categorie"
10:15 <Pilou> les restaurants sont fermés, y'a pas de burger!
10:16 <asyd> mdk: euhhhh
10:16 <mdk> asyd: https://wtf.roflcopter.fr/pics/OpcNFqx8/dLOLtQFo.png
10:16 <mdk> Là ^
10:16 <mdk> asyd: t'as pas les droits ? :p
10:17 <asyd> ben je pense que non parce que je vois pas ce truc
10:18 <mdk> asyd: et là ?
10:18 <asyd> ah oui c'est mieux la
10:18 <asyd> merci
10:19 <mdk> de rien
10:21 <debnet> Il a l'air relou le dernier jour. xD
11:03 <mdk> debnet: aujourd'hui ? ou le 25 ? comment tu verrai le 25 ? :P
11:04 <debnet> Nan je parlais d'aujourd'hui.
11:04 <debnet> J'ai essayé une heure, ça m'a saoulé. x)
11:06 <mdk> debnet: je te donne un indice : https://www.youtube.com/watch?v=etMJxB-igrc :)
11:06 <mdk> (bon j'sais pas si ça aide, c'est juste Sloan (le créateur de oeis.org/ himself) qui explique le problème d'aujourd'hui)
11:06 <debnet> T'as trouvé ça seul ? x)
11:07 <mdk> debnet: je regarde souvent les videos de la chaine numberphile, j'aime bien
11:07 <mdk> debnet: et j'ai aussi codé https://github.com/JulienPalard/oeis/
11:07 <mdk> debnet: j'aime bien les suites de nombres entiers :p
11:07 <debnet> Meh. :D
11:07 <mdk> debnet: et dans mon projet oeis j'avais déjà implémenté la séquence d'aujourd'hui
11:07 <mdk> elle s'appelle la séquences de Van Eck
11:08 <mdk> oeis.org/A181391
11:12 <debnet> 300M. >_>
11:13 <debnet> Ah non, 30.
11:13 <debnet> 30 secondes d'exécution.
11:13 <mdk> 24s chez moi avec cpython, 3s avec pypy3
11:15 <debnet> Bon bah j'aime pas ce genre d'énigme. :D
11:16 <mdk> ça montre qu'on a tous nos "jours", moi j'aime bien celle là, alors que j'ai vraiment galéré sur les modulo :P
11:16 <debnet> Je voyais même pas comment la prendre avant que tu me parles des suites de Van Eck.
11:17 <debnet> J'ai juste appliqué naïvement la résolution.
11:30 <debnet> J'ai réussi à réduire à 10s sans Pypy.
11:31 <debnet> Merci Wikipedia.
11:31 <debnet> https://github.com/debnet/AdventOfCode2020/blob/master/Day15.ipynb
11:38 <serge_sans_paill> en partant de l'implémentation à base de liste dans oeis.org/A181391, j'ai
11:39 <serge_sans_paill> python -m timeit -s 'from a18 import solve' 'solve(10**4)'
11:39 <serge_sans_paill> 10 loops, best of 3: 909 msec per loop
11:39 <serge_sans_paill> pythran a18.py
11:39 <serge_sans_paill> python -m timeit -s 'from a18 import solve' 'solve(10**4)'
11:39 <serge_sans_paill> 100 loops, best of 3: 4.01 msec per loop
11:41 <debnet> Ca me surprend tellement pas.
11:50 <debnet> Je suis assez fier de mon adaptation.
11:50 <debnet> C'est time and memory efficient.
11:50 <debnet> Je serai curieux de voir ce que ça donne avec pythran @serge_sans_paill. :D
11:53 <serge_sans_paill> debnet: tu peux poster ton code qq part ?
11:53 <debnet> Bien sûr.
11:53 <serge_sans_paill> tu as 7 min avant que j'aille fairemon sport du midi ;-)
11:54 <debnet> @serge_sans_paill https://dpaste.org/rRtG
11:55 <debnet> C'est des annotations Python 3.9, tu veux que je les vire ?
11:55 <serge_sans_paill> je lef erai
11:57 <serge_sans_paill> debnet: je mets quoi comme paramètre en callsite ? [0], 2020
11:57 <serge_sans_paill> ?
11:58 <debnet> Tu peux mettre [14,3,1,0,9,5] et 30000000
11:58 <debnet> C'était la partie 2 me concernant.
11:58 <debnet> Mais tu peux mettre plus que 30M si tu veux tester.
12:01 <serge_sans_paill> réponse après l'entrainement, à tt'
12:07 <asyd> si quelqu'un est plus inspiré que moi : https://discuss.afpy.org/t/a-propos-de-la-categorie-meetups/123
12:19 <asyd> https://discuss.afpy.org/t/atelier-de-janvier/124
13:30 <mdk> D'ailleurs, prochaine réunion du CD c'est demain ! HL asyd, debnet, entwanne, grewn0uille, Mindiell, seluj78
13:32 <debnet> C'est noté !
13:38 <HS-157> Ah !
13:42 <Mindiell> wops ! noté !
13:53 <entwanne> C'était déjà noté !
14:24 <asyd> hmm 17h ?
14:25 <entwanne> 18h
14:25 <entwanne> https://discuss.afpy.org/t/calendrier-de-lafpy/64/8
14:26 <asyd> ok, je promet pas d'être la malheureusement
14:46 <serge_sans_paill> debnet: reference (python) 10.9 sec per loop
14:51 <serge_sans_paill> with pythran: 5.92 per loop
14:52 <serge_sans_paill> pas si surprenant que ça, ton implem repose sur des dict, une structure qui estbien éfficace en Python pour le coup
14:56 <debnet> @serge_sans_paill Intessant.
14:56 <debnet> Donc finalement dans l'implémentation naïve avec des listes, ça occupe plus d'espace mais c'est carrément plus fast ?
14:56 <debnet> Intéressant*
14:58 <serge_sans_paill> bah la struture de tableau, la structure des champions hein :-)
15:13 <debnet> Moi qui était si fier de ma version avec dict. :')
15:15 <serge_sans_paill> j'ai quelques micro optimisation à te proposer sur ta version dict
15:15 <serge_sans_paill> pour la science :-)
15:15 <debnet> Je suis tout ouïe.
15:16 <serge_sans_paill> 9.93 sec per loop | python
15:16 <debnet> Micro, en effet. :D
15:16 <serge_sans_paill> 5.43 per loop | pythran
15:16 <debnet> Mais ça permet de passer sous les 10 secondes. ^^
15:16 <serge_sans_paill> https://pastebin.com/7FaU2fU0
15:18 <debnet> Oh je passe à 7s chez moi.
15:18 <debnet> Nice.
15:19 <debnet> C'est vrai qu'en y repenser, faire un "in dict" pour ensuite faire une récupération, j'aurais pu y penser.
15:19 <serge_sans_paill> moins de control flow, toujours exactement deux lookup dans le tableau, pas d'ajustement de last
15:19 <debnet> repensant*