Un cas curieux d'importation lente de USD dans Blender

Un développeur a rencontré des temps d'importation inattendument lents lors de l'importation de scènes USD dans Blender. Le profilage a révélé que le goulot d'étranglement était la fonction de tri d'ID interne de Blender, `id_sort_by_name`. Cette fonction, qui devait être de complexité O(N), s'est dégradée à O(N²) en raison du schéma de nommage dans les fichiers USD. En modifiant la convention de nommage et en optimisant l'algorithme de tri, le développeur a réduit les temps d'importation de 4 minutes 40 secondes à 8 secondes pour les fichiers plus petits. Cependant, le problème sous-jacent provient de l'exigence de Blender pour les ID triés, ce qui conduit à des suggestions pour remplacer la liste chaînée par un arbre Trie ou une table de hachage. Cette optimisation souligne un défi courant dans l'optimisation des performances : identifier et résoudre la complexité inattendue.