public class Mtrie
extends java.lang.Object
| Modifier and Type | Class and Description |
|---|---|
static interface |
Mtrie.IMtrieHandler |
| Modifier and Type | Field and Description |
|---|---|
private int |
count |
private int |
liveNodes |
private int |
min |
private Mtrie[] |
next |
private java.util.Set<Pipe> |
pipes |
| Constructor and Description |
|---|
Mtrie() |
| Modifier and Type | Method and Description |
|---|---|
boolean |
add(byte[] prefix,
int start,
Pipe pipe) |
boolean |
add(byte[] prefix,
Pipe pipe) |
private boolean |
addHelper(byte[] prefix,
int start,
Pipe pipe) |
private boolean |
isRedundant() |
void |
match(java.nio.ByteBuffer data,
int size,
Mtrie.IMtrieHandler func,
java.lang.Object arg) |
private Mtrie[] |
realloc(Mtrie[] table,
int size,
boolean ended) |
boolean |
rm(byte[] prefix,
int start,
Pipe pipe) |
boolean |
rm(Pipe pipe,
Mtrie.IMtrieHandler func,
java.lang.Object arg,
boolean callOnUniq) |
private boolean |
rmHelper(byte[] prefix,
int start,
Pipe pipe) |
private boolean |
rmHelper(Pipe pipe,
byte[] buff,
int buffsize,
int maxBuffSize,
Mtrie.IMtrieHandler func,
java.lang.Object arg,
boolean callOnUniq) |
private java.util.Set<Pipe> pipes
private int min
private int count
private int liveNodes
private Mtrie[] next
public boolean add(byte[] prefix,
Pipe pipe)
public boolean add(byte[] prefix,
int start,
Pipe pipe)
private boolean addHelper(byte[] prefix,
int start,
Pipe pipe)
public boolean rm(Pipe pipe, Mtrie.IMtrieHandler func, java.lang.Object arg, boolean callOnUniq)
private boolean rmHelper(Pipe pipe, byte[] buff, int buffsize, int maxBuffSize, Mtrie.IMtrieHandler func, java.lang.Object arg, boolean callOnUniq)
public boolean rm(byte[] prefix,
int start,
Pipe pipe)
private boolean rmHelper(byte[] prefix,
int start,
Pipe pipe)
public void match(java.nio.ByteBuffer data,
int size,
Mtrie.IMtrieHandler func,
java.lang.Object arg)
private boolean isRedundant()