ARCHIVE/rippled
1
0
Fork 0
mirror of https://github.com/XRPLF/rippled.git synced 2025-11-19 10:35:50 +00:00
Code Issues Packages Projects Releases Wiki Activity

Start to flesh out this code.

Browse Source
This commit is contained in:
JoelKatz
2011-11-12 14:12:38 -08:00
parent 3f8f7789b3
commit 53b61d4d65
2 changed files with 68 additions and 13 deletions
Download Patch File Download Diff File Expand all files Collapse all files

41
SHAMap.cpp Normal file
View File

@@ -0,0 +1,41 @@
#include "BitcoinUtil.h"
#include "SHAMap.h"
bool SHAMapNodeID::operator<(const SHAMapNodeID &s) const
{
if(s.mDepth<mDepth) return true;
if(s.mDepth>mDepth) return false;
return mNodeID<s.mNodeID;
}
bool SHAMapNodeID::operator>(const SHAMapNodeID &s) const
{
if(s.mDepth<mDepth) return false;
if(s.mDepth>mDepth) return true;
return mNodeID>s.mNodeID;
}
bool SHAMapNodeID::operator<=(const SHAMapNodeID &s) const
{
if(s.mDepth<mDepth) return true;
if(s.mDepth>mDepth) return false;
return mNodeID<=s.mNodeID;
}
bool SHAMapNodeID::operator>=(const SHAMapNodeID &s) const
{
if(s.mDepth<mDepth) return false;
if(s.mDepth>mDepth) return true;
return mNodeID>=s.mNodeID;
}
bool SHAMapNodeID::operator==(const SHAMapNodeID &s) const
{
return (s.mDepth==mDepth) && (s.mNodeID==mNodeID);
}
bool SHAMapNodeID::operator!=(const SHAMapNodeID &s) const
{
return (s.mDepth!=mDepth) || (s.mNodeID!=mNodeID);
}

40
SHAMap.h
View File

@@ -1,7 +1,12 @@
#ifndef __SHAMAP__
#define __SHAMAP__
#include <list>
#include <boost/shared_ptr.hpp>
#include "uint256.h"
#include "ScopedLock.h"
class SHAMapNodeID
{
@@ -9,16 +14,19 @@ public:
int mDepth;
uint256 mNodeID;
bool operator<(const Transaction &) const;
bool operator>(const Transaction &) const;
bool operator==(const Transaction &) const;
bool operator!=(const Transaction &) const;
bool operator<=(const Transaction &) const;
bool operator>=(const Transaction &) const;
bool operator<(const SHAMapNodeID &) const;
bool operator>(const SHAMapNodeID &) const;
bool operator==(const SHAMapNodeID &) const;
bool operator!=(const SHAMapNodeID &) const;
bool operator<=(const SHAMapNodeID &) const;
bool operator>=(const SHAMapNodeID &) const;
};
class SHAMapLeafNode
{
public:
typedef boost::shared_ptr<SHAMapLeafNode> pointer;
private:
uint256 mNodeID;
std::list<uint256> mHashes;
@@ -36,15 +44,16 @@ public:
bool DelHash(const uint256& Hash);
};
typedef boost::shared_ptr<SHAMapLeafNode> pointer;
class SHAMapInnerNode
{
public:
typedef boost::shared_ptr<SHAMapInnerNode> pointer;
private:
int mDepth;
uint256 mNodeID;
uint256 mHash;
uint256[32] mHashes;
uint256 mHashes[32];
public:
SHAMapInnerNode(int Depth, const uint256 &NodeID);
@@ -63,21 +72,24 @@ public:
void SetChildHash(const SHAMapLeafNode &mLeaf);
};
typedef boost::shared_ptr<SHAMapInnerNode> pointer;
// Not all nodes need to be resident in memory, the class can hold subsets
// This class does not handle any inter-node logic because that requires reads/writes
class SHAMap
{
public:
typedef boost::shared_ptr<SHAMap> pointer;
private:
boost::mutex mLock;
std::map<SHAMapNodeID, SHAMapLeafNode> mLeaves
mutable boost::mutex mLock;
std::map<SHAMapNodeID, SHAMapLeafNode> mLeaves;
std::multimap<SHAMapNodeID, SHAMapInnerNode> mInnerNodes;
public:
SHAMap();
ScopedLock Lock() const { return ScopedLock(mLock); }
bool HasInnerNode(int m, const uint160 &nodeID);
bool GiveInnerNode(SHAMapInnerNode::pointer);
SHAMapInnerNode::pointer GetInnerNode(int m, const uint160 &nodeID);
@@ -86,3 +98,5 @@ public:
bool GiveLeafNode(SHAMapLeafNode::pointer);
SHAMapLeafNode::pointer GetLeafNode(int m, const uint160 &nodeID);
};
#endif