Top Inners Fields Constructors Methods

org.apache.pdfbox.util.filetypedetector

pack-priv Class ByteTrie<T>

Class Inheritance

extends Object

java.lang.Object
org.apache.pdfbox.util.filetypedetector.ByteTrie

Type Parameters

<T>: the type of value to store for byte sequences

Imports

java.util.HashMap, .Map

Author: Drew Noakes code taken from https://github.com/drewnoakes/metadata-extractor 2016-01-04 latest commit number 73f1a48 Stores values using a prefix tree (aka 'trie', i.e. reTRIEval data structure).

Nested and Inner Type Summary

Modifier and Type	Class and Description
pack-priv static class	ByteTrie.ByteTrieNode<T> A node in the trie.

Field Summary

Modifier and Type	Field and Description
private int	maxDepth
private final ByteTrie.ByteTrieNode<T>	root

Constructor Summary

Access	Constructor and Description
pack-priv	ByteTrie()

Method Summary

Modifier and Type	Method and Description
public void	addPath(T value, byte[]... parts) Store the given value at the specified path.
public T	find(byte[] bytes) Return the most specific value stored for this byte sequence.
public int	getMaxDepth() Gets the maximum depth stored in this trie.
public void	setDefaultValue(T defaultValue) Sets the default value to use in `ByteTrie#find(byte[])` when no path matches.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

maxDepth	back to summary
private int maxDepth

root	back to summary
private final ByteTrie.ByteTrieNode<T> root

Constructor Detail

ByteTrie	back to summary
pack-priv ByteTrie()

Method Detail

addPath	back to summary
public void addPath(T value, byte[]... parts) Store the given value at the specified path.

find	back to summary
public T find(byte[] bytes) Return the most specific value stored for this byte sequence. If not found, returns `null` or a default values as specified by calling `ByteTrie#setDefaultValue`.

getMaxDepth	back to summary
public int getMaxDepth() Gets the maximum depth stored in this trie.

setDefaultValue	back to summary
public void setDefaultValue(T defaultValue) Sets the default value to use in `ByteTrie#find(byte[])` when no path matches.

org.apache.pdfbox.util.filetypedetector back to summary

pack-priv Class ByteTrie.ByteTrieNode<T>

Class Inheritance

extends Object

java.lang.Object
org.apache.pdfbox.util.filetypedetector.ByteTrie.ByteTrieNode

A node in the trie. Has children and may have an associated value.

Field Summary

Modifier and Type	Field and Description
private final Map<Byte, ByteTrie.ByteTrieNode<T>>	children
private T	value

Constructor Summary

Access	Constructor and Description
pack-priv	ByteTrieNode()

Method Summary

Modifier and Type	Method and Description
public T	getValue()
public void	setValue(T value)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

children	back to summary
private final Map<Byte, ByteTrie.ByteTrieNode<T>> children

value	back to summary
private T value

Constructor Detail

ByteTrieNode	back to summary
pack-priv ByteTrieNode()

Method Detail

getValue	back to summary
public T getValue()

setValue	back to summary
public void setValue(T value)