SaM

SAM er et program til at finde hyppigt post-apparater (også lukket og maksimal) med en split og flette algoritme (Split og sammenfletning), som kombinerer en dybde-først traversal af delmængde gitter med en vandret transaktion repræsentation. Den største styrke i denne algoritme er ikke dens hastighed (selvom det ikke er langsom, men selv udkonkurrerer apriori og Eclat på nogle datasæt), men enkelheden i sin struktur. Dybest set alt arbejdet udføres i en rekursiv funktion omkring temmelig par linjer kode. Desuden kun bruger et simpelt array som den eneste datastruktur.