Class: HashExtractor

HashExtractor()

Extractor for retrieving and caching the hash (and content hash) value for a subtree.

Constructor

new HashExtractor()

Create a new instance.
Source:

Classes

HashExtractor

Members

(protected) _memo :Map.<Node, Number>

Type:
  • Map.<Node, Number>
Source:

Methods

(protected) _extract(node)

Extract the hash value for a subtree and cache it.
Parameters:
Name Type Description
node Node The root of the subtree.
Source:

get(node) → {Number}

Get the cached element size of a subtree. If it is not cached, compute it first.
Parameters:
Name Type Description
node Node The root node of the subtree
Source:
Returns:
Type
Number

getContentHash(node) → {Number}

Get the cached content hash value for a subtree. If it is not cached, calculate and cache it first.
Parameters:
Name Type Description
node Node The root of the subtree.
Source:
Returns:
Type
Number