]> git.ipfire.org Git - thirdparty/gcc.git/commitdiff
cobol: Replace quadratic loop removing std::set elements
authorJonathan Wakely <jwakely@redhat.com>
Wed, 19 Mar 2025 20:33:36 +0000 (20:33 +0000)
committerJames K. Lowden <jklowden@cobolworx.com>
Wed, 26 Mar 2025 20:49:11 +0000 (16:49 -0400)
There's no need to keep using std::find_if from the beginning of the
container after every removal, just update the iterator after erasing an
element.

This is how C++20 std::erase_if is implemented.

gcc/cobol/ChangeLog:

* except.cc (cbl_enabled_exceptions_t::turn_on_off): Replace
quadratic loop with a single pass.

gcc/cobol/except.cc

index ba49f78d897f45b02f75bce68e2d159f2ffccf63..1485a337ab9365aebd7bd6a9a8777471aca3fc0c 100644 (file)
@@ -115,31 +115,27 @@ cbl_enabled_exceptions_t::turn_on_off( bool enabled,
     return true;
   }
 
-  /*
-   * std::remove_if cannot be used with std::set because its elements are const.
-   * std::set::erase_if became available only in C++20.
-   */
+  // std::set::erase_if became available only in C++20.
   if( enabled ) { // remove any disabled
     if( files.empty() ) {
       auto p = begin();
-      while( end() != (p = std::find_if( begin(), end(),
-                                         [ec = type]( const auto& elem ) {
-                                           return
-                                             !elem.enabled &&
-                                             ec_cmp(ec, elem.ec); } )) ) {
-        erase(p);
+      while( p != end() ) {
+       if( !p->enabled && ec_cmp(type, p->ec) ) {
+         p = erase(p);
+       } else {
+         ++p;
+       }
       }
     } else {
       for( size_t file: files ) {
         auto p = begin();
-        while( end() != (p = std::find_if( begin(), end(),
-                                           [ec = type, file]( const auto& elem ) {
-                                             return
-                                               !elem.enabled &&
-                                               file == elem.file &&
-                                               ec_cmp(ec, elem.ec); } )) ) {
-          erase(p);
-        }
+        while( p != end() ) {
+         if( !p->enabled && file == p->file && ec_cmp(type, p->ec) ) {
+           p = erase(p);
+         } else {
+           ++p;
+         }
+       }
       }
     }
     auto elem = cbl_enabled_exception_t(enabled, location, type);