]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit - sys/dev/mcd/mcd.c
Change bsdiff to use divsufsort suffix sort library instead of qsufsort,
authorXin LI <delphij@FreeBSD.org>
Mon, 25 Jul 2016 03:58:19 +0000 (03:58 +0000)
committerXin LI <delphij@FreeBSD.org>
Mon, 25 Jul 2016 03:58:19 +0000 (03:58 +0000)
commitc08cbc64dca550d895175d5cf9dc60d00a041415
treeb41ceae9f201eea572196b0d4659585ba03f9530
parentafffab7e8b9f35c164a3da232389dcfece558895
parent7db3f078630cfaac36b16a61362821443c0f7229
Change bsdiff to use divsufsort suffix sort library instead of qsufsort,
which is more efficient.

Note that for now we do not create a separate library for libdivsufsort
because it's not used anywhere else.

Obtained from: Chromium
MFC after: 2 months
14 files changed:
contrib/libdivsufsort/CHANGELOG.md
contrib/libdivsufsort/LICENSE
contrib/libdivsufsort/README.md
contrib/libdivsufsort/include/config.h.cmake
contrib/libdivsufsort/include/divsufsort.h.cmake
contrib/libdivsufsort/include/divsufsort_private.h
contrib/libdivsufsort/lib/divsufsort.c
contrib/libdivsufsort/lib/sssort.c
contrib/libdivsufsort/lib/trsort.c
contrib/libdivsufsort/lib/utils.c
usr.bin/bsdiff/bsdiff/Makefile
usr.bin/bsdiff/bsdiff/bsdiff.c
usr.bin/bsdiff/bsdiff/config.h
usr.bin/bsdiff/bsdiff/divsufsort64.h