π
<-
Chat plein-écran
[^]

Concours de rentrée 2019 - défi de Python

Re: Concours de rentrée 2019 - défi de Python

Unread postby Encephalogramme » 01 Oct 2019, 20:04

Bonsoirs, vous avez augmenté à combien le nombre de points max ? :3
User avatar
Encephalogramme
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 31.3%
 
Posts: 71
Joined: 08 Jul 2019, 22:18
Gender: Not specified
Calculator(s):
Class: Première

Online

Re: Concours de rentrée 2019 - défi de Python

Unread postby Lephe » 01 Oct 2019, 20:35

C'est sur ces estimations de tas?

Le chiffre de 90k c'est l'estimation de la mémoire de travail de l'application Python, qui utilise le tas parce que l'interpréteur est codé comme ça. Ce résultat me paraît fiable, d'autant plus que le pointeur de tas a justement bougé et est passé dans la deuxième moitié (inexploitée jusqu'alors) de la RAM. Avant la Graph 35+E II, le tas faisait 48k.

Le chiffre de 128k c'est la taille du tas de la Prizm, qui est vérifiable dans le menu constructeur (OPTN, x10^, AC/ON puis 5, 9, 6, 3) sur la Prizm et sur la Graph 90+E. (Ce menu n'existe plus ou a été caché sur la Graph 35+E II).

Bonsoirs, vous avez augmenté à combien le nombre de points max ? :3

Je pense qu'il est impossible de monter au-dessus de 53/54.
User avatar
LephePartner
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Level up: 11.9%
 
Posts: 210
Joined: 15 Jun 2018, 19:53
Gender: Male

Re: Concours de rentrée 2019 - défi de Python

Unread postby Encephalogramme » 01 Oct 2019, 21:00

Ok merci pour la réponse, je pars aussi sur une cinquantaine de points :3
User avatar
Encephalogramme
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 31.3%
 
Posts: 71
Joined: 08 Jul 2019, 22:18
Gender: Not specified
Calculator(s):
Class: Première

Re: Concours de rentrée 2019 - défi de Python

Unread postby parisse » 01 Oct 2019, 21:12

Lephe wrote:
C'est sur ces estimations de tas?

Le chiffre de 90k c'est l'estimation de la mémoire de travail de l'application Python, qui utilise le tas parce que l'interpréteur est codé comme ça.

Pas sur. Les limites du tas de micro-python sont passes en parametre a l'initialisation de l'interpreteur, et par exemple sur Numworks, cela pointe sur une zone qui n'a rien a voir avec le "vrai" tas accessible par malloc/free. MicroPython a ses propres fonctions d'allocation qui pointent vers son propre tas.

Ce résultat me paraît fiable, d'autant plus que le pointeur de tas a justement bougé et est passé dans la deuxième moitié (inexploitée jusqu'alors) de la RAM. Avant la Graph 35+E II, le tas faisait 48k.

Justement le fait que le pointeur de tas a bouge me semble un signe que MicroPython a son propre tas sur les implementations Casio. Le tas accessible par malloc/free est peut-etre plus faible.

Le chiffre de 128k c'est la taille du tas de la Prizm, qui est vérifiable dans le menu constructeur (OPTN, x10^, AC/ON puis 5, 9, 6, 3) sur la Prizm et sur la Graph 90+E. (Ce menu n'existe plus ou a été caché sur la Graph 35+E II).

Ah oui, en effet. Quand je parse le programme, il me reste 63K de heap environ, 66K si j'efface l'historique. Par contre les variables semblent occuper plus que je ne pensais (pas loin de 50K), et le texte source aussi (12K pour 3.2K).
User avatar
parisseVIP++
Niveau 11: LV (Légende Vivante)
Niveau 11: LV (Légende Vivante)
Level up: 76.3%
 
Posts: 1767
Joined: 13 Dec 2013, 16:35
Gender: Not specified

Online

Re: Concours de rentrée 2019 - défi de Python

Unread postby Lephe » 02 Oct 2019, 05:01

Éventuellement tu peux réutiliser la zone utilisée par MicroPython si ce n'est pas là que malloc() pointe. Facile à vérifier : regarde si les pointeurs obtenus par malloc() sont avant 0x88040000 ou après. :)

