{ "description": "LtHash (spec/SPACES.md, \"The set hash, records and commits\"): each case adds its `add` elements and removes its `remove` elements, as UTF-8 strings, from the empty state; `digest` is sha256 of the 2048-byte state. `state_of_a` is the whole state after adding the one element \"a\", 1024 little-endian uint16 lanes as hex, to find where an implementation goes wrong.", "cases": [ { "comment": "empty: sha256 of 2048 zero bytes", "add": [], "remove": [], "digest": "e5a00aa9991ac8a5ee3109844d84a55583bd20572ad3ffcd42792f3c36b183ad" }, { "comment": "the reference library's own snapshot vector", "add": [ "one", "two" ], "remove": [], "digest": "ae05cb6d224379d9710c290c8529945c5b0e0fde9ead30b9699057ce701c63e7" }, { "comment": "order does not matter", "add": [ "two", "one" ], "remove": [], "digest": "ae05cb6d224379d9710c290c8529945c5b0e0fde9ead30b9699057ce701c63e7" }, { "comment": "one record element", "add": [ "com.example.note/3kabcdefghi22/bafyreibqrvab2uuhh5j7dsrwjzptpmu3g42eiwvodyt67ojclmttqjjv4e" ], "remove": [], "digest": "f4c6df2f224dc88035791511d594061413f1f98037bb9e4d183be3bb8ebc4020" }, { "comment": "three record elements", "add": [ "com.example.note/3kabcdefghi22/bafyreibqrvab2uuhh5j7dsrwjzptpmu3g42eiwvodyt67ojclmttqjjv4e", "com.example.note/self/bafyreifeyovuvkh4ybsuzdz57qesewbhokskp2ljlebospsggsc5jlg2su", "app.bsky.feed.post/3l2xyz7ab4c2k/bafyreiaewxl4nn7r5u63euyorlwjuzflqrtzthkjydfn7rdbrqmjagfrwu" ], "remove": [], "digest": "82d61287e04a7e6fd9148ed991b6c3602b726d119ec09e2aade078296832d2b6" }, { "comment": "add then remove one", "add": [ "com.example.note/3kabcdefghi22/bafyreibqrvab2uuhh5j7dsrwjzptpmu3g42eiwvodyt67ojclmttqjjv4e", "com.example.note/self/bafyreifeyovuvkh4ybsuzdz57qesewbhokskp2ljlebospsggsc5jlg2su", "app.bsky.feed.post/3l2xyz7ab4c2k/bafyreiaewxl4nn7r5u63euyorlwjuzflqrtzthkjydfn7rdbrqmjagfrwu" ], "remove": [ "com.example.note/self/bafyreifeyovuvkh4ybsuzdz57qesewbhokskp2ljlebospsggsc5jlg2su" ], "digest": "09134665d2b3534cf1a45f88558fd5704ab8e9179bc9f95268341c8cffa6cca5" }, { "comment": "removing everything added is empty", "add": [ "com.example.note/3kabcdefghi22/bafyreibqrvab2uuhh5j7dsrwjzptpmu3g42eiwvodyt67ojclmttqjjv4e", "com.example.note/self/bafyreifeyovuvkh4ybsuzdz57qesewbhokskp2ljlebospsggsc5jlg2su", "app.bsky.feed.post/3l2xyz7ab4c2k/bafyreiaewxl4nn7r5u63euyorlwjuzflqrtzthkjydfn7rdbrqmjagfrwu" ], "remove": [ "com.example.note/3kabcdefghi22/bafyreibqrvab2uuhh5j7dsrwjzptpmu3g42eiwvodyt67ojclmttqjjv4e", "com.example.note/self/bafyreifeyovuvkh4ybsuzdz57qesewbhokskp2ljlebospsggsc5jlg2su", "app.bsky.feed.post/3l2xyz7ab4c2k/bafyreiaewxl4nn7r5u63euyorlwjuzflqrtzthkjydfn7rdbrqmjagfrwu" ], "digest": "e5a00aa9991ac8a5ee3109844d84a55583bd20572ad3ffcd42792f3c36b183ad" }, { "comment": "removing what was never added wraps lanes below zero", "add": [], "remove": [ "app.bsky.feed.post/3l2xyz7ab4c2k/bafyreiaewxl4nn7r5u63euyorlwjuzflqrtzthkjydfn7rdbrqmjagfrwu" ], "digest": "6ffc58412ef06bf788bdadd3b2a04219ab308344b1cd70eb2534f04f9f730dc2" }, { "comment": "the same element twice counts twice", "add": [ "com.example.note/3kabcdefghi22/bafyreibqrvab2uuhh5j7dsrwjzptpmu3g42eiwvodyt67ojclmttqjjv4e", "com.example.note/3kabcdefghi22/bafyreibqrvab2uuhh5j7dsrwjzptpmu3g42eiwvodyt67ojclmttqjjv4e" ], "remove": [], "digest": "9a5cba55a129bef041aff736c7c834967c9e24afdc31df2eeb0f254357852f86" }, { "comment": "non-ASCII bytes are hashed as UTF-8", "add": [ "é", "日本" ], "remove": [], "digest": "cdc6111e4d6a09ca2357b451d6a303ac1f0a0084df6b0b814ea0671f9d39c694" } ], "state_of_a": "17762fddd969a453925d65717ac3eea21320b66b54342fde15128d6caf21215f992bfdc2cae59c82b0737ada9e969aa6e9a96f3b8ad48cf3b2c0942d35e4ff5e3d960b42ae4d5205f0e589933d9b1761e571019a9f24bc197831d7475244aae458290f85997bba6237e4c16c9e72897a2ad284ccb607728e79e8716675c90051e35e41ffd71dbbecf928275f149bc7e1afd9b95a19f445e194c57f91b0cfaefcf219a509b9bfd29e63b7398a153d5345e81e8b6fe4cc77a034aeb16a6e2b14096b50d5208d2ddeab1e32cceb6b1aaf62802305c2a5b2adae3323a7e8d1c8cc0990e47e33b69ca8efe175b35d45f6b1cf2d9f6353758dab57cb48ca0a2b48293fd6b99d064bcc07687f73040aba8dc61f1a0b9da779dfcad120317c5647772d07cb636b6e07ef8a9f9e79146b15c4d026870bfb0bdb756aa4882993da5e92cb1b3b058e4c8b0551fcef22946ebc37c3abe106727372d62e855dd22310591e9e845aae98e90fdc51257eec66c50d2e8f3e1f7511fe1af1c30e82d1f4bdb9a377eb548d59a5961528cf9213cebe8ab009a086714511b24afe2c06d88b83a03aab34ffc1018d453df6da23bcbfc59dcd5b518ef454bb3a0e4638b257ce45dae69d1306fb568f690bf708fdf5ba93d1e423cc8c63b7bf6e4f05fb692410fa3c25085b7dad524550dc3e0b286863569d5a2fe3857303f27b4c48669ed1c1721e47a3d72b59ab403dfeca708918005e05c710465154ede7e2293adc24295bceaceae6aeaeab408172aac4d99e4454f329fa0b8fe87cd98d7a25f521bbbb17730fbb5bd14c209d868e0d20f69f25a3b3982ec5a87c9606c970e3c67462909360357e91dc965058031f394c303695f55fa0f504a88b9e0f9d933c58a507432f1a30b044f67eb89ebd8a8f4a32f3169491d0c17a24ae5f0d946e212accb620c1e49ab150a32b95ce5a911d7e26adeb4268c13cd3111c2772b25d5b29990f5a68f9d99443fe774a6b50c9535f2b77fdedee638923f288bbc56580f56a38f876f622733c72c2af1f88b5df872b4b45ddf77b74a70f6641583520b944f62d4890281a0f744d32373997c3d2e4d3a6ee835475f80d6e01be07bc209e60918c3e82a15363b659e4e54b380aef0139143bfbbe257e31c9c02677382e486e25040c0127c41ed5dceab3fdd352cebafce2468ac6da3d6bf6ea8272b6b14174aaa966350f565b7cee1900c1b5e2adb94c3eeea767934d67252febf8c7490a5525ed298f7742272e91baae99af47c690237f4e7476e260a6a04cd02c703bf291a08139f430c79f182440aa480f541f3b64b9cc2bfa6a0bed2fd582616f513e5d9fd5af4490ff8000eba15d1d5a73baeabdf235f19d01d410c4e5165e9d753b7b02a6c365cc3bb8989cdefbbf8d31cc206d0576e5c4b3af753e6f94f6b87d348d98d0bfdaabf50e5546ab73da8b227c98a555ceb229591a448efeab769976d8fe1d3db3172ed488513d8ff15821cb2f246174607bef1e718fd3b6ad0c5cd1bb948a64dabfcb6f41989803a5e66da3f74cddcdc9d6e954f72530f1bd65c4114d34c235c26b9537accf301b2456bf816e39dc38491e17035114431dc19907feee9894f9f13e83907a8af47a275493dcd3375139eae9a4bee4a41829d952c3f17a851ee64edbb911d55c96e3cf9efdd0b29034807276d66d8c365954edf24e6ba96821c5df6f6585fc995e23d0f714fa66d2cd55c885615d08110c50901a38808865a2e9413dab61c7a95df6085a2f0009525b4d20db31049f21f5b6614a3e4d3316e8c8084ffc774955879efaebd4063e5f75c9239b5c6a743e1ab7cc3ca9e00170950fcd87bcc0b9edf6483b43362979132a4ecb5ce8b4ec8349da8e437ad023fd892a7be14be100689541894a0272709f3fd659da815b6678db7f258fcf98d8e1c00d7537e9d058161c8d49720c9c31b1bcc97a60dfe8fa743649c014a7a00c733c39d5f18efd2b319cde3aabbac1d64a53759d296e5326695b6c129a99dfcce6863075410e85726e9554c0fc2a6c8acae0a10cd88c8ec3511b4e4dc3c099cd6498b140f237c431419fe3c3acf8fbb4e0033f56c692c9bf4a20d33e9e3c03b978dd246295b889deb0dcc83a833afe5df53be970f6110c664387a11e123db4076d464423248dca651886c386ffe3ff840ab6d339637c2ee205f6cbc244ef1e5f615a573dd9e5373c12fbf2c7b41ae14c805ffa04ab7e6dd4dd52a4571fbfa8d23f9427dfe686fdd38a25520f6c11a01d7ea47c1e310f06a9d82d684fb331e0b068fa6b69ea6b3c5af5451a6662c15167e848f10fa58a6401ad2b4227a850d2fb018fb6a9250da47b1fea5cf054a0f8c5e0e9bd8bc0a71d67009276fec1a5b62e2267af1809a2e3dce4aa4882f168acd8ef4b5184ad2829a468782371948503e8da4fabeba3ce504e581c7a7347928b1522425983efcf9895e9b8d4dff05d7a6347e4729edb91aaaad39473ab94b22811125bc9457c7aed612a76475b56811637d768a85fc92ed72abb63d952844ef2199e704a7f9eeb39b8f23e1e52539d9057bdcff9f33a776b63b310f51a2c9406dff7e0ddaba1024de434f0c9ba41e1d8bdb17b00da1ac3e9b87c5d6f051d0aae26cb6b3288e117c0e7981b6ddb19129b9a88c0b8c6d9310c94795dd33ef2950d60927d137d93a42c028700719a0cbcf9a1264a1ac6aa49dbf3a67a52562796b2f568577e1ec33b8e004354237d28383953af654b658ec5288486b42d4eb2705cb337686d76262d591355e9067bea89dc953aab3765ca806e574d220b8f0d7550fb3b033e8ccdd56688d46aed0b32bc56b5f1c71ae4cf4ee393fb4ce49d2b64b8dee30313d61971f58f8c28d96ce25204e2fc800305f3e11f99c1a8f6" }