feat: ensures consistent use of the assumption that NMT nodes are ordered ascendingly

celestiaorg / nmt

Namespaced Merkle Tree

Apache License 2.0

112 stars 39 forks source link

feat: ensures consistent use of the assumption that NMT nodes are ordered ascendingly #188

Closed staheri14 closed 1 year ago

staheri14 commented 1 year ago

Overview

Closes #121 and closes #148. Please refer to this PR to compare the new and old version of namsespacre range calculation for a parent node in the HashNode().

Checklist

[x] New and updated code has appropriate documentation
[x] New and updated code has new and/or updated testing
[x] Required CI checks are passing
[x] Visual proof for any user facing features like CLI or documentation updates
[x] Linked issues closed with keywords

codecov[bot] commented 1 year ago

Codecov Report

Merging #188 (6768a68) into master (c41093d) will decrease coverage by 0.03%. The diff coverage is 100.00%.

@@            Coverage Diff             @@
##           master     #188      +/-   ##
==========================================
- Coverage   95.41%   95.39%   -0.03%     
==========================================
  Files           5        5              
  Lines         567      564       -3     
==========================================
- Hits          541      538       -3     
  Misses         15       15              
  Partials       11       11

Impacted Files	Coverage Δ
hasher.go	`97.54% <100.00%> (-0.06%)`	:arrow_down: