Optimiser le calcul de l'intersection de tableaux de grandes tailles (2010) (fr)

Trouver sur la toile une fonction JavaScript de calcul d'intersection de tableaux qui soit efficace sur des tableaux dépassant les 50 entrées relève de l'impossible. Les différentes solutions réalisent généralement des calculs linéaires dont les performances sont catastrophiques.

Cet article propose une fonction de recherche des intersections pour un nombre arbitraire de grands tableaux efficace.