Hex-encode empty root test vectors to height 29
This commit is contained in:
Deirdre Connolly
Deirdre Connolly
parent
8ab0f92d45
commit
b85fcdfce9
|
|
@ -170,345 +170,44 @@ mod tests {
|
|||
|
||||
use super::*;
|
||||
|
||||
// From https://github.com/zcash/zcash/blob/master/src/zcash/IncrementalMerkleTree.cpp#L439
|
||||
// These are the correct-byteorder (little endian)
|
||||
const HEX_EMPTY_ROOTS: [[u8; 32]; 66] = [
|
||||
[
|
||||
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
|
||||
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
|
||||
0x00, 0x00, 0x00, 0x00,
|
||||
],
|
||||
[
|
||||
0xda, 0x56, 0x98, 0xbe, 0x17, 0xb9, 0xb4, 0x69, 0x62, 0x33, 0x57, 0x99, 0x77, 0x9f,
|
||||
0xbe, 0xca, 0x8c, 0xe5, 0xd4, 0x91, 0xc0, 0xd2, 0x62, 0x43, 0xba, 0xfe, 0xf9, 0xea,
|
||||
0x18, 0x37, 0xa9, 0xd8,
|
||||
],
|
||||
[
|
||||
0xdc, 0x76, 0x6f, 0xab, 0x49, 0x2c, 0xcf, 0x3d, 0x1e, 0x49, 0xd4, 0xf3, 0x74, 0xb5,
|
||||
0x23, 0x5f, 0xa5, 0x65, 0x06, 0xaa, 0xc2, 0x22, 0x4d, 0x39, 0xf9, 0x43, 0xfc, 0xd4,
|
||||
0x92, 0x02, 0x97, 0x4c,
|
||||
],
|
||||
[
|
||||
0x3f, 0x0a, 0x40, 0x61, 0x81, 0x10, 0x59, 0x68, 0xfd, 0xae, 0xe3, 0x06, 0x79, 0xe3,
|
||||
0x27, 0x3c, 0x66, 0xb7, 0x2b, 0xf9, 0xa7, 0xf5, 0xde, 0xbb, 0xf3, 0xb5, 0xa0, 0xa2,
|
||||
0x6e, 0x35, 0x9f, 0x92,
|
||||
],
|
||||
[
|
||||
0x26, 0xb0, 0x05, 0x26, 0x94, 0xfc, 0x42, 0xfd, 0xff, 0x93, 0xe6, 0xfb, 0x5a, 0x71,
|
||||
0xd3, 0x8c, 0x3d, 0xd7, 0xdc, 0x5b, 0x6a, 0xd7, 0x10, 0xeb, 0x04, 0x8c, 0x66, 0x02,
|
||||
0x33, 0x13, 0x7f, 0xab,
|
||||
],
|
||||
[
|
||||
0x01, 0x09, 0xec, 0xc0, 0x72, 0x26, 0x59, 0xff, 0x83, 0x45, 0x0b, 0x8f, 0x7b, 0x88,
|
||||
0x46, 0xe6, 0x7b, 0x28, 0x59, 0xf3, 0x3c, 0x30, 0xd9, 0xb7, 0xac, 0xd5, 0xbf, 0x39,
|
||||
0xca, 0xe5, 0x4e, 0x31,
|
||||
],
|
||||
[
|
||||
0x3f, 0x90, 0x9b, 0x8c, 0xe3, 0xd7, 0xff, 0xd8, 0xa5, 0xb3, 0x09, 0x08, 0xf6, 0x05,
|
||||
0xa0, 0x3b, 0x0d, 0xb8, 0x51, 0x69, 0x55, 0x8d, 0xdc, 0x1d, 0xa7, 0xbb, 0xbc, 0xc9,
|
||||
0xb0, 0x9f, 0xd3, 0x25,
|
||||
],
|
||||
[
|
||||
0x40, 0x46, 0x0f, 0xa6, 0xbc, 0x69, 0x2a, 0x06, 0xf4, 0x75, 0x21, 0xa6, 0x72, 0x5a,
|
||||
0x54, 0x7c, 0x02, 0x8a, 0x6a, 0x24, 0x0d, 0x84, 0x09, 0xf1, 0x65, 0xe6, 0x3c, 0xb5,
|
||||
0x4d, 0xa2, 0xd2, 0x3f,
|
||||
],
|
||||
[
|
||||
0x8c, 0x08, 0x56, 0x74, 0x24, 0x9b, 0x43, 0xda, 0x1b, 0x9a, 0x31, 0xa0, 0xe8, 0x20,
|
||||
0xe8, 0x1e, 0x75, 0xf3, 0x42, 0x80, 0x7b, 0x03, 0xb6, 0xb9, 0xe6, 0x49, 0x83, 0x21,
|
||||
0x7b, 0xc2, 0xb3, 0x8e,
|
||||
],
|
||||
[
|
||||
0xa0, 0x83, 0x45, 0x0c, 0x1b, 0xa2, 0xa3, 0xa7, 0xbe, 0x76, 0xfa, 0xd9, 0xd1, 0x3b,
|
||||
0xc3, 0x7b, 0xe4, 0xbf, 0x83, 0xbd, 0x3e, 0x59, 0xfc, 0x37, 0x5a, 0x36, 0xba, 0x62,
|
||||
0xdc, 0x62, 0x02, 0x98,
|
||||
],
|
||||
[
|
||||
0x1d, 0xdd, 0xda, 0xbc, 0x2c, 0xaa, 0x2d, 0xe9, 0xef, 0xf9, 0xe1, 0x8c, 0x8c, 0x5a,
|
||||
0x39, 0x40, 0x6d, 0x79, 0x36, 0xe8, 0x89, 0xbc, 0x16, 0xcf, 0xab, 0xb1, 0x44, 0xf5,
|
||||
0xc0, 0x02, 0x26, 0x82,
|
||||
],
|
||||
[
|
||||
0xc2, 0x2d, 0x8f, 0x0b, 0x5e, 0x40, 0x56, 0xe5, 0xf3, 0x18, 0xba, 0x22, 0x09, 0x1c,
|
||||
0xc0, 0x7d, 0xb5, 0x69, 0x4f, 0xbe, 0xb5, 0xe8, 0x7e, 0xf0, 0xd7, 0xe2, 0xc5, 0x7c,
|
||||
0xa3, 0x52, 0x35, 0x9e,
|
||||
],
|
||||
[
|
||||
0x89, 0xa4, 0x34, 0xae, 0x1f, 0xeb, 0xd7, 0x68, 0x7e, 0xce, 0xea, 0x21, 0xd0, 0x7f,
|
||||
0x20, 0xa2, 0x51, 0x24, 0x49, 0xd0, 0x8c, 0xe2, 0xee, 0xe5, 0x58, 0x71, 0xcd, 0xb9,
|
||||
0xd4, 0x6c, 0x12, 0x33,
|
||||
],
|
||||
[
|
||||
0x73, 0x33, 0xdb, 0xff, 0xbd, 0x11, 0xf0, 0x92, 0x47, 0xa2, 0xb3, 0x3a, 0x01, 0x3e,
|
||||
0xc4, 0xc4, 0x34, 0x20, 0x29, 0xd8, 0x51, 0xe2, 0x2b, 0xa4, 0x85, 0xd4, 0x46, 0x18,
|
||||
0x51, 0x37, 0x0c, 0x15,
|
||||
],
|
||||
[
|
||||
0x5d, 0xad, 0x84, 0x4a, 0xb9, 0x46, 0x6b, 0x70, 0xf7, 0x45, 0x13, 0x71, 0x95, 0xca,
|
||||
0x22, 0x1b, 0x48, 0xf3, 0x46, 0xab, 0xd1, 0x45, 0xfb, 0x5e, 0xfc, 0x23, 0xa8, 0xb4,
|
||||
0xba, 0x50, 0x80, 0x22,
|
||||
],
|
||||
[
|
||||
0x50, 0x7e, 0x0d, 0xae, 0x81, 0xcb, 0xfb, 0xe4, 0x57, 0xfd, 0x37, 0x0e, 0xf1, 0xca,
|
||||
0x42, 0x01, 0xc2, 0xb6, 0x40, 0x10, 0x83, 0xdd, 0xab, 0x44, 0x0e, 0x4a, 0x03, 0x8d,
|
||||
0xc1, 0xe3, 0x58, 0xc4,
|
||||
],
|
||||
[
|
||||
0xbd, 0xcd, 0xb3, 0x29, 0x31, 0x88, 0xc9, 0x80, 0x7d, 0x80, 0x82, 0x67, 0x01, 0x86,
|
||||
0x84, 0xcf, 0xec, 0xe0, 0x7a, 0xc3, 0x5a, 0x42, 0xc0, 0x0f, 0x2c, 0x79, 0xb4, 0x00,
|
||||
0x38, 0x25, 0x30, 0x5d,
|
||||
],
|
||||
[
|
||||
0xba, 0xb5, 0x80, 0x09, 0x72, 0xa1, 0x6c, 0x2c, 0x22, 0x53, 0x0c, 0x66, 0x06, 0x6d,
|
||||
0x0a, 0x58, 0x67, 0xe9, 0x87, 0xbe, 0xd2, 0x1a, 0x6d, 0x5a, 0x45, 0x0b, 0x68, 0x3c,
|
||||
0xf1, 0xcf, 0xd7, 0x09,
|
||||
],
|
||||
[
|
||||
0x11, 0xaa, 0x0b, 0x4a, 0xd2, 0x9b, 0x13, 0xb0, 0x57, 0xa3, 0x16, 0x19, 0xd6, 0x50,
|
||||
0x0d, 0x63, 0x6c, 0xd7, 0x35, 0xcd, 0xd0, 0x7d, 0x81, 0x1e, 0xa2, 0x65, 0xec, 0x4b,
|
||||
0xcb, 0xbb, 0xd0, 0x58,
|
||||
],
|
||||
[
|
||||
0x51, 0x45, 0xb1, 0xb0, 0x55, 0xc2, 0xdf, 0x02, 0xb9, 0x56, 0x75, 0xe3, 0x79, 0x7b,
|
||||
0x91, 0xde, 0x1b, 0x84, 0x6d, 0x25, 0x00, 0x3c, 0x0a, 0x80, 0x3d, 0x08, 0x90, 0x07,
|
||||
0x28, 0xf2, 0xcd, 0x6a,
|
||||
],
|
||||
[
|
||||
0x03, 0x23, 0xf2, 0x85, 0x0b, 0xf3, 0x44, 0x4f, 0x4b, 0x4c, 0x5c, 0x09, 0xa6, 0x05,
|
||||
0x7e, 0xc7, 0x16, 0x91, 0x90, 0xf4, 0x5a, 0xcb, 0x9e, 0x46, 0x98, 0x4a, 0xb3, 0xdf,
|
||||
0xce, 0xc4, 0xf0, 0x6a,
|
||||
],
|
||||
[
|
||||
0x67, 0x15, 0x46, 0xe2, 0x6b, 0x1d, 0xa1, 0xaf, 0x75, 0x45, 0x31, 0xe2, 0x6d, 0x8a,
|
||||
0x6a, 0x51, 0x07, 0x3a, 0x57, 0xdd, 0xd7, 0x2d, 0xc4, 0x72, 0xef, 0xb4, 0x3f, 0xcb,
|
||||
0x25, 0x7c, 0xff, 0xff,
|
||||
],
|
||||
[
|
||||
0xbb, 0x23, 0xa9, 0xbb, 0xa5, 0x6d, 0xe5, 0x7c, 0xb2, 0x84, 0xb0, 0xd2, 0xb0, 0x1c,
|
||||
0x64, 0x2c, 0xf7, 0x9c, 0x9a, 0x55, 0x63, 0xf0, 0x06, 0x7a, 0x21, 0x29, 0x24, 0x12,
|
||||
0x14, 0x5b, 0xd7, 0x8a,
|
||||
],
|
||||
[
|
||||
0xf3, 0x0c, 0xc8, 0x36, 0xb9, 0xf7, 0x1b, 0x4e, 0x7e, 0xe3, 0xc7, 0x2b, 0x1f, 0xd2,
|
||||
0x53, 0x26, 0x8a, 0xf9, 0xa2, 0x7e, 0x9d, 0x72, 0x91, 0xa2, 0x3d, 0x02, 0x82, 0x1b,
|
||||
0x21, 0xdd, 0xfd, 0x16,
|
||||
],
|
||||
[
|
||||
0x58, 0xa2, 0x75, 0x3d, 0xad, 0xe1, 0x03, 0xce, 0xcb, 0xcd, 0xa5, 0x0b, 0x5e, 0xbf,
|
||||
0xce, 0x31, 0xe1, 0x2d, 0x41, 0xd5, 0x84, 0x1d, 0xcc, 0x95, 0x62, 0x0f, 0x7b, 0x3d,
|
||||
0x50, 0xa1, 0xb9, 0xa1,
|
||||
],
|
||||
[
|
||||
0x92, 0x5e, 0x6d, 0x47, 0x4a, 0x5d, 0x8d, 0x30, 0x04, 0xf2, 0x9d, 0xa0, 0xdd, 0x78,
|
||||
0xd3, 0x0a, 0xe3, 0x82, 0x4c, 0xe7, 0x9d, 0xfe, 0x49, 0x34, 0xbb, 0x29, 0xec, 0x3a,
|
||||
0xfa, 0xf3, 0xd5, 0x21,
|
||||
],
|
||||
[
|
||||
0x08, 0xf2, 0x79, 0x61, 0x86, 0x16, 0xbc, 0xdd, 0x4e, 0xad, 0xc9, 0xc7, 0xa9, 0x06,
|
||||
0x26, 0x91, 0xa5, 0x9b, 0x43, 0xb0, 0x7e, 0x2c, 0x1e, 0x23, 0x7f, 0x17, 0xbd, 0x18,
|
||||
0x9c, 0xd6, 0xa8, 0xfe,
|
||||
],
|
||||
[
|
||||
0xc9, 0x2b, 0x32, 0xdb, 0x42, 0xf4, 0x2e, 0x2b, 0xf0, 0xa5, 0x9d, 0xf9, 0x05, 0x5b,
|
||||
0xe5, 0xc6, 0x69, 0xd3, 0x24, 0x2d, 0xf4, 0x53, 0x57, 0x65, 0x9b, 0x75, 0xae, 0x2c,
|
||||
0x27, 0xa7, 0x6f, 0x50,
|
||||
],
|
||||
[
|
||||
0xc0, 0xdb, 0x2a, 0x74, 0x99, 0x8c, 0x50, 0xeb, 0x7b, 0xa6, 0x53, 0x4f, 0x6d, 0x41,
|
||||
0x0e, 0xfc, 0x27, 0xc4, 0xbb, 0x88, 0xac, 0xb0, 0x22, 0x2c, 0x79, 0x06, 0xea, 0x28,
|
||||
0xa3, 0x27, 0xb5, 0x11,
|
||||
],
|
||||
[
|
||||
0xd7, 0xc6, 0x12, 0xc8, 0x17, 0x79, 0x31, 0x91, 0xa1, 0xe6, 0x86, 0x52, 0x12, 0x18,
|
||||
0x76, 0xd6, 0xb3, 0xbd, 0xe4, 0x0f, 0x4f, 0xa5, 0x2b, 0xc3, 0x14, 0x14, 0x5c, 0xe6,
|
||||
0xe5, 0xcd, 0xd2, 0x59,
|
||||
],
|
||||
[
|
||||
0xb2, 0x23, 0x70, 0x10, 0x6c, 0x67, 0xa1, 0x72, 0x09, 0xf6, 0x13, 0x0b, 0xc0, 0x9f,
|
||||
0x73, 0x5d, 0x83, 0xaa, 0x2c, 0x04, 0xfc, 0x4f, 0xe7, 0x2e, 0xa5, 0xd8, 0x0b, 0x21,
|
||||
0x67, 0x23, 0xe7, 0xce,
|
||||
],
|
||||
[
|
||||
0x9f, 0x67, 0xd5, 0xf6, 0x64, 0x66, 0x4c, 0x90, 0x19, 0x40, 0xee, 0xe3, 0xd0, 0x2d,
|
||||
0xd5, 0xb3, 0xe4, 0xb9, 0x2e, 0x7b, 0x42, 0x82, 0x0c, 0x42, 0xfc, 0x51, 0x59, 0xe9,
|
||||
0x1b, 0x41, 0x17, 0x2a,
|
||||
],
|
||||
[
|
||||
0xac, 0x58, 0xcd, 0x13, 0x88, 0xfe, 0xc2, 0x90, 0xd3, 0x98, 0xf1, 0x94, 0x4b, 0x56,
|
||||
0x44, 0x49, 0xa6, 0x3c, 0x81, 0x58, 0x80, 0x56, 0x6b, 0xd1, 0xd1, 0x89, 0xf7, 0x83,
|
||||
0x9e, 0x3b, 0x0c, 0x8c,
|
||||
],
|
||||
[
|
||||
0x56, 0x98, 0xea, 0xe7, 0xc8, 0x51, 0x5e, 0xd0, 0x5a, 0x70, 0x33, 0x9b, 0xdf, 0x7c,
|
||||
0x10, 0x28, 0xe7, 0xac, 0xca, 0x13, 0xa4, 0xfa, 0x97, 0xd9, 0x53, 0x8f, 0x01, 0xac,
|
||||
0x8d, 0x88, 0x9a, 0xe3,
|
||||
],
|
||||
[
|
||||
0x2d, 0x49, 0x95, 0x77, 0x0a, 0x76, 0xfb, 0x93, 0x31, 0x4c, 0xa7, 0x4b, 0x35, 0x24,
|
||||
0xea, 0x1d, 0xb5, 0x68, 0x8a, 0xd0, 0xa7, 0x61, 0x83, 0xea, 0x17, 0x20, 0x4a, 0x8f,
|
||||
0x02, 0x4a, 0x9f, 0x3b,
|
||||
],
|
||||
[
|
||||
0x5e, 0x89, 0x92, 0xc1, 0xb0, 0x72, 0xc1, 0x6e, 0x9e, 0x28, 0xa8, 0x53, 0x58, 0xfb,
|
||||
0x5f, 0xb6, 0x90, 0x1a, 0x81, 0x58, 0x77, 0x66, 0xda, 0xdb, 0x7a, 0xa0, 0xb9, 0x73,
|
||||
0xde, 0xd2, 0xf2, 0x64,
|
||||
],
|
||||
[
|
||||
0xe9, 0x5d, 0xb7, 0x1e, 0x1f, 0x72, 0x91, 0xba, 0x54, 0x99, 0x46, 0x1b, 0xc7, 0x15,
|
||||
0x20, 0x3e, 0x29, 0xb8, 0x4b, 0xfa, 0x42, 0x83, 0xe3, 0xbb, 0x7f, 0x47, 0x0a, 0x15,
|
||||
0xd0, 0xe1, 0x58, 0x4e,
|
||||
],
|
||||
[
|
||||
0x41, 0xf0, 0x78, 0xbd, 0x18, 0x24, 0xc8, 0xa4, 0xb7, 0x19, 0x64, 0xf3, 0x94, 0xaa,
|
||||
0x59, 0x50, 0x84, 0xd8, 0xeb, 0x17, 0xb9, 0x7a, 0x36, 0x30, 0x43, 0x3a, 0xf7, 0x0d,
|
||||
0x10, 0xe0, 0xef, 0xf6,
|
||||
],
|
||||
[
|
||||
0xa1, 0x91, 0x3f, 0xe6, 0xb2, 0x01, 0x32, 0x31, 0x2f, 0x8c, 0x1f, 0x00, 0xdd, 0xd6,
|
||||
0x3c, 0xec, 0x7a, 0x03, 0xf5, 0xf1, 0xd7, 0xd8, 0x34, 0x92, 0xfa, 0x28, 0x4c, 0x0b,
|
||||
0x5d, 0x63, 0x20, 0xb0,
|
||||
],
|
||||
[
|
||||
0xba, 0x94, 0x40, 0xc4, 0xdb, 0xfc, 0xf5, 0x5c, 0xeb, 0x60, 0x5a, 0x5b, 0x89, 0x90,
|
||||
0xfc, 0x11, 0xf8, 0xef, 0x22, 0x87, 0x0d, 0x8d, 0x12, 0xe1, 0x30, 0xf9, 0x86, 0x49,
|
||||
0x1e, 0xae, 0x84, 0xb3,
|
||||
],
|
||||
[
|
||||
0x49, 0xdb, 0x2d, 0x5e, 0x22, 0xb8, 0x01, 0x5c, 0xae, 0x48, 0x10, 0xd7, 0x5e, 0x54,
|
||||
0x01, 0x4c, 0x54, 0x69, 0x86, 0x27, 0x38, 0xe1, 0x61, 0xec, 0x96, 0xec, 0x20, 0x21,
|
||||
0x87, 0x18, 0x82, 0x8a,
|
||||
],
|
||||
[
|
||||
0xd4, 0x85, 0x1f, 0xb8, 0x43, 0x1e, 0xdf, 0xbb, 0x8b, 0x1e, 0x85, 0xad, 0xa6, 0x89,
|
||||
0x59, 0x67, 0xc2, 0xda, 0xc8, 0x7d, 0xf3, 0x44, 0x99, 0x2a, 0x05, 0xfa, 0xf1, 0xec,
|
||||
0xf8, 0x36, 0xee, 0xc9,
|
||||
],
|
||||
[
|
||||
0xe4, 0xab, 0x9f, 0x44, 0x70, 0xf0, 0x0c, 0xd1, 0x96, 0xd4, 0x7c, 0x75, 0xc8, 0x2e,
|
||||
0x7a, 0xda, 0xf0, 0x6f, 0xe1, 0x7e, 0x04, 0x2e, 0x39, 0x53, 0xd9, 0x3b, 0xb5, 0xd5,
|
||||
0x6d, 0x8c, 0xd8, 0xfb,
|
||||
],
|
||||
[
|
||||
0x7e, 0x43, 0x20, 0x43, 0x48, 0x49, 0xec, 0xb3, 0x57, 0xf1, 0xaf, 0xaa, 0xba, 0x21,
|
||||
0xa5, 0x44, 0x00, 0xef, 0x2d, 0x11, 0xcf, 0xf8, 0x3b, 0x93, 0x7d, 0x87, 0xfd, 0xaf,
|
||||
0xa4, 0x9f, 0x81, 0x99,
|
||||
],
|
||||
[
|
||||
0x02, 0x0a, 0xdc, 0x98, 0xd9, 0x6c, 0xfb, 0xbc, 0xca, 0x15, 0xfc, 0x3a, 0xa0, 0x37,
|
||||
0x60, 0xed, 0x28, 0x66, 0x86, 0xc3, 0x5b, 0x5d, 0x92, 0xc7, 0xcb, 0x64, 0xa9, 0x99,
|
||||
0xb3, 0x94, 0xa8, 0x54,
|
||||
],
|
||||
[
|
||||
0x3a, 0x26, 0xb2, 0x9f, 0xe1, 0xac, 0xfd, 0xd6, 0xc6, 0xa1, 0x51, 0xbc, 0xc3, 0xdb,
|
||||
0xcb, 0x95, 0xa1, 0x0e, 0xbe, 0x2f, 0x05, 0x53, 0xf8, 0x07, 0x79, 0x56, 0x9b, 0x67,
|
||||
0xb7, 0x24, 0x4e, 0x77,
|
||||
],
|
||||
[
|
||||
0xec, 0x2d, 0x09, 0x86, 0xe6, 0xa0, 0xdd, 0xf4, 0x38, 0x97, 0xb2, 0xd4, 0xf2, 0x3b,
|
||||
0xb0, 0x34, 0xf5, 0x38, 0xff, 0xe0, 0x08, 0x27, 0xf3, 0x10, 0xdc, 0x49, 0x63, 0xf3,
|
||||
0x26, 0x7f, 0x0b, 0xfb,
|
||||
],
|
||||
[
|
||||
0xd4, 0x80, 0x73, 0xf8, 0x81, 0x9f, 0x81, 0xf0, 0x35, 0x8e, 0x3f, 0xc3, 0x5a, 0x04,
|
||||
0x7c, 0xc7, 0x40, 0x82, 0xae, 0x1c, 0xb7, 0xee, 0x22, 0xfb, 0x60, 0x9c, 0x01, 0x64,
|
||||
0x93, 0x42, 0xd0, 0xe6,
|
||||
],
|
||||
[
|
||||
0xad, 0x80, 0x37, 0x60, 0x17, 0x93, 0xf1, 0x72, 0x44, 0x1e, 0xcb, 0x00, 0xdc, 0x13,
|
||||
0x8d, 0x9f, 0xc5, 0x95, 0x71, 0x25, 0xec, 0xc3, 0x82, 0xec, 0x65, 0xe3, 0x6f, 0x81,
|
||||
0x7d, 0xc7, 0x99, 0xfb,
|
||||
],
|
||||
[
|
||||
0xca, 0x50, 0x0a, 0x54, 0x41, 0xf3, 0x6f, 0x4d, 0xf6, 0x73, 0xd6, 0xb8, 0xed, 0x07,
|
||||
0x5d, 0x36, 0xda, 0xe2, 0xc7, 0xe6, 0x48, 0x14, 0x28, 0xc7, 0x0a, 0x5a, 0x76, 0xb7,
|
||||
0xa9, 0xbe, 0xbc, 0xe8,
|
||||
],
|
||||
[
|
||||
0x42, 0x2b, 0x6d, 0xdd, 0x47, 0x32, 0x31, 0xdc, 0x4d, 0x56, 0xfe, 0x91, 0x34, 0x44,
|
||||
0xcc, 0xd5, 0x6f, 0x7c, 0x61, 0xf7, 0x47, 0xba, 0x57, 0xca, 0x94, 0x6d, 0x5f, 0xef,
|
||||
0x72, 0xd8, 0x40, 0xa0,
|
||||
],
|
||||
[
|
||||
0xab, 0x41, 0xf4, 0xec, 0xb7, 0xd7, 0x08, 0x96, 0x15, 0x80, 0x0e, 0x19, 0xfc, 0xc5,
|
||||
0x3b, 0x83, 0x79, 0xed, 0x05, 0xee, 0x35, 0xc8, 0x25, 0x67, 0x09, 0x55, 0x83, 0xfd,
|
||||
0x90, 0xff, 0x30, 0x35,
|
||||
],
|
||||
[
|
||||
0xbb, 0xf7, 0x61, 0x82, 0x48, 0x35, 0x4c, 0xeb, 0x1b, 0xc1, 0xfc, 0x9d, 0xbc, 0x42,
|
||||
0xc4, 0x26, 0xa4, 0xe2, 0xc1, 0xe0, 0xd4, 0x43, 0xc5, 0x68, 0x3a, 0x92, 0x56, 0xc6,
|
||||
0x2e, 0xcd, 0xc2, 0x6f,
|
||||
],
|
||||
[
|
||||
0xe5, 0x0a, 0xe7, 0x14, 0x79, 0xfc, 0x8e, 0xc5, 0x69, 0x19, 0x2a, 0x13, 0x07, 0x2e,
|
||||
0x01, 0x1a, 0xfc, 0x24, 0x9f, 0x47, 0x1a, 0xf0, 0x95, 0x00, 0xea, 0x39, 0xf7, 0x5d,
|
||||
0x0a, 0xf8, 0x56, 0xbf,
|
||||
],
|
||||
[
|
||||
0xe7, 0x4c, 0x0b, 0x92, 0x20, 0x14, 0x7d, 0xb2, 0xd5, 0x0a, 0x3b, 0x58, 0xd4, 0x13,
|
||||
0x77, 0x5d, 0x16, 0xc9, 0x84, 0x69, 0x0b, 0xe7, 0xd9, 0x0f, 0x0b, 0xc4, 0x3d, 0x99,
|
||||
0xdb, 0xa1, 0xb6, 0x89,
|
||||
],
|
||||
[
|
||||
0x29, 0x32, 0x4a, 0x0a, 0x48, 0xd1, 0x16, 0x57, 0xa5, 0x1b, 0xa0, 0x8b, 0x00, 0x48,
|
||||
0x79, 0xbf, 0xcf, 0xc6, 0x6a, 0x1a, 0xcb, 0x7c, 0xe3, 0x6d, 0xfe, 0x47, 0x8d, 0x26,
|
||||
0x55, 0x48, 0x4b, 0x48,
|
||||
],
|
||||
[
|
||||
0x88, 0x95, 0x2e, 0x3d, 0x0a, 0xc0, 0x6c, 0xb1, 0x6b, 0x66, 0x52, 0x01, 0x12, 0x22,
|
||||
0x49, 0x65, 0x9a, 0x22, 0x32, 0x5e, 0x01, 0xc8, 0x70, 0xf4, 0x9e, 0x29, 0xda, 0x6b,
|
||||
0x17, 0x57, 0xe0, 0x82,
|
||||
],
|
||||
[
|
||||
0xcd, 0xf8, 0x79, 0xf2, 0x43, 0x5b, 0x95, 0xaf, 0x04, 0x2a, 0x3b, 0xf7, 0xb8, 0x50,
|
||||
0xf7, 0x81, 0x92, 0x46, 0xc8, 0x05, 0x28, 0x58, 0x03, 0xd6, 0x7f, 0xfb, 0xf4, 0xf2,
|
||||
0x95, 0xbe, 0xd0, 0x04,
|
||||
],
|
||||
[
|
||||
0xe0, 0x05, 0xe3, 0x24, 0x20, 0x0b, 0x4f, 0x42, 0x8c, 0x62, 0xbc, 0x33, 0x31, 0xe6,
|
||||
0x95, 0xc3, 0x73, 0x60, 0x7c, 0xd0, 0xfa, 0xa9, 0x79, 0x03, 0x41, 0xfa, 0x3b, 0xa1,
|
||||
0xed, 0x22, 0x8b, 0xc5,
|
||||
],
|
||||
[
|
||||
0x35, 0x44, 0x47, 0x72, 0x7a, 0xa9, 0xa5, 0x3d, 0xd8, 0x34, 0x5b, 0x6b, 0x6c, 0x69,
|
||||
0x34, 0x43, 0xe5, 0x6e, 0xf4, 0xae, 0xba, 0x13, 0xc4, 0x10, 0x17, 0x9f, 0xc8, 0x58,
|
||||
0x9e, 0x77, 0x33, 0xd5,
|
||||
],
|
||||
[
|
||||
0xda, 0x52, 0xdd, 0xa9, 0x1f, 0x28, 0x29, 0xc1, 0x5c, 0x0e, 0x58, 0xd2, 0x9a, 0x95,
|
||||
0x36, 0x0b, 0x86, 0xab, 0x30, 0xcf, 0x0c, 0xac, 0x81, 0x01, 0x83, 0x2a, 0x29, 0xf3,
|
||||
0x8c, 0x31, 0x85, 0xf1,
|
||||
],
|
||||
[
|
||||
0xc7, 0xda, 0x78, 0x14, 0xe2, 0x28, 0xe1, 0x14, 0x44, 0x11, 0xd7, 0x8b, 0x53, 0x60,
|
||||
0x92, 0xfe, 0x92, 0x0b, 0xcd, 0xfc, 0xc3, 0x6c, 0xf1, 0x9d, 0x12, 0x59, 0x04, 0x7b,
|
||||
0x26, 0x7d, 0x58, 0xb5,
|
||||
],
|
||||
[
|
||||
0xab, 0xa1, 0xf6, 0x8b, 0x6c, 0x2b, 0x4d, 0xb6, 0xcc, 0x06, 0xa7, 0x34, 0x0e, 0x12,
|
||||
0x31, 0x3c, 0x4b, 0x4a, 0x4e, 0xa6, 0xde, 0xb1, 0x7d, 0xeb, 0x3e, 0x1e, 0x66, 0xcd,
|
||||
0x8e, 0xac, 0xf3, 0x2b,
|
||||
],
|
||||
[
|
||||
0xc1, 0x60, 0xae, 0x4f, 0x64, 0xab, 0x76, 0x4d, 0x86, 0x4a, 0x52, 0xad, 0x5e, 0x33,
|
||||
0x12, 0x6c, 0x4b, 0x5c, 0xe1, 0x05, 0xa4, 0x7d, 0xee, 0xdd, 0x75, 0xbc, 0x70, 0x19,
|
||||
0x9a, 0x52, 0x47, 0xef,
|
||||
],
|
||||
[
|
||||
0xea, 0xdf, 0x23, 0xfc, 0x99, 0xd5, 0x14, 0xdd, 0x8e, 0xa2, 0x04, 0xd2, 0x23, 0xe9,
|
||||
0x8d, 0xa9, 0x88, 0x83, 0x1f, 0x9b, 0x5d, 0x19, 0x40, 0x27, 0x4c, 0xa5, 0x20, 0xb7,
|
||||
0xfb, 0x17, 0x3d, 0x8a,
|
||||
],
|
||||
[
|
||||
0x5b, 0x8e, 0x14, 0xfa, 0xca, 0xc8, 0xa7, 0xc7, 0xa3, 0xbf, 0xee, 0x8b, 0xae, 0x71,
|
||||
0xf2, 0xf7, 0x79, 0x3d, 0x3a, 0xd5, 0xfe, 0x33, 0x83, 0xf9, 0x3a, 0xb6, 0x06, 0x1f,
|
||||
0x2a, 0x11, 0xbb, 0x02,
|
||||
],
|
||||
];
|
||||
|
||||
#[test]
|
||||
fn empty_roots() {
|
||||
// From https://github.com/zcash/zcash/blob/master/src/zcash/IncrementalMerkleTree.cpp#L439
|
||||
let hex_empty_roots = [
|
||||
"0000000000000000000000000000000000000000000000000000000000000000",
|
||||
"da5698be17b9b46962335799779fbeca8ce5d491c0d26243bafef9ea1837a9d8",
|
||||
"dc766fab492ccf3d1e49d4f374b5235fa56506aac2224d39f943fcd49202974c",
|
||||
"3f0a406181105968fdaee30679e3273c66b72bf9a7f5debbf3b5a0a26e359f92",
|
||||
"26b0052694fc42fdff93e6fb5a71d38c3dd7dc5b6ad710eb048c660233137fab",
|
||||
"0109ecc0722659ff83450b8f7b8846e67b2859f33c30d9b7acd5bf39cae54e31",
|
||||
"3f909b8ce3d7ffd8a5b30908f605a03b0db85169558ddc1da7bbbcc9b09fd325",
|
||||
"40460fa6bc692a06f47521a6725a547c028a6a240d8409f165e63cb54da2d23f",
|
||||
"8c085674249b43da1b9a31a0e820e81e75f342807b03b6b9e64983217bc2b38e",
|
||||
"a083450c1ba2a3a7be76fad9d13bc37be4bf83bd3e59fc375a36ba62dc620298",
|
||||
"1ddddabc2caa2de9eff9e18c8c5a39406d7936e889bc16cfabb144f5c0022682",
|
||||
"c22d8f0b5e4056e5f318ba22091cc07db5694fbeb5e87ef0d7e2c57ca352359e",
|
||||
"89a434ae1febd7687eceea21d07f20a2512449d08ce2eee55871cdb9d46c1233",
|
||||
"7333dbffbd11f09247a2b33a013ec4c4342029d851e22ba485d4461851370c15",
|
||||
"5dad844ab9466b70f745137195ca221b48f346abd145fb5efc23a8b4ba508022",
|
||||
"507e0dae81cbfbe457fd370ef1ca4201c2b6401083ddab440e4a038dc1e358c4",
|
||||
"bdcdb3293188c9807d808267018684cfece07ac35a42c00f2c79b4003825305d",
|
||||
"bab5800972a16c2c22530c66066d0a5867e987bed21a6d5a450b683cf1cfd709",
|
||||
"11aa0b4ad29b13b057a31619d6500d636cd735cdd07d811ea265ec4bcbbbd058",
|
||||
"5145b1b055c2df02b95675e3797b91de1b846d25003c0a803d08900728f2cd6a",
|
||||
"0323f2850bf3444f4b4c5c09a6057ec7169190f45acb9e46984ab3dfcec4f06a",
|
||||
"671546e26b1da1af754531e26d8a6a51073a57ddd72dc472efb43fcb257cffff",
|
||||
"bb23a9bba56de57cb284b0d2b01c642cf79c9a5563f0067a21292412145bd78a",
|
||||
"f30cc836b9f71b4e7ee3c72b1fd253268af9a27e9d7291a23d02821b21ddfd16",
|
||||
"58a2753dade103cecbcda50b5ebfce31e12d41d5841dcc95620f7b3d50a1b9a1",
|
||||
"925e6d474a5d8d3004f29da0dd78d30ae3824ce79dfe4934bb29ec3afaf3d521",
|
||||
"08f279618616bcdd4eadc9c7a9062691a59b43b07e2c1e237f17bd189cd6a8fe",
|
||||
"c92b32db42f42e2bf0a59df9055be5c669d3242df45357659b75ae2c27a76f50",
|
||||
"c0db2a74998c50eb7ba6534f6d410efc27c4bb88acb0222c7906ea28a327b511",
|
||||
"d7c612c817793191a1e68652121876d6b3bde40f4fa52bc314145ce6e5cdd259",
|
||||
];
|
||||
|
||||
for i in 0..EMPTY_ROOTS.len() {
|
||||
assert_eq!(EMPTY_ROOTS[i], HEX_EMPTY_ROOTS[i]);
|
||||
assert_eq!(hex::encode(EMPTY_ROOTS[i]), hex_empty_roots[i]);
|
||||
}
|
||||
}
|
||||
|
||||
|
|
|
|||
Loading…
Reference in New Issue