Code

Tree configuration#138

Code

Merged

meling merged 33 commits intomasterrelab/hotstuff:masterfrom treesrelab/hotstuff:treesCopy head branch name to clipboardJan 5, 2025

+477

Commits

Commits on Dec 22, 2024

• added tree configuration and testcases

  hanish520

  committed
  9840f5f

  Copy full SHA for 9840f5f

• chore(trees): gofmt and fixed lint issues

  meling

  committed
  0131823

  Copy full SHA for 0131823

• chore(trees): removed TreeConfiguration interface

  Show description for 5fe6e96
  meling

  committed
  5fe6e96

  Copy full SHA for 5fe6e96

• test(trees): make the TestCreateTree table use labeled entries

  Show description for 2bd3535
  meling

  committed
  2bd3535

  Copy full SHA for 2bd3535

• refactor(trees): remove double storage of tree position to ID map

  Show description for 376c42c
  meling

  committed
  376c42c

  Copy full SHA for 376c42c

Commits on Dec 23, 2024

• Addressed review comments and added benchmarks for ChildrenOf api

  hanish520

  committed
  7266f1f

  Copy full SHA for 7266f1f

Commits on Dec 24, 2024

• fix(tree): do the panicking first on bad input then compute height

  Show description for 30a1ae5
  meling

  committed
  30a1ae5

  Copy full SHA for 30a1ae5

• refactor(tree): rename GetTreeHeight to TreeHeight

  Show description for 1871d1d
  meling

  committed
  1871d1d

  Copy full SHA for 1871d1d

• fix(tree): removed unnecessary check for -1

  Show description for 64b3d23
  meling

  committed
  64b3d23

  Copy full SHA for 64b3d23

• refactor(tree): rename to ChildrenOf(node) and NodeChildren()

  Show description for c29ed18
  meling

  committed
  c29ed18

  Copy full SHA for c29ed18

• refactor(tree): rename GetHeight to NodeHeight

  Show description for 5f92d28
  meling

  committed
  5f92d28

  Copy full SHA for 5f92d28

• refactor(tree): avoid allocation of empty slice of IDs

  meling

  committed
  ad4f140

  Copy full SHA for ad4f140

• refactor(tree): simplified SubTree implementation

  meling

  committed
  8001f10

  Copy full SHA for 8001f10

• doc(tree): added a comment about computing height of the tree

  meling

  committed
  8f780f9

  Copy full SHA for 8f780f9

• refactor(tree): rename Node/node methods/vars to Replica/replica

  meling

  committed
  6e02d5f

  Copy full SHA for 6e02d5f

• chore(tree): moved private helper funcs to bottom of file

  meling

  committed
  8945718

  Copy full SHA for 8945718

• refactor(tree): allocate less in SubTree() method

  meling

  committed
  e470824

  Copy full SHA for e470824

• refactor(tree): avoid allocation in ChildrenOf()

  Show description for 6f94b07
  meling

  committed
  6f94b07

  Copy full SHA for 6f94b07

• refactor(tree): avoid math.Pow in heightOf()

  Show description for 7dddede
  meling

  committed
  7dddede

  Copy full SHA for 7dddede

• bench(tree): use modern table-driven benchmarks

  meling

  committed
  8fa760c

  Copy full SHA for 8fa760c

• fix(tree): removed unused isWithInIndex()

  meling

  committed
  c3f8a5a

  Copy full SHA for c3f8a5a

Commits on Jan 2, 2025

• refactor(tree): split out func to compute treeHeight without Pow()

  Show description for 8a4ad9d
  meling

  committed
  8a4ad9d

  Copy full SHA for 8a4ad9d

• refactor(tree): add replicaIDs() helper func to fill the ids slice

  meling

  committed
  0e49506

  Copy full SHA for 0e49506

• refactor(tree): rename posToIDMapping to treePosToID

  Show description for c866c96
  meling

  committed
  c866c96

  Copy full SHA for c866c96

• refactor(tree): replace sort.Slice with the simpler slices.Sort

  Show description for 9eb67bd
  meling

  committed
  9eb67bd

  Copy full SHA for 9eb67bd

• refactor(tree): fixed test style to use best-practice

  meling

  committed
  3debb0e

  Copy full SHA for 3debb0e

• doc(tree): added some comments to explain code; removed another

  Show description for 8ba01ca
  meling

  committed
  8ba01ca

  Copy full SHA for 8ba01ca

• doc(tree): added and improved code comments

  meling

  committed
  b5ce11b

  Copy full SHA for b5ce11b

Commits on Jan 4, 2025

• renamed treeconfig to tree

  hanish520

  committed
  2e586e0

  Copy full SHA for 2e586e0

• divided the testcase into multiple individual test cases

  hanish520

  committed
  1459754

  Copy full SHA for 1459754

Commits on Jan 5, 2025

• removed replicaId parameter from PeersOf method

  hanish520

  committed
  9f7c74e

  Copy full SHA for 9f7c74e

• doc(tree): fixed the doc comment to provide more details

  meling

  committed
  9514650

  Copy full SHA for 9514650

• test(tree): added labels to the table tests

  meling

  committed
  73aefba

  Copy full SHA for 73aefba