Optimise sorting of image filenames.
[dcpomatic.git] / test / image_filename_sorter_test.cc
1 /*
2     Copyright (C) 2015-2017 Carl Hetherington <cth@carlh.net>
3
4     This file is part of DCP-o-matic.
5
6     DCP-o-matic is free software; you can redistribute it and/or modify
7     it under the terms of the GNU General Public License as published by
8     the Free Software Foundation; either version 2 of the License, or
9     (at your option) any later version.
10
11     DCP-o-matic is distributed in the hope that it will be useful,
12     but WITHOUT ANY WARRANTY; without even the implied warranty of
13     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14     GNU General Public License for more details.
15
16     You should have received a copy of the GNU General Public License
17     along with DCP-o-matic.  If not, see <http://www.gnu.org/licenses/>.
18
19 */
20
21 /** @file  test/image_filename_sorter_test.cc
22  *  @brief Test ImageFilenameSorter
23  *  @ingroup selfcontained
24  */
25
26 #include "lib/image_filename_sorter.h"
27 #include "lib/compose.hpp"
28 #include <boost/test/unit_test.hpp>
29
30 using std::random_shuffle;
31 using std::sort;
32 using std::vector;
33
34 BOOST_AUTO_TEST_CASE (image_filename_sorter_test1)
35 {
36         ImageFilenameSorter x;
37         BOOST_CHECK (x ("abc0000000001", "abc0000000002"));
38         BOOST_CHECK (x ("1", "2"));
39         BOOST_CHECK (x ("1", "0002"));
40         BOOST_CHECK (x ("0001", "2"));
41         BOOST_CHECK (x ("1", "999"));
42         BOOST_CHECK (x ("00057.tif", "00166.tif"));
43         BOOST_CHECK (x ("/my/numeric999/path/00057.tif", "/my/numeric999/path/00166.tif"));
44         BOOST_CHECK (x ("1_01.tif", "1_02.tif"));
45         BOOST_CHECK (x ("EWS_DCP_092815_000000.j2c", "EWS_DCP_092815_000001.j2c"));
46
47         BOOST_CHECK (!x ("abc0000000002", "abc0000000001"));
48         BOOST_CHECK (!x ("2", "1"));
49         BOOST_CHECK (!x ("0002", "1"));
50         BOOST_CHECK (!x ("2", "0001"));
51         BOOST_CHECK (!x ("999", "1"));
52         BOOST_CHECK (!x ("/my/numeric999/path/00166.tif", "/my/numeric999/path/00057.tif"));
53         BOOST_CHECK (!x ("1_02.tif", "1_01.tif"));
54         BOOST_CHECK (!x ("EWS_DCP_092815_000000.j2c", "EWS_DCP_092815_000000.j2c"));
55         BOOST_CHECK (!x ("EWS_DCP_092815_000100.j2c", "EWS_DCP_092815_000000.j2c"));
56 }
57
58 /** Test a sort of a lot of paths.  Mostly useful for profiling. */
59 BOOST_AUTO_TEST_CASE (image_filename_sorter_test2)
60 {
61         vector<boost::filesystem::path> paths;
62         for (int i = 0; i < 100000; ++i) {
63                 paths.push_back(String::compose("some.filename.with.%1.number.tiff", i));
64         }
65         random_shuffle (paths.begin(), paths.end());
66         sort (paths.begin(), paths.end(), ImageFilenameSorter());
67         for (int i = 0; i < 100000; ++i) {
68                 BOOST_CHECK_EQUAL(paths[i].string(), String::compose("some.filename.with.%1.number.tiff", i));
69         }
70 }