Class: Rambling::Trie::Compressor

Inherits:

Object

• Object
• Rambling::Trie::Compressor

Defined in:

lib/rambling/trie/compressor.rb

Overview

Responsible for the compression process of a trie data structure.

Instance Method Summary

• #compress(node) ⇒ Nodes::Compressed^?

  Compresses a Node from a trie data structure.

Instance Method Details

#compress(node) ⇒ Nodes::Compressed^?

Compresses a Node from a trie data structure.

Parameters:

• node (Nodes::Node, nil) —

  the node to compress.

Returns:

• (Nodes::Compressed, nil) —

  node the compressed version of the node.

# File 'lib/rambling/trie/compressor.rb', line 10

def compress node
  return unless node

  if node.compressible?
    compress_only_child_and_merge node
  else
    compress_children_and_copy node
  end
end