Game of Trees Repos

Tree

Tree:: 2c67cd45cf72ba51c293f05711dc86f78961fac3
Date:: Mon Aug 1 04:16:18 2022 UTC
Message:: ARRAY_LIST allocation optimisation Rather than realloc in fixed-sized blocks, use the 1.5 * allocated scheme when growing the array. This produces fewer allocations and up to 3x speedup on large diffs. ok stsp@

GNUmakefile	commits \| blame
Makefile	commits \| blame
README	commits \| blame
arraylist_test/
arraylist_test.c	commits \| blame
expect.arraylist_test	commits \| blame
expect.results_test	commits \| blame
expect001.diff	commits \| blame
expect002.diff	commits \| blame
expect003.diff	commits \| blame
expect004.diff	commits \| blame
expect005.diff	commits \| blame
expect006.diff	commits \| blame
expect007.diff	commits \| blame
expect008.diff	commits \| blame
expect009.diff	commits \| blame
expect010.diff	commits \| blame
expect011.diff	commits \| blame
expect012.diff	commits \| blame
expect013.diff	commits \| blame
expect014.diff	commits \| blame
expect015.diff	commits \| blame
expect016.diff	commits \| blame
expect018.diff	commits \| blame
expect019.diff	commits \| blame
expect021.diff	commits \| blame
expect101.diff	commits \| blame
expect102.diff	commits \| blame
expect103.diff	commits \| blame
expect104.diff	commits \| blame
expect105.diff	commits \| blame
expect106.diff	commits \| blame
expect107.diff	commits \| blame
expect108.diff	commits \| blame
expect109.diff	commits \| blame
expect110.diff	commits \| blame
expect111.diff	commits \| blame
expect112.diff	commits \| blame
expect113.diff	commits \| blame
expect114.diff	commits \| blame
expect115.diff	commits \| blame
expect116.diff	commits \| blame
expect117.diff	commits \| blame
expect123.diff	commits \| blame
results_test/
results_test.c	commits \| blame
test001.left.txt	commits \| blame
test001.right.txt	commits \| blame
test002.left.txt	commits \| blame
test002.right.txt	commits \| blame
test003.left.txt	commits \| blame
test003.right.txt	commits \| blame
test004.left.txt	commits \| blame
test004.right.txt	commits \| blame
test005.left.txt	commits \| blame
test005.right.txt	commits \| blame
test006.left.txt	commits \| blame
test006.right.txt	commits \| blame
test007.left.txt	commits \| blame
test007.right.txt	commits \| blame
test008.left.txt	commits \| blame
test008.right.txt	commits \| blame
test009.left.txt	commits \| blame
test009.right.txt	commits \| blame
test010.left.txt	commits \| blame
test010.right.txt	commits \| blame
test011.left.txt	commits \| blame
test011.right.txt	commits \| blame
test012.left.txt	commits \| blame
test012.right.txt	commits \| blame
test013.left-w.txt	commits \| blame
test013.right-w.txt	commits \| blame
test014.left.txt	commits \| blame
test014.right.txt	commits \| blame
test015.left.txt	commits \| blame
test015.right.txt	commits \| blame
test016.left.txt	commits \| blame
test016.right.txt	commits \| blame
test017.left-U0.txt	commits \| blame
test017.right-U0.txt	commits \| blame
test018.left-T.txt	commits \| blame
test018.right-T.txt	commits \| blame
test019.left.txt	commits \| blame
test019.right.txt	commits \| blame
test020.left.txt	commits \| blame
test020.right.txt	commits \| blame
test021.left.txt	commits \| blame
test021.right.txt	commits \| blame
test101.left-P.txt	commits \| blame
test101.right-P.txt	commits \| blame
test102.left-P.txt	commits \| blame
test102.right-P.txt	commits \| blame
test103.left-P.txt	commits \| blame
test103.right-P.txt	commits \| blame
test104.left-P.txt	commits \| blame
test104.right-P.txt	commits \| blame
test105.left-P.txt	commits \| blame
test105.right-P.txt	commits \| blame
test106.left-P.txt	commits \| blame
test106.right-P.txt	commits \| blame
test107.left-P.txt	commits \| blame
test107.right-P.txt	commits \| blame
test108.left-P.txt	commits \| blame
test108.right-P.txt	commits \| blame
test109.left-P.txt	commits \| blame
test109.right-P.txt	commits \| blame
test110.left-P.txt	commits \| blame
test110.right-P.txt	commits \| blame
test111.left-P.txt	commits \| blame
test111.right-P.txt	commits \| blame
test112.left-P.txt	commits \| blame
test112.right-P.txt	commits \| blame
test113.left-Pw.txt	commits \| blame
test113.right-Pw.txt	commits \| blame
test114.left-P.txt	commits \| blame
test114.right-P.txt	commits \| blame
test115.left-P.txt	commits \| blame
test115.right-P.txt	commits \| blame
test116.left-P.txt	commits \| blame
test116.right-P.txt	commits \| blame
test117.left-P.txt	commits \| blame
test117.right-P.txt	commits \| blame
test122.left-P.txt	commits \| blame
test122.right-P.txt	commits \| blame
test123.left-e.txt	commits \| blame
test123.right-e.txt	commits \| blame
verify_all.sh*	commits \| blame

README

The test produces a diff, which is successful if it is able to reconstruct the
original source files from it. It is not tested whether diff output is optimal
or beautiful.

Since different diff algorithms can produce different diff outputs, the
expect*.diff files are merely provided for reference and are not part of the
tests.