Quickspan est une implémentation optimisée de l'algorithme gSpan pour l'extraction de motifs fréquents dans les graphes. Il offre un gain de vitesse de 35x par rapport à l'implémentation originale et réduit considérablement la consommation mémoire, permettant ainsi son utilisation sur des ordinateurs personnels.