Develop with pleasure!
id:techmedia-think
2つの集合の対称差を求めるアルゴリズムを実装したMinisketch
Bitcoinの新しいトランザクションリレープロトコルの提案Erlay↓ techmedia-think.hatenablog.com のコアとなる実装の1つがMinisketch。 Minisketchは、2つの集合の対称差を求めるアルゴリズムPinsketchを実装したライブラリ。つまりAとBという2つの集合があったとして、Aには含まれているがBには含まれていない要素+Bには…