Skip to content

Upgrade Solidity version to 0.8.17 and new tests for eth-brownie #4

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
maxsiz wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Upgrade Solidity version to 0.8.17 and new tests for eth-brownie #4

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
680d9aa
Upgrade Solidity version to 0.8.17 and new tests for eth-brownie
maxsiz Oct 31, 2022
5c84be3
remove some for clear
maxsiz Oct 31, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
15 changes: 15 additions & 0 deletions .gitignore
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
__pycache__
.history
.hypothesis/
build/
reports/
logdo.md
_niftsy_s/
.env
abi/
node_modules/
hardhat*
artifacts/
cache/
.pytest_cache/

4 changes: 3 additions & 1 deletion README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,6 +1,8 @@
## Hitchens Order Statistics Tree

[https://github.com/rob-Hitchens/OrderStatisticsTree](https://github.com/rob-Hitchens/OrderStatisticsTree)
[https://github.com/rob-Hitchens/OrderStatisticsTree](https://github.com/rob-Hitchens/OrderStatisticsTree)

For use **Hitchens Order Statistics Tree, Solidity v0.8.17** please follow [README2.md](./README2.md)

Solidity Library that implements a self-balancing binary search tree (BST) with [Order Statistics Tree](https://en.wikipedia.org/wiki/Order_statistic_tree) extensions. The Library implements [Bokky Poobah's Red Black Tree](https://github.com/bokkypoobah/BokkyPooBahsRedBlackTreeLibrary) with additional properties.

Expand Down
47 changes: 47 additions & 0 deletions README2.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,47 @@
## Hitchens Order Statistics Tree, Solidity v0.8.17

### Tests
We use Brownie framework for developing and unit test. For run tests
first please [install it](https://eth-brownie.readthedocs.io/en/stable/install.html)
To run long tests you must rename test files in tests folder before running (delete "long_").

```bash
#brownie pm install OpenZeppelin/openzeppelin-contracts@4.7.3
brownie test
```

Now tests are running in very verbose mode. For off this mode please edit `pyproject.toml`
in the root folder.

At commit moment (2022-10-31) test coverage was 83%
```bash
contract: MockHOSTV1 - 83.8%
HitchensOrderStatisticsTreeLibV1.exists - 100.0%
HitchensOrderStatisticsTreeLibV1.getNode2 - 100.0%
HitchensOrderStatisticsTreeLibV1.insertFixup - 100.0%
HitchensOrderStatisticsTreeLibV1.keyExists - 100.0%
HitchensOrderStatisticsTreeLibV1.prev - 100.0%
HitchensOrderStatisticsTreeLibV1.rotateLeft - 100.0%
HitchensOrderStatisticsTreeLibV1.rotateRight - 100.0%
HitchensOrderStatisticsTreeLibV1.valueKeyAtIndex - 100.0%
HitchensOrderStatisticsTreeLibV1.atRank - 96.4%
HitchensOrderStatisticsTreeLibV1.insert - 95.0%
HitchensOrderStatisticsTreeLibV1.rank - 88.2%
HitchensOrderStatisticsTreeLibV1.below - 87.5%
HitchensOrderStatisticsTreeLibV1.next - 80.0%
HitchensOrderStatisticsTreeLibV1.above - 75.0%
HitchensOrderStatisticsTreeLibV1.getNode - 75.0%
HitchensOrderStatisticsTreeLibV1.removeFixup - 73.7%
HitchensOrderStatisticsTreeLibV1.remove - 63.3%
HitchensOrderStatisticsTreeLibV1.replaceParent - 0.0%

```


### Gas
```bash
MockHOSTV1 <Contract>
├─ constructor - avg: 1945401 avg (confirmed): 1945401 low: 1945401 high: 1945401
├─ insertKeyValue - avg: 136848 avg (confirmed): 141383 low: 23985 high: 260610
└─ removeKeyValue - avg: 75151 avg (confirmed): 79721 low: 23941 high: 174703
```
Loading