User:Blearn/Hashgraph

Original Article (deleted)
The "hashgraph" is a data structure using a patented  algorithm developed by Professor Leemon Baird. The hashgraph stores and updates information which allows a distributed and decentralised community to reach consensus between nodes/members in a fast (250,000 transactions per second) and secure (Strong Form Byzantine Fault Tolerant) way with mathematically proven fairness in the absolute ordering of transactions.

The data structure is a directed acyclic graph, where each vertex contains the hash of its two parent vertices. A hashgraph is updated by gossip where each member repeatedly chooses another member at random who gives them all the events that they don't yet know.

The hashgraph utilizes a protocol called "gossip about gossip" for information sharing. This means that part of the information transferred between members is an abbreviated history of how members have spoken to other members.

The information stored in a hashgraph is a history of how everyone gossiped. When Alice tells Bob everything she knows during a gossip sync, Bob creates a new block or "event" which commemorates the occurrence. The event becomes a vertex in the graph containing Bob's most recent event, the hash of Alice's most recent event, a timestamp, along with any new transactions that Bob wants to create at that moment. Combined, the hashgraph is the set of all known events. The hashgraph was first proposed in a white paper by Leemon Baird titled "The Swirlds Hashgraph Consensus Algorithm: Fair, Fast, Byzantine Fault Tolerance".

New Article
Hashgraph is a patented  distributed consensus algorithm that utilizes a novel concept of "virtual voting". Hashgraph can serve as a distributed ledger able to reach consensus between nodes/members in a fast (100,000's of transactions per second) and secure (Strong Form Byzantine Fault Tolerant) way with mathematically proven fairness in the absolute ordering of transactions.

The data structure is a directed acyclic graph, where each vertex contains the hash of its two parent vertices. A hashgraph is updated by gossip where each member repeatedly chooses another member at random and gives them all the events that they don't yet know.

List of Hashgraph Implementations

 * Swirlds Hashgraph (Java)

Potential RSes
dzone

The Merkle

Businesswire

ZDNet

the-blockchain.com

Coherenet News