- Apr 11, 2023
-
-
Carsten Gräser authored
-
Carsten Gräser authored
Using `std::uint_least32_t` instead of `std::size_t` halves the required memory and thus also improves performance. Notice that `std::uint32_t` is optional and `std::uint_fast32_t` is intended to be fast in terms of computations and may have 64 bits. Here we're interested in reducing memory and thus bandwith. Hence `std::uint_least32_t`, which is the smallest sufficient type is most appropriate.
-
Carsten Gräser authored
This replaces the `std::set` used to store the column indices for each rows by a `std::vector` based implementation. The `std::vector` is kept sorted when inserting such that we can avoid duplicates. This can improve assembly time of matrices significantly (if `MatrixIndexSet` is used). In the worst case (insertion in reverse) this may lead to O(n^2) complexity when inserting n entries in a row compared to O(n log(n)) for `std::set`. However, the sorted `std::vector` implementation still wins for relatively large n. To avoid the worst case complexity when using very dense rows, the implementation is switched to `std::set` if the size exceeds the threshold value `maxVectorSize`. The default `maxVectorSize=2048` was selected based on benchmark results.
-
- Sep 30, 2022
-
-
Ansgar Burchardt authored
See https://reuse.software/ for a description.
-
- Apr 13, 2015
-
-
Oliver Sander authored
-
- Apr 19, 2012
-
-
Christoph Grüninger authored
[[Imported from SVN: r1545]]
-
- Apr 15, 2012
-
-
Oliver Sander authored
Thanks to Uli Sack for the Patch. [[Imported from SVN: r1544]]
-
- Nov 03, 2009
-
-
Christian Engwer authored
[[Imported from SVN: r1120]]
-
- Oct 13, 2009
-
-
Christian Engwer authored
* update configure and Makefiles [[Imported from SVN: r1100]]
-
- May 08, 2007
-
-
Christian Engwer authored
[[Imported from SVN: r773]]
-
- Nov 10, 2006
-
-
Carsten Gräser authored
[[Imported from SVN: r674]]
-
- Nov 08, 2006
-
-
Oliver Sander authored
[[Imported from SVN: r669]]
-
- Sep 18, 2006
-
-
Oliver Sander authored
has to be adapted. [[Imported from SVN: r656]]
-
- Feb 28, 2006
-
-
Oliver Sander authored
[[Imported from SVN: r528]]
-
- Sep 07, 2005
-
-
Oliver Sander authored
[[Imported from SVN: r314]]
-
- May 17, 2005
-
-
Oliver Sander authored
[[Imported from SVN: r248]]
-
- Feb 03, 2005
-
-
Oliver Sander authored
contain any entries at all. This is needed because currently BCRSMatrix doesn't allow rows that are completely empty. [[Imported from SVN: r147]]
-
- Jan 28, 2005
-
-
Oliver Sander authored
[[Imported from SVN: r141]]
-
- Jan 06, 2005
-
-
Oliver Sander authored
a set of (i,j) integer pairs. Pairs can be added to the matrix in any order. A MatrixIndexSet can be used to initialize a BCRSMatrix via the exportIdx method. MatrixIndexSets are meant to help with the sometimes unwieldy BCRSMatrix class. If that class' handling gets easier, (or if somebody explain to me how BCRSMatrix are really supposed to be used), MatrixIndexSets may very well disappear again. [[Imported from SVN: r134]]
-