* Integrateur Wordpress Argenteuil

Integrateur Wordpress Argenteuil

Article:

Généralement ,tout dictionnaire de variables est représenté par une table de hachage pour avoir un temps de recherche idéal dans chaque dictionnaire (le temps de recherche devient pratiquement autonome du nombre de variables stockées dans le dictionnaire). Pour cela, le nom de la variable est modifié en une clé de recherche numérique dont tous les bits d'information sont équidisés au moyen d'une fonction de hachage; cette clé numérique est alors baissée à l'écart de la taille de la table de hachage, pour avoir l'endroit où la variable est stockée.Comme des impacts sont probables, la table de hachage comprend à chaque position utilisée à la fois une entrée pour le nom de la variable (pour pouvoir vérifier par égalité que la bonne variable est stockée à cette place).Il y’en a donc multiples stratégies pour régler l'impact de variables départant la même clé calculée :
Agrandir la taille de la table de hachage et repartager toutes les variables qui y sont déjà stockées. Cette démarche est coûteuse lors de l'addition de variable mais permet d'amoindrir le nombre d'impacts.
Coordonner dans une liste les variables disant le même emplacement dans la table de hachage. La liste de collision peut être externe à la table, ou bien remplir des emplacements choisis au hasard parmi les emplacements disponibles dans la table de hachage.
Stocker à la place définie par la clé de hachage collective, une autre variable telle qu'une référence à une autre table de hachage (comportant toutes les variables divisant la même clé dans la première table), la seconde table utilisant une fonction de hachage spécifique (dans ce cas le temps de recherche devient partiellement logarithmique en fonction du nombre total de variables, et non partiellement linéaire).
Ce qui distingue PostScript et Forth de tous les dictionnaires (référencés dans la pile de portée) sont eux-mêmes des variables que l'on peut nommer, que l'on peut soit utiliser directement soit rechercher par leur nom recherché lui aussi dans la pile de portée, avant d'en obtenir la référence, qu'on peut alors empiler dans la pile de portée. Il n'y a donc dans ces langages aucun nom de variable réservé, tous les noms d'objets prédéfinis étant en fait référencé dans une pile de portée qui n'est jamais vide mais référence au minimum un premier dictionnaire "système" de portée contenant sa propre référence et son propre nom. En outre il est faisabible de dégager sélectivement certaines variables de toutes les résolutions ultérieures de portée, en annulant leur référence dans un des dictionnaires référencés dans la pile de portée (ceci permet de cacher certaines variables d'un niveau de porté donné pour utiliser après la variable définie dans un niveau de portée inférieur).