Accueil > Réalisations > Publications > Ouvrages > Ouvrages sur la HP48 s/sx > Voyage au centre de la HP48 s/sx - Lire le livre en ligne

Voyage au centre de la HP48 s/sx - Lire le livre en ligne

jeudi 14 juin 2007, par Paul Courbis

Si vous ne voulez pas télécharger l’ensemble de l’ouvrage, vous pouvez le lire en ligne ici...

Si vous désirez une version papier, un « reprint » est disponible sur Amazon...

Voyage48s - page 156 - Courbis, acteur de l'Internet depuis 1988
Section précédente : Les objets de la HP48 Page précédente Sommaire Page suivante Section suivante : Organisation générale de la mémoire

Les objets de la HP48
(c) Courbis www.courbis.fr Voyage au centre de la HP48 s/sx - Version 3.02Fichiers PDF disponibles sur http://www.courbis.com Redistribution/mirroring strictement interdits http: //ww w.co urbis .com Page 146 Les objets De mani e`re a` minimiser le temps d'acc e`s aux fonctions d'unelibrary, la HP48 utilise une technique de hash-coding. Le principe est simple: on utilise une fonction qui renvoie unnombre (ici compris entre 1h et 10h) a` partir du nom. Dans le cas de la HP48, cette fonction correspond au nombre de caract e`res dunom (1 pour 1 caracte`re ... 16 pour 16 et plus). Pour chaque classe de nom, on r e'alise une table o u` sontstocke's noms et informations s'y rattachant (ici le num e'ro de commande dans la librairie). Pour retrouver un nom, il suffit de calculer le hash-code et dechercher dans la table indiqu e'e. Statistiquement, si N est le nombre de noms, on aura a` faire N/(2*16) comparaisons au lieu deN/2, d'ou` un gain de temps appr e'ciable... Ici la table est un grand entier. Les 16 premiers champs sont desoffsets permettant de retrouver le d e'but de la table des noms d'une classe donne'e. On trouve ensuite la longueur de cette table des noms. Cette table est constitu e'e d'une entr e'e par nom. Pour chacund'entre eux on trouve, dans cet ordre, le nombre de caract e`res du nom, les codes ASCII de ces caract e`res, puis le num e'ro decommande. La derni e`re zone de la hash-table comporte dans l'ordre desnume'ros de commandes, les offsets utilis e's pour retrouver les noms de commandes dans la hash-table (pour l'affichage).
Section précédente : Les objets de la HP48 Page précédente Sommaire Page suivante Section suivante : Organisation générale de la mémoire
© Courbis 1988-2010
Tous droits réservés
Permalien
Faire un don avec Paypal Le livre est entièrement gratuit mais vous pouvez
avec Paypal pour participer aux frais d'hébergement de ce site... Merci !

Un message, un commentaire ?

modération a priori

Ce forum est modéré a priori : votre contribution n’apparaîtra qu’après avoir été validée par un administrateur du site.

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.

Les spams donneront systématiquement lieu à dépôt de plainte. Les messages peu aimables ou comportant trop de fautes d'orthographe seront purement et simplement supprimés sans publication. Aucune obligation de publication ne pourra être opposée au webmaster, sauf éventuel droit de réponse dûment justifié.
ipv6 ready ipv6 test
Suivre ce site :
Recommander cette page :
Bookmark and Share
Traduire :

Réalisations


Dans la même rubrique

Mots-clés

1988-2024 Courbis, « LE » Blog Officiel
Plan du site | | Contact | RSS 2.0

SPIP