]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit
Change bsdiff to use divsufsort suffix sort library instead of qsufsort,
authordelphij <delphij@FreeBSD.org>
Mon, 25 Jul 2016 03:58:19 +0000 (03:58 +0000)
committerdelphij <delphij@FreeBSD.org>
Mon, 25 Jul 2016 03:58:19 +0000 (03:58 +0000)
commit9c63dcdcf7462b86c51cc81678f8837cea0f3480
treeb41ceae9f201eea572196b0d4659585ba03f9530
parent5ae29845fa8f5d1b8294626a6d21a4a0d3521d50
parent4341fbda7c987ab9e78d7c769b34781cb7f293d9
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