• Markus Blatt's avatar
    [!230] [bugfix] Use submatrix index vector to implement O(1) look-up · a158111d
    Markus Blatt authored
    Merge branch 'feature/fix-quadratic-umfpacksetup' into 'master'
    
    ref:core/dune-istl Looking up if a column index is contained in submatrix
    could degenerate to accumulated O(n) complexity for each row in the old
    implementation. By setting up a look-up before, this can be improved to O(1).
    Fortunately such a vector is constructed anyway so we can simple use it after
    minor reordering of code.
    
    This should fix [#54].
    
    See merge request [!230]
    
      [#54]: gitlab.dune-project.org/NoneNone/issues/54
      [!230]: gitlab.dune-project.org/core/dune-istl/merge_requests/230
    
    
    Closes #54
    
    (cherry picked from commit 0f4b78a9)
    
    22a5ae5f [bugfix] Use submatrix index vector to implement O(1) look-up
    a158111d
Name
Last commit
Last update
cmake/modules Loading commit data...
doc Loading commit data...
dune Loading commit data...
lib Loading commit data...
.gitignore Loading commit data...
.gitlab-ci.yml Loading commit data...
CHANGELOG.md Loading commit data...
CMakeLists.txt Loading commit data...
COPYING Loading commit data...
INSTALL Loading commit data...
LICENSE.md Loading commit data...
README.md Loading commit data...
config.h.cmake Loading commit data...
dune-istl.pc.in Loading commit data...
dune.module Loading commit data...