Peut-être quelque chose à repérer côté encodage des chaînes de caractères ?
User avatar
LephePartner
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Level up: 11.9%
 
Posts: 210
Joined: 15 Jun 2018, 19:53
Gender: Male

Re: Concours de rentrée 2019 - défi de Python

Unread postby parisse » 02 Oct 2019, 06:33

Je pense avoir un peu optimise pour le source, en reallouant les lignes a leur longueur exacte. On doit pouvoir gagner encore 1 ou 2K en optimisant la structure de donnees de ligne.
Utiliser la zone de micropython c'est trop complique, il faut detourner malloc, et je n'ai pas envie de gratter de la place (il me reste 400 octets de libre pour la taille de l'addin).
User avatar
parisseVIP++
Niveau 11: LV (Légende Vivante)
Niveau 11: LV (Légende Vivante)
Level up: 76.3%
 
Posts: 1767
Joined: 13 Dec 2013, 16:35
Gender: Not specified

Re: Concours de rentrée 2019 - défi de Python

Unread postby Encephalogramme » 02 Oct 2019, 11:02

Salut, Pour les points P de pk(n,P) , peut on vraiment mettre n'importe quelle valeur, temps que ça fait un bon score ? Je peux par exemple mettre 100 000 à un pokémon sans que ça pose problème pour vous ?
User avatar
Encephalogramme
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 31.3%
 
Posts: 71
Joined: 08 Jul 2019, 22:18
Gender: Not specified
Calculator(s):
Class: Première

Re: Concours de rentrée 2019 - défi de Python

Unread postby critor » 02 Oct 2019, 11:16

Aucun problème, mais avec 100000 je pense que ton Pokémon va éjecter les autres. ;)
Image
User avatar
critorAdmin.
Niveau 18: DC (Deus ex Calculatorum)
Niveau 18: DC (Deus ex Calculatorum)
Level up: 96.8%
 
Posts: 33405
Images: 8672
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti

Re: Concours de rentrée 2019 - défi de Python

Unread postby parisse » 02 Oct 2019, 12:16

J'ai ajoute une fonction de diagnostics dans Xcas. Sauf erreur, une fois le programme interprete (en enlevant la detection hardware), les variables creees contiennent un peu moins de 1000 objets dynamiques (symboliques, vecteurs, chaines) et occupe 31K, a quoi il faut rajouter le necessaire pour gerer la memoire du miller d'objets dynamiques (2 allocations memoire par objet, donc je pense 4 pointeurs de 4 octets), on arrive a 45K environ. On passe donc sur la 90 a la premiere interpretation, mais on est a la limite sur la 90 si on reexecute l'interpretation (90K de variables, 10K de source, 3K de console), ca cadre bien avec les 128K de tas et les verifications avec le menu diagnostics de la Casio 90. Si la 35eii a environ 90K de tas, on devrait pouvoir passer en une seule passe, mais je n'y arrive qu'en scindant, je me demande si le tas ne fait pas plutot 64K.
User avatar
parisseVIP++
Niveau 11: LV (Légende Vivante)
Niveau 11: LV (Légende Vivante)
Level up: 76.3%
 
Posts: 1767
Joined: 13 Dec 2013, 16:35
Gender: Not specified

Re: Concours de rentrée 2019 - défi de Python

Unread postby critor » 02 Oct 2019, 12:42

Petite astuce de vérification pour ceux qui recopient leur code de participation à la main, car il peut alors y avoir des erreurs, et c'est le cas pour quelqu'un
(averti par réponse)
.
Il y a obligatoirement un nombre pairs de caractères.
Image
User avatar
critorAdmin.
Niveau 18: DC (Deus ex Calculatorum)
Niveau 18: DC (Deus ex Calculatorum)
Level up: 96.8%
 
Posts: 33405
Images: 8672
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti

PreviousNext

Return to News Divers

Who is online

Users browsing this forum: Krevo_, MSN [Bot] and 5 guests

-
Search
-
Featured topics
Concours TI-Planet-Casio de rentrée 2019. 3 défis pour plus d'une 15aine de calculatrices graphiques et nombre de goodies sortant de l'ordinaire ! :D
Comparaisons des meilleurs prix pour acheter sa calculatrice !
12
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...

Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety 
-
Stats.
785 utilisateurs:
>739 invités
>40 membres
>6 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)