没有合适的资源?快使用搜索试试~ 我知道了~
BokkyPooBahsRedBlackTreeLibrary:BokkyPooBah的红黑二进制搜索树库
共86个文件
txt:22个
sol:9个
png:5个
需积分: 5 0 下载量 165 浏览量
2021-02-05
08:36:46
上传
评论
收藏 6.46MB ZIP 举报
温馨提示
BokkyPooBahs红黑二进制搜索树库 状态:目前正在测试中,漏洞赏金已经开放。 未经审核,请勿在生产中使用。 使用迭代(而非递归)Red-Black二进制搜索树算法的节能型Solidity库,可帮助您维护数据的排序uint键索引。 插入,删除和搜索以O(log n)时间(和〜gas)为单位。 请注意,密钥0禁止使用。 使用排序的键作为数据映射表的索引,以按排序的顺序访问数据。 将钥匙插入一棵空树会花费68,459瓦斯。 将钥匙插入具有9,999个钥匙的树中,平均需要127,210瓦斯费。 从一个树中删除一个元素只需花费44,835瓦斯。 从具有10,000个键的树中删除一个键平均要花
资源详情
资源评论
资源推荐
收起资源包目录
BokkyPooBahsRedBlackTreeLibrary-master.zip (86个子文件)
BokkyPooBahsRedBlackTreeLibrary-master
flattened
TestBokkyPooBahsRedBlackTreeRaw_flattened.sol 14KB
TestBokkyPooBahsRedBlackTree_flattened.sol 17KB
.gitattributes 33B
images
GasStatistics.png 288KB
PrincessLeiaPeachExpelsARainbowBigBang-RBT-940x198.png 353KB
scripts
solidityFlattener.pl 4KB
contracts
BokkyPooBahsRedBlackTreeLibrary.sol 12KB
TestBokkyPooBahsRedBlackTree.sol 2KB
TestBokkyPooBahsRedBlackTreeRaw.sol 2KB
LICENSE 1KB
test
gasMeasurementSequential
10000Items.txt 6.84MB
00010Items.txt 12KB
00100Items.txt 78KB
TestBokkyPooBahsRedBlackTreeRaw_flattened.sol 17KB
01000Items.txt 773KB
00050Items.txt 41KB
00500Items.txt 384KB
00005Items.txt 8KB
05000Items.txt 3.94MB
00001Items.txt 6KB
test2output.txt 74KB
gasMeasurementRandom
10000Items.txt 6.84MB
00010Items.txt 12KB
00100Items.txt 77KB
01000Items.txt 773KB
00050Items.txt 41KB
00500Items.txt 384KB
00005Items.txt 8KB
05000Items.txt 3.93MB
00001Items.txt 6KB
deploymentData.js 3KB
functions.js 13KB
test1results.txt 40KB
BokkyPooBahsRedBlackTreeLibrary.sol 12KB
testpassword 9B
05_attachGeth.sh 184B
TestBokkyPooBahsRedBlackTree.sol 2KB
testchain
keystore
UTC--2017-11-23T03-51-02.743266000Z--b44b43d59b738b088b690ae276c1e979aba8268d 491B
UTC--2017-11-23T03-58-22.605806000Z--b88b728490b417e29b0784db30535db343830dba 491B
UTC--2017-05-20T02-37-58.104082316Z--a11aae29840fbb5c86e6fd4cf809eba183aef433 491B
UTC--2017-05-20T02-37-30.360937280Z--a00af22d07c87d96eeeb0ed583f8f6ac7812827e 491B
UTC--2017-11-23T04-00-29.951106000Z--bbbb9809de0456ce0e0cd660e6e4ceabef3f521c 491B
UTC--2017-05-20T02-58-17.400859858Z--aaaa9de1e6c564446ebca0fd102d8bd92093c756 491B
UTC--2017-11-23T03-53-56.678333000Z--b66bcb4e473de80e2c8a47ced10c22c705a5e602 491B
UTC--2017-05-20T02-47-09.150580614Z--a88a05d2b88283ce84c8325760b72a64591279a2 491B
UTC--2017-11-23T03-47-13.633282000Z--b11be1d4ef8e94d01cb2695092a79d139a8dad98 491B
UTC--2017-11-23T03-55-56.546405000Z--b77bbbaa7c1649547ae61de4b80b91568c28351a 491B
UTC--2017-05-20T02-39-04.584040707Z--a44a08d3f6933c69212114bb66e2df1813651844 491B
UTC--2017-11-23T04-08-54.756436000Z--beeb24ff18203658d0a1d4682ee3f36ad663ec87 491B
UTC--2017-05-20T02-58-51.178332229Z--acca534c9f62ab495bd986e002ddf0f054caae4f 491B
UTC--2017-11-23T03-46-38.500831000Z--b00bfde102270687324f9205b693859df64f8923 491B
UTC--2017-11-23T03-59-11.614985000Z--b99b3d1f72edb05a0321db58eddcf83fd73c4ade 491B
UTC--2017-11-23T04-02-54.216243000Z--bddb726ee06906e104db210e6d0506f2b062e477 491B
UTC--2017-11-23T04-09-53.679255000Z--bffbd8f029ef0bd81cf754b53e8b3a5684f8b3ff 491B
UTC--2017-05-20T02-58-35.122799190Z--abba43e7594e3b76afb157989e93c6621497fd4b 491B
UTC--2017-11-23T03-53-16.250696000Z--b55b57d113b45481e31aaf03d6f4e5ad4ef325f8 491B
UTC--2017-05-20T02-59-14.034178720Z--adda9b762a00ff12711113bfdc36958b73d7f915 491B
UTC--2017-05-20T02-42-58.899396047Z--a77a2b9d4b1c010a22a7c565dc418cef683dbcec 491B
UTC--2017-11-23T03-50-14.030093000Z--b33b7ecf5e47be3981c74d989d3af8b665b4b649 491B
UTC--2017-11-23T04-00-06.765694000Z--baab56da883edbe5314b8005be410022c510ccae 491B
UTC--2017-05-20T02-47-34.770098207Z--a99a0ae3354c06b1459fd441a32a3f71005d7da0 491B
UTC--2017-05-20T02-38-41.707647638Z--a33a6c312d9ad0e0f2e95541beed0cc081621fd0 491B
UTC--2017-11-23T03-47-34.792913000Z--b22be2d9eef0d7e260cf96a64feea0b95ed3e74f 491B
UTC--2017-11-23T04-02-29.293263000Z--bccb68dd0ac87ef290aef49870d155f076c87868 491B
UTC--2017-05-20T02-59-33.471449656Z--aeea63b5479b50f79583ec49dacdcf86ddeff392 491B
UTC--2017-05-20T02-59-51.697690594Z--affa4d3a80add8ce4018540e056dacb649589394 491B
UTC--2017-05-20T02-42-37.426191216Z--a66a85ede0cbe03694aa9d9de0bb19c99ff55bd9 491B
UTC--2017-05-20T02-38-21.169063367Z--a22ab8a9d641ce77e06d98b7d7065d324d3d6976 491B
UTC--2017-05-20T02-42-01.013666678Z--a55a151eb00fded1634d27d1127b4be4627079ea 491B
test2results.txt 58KB
02_test2.sh 11KB
genesis.json 4KB
README.md 2KB
TestBokkyPooBahsRedBlackTreeRaw.sol 2KB
test1output.txt 54KB
TestBokkyPooBahsRedBlackTreeRaw.js 12KB
00_runGeth.sh 522B
settings 768B
01_test1.sh 24KB
README.md 19KB
docs
lab8ASD.pdf 484KB
RedBlackTree1To32Random.png 404KB
RedBlackTree1To32SequentialNoRebalance.png 174KB
RedBlackTree1To32Sequential.png 401KB
GasStatistics.xlsx 25KB
.gitignore 268B
共 86 条
- 1
JinTommy
- 粉丝: 39
- 资源: 4550
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0