fixed a small bug in the Report function

maticnetwork · Sep 26, 2022 · f97de3a · f97de3a
1 parent 40f0ff1
commit f97de3a
Showing 1 changed file with 21 additions and 1 deletion.
diff --git a/core/blockstm/dag.go b/core/blockstm/dag.go
@@ -71,6 +71,26 @@ func BuildDAG(deps TxnInputOutput) (d DAG) {
  return
 }
 
+func bubbleSort(n []int, m []string) ([]int, []string) {
+ var isDone = false
+
+ for !isDone {
+ isDone = true
+
+ var i = 0
+ for i < len(n)-1 {
+ if n[i] > n[i+1] {
+ n[i], n[i+1] = n[i+1], n[i]
+ m[i], m[i+1] = m[i+1], m[i]
+ isDone = false
+ }
+ i++
+ }
+ }
+
+ return n, m
+}
+
 func (d DAG) Report(out func(string)) {
  roots := make([]int, 0)
  rootIds := make([]string, 0)
@@ -80,7 +100,7 @@ func (d DAG) Report(out func(string)) {
  rootIds = append(rootIds, k)
  }
 
- sort.Ints(roots)
+ roots, rootIds = bubbleSort(roots, rootIds)
  fmt.Println(roots)
 
  makeStrs := func(ints []int) (ret []string) {