Kmp update