Patent ID: 9639565
Date: 2017-05-02
CPC Classifications: G06F

Claim:
1. A computer implemented method for transaction support through an intrusive hash table, comprising: receiving a transaction comprising a plurality of operations that need to be verified before being committed, wherein each of the plurality of operations is associated with a key, an operation type, and a next pointer; verifying a validity of the transaction by searching the intrusive hash table and previous operations of the transaction to verify a validity of each operation from the plurality of operations, wherein the intrusive hash table stores a plurality of nodes representing operations of previously-verified transactions, wherein the operation is verified based on looking up the key in the intrusive hash table and searching the plurality of operations for another operation associated with the key and identifying the operation type of the operation; applying, responsive to verifying the transaction, the transaction to the intrusive hash table; and wherein at least one of the receiving, verifying, and applying are preformed by one or more computers.