Off topic: Dithering

Can anyone recommend an algorithm to dither a bitmap that’s accurate first and relatively fast. Even one that’s not fast but can do 2k*2k in 15 minutes is ok.