Skip to content

Instantly share code, notes, and snippets.

@pinheadmz
Created July 12, 2022 14:04
Show Gist options
  • Save pinheadmz/4256b74c949583000a7da2ce5ae6bbea to your computer and use it in GitHub Desktop.
Save pinheadmz/4256b74c949583000a7da2ce5ae6bbea to your computer and use it in GitHub Desktop.
┌─────────────────────────────────────────────────────────────────────────────┐
│2 LEAF { │
│ bits: '00110101', │
│ key: '35f78141919f22e61c7b61ebfc38030f7936409b', │
┌─▶│ value: '2fe57b319a4c8439807d6803118ee0f7539bdef3b9e56b2993d5d7301075b523', │
│ │ hash: '312cab6c7428d702028421cefe0b0f7824d290c0' │
│ │} │
│ └─────────────────────────────────────────────────────────────────────────────┘
│ ┌────────────────────────────────────────────────────────────────────────────┐
│ │3 LEAF { │
│ │ bits: '01000110', │
│ │ key: '46e6034e941eaa32896954b326a8eb00a88762d4', │
│ ┌────────▶│ value: '89d198f774e04d534741ed87cd2a3aa96c0e74272dd92c33a6380c78335e5c2f',│ ┌─────────────────────────────────────────────────────────────────────────────┐
│ ┌────────────────────────────────────────────────────────────┐ │ │ hash: '66f59ee975ee68116e7d497ac85eda1f0fdb8da5' │ │4 LEAF { │
│ │2 INTERNAL { │ │ │} │ │ bits: '01100101', │
│ │ prefix: { size: 0, bits: '' }, │ │ └────────────────────────────────────────────────────────────────────────────┘ │ key: '653749a6ea8bda2068ba6829c9f5b3e936ac26b4', │
┌────────────────────────────────────────────────────────────┐ │ │ left: <Hash: 66f59ee975ee68116e7d497ac85eda1f0fdb8da5>, │ │ ┌────────▶│ value: '7b6a4c47f1cdc9d616b1d5449d1af0958ae54323a4b29e734f3d0fb2c91c3624', │
│1 INTERNAL { │ ├─▶│ right: <Hash: 5f57f5311cb3d780662147027e804b6e9b50339c>, │─────────┤ │ │ hash: 'b7f1a633a386cfc8d1e54ec175b9ff73fd0dcc56' │
│ prefix: { size: 0, bits: '' }, │ │ │ hash: '73264bf9fa5a55a367c188e991528becc460f691' │ │ │ │} │
│ left: <Hash: 312cab6c7428d702028421cefe0b0f7824d290c0>, │ │ │} │ │ ┌───────────────────────────────────────────────────────────┐ │ └─────────────────────────────────────────────────────────────────────────────┘
┌─▶│ right: <Hash: 73264bf9fa5a55a367c188e991528becc460f691>, │──┘ └────────────────────────────────────────────────────────────┘ │ │3 INTERNAL { │ │
│ │ hash: 'dff203f729307af9e78aef2aa1ef8bf4d7ac399e' │ │ │ prefix: { size: 1, bits: '0' }, │ │
│ │} │ │ │ left: <Hash: b7f1a633a386cfc8d1e54ec175b9ff73fd0dcc56>, │ │
│ └────────────────────────────────────────────────────────────┘ └────────▶│ right: <Hash: 07fe4cc2728a552e3ee871bc561420b7c44ecb49>, │─────────┤
┌───────────────────────────────────────────────────────────┐ │ │ hash: '5f57f5311cb3d780662147027e804b6e9b50339c' │ │
│0 INTERNAL { │ │ │} │ │
│ prefix: { size: 0, bits: '' }, │ │ └───────────────────────────────────────────────────────────┘ │
│ left: <Hash: dff203f729307af9e78aef2aa1ef8bf4d7ac399e>, │ │ │ ┌─────────────────────────────────────────────────────────────────────────────┐
│ right: <Hash: ad9ca42b507e91bfcdeb87e0c57c4a31f0d774e6>, │──┤ │ │4 LEAF { │
│ hash: 'd5d46833e1c945867e3bff651fab10ef05ab8ebc' │ │ │ │ bits: '01101110', │
│} │ │ │ │ key: '6e9da1e78316a2268fa9dcd24ec72332e628f081', │
└───────────────────────────────────────────────────────────┘ │ └────────▶│ value: '025dca365eabae8bae167e8389ae7e5d38531e70793678e40b7b6bbf2dfb0999', │
│ ┌────────────────────────────────────────────────────────────┐ │ hash: '07fe4cc2728a552e3ee871bc561420b7c44ecb49' │
│ │1 INTERNAL { │ │} │
│ │ prefix: { size: 0, bits: '' }, │ └─────────────────────────────────────────────────────────────────────────────┘
│ │ left: <Hash: b6e6d53d8f0a00d43b0f1f57cbdda6f74fcb0ff7>, │
└─▶│ right: <Hash: 708b7cb62818ba8630711680ac3ce9f60aa4065b>, │─┐ ┌─────────────────────────────────────────────────────────────────────────────┐
│ hash: 'ad9ca42b507e91bfcdeb87e0c57c4a31f0d774e6' │ │ │2 LEAF { │
│} │ │ │ bits: '10000000', │
└────────────────────────────────────────────────────────────┘ │ │ key: '800b4f2c4f8921b0ae40d69f3582a28abdf5d8a3', │
├─▶│ value: '6ba44ebfb4d0ca037f49a0d08d077cbe1b5361774c7254024649bed6774d70e7', │
│ │ hash: 'b6e6d53d8f0a00d43b0f1f57cbdda6f74fcb0ff7' │
│ │} │
│ └─────────────────────────────────────────────────────────────────────────────┘
│ ┌────────────────────────────────────────────────────────────────────────────┐
│ │3 LEAF { │
│ │ bits: '11010110', │
│ │ key: 'd63e67e82dba1e2e948641f70df6476808b04b46', │
│ ┌──────────▶│ value: '2f084dcafb7d8d1e9d7afecd6d5bf35d69a27be5e679349492aef46fcd2652ca',│
│ │ │ hash: 'c552228150f7eef6583113420aec046b7d02c4e9' │
│ │ │} │
│ │ └────────────────────────────────────────────────────────────────────────────┘
│ ┌──────────────────────────────────────────────────────────┐ │ ┌────────────────────────────────────────────────────────────────────────────┐
│ │2 INTERNAL { │ │ │4 LEAF { │
│ │ prefix: { size: 0, bits: '' }, │ │ │ bits: '11110011', │
│ │ left: <Hash: c552228150f7eef6583113420aec046b7d02c4e9>, │ │ │ key: 'f300c532f71ecbf758825d126ae4170587d3bacb', │
└─▶│ right: <Hash: 0624127a152e96a55d3c1977935de305abc9bd03>,│──────────┤ ┌─────────▶│ value: 'ab168da5994866226f84cda0df05cfdd259311408b040305fbe1c47193f5171d',│
│ hash: '708b7cb62818ba8630711680ac3ce9f60aa4065b' │ │ │ │ hash: '2406abbb42dfef000b337dc6e93cd0148d63b9cd' │
│} │ │ ┌──────────────────────────────────────────────────────────┐ │ │} │
└──────────────────────────────────────────────────────────┘ │ │3 INTERNAL { │ │ └────────────────────────────────────────────────────────────────────────────┘
│ │ prefix: { size: 5, bits: '10011' }, │ │
│ │ left: <Hash: 2406abbb42dfef000b337dc6e93cd0148d63b9cd>, │ │
└──────────▶│ right: <Hash: 1e6d2fa86238161e72bb130cfc16d226b9fe699a>,│─────────┤
│ hash: '0624127a152e96a55d3c1977935de305abc9bd03' │ │
│} │ │
└──────────────────────────────────────────────────────────┘ │
│ ┌────────────────────────────────────────────────────────────────────────────┐
│ │4 LEAF { │
│ │ bits: '11110011', │
│ │ key: 'f3ff0c9118c0326758adf9ced3bf8502b0b3b86b', │
└─────────▶│ value: '6ef8726acf8b7bfb6ec0c6add684a049d47694428efd3faf6089ccc5526af2b7',│
│ hash: '1e6d2fa86238161e72bb130cfc16d226b9fe699a' │
│} │
└────────────────────────────────────────────────────────────────────────────┘
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment