You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: src/order.jl
+7-7Lines changed: 7 additions & 7 deletions
Original file line number
Diff line number
Diff line change
@@ -109,17 +109,17 @@ end
109
109
110
110
Instance of [`AbstractOrder`](@ref) which sorts vertices using a dynamically computed degree.
111
111
112
-
!!! danger
113
-
This order is still experimental and needs more tests, correctness is not yet guaranteed.
114
-
115
112
# Type parameters
116
113
117
114
- `degtype::Symbol`: can be `:forward` (for the forward degree) or `:back` (for the back degree)
118
115
- `direction::Symbol`: can be `:low2high` (if the order is defined from lowest to highest, i.e. `1` to `n`) or `:high2low` (if the order is defined from highest to lowest, i.e. `n` to `1`)
119
116
120
117
# Settings
121
118
122
-
- `reproduce_colpack::Bool`: whether to manage the buckets in the same way as the original ColPack implementation. When `reproduce_colpack=true`, we always append and remove vertices from the end of a bucket, which incurs a large performance penalty because every modification requires a circular permutation of the corresponding bucket. This setting is mostly for the purpose of reproducing past research results which rely on implementation details.
119
+
- `reproduce_colpack::Bool`: whether to manage the buckets in the exact same way as the original ColPack implementation. When `reproduce_colpack=true`, we always append and remove vertices from the end of a bucket, which incurs a significant performance penalty because every modification requires a circular permutation of the corresponding bucket. This setting is mostly for the purpose of reproducing past research results which rely on implementation details.
120
+
121
+
!!! danger
122
+
The option `reproduce_colpack=true` induces a large slowdown to mirror the original implementation details of ColPack, it should not be used in performance-sensitive applications.
123
123
124
124
# Concrete variants
125
125
@@ -392,7 +392,7 @@ end
392
392
Instance of [`AbstractOrder`](@ref) which sorts vertices from lowest to highest using the dynamic back degree.
393
393
394
394
!!! danger
395
-
This order is still experimental and needs more tests, correctness is not yet guaranteed.
395
+
The option `reproduce_colpack=true` induces a large slowdown to mirror the original implementation details of ColPack, it should not be used in performance-sensitive applications.
Instance of [`AbstractOrder`](@ref) which sorts vertices from highest to lowest using the dynamic back degree.
407
407
408
408
!!! danger
409
-
This order is still experimental and needs more tests, correctness is not yet guaranteed.
409
+
The option `reproduce_colpack=true` induces a large slowdown to mirror the original implementation details of ColPack, it should not be used in performance-sensitive applications.
Instance of [`AbstractOrder`](@ref) which sorts vertices from lowest to highest using the dynamic forward degree.
421
421
422
422
!!! danger
423
-
This order is still experimental and needs more tests, correctness is not yet guaranteed.
423
+
The option `reproduce_colpack=true` induces a large slowdown to mirror the original implementation details of ColPack, it should not be used in performance-sensitive applications.
0 commit comments