Bsdiff is a binary diff program using suffix sorting. For executables that contain many changes in pointer addresses, it performs better than VCDIFF-type copy and literal encodings. The intent is to find a way to generate a small diff without needing to parse assembly code
