In this talk I will describe recent developements in the counting problem of BPS bound states of D-branes in Calabi-Yau compactifications of type IIA string theory, from two different but related viewpoints: (1) crystal melting and (2) M-theory lift.