Le patron de conception Flyweight en Python
Dans cette leçon, vous allez utiliser le patron Flyweight pour partager des données entre de nombreux petits objets et économiser de la mémoire.
Introduction
Le problème
Un éditeur de texte peut afficher un million de caractères, un jeu peut dessiner des milliers d'arbres. Créer un objet complet pour chacun gaspille de la mémoire, alors que la plupart de leurs données sont identiques. Le pattern Flyweight (poids mouche) partage la partie commune.
Imaginez-le ainsi
Flyweight, c'est comme un jeu de tampons pour une affiche. Au lieu de graver un nouveau tampon chaque fois que la lettre A apparaît, vous gardez un seul tampon A et vous l'appliquez partout où il le faut. Seule la position change, le tampon est partagé.
Glyph(character)🔠 Un tampon par lettre_cache🗃️ La boîte des tampons déjà faitssetdefault(character, ...)🔍 Réutiliser le tampon s'il existe, le faire sinonfirst is second✅ Les deux A utilisent le même tampon : TrueLe pattern Flyweight utilise un seul objet partagé partout où les mêmes données intrinsèques reviennent, et garde les données qui varient, comme la position, en dehors de cet objet.
Points clés
Glyphne contient que la donnée partagée : le caractère._cacheest un dictionnaire au niveau de la classe qui stocke un glyphe par caractère.self._cache.setdefault(character, Glyph(character))renvoie le glyphe stocké ou en stocke un nouveau.- Les deux appels pour
"A"renvoient le même objet, doncfirst is secondvaut True.
Quand l’utiliser ?
- Un très grand nombre d'objets similaires : caractères d'un document, tuiles ou arbres d'un jeu.
- Économiser de la mémoire quand la plupart des données des objets se répètent.
- Mettre en cache des valeurs immuables utilisées par beaucoup de parties d'un programme.
Quand s'en passer
- Peu d'objets : le cache ajoute de la complexité sans vraie économie.
- Les objets partagés que les appelants modifient : une seule modification se répercuterait partout où l'objet est utilisé.
Code d’exemple
class Glyph:
# Flyweight: share repeated intrinsic state between many uses.
def __init__(self, character): self.character = character
class GlyphFactory:
_cache = {}
def get(self, character):
# Reuse immutable intrinsic state.
return self._cache.setdefault(character, Glyph(character))
factory = GlyphFactory()
first = factory.get("A")
second = factory.get("A")
print(first is second)
print(first.character)
Résultat de l’exécution
True
A
Explication du code
GlyphFactory stocke les objets Glyph dans un dictionnaire qui sert de cache. La méthode setdefault() ne crée un nouveau Glyph que si le caractère n'est pas encore dans le cache. C'est pourquoi les deux appels factory.get("A") renvoient exactement le même objet, et la comparaison first is second donne True.
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices d’approfondissement
Essayez de modifier le code en suivant les pistes ci-dessous. Changer le code et observer le résultat vous fera bien mieux comprendre la leçon que la simple lecture.
- Remplacez le domaine de l’exemple tout en conservant la structure du pattern.
- Comparez le pattern à une implémentation plus simple et expliquez les compromis.
- Écrivez des tests pour chaque participant avant d’ajouter une autre implémentation.
Erreurs fréquentes
Stocker des données uniques dans l'objet partagé
Si chaque glyphe stockait sa propre position, le partage mélangerait les positions.
glyph = factory.get("A")
glyph.x = 10 # changes every A
glyph = factory.get("A")
draw(glyph, x=10, y=20)
Leçon terminée ?
Marquez-la comme apprise pour suivre votre progression.