diff --git a/README.md b/README.md index 29c1ffe..6bb30cf 100644 --- a/README.md +++ b/README.md @@ -22,6 +22,8 @@ straight translation of the code. There are some further optimisations in the C++ source which suggest finding a solution to the 10th Partridge problem will take around 6 hours. +Some results can be seen in [results.md](./results.md) + ## Copyright & Licence This code is copyright 2025 Matthew Gretton-Dann. Licensed under the diff --git a/results.md b/results.md new file mode 100644 index 0000000..5888bf4 --- /dev/null +++ b/results.md @@ -0,0 +1,168 @@ +# Results + +The following show some of the results produced by running `partridge_cpp`. + +# Partridge 8 + +Timings on Macbook Air M1: + * 2.05s user + * 0.01s system + * 2.063 total + +```text ++------++------++------++------++--+ +| 8|| 8|| 8|| 8|| 4| +| || || || || | +| || || || |+--+ +| || || || |+--+ +| || || || || 4| +| || || || || | ++------++------++------++------++--+ ++------++------++------++----++----+ +| 8|| 8|| 8|| 6|| 6| +| || || || || | +| || || || || | +| || || || || | +| || || |+----++----+ +| || || |+---++-----+ ++------++------++------+| 5|| 7| ++----++-++------++-----+| || | +| 6||3|| 8|| 7|| || | +| |+-+| || |+---+| | +| |+-+| || |+---+| | +| ||3|| || || 5|+-----+ ++----++-+| || || |+-----+ ++-----+++| |+-----+| || 7| +| 7|+++------+*+----++---+| | +| |+----++---+| 6|+---+| | +| || 6|| 5|| || 5|| | +| || || || || || | +| || || || || |+-----+ ++-----+| |+---++----++---++-++--+ ++-----++----++-----++-----+++|3|| 4| +| 7|+----+| 7|| 7|+++-+| | +| || 6|| || |+---++--+ +| || || || || 5|+--+ +| || || || || || 4| +| || || || || || | ++-----++----++-----++-----++---++--+ +``` +# Partridge 9 + +Timings on Macbook Air M1: + * 176.48s user + * 0.25s system + * 2:59.03 total + +```text ++-------++-------++-------++-------++-------+ +| 9|| 9|| 9|| 9|| 9| +| || || || || | +| || || || || | +| || || || || | +| || || || || | +| || || || || | +| || || || || | ++-------++-------++-------++-------++-------+ ++-------++-------++-------++------++---++---+ +| 9|| 9|| 9|| 8|| 5|| 5| +| || || || || || | +| || || || || || | +| || || || |+---++---+ +| || || || |+-++-----+ +| || || || ||3|| 7| +| || || |+------++-+| | ++-------++-------++-------++-----++--+| | ++-----++------++------++--+| 7|| 4|| | +| 7|| 8|| 8|| 4|| || || | +| || || || || |+--++-----+ +| || || |+--+| |+-++------+ +| || || |+--+| ||3|| 8| +| || || || 4|+-----++-+| | ++-----+| || || |+++------+| | ++-----++------++------++--+++| 8|| | +| 7|+-----++-------++----+| || | +| || 7|| 9|| 6|| || | +| || || || || |+------+ +| || || || || |+------+ +| || || || || || 8| ++-----+| || |+----++------+| | ++---++++-----+| |+-----++-----+| | +| 5|++*+----+| || 7|| 7|| | +| |+-+| 6|+-------+| || || | +| ||3|| |+---++--+| || || | ++---++-+| || 5|| 4|| || |+------+ ++------+| || || || || |+------+ +| 8|+----+| |+--++-----++-----+| 8| +| |+----++---++----++----++----+| | +| || 6|+---+| 6|| 6|| 6|| | +| || || 5|| || || || | +| || || || || || || | +| || || || || || || | ++------++----++---++----++----++----++------+ +``` + +# Partridge 10 + +Timings on Macbook Air M1: + * 30578.68s user + * 88.19s system + * 8:40:24.11 total + +```text ++--------++--------++--------++--------++--------++---+ +| 10|| 10|| 10|| 10|| 10|| 5| +| || || || || || | +| || || || || || | +| || || || || |+---+ +| || || || || |+---+ +| || || || || || 5| +| || || || || || | +| || || || || || | ++--------++--------++--------++--------++--------++---+ ++--------++--------++--------++--------++--------++---+ +| 10|| 10|| 10|| 10|| 10|| 5| +| || || || || || | +| || || || || || | +| || || || || |+---+ +| || || || || |+---+ +| || || || || || 5| +| || || || || || | +| || || || || || | ++--------++--------++--------++--------++--------++---+ ++-------++-------++-------++-----++-----++-----++-----+ +| 9|| 9|| 9|| 7|| 7|| 7|| 7| +| || || || || || || | +| || || || || || || | +| || || || || || || | +| || || || || || || | +| || || |+-----++-----++-----++-----+ +| || || |+----++----++----++----++--+ ++-------++-------++-------+| 6|| 6|| 6|| 6|| 4| ++-------++-------++-------+| || || || || | +| 9|| 9|| 9|| || || || |+--+ +| || || || || || || |+--+ +| || || |+----++----++----++----+| 4| +| || || |+-----++------++----++-+| | +| || || || 7|| 8|| 6||3|+--+ +| || || || || || |+-++--+ +| || || || || || |+-+| 4| ++-------++-------++-------+| || || ||3|| | ++-------++-------++-------+| || |+----++-++--+ +| 9|| 9|| 9|+-----+| |+---++------+ +| || || |+-----++------+| 5|| 8| +| || || || 7|+----+++| || | +| || || || || 6|++| || | +| || || || || |+++---+| | +| || || || || |++*+--+| | +| || || || || |+-+| 4|| | ++-------++-------++-------++-----++----+|3|| |+------+ ++------++------++------++------++------++-++--++------+ +| 8|| 8|| 8|| 8|| 8|+-----+| 8| +| || || || || || 7|| | +| || || || || || || | +| || || || || || || | +| || || || || || || | +| || || || || || || | ++------++------++------++------++------++-----++------+ +``` \ No newline at end of file