Patrons de conception Python

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.

  • Avancé
  • 3 min de lecture
  • 1 exemple exécutable

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é.

Du jeu de tampons au code
Glyph(character)🔠 Un tampon par lettre
_cache🗃️ La boîte des tampons déjà faits
setdefault(character, ...)🔍 Réutiliser le tampon s'il existe, le faire sinon
first is second✅ Les deux A utilisent le même tampon : True
Partagez la partie qui se répète. La partie unique se fournit au moment de l'utilisation.
En une phrase

Le 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

  1. Glyph ne contient que la donnée partagée : le caractère.
  2. _cache est un dictionnaire au niveau de la classe qui stocke un glyphe par caractère.
  3. self._cache.setdefault(character, Glyph(character)) renvoie le glyphe stocké ou en stocke un nouveau.
  4. Les deux appels pour "A" renvoient le même objet, donc first is second vaut 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

Exécuter le code →
main.py
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)
Obtenir un bouton Run pour cet exemple

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.

  1. Remplacez le domaine de l’exemple tout en conservant la structure du pattern.
  2. Comparez le pattern à une implémentation plus simple et expliquez les compromis.
  3. Écrivez des tests pour chaque participant avant d’ajouter une autre implémentation.
Exécuter dans le compilateur Python →

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.

Problème
glyph = factory.get("A")
glyph.x = 10  # changes every A
Correction
glyph = factory.get("A")
draw(glyph, x=10, y=20)

Leçon terminée ?

Marquez-la comme apprise pour suivre votre progression.