[gnc-autoclear] upgrade - improve Subset Sum Problem

- still O(2^n) runtime but uses O(n) stack size, and *much* less memory
- a runtime monitor, limiting time (default 1s)

Author: christopherlam

gnucash/gnome-utils/CMakeLists.txt

@@ -48,7 +48,6 @@ set (gnome_utils_SOURCES
   dialog-utils.c
   gnc-account-sel.c
   gnc-amount-edit.c
-  gnc-autoclear.c
   gnc-autosave.c
   gnc-cell-renderer-text-flag.c
   gnc-cell-renderer-text-view.c
@@ -135,7 +134,6 @@ set (gnome_utils_HEADERS
   dialog-utils.h
   gnc-account-sel.h
   gnc-amount-edit.h
-  gnc-autoclear.h
   gnc-cell-renderer-text-flag.h
   gnc-cell-renderer-text-view.h
   gnc-cell-view.h

gnucash/gnome-utils/gnc-autoclear.c

@@ -24,28 +24,7 @@ gnc_add_scheme_test_targets(scm-test-load-gnome-utils-module
     OUTPUT_DIR "tests"
     DEPENDS "${GUILE_DEPENDS}")
 
-set(test_autoclear_SOURCES
-  test-autoclear.cpp
-)
-
-set(test_autoclear_INCLUDE_DIRS
-  ${CMAKE_BINARY_DIR}/common
-  ${CMAKE_SOURCE_DIR}/libgnucash/engine
-)
-
-set(test_autoclear_LIBS
-  gnc-engine
-  gnc-gnome-utils
-  gtest
-)
-
-gnc_add_test(test-autoclear "${test_autoclear_SOURCES}"
-    test_autoclear_INCLUDE_DIRS
-    test_autoclear_LIBS
-)
-
 gnc_add_scheme_tests(test-load-gnome-utils-module.scm)
 
 
-set_dist_list(test_gnome_utils_DIST CMakeLists.txt test-load-gnome-utils-module.scm
-  ${test_autoclear_SOURCES})
+set_dist_list(test_gnome_utils_DIST CMakeLists.txt test-load-gnome-utils-module.scm)

gnucash/gnome-utils/test/CMakeLists.txt

@@ -139,8 +139,11 @@ gnc_autoclear_window_ok_cb (GtkWidget *widget,
         toclear_value = gnc_numeric_convert
             (toclear_value, xaccAccountGetCommoditySCU(data->account), GNC_HOW_RND_ROUND);
 
-        gnc_autoclear_get_splits (data->account, toclear_value, INT64_MAX,
-                                  &toclear_list, &error, data->status_label);
+#define MAX_AUTOCLEAR_SECONDS 5
+
+        toclear_list = gnc_account_get_autoclear_splits
+            (data->account, toclear_value, INT64_MAX, &error,
+             MAX_AUTOCLEAR_SECONDS);
     }
 
     if (error && error->message)

gnucash/gnome/window-autoclear.c

@@ -10,6 +10,7 @@ set (app_utils_HEADERS
   QuickFill.h
   file-utils.h
   gnc-account-merge.h
+  gnc-autoclear.h
   gnc-addr-quickfill.h
   gnc-entry-quickfill.h
   gnc-gsettings.h
@@ -25,6 +26,7 @@ set (app_utils_SOURCES
   QuickFill.c
   file-utils.c
   gnc-account-merge.c
+  gnc-autoclear.cpp
   gnc-addr-quickfill.c
   gnc-entry-quickfill.c
   gnc-gsettings.cpp