SaM

Ο Σαμ είναι ένα πρόγραμμα για να βρείτε συχνές σύνολα στοιχείο (επίσης κλειστό και μέγιστη) με μια διάσπαση και να συγχωνεύσει αλγόριθμο (Σπλιτ και Συγχώνευση), το οποίο συνδυάζει ένα βάθος διάσχιση του πλέγματος υποσύνολο με μια οριζόντια απεικόνιση της συναλλαγής. Η κύρια δύναμη αυτού του αλγορίθμου δεν είναι η ταχύτητά του (αν και δεν είναι αργή, αλλά ακόμη και υπερτερεί, εκ των προτέρων και λαμπρότητα σε ορισμένα σύνολα δεδομένων), αλλά η απλότητα της δομής του. Ουσιαστικά όλη η δουλειά γίνεται σε μια αναδρομική συνάρτηση περίπου αρκετά λίγες γραμμές κώδικα. Επιπλέον, χρησιμοποιεί μόνο μια απλή συστοιχία ως τη μόνη δομή δεδομένων.