Extracted private inner classes from SubscriptionStore to self contained classes
This commit is contained in:
-202
@@ -18,208 +18,6 @@ import org.slf4j.LoggerFactory;
|
|||||||
*/
|
*/
|
||||||
public class SubscriptionsStore {
|
public class SubscriptionsStore {
|
||||||
|
|
||||||
private class TreeNode {
|
|
||||||
|
|
||||||
TreeNode m_parent;
|
|
||||||
Token m_token;
|
|
||||||
List<TreeNode> m_children = new ArrayList<TreeNode>();
|
|
||||||
List<Subscription> m_subscriptions = new ArrayList<Subscription>();
|
|
||||||
|
|
||||||
TreeNode(TreeNode parent) {
|
|
||||||
this.m_parent = parent;
|
|
||||||
}
|
|
||||||
|
|
||||||
Token getToken() {
|
|
||||||
return m_token;
|
|
||||||
}
|
|
||||||
|
|
||||||
void setToken(Token topic) {
|
|
||||||
this.m_token = topic;
|
|
||||||
}
|
|
||||||
|
|
||||||
void addSubcription(Subscription s) {
|
|
||||||
//avoid double registering
|
|
||||||
if (m_subscriptions.contains(s)) {
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
m_subscriptions.add(s);
|
|
||||||
}
|
|
||||||
|
|
||||||
void addChild(TreeNode child) {
|
|
||||||
m_children.add(child);
|
|
||||||
}
|
|
||||||
|
|
||||||
boolean isLeaf() {
|
|
||||||
return m_children.isEmpty();
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Search for children that has the specified token, if not found return
|
|
||||||
* null;
|
|
||||||
*/
|
|
||||||
TreeNode childWithToken(Token token) {
|
|
||||||
for (TreeNode child : m_children) {
|
|
||||||
if (child.getToken().equals(token)) {
|
|
||||||
return child;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return null;
|
|
||||||
}
|
|
||||||
|
|
||||||
List<Subscription> subscriptions() {
|
|
||||||
return m_subscriptions;
|
|
||||||
}
|
|
||||||
|
|
||||||
void matches(Queue<Token> tokens, List<Subscription> matchingSubs) {
|
|
||||||
Token t = tokens.poll();
|
|
||||||
|
|
||||||
//check if t is null <=> tokens finished
|
|
||||||
if (t == null) {
|
|
||||||
matchingSubs.addAll(m_subscriptions);
|
|
||||||
//check if it has got a MULTI child and add its subscriptions
|
|
||||||
for (TreeNode n : m_children) {
|
|
||||||
if (n.getToken() == Token.MULTI) {
|
|
||||||
matchingSubs.addAll(n.subscriptions());
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
|
|
||||||
//we are on MULTI, than add subscriptions and return
|
|
||||||
if (m_token == Token.MULTI) {
|
|
||||||
matchingSubs.addAll(m_subscriptions);
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
|
|
||||||
for (TreeNode n : m_children) {
|
|
||||||
if (n.getToken().match(t)) {
|
|
||||||
//Create a copy of token, alse if navigate 2 sibling it
|
|
||||||
//consumes 2 elements on the queue instead of one
|
|
||||||
n.matches(new LinkedBlockingQueue<Token>(tokens), matchingSubs);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Return the number of registered subscriptions
|
|
||||||
*/
|
|
||||||
int size() {
|
|
||||||
int res = m_subscriptions.size();
|
|
||||||
for (TreeNode child : m_children) {
|
|
||||||
res += child.size();
|
|
||||||
}
|
|
||||||
return res;
|
|
||||||
}
|
|
||||||
|
|
||||||
void removeClientSubscriptions(String clientID) {
|
|
||||||
//collect what to delete and then delete to avoid ConcurrentModification
|
|
||||||
List<Subscription> subsToRemove = new ArrayList<Subscription>();
|
|
||||||
for (Subscription s : m_subscriptions) {
|
|
||||||
if (s.clientId.equals(clientID)) {
|
|
||||||
subsToRemove.add(s);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
for (Subscription s : subsToRemove) {
|
|
||||||
m_subscriptions.remove(s);
|
|
||||||
}
|
|
||||||
|
|
||||||
//go deep
|
|
||||||
for (TreeNode child : m_children) {
|
|
||||||
child.removeClientSubscriptions(clientID);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Deactivate all topic subscriptions for the given clientID.
|
|
||||||
* */
|
|
||||||
void disconnect(String clientID) {
|
|
||||||
for (Subscription s : m_subscriptions) {
|
|
||||||
if (s.clientId.equals(clientID)) {
|
|
||||||
s.setActive(false);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
//go deep
|
|
||||||
for (TreeNode child : m_children) {
|
|
||||||
child.disconnect(clientID);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Activate all topic subscriptions for the given clientID.
|
|
||||||
* */
|
|
||||||
public void connect(String clientID) {
|
|
||||||
for (Subscription s : m_subscriptions) {
|
|
||||||
if (s.clientId.equals(clientID)) {
|
|
||||||
s.setActive(true);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
//go deep
|
|
||||||
for (TreeNode child : m_children) {
|
|
||||||
child.disconnect(clientID);
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
protected static class Token {
|
|
||||||
|
|
||||||
static final Token EMPTY = new Token("");
|
|
||||||
static final Token MULTI = new Token("#");
|
|
||||||
static final Token SINGLE = new Token("+");
|
|
||||||
String name;
|
|
||||||
|
|
||||||
protected Token(String s) {
|
|
||||||
name = s;
|
|
||||||
}
|
|
||||||
|
|
||||||
protected String name() {
|
|
||||||
return name;
|
|
||||||
}
|
|
||||||
|
|
||||||
protected boolean match(Token t) {
|
|
||||||
if (t == MULTI || t == SINGLE) {
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
|
|
||||||
if (this == MULTI || this == SINGLE) {
|
|
||||||
return true;
|
|
||||||
}
|
|
||||||
|
|
||||||
return equals(t);
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public int hashCode() {
|
|
||||||
int hash = 7;
|
|
||||||
hash = 29 * hash + (this.name != null ? this.name.hashCode() : 0);
|
|
||||||
return hash;
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public boolean equals(Object obj) {
|
|
||||||
if (obj == null) {
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
if (getClass() != obj.getClass()) {
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
final Token other = (Token) obj;
|
|
||||||
if ((this.name == null) ? (other.name != null) : !this.name.equals(other.name)) {
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
return true;
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public String toString() {
|
|
||||||
return name;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
private TreeNode subscriptions = new TreeNode(null);
|
private TreeNode subscriptions = new TreeNode(null);
|
||||||
private static final Logger LOG = LoggerFactory.getLogger(SubscriptionsStore.class);
|
private static final Logger LOG = LoggerFactory.getLogger(SubscriptionsStore.class);
|
||||||
|
|
||||||
|
|||||||
+56
@@ -0,0 +1,56 @@
|
|||||||
|
package org.dna.mqtt.moquette.messaging.spi.impl.subscriptions;
|
||||||
|
|
||||||
|
class Token {
|
||||||
|
|
||||||
|
static final Token EMPTY = new Token("");
|
||||||
|
static final Token MULTI = new Token("#");
|
||||||
|
static final Token SINGLE = new Token("+");
|
||||||
|
String name;
|
||||||
|
|
||||||
|
protected Token(String s) {
|
||||||
|
name = s;
|
||||||
|
}
|
||||||
|
|
||||||
|
protected String name() {
|
||||||
|
return name;
|
||||||
|
}
|
||||||
|
|
||||||
|
protected boolean match(Token t) {
|
||||||
|
if (t == MULTI || t == SINGLE) {
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (this == MULTI || this == SINGLE) {
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
|
||||||
|
return equals(t);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public int hashCode() {
|
||||||
|
int hash = 7;
|
||||||
|
hash = 29 * hash + (this.name != null ? this.name.hashCode() : 0);
|
||||||
|
return hash;
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public boolean equals(Object obj) {
|
||||||
|
if (obj == null) {
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
if (getClass() != obj.getClass()) {
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
final Token other = (Token) obj;
|
||||||
|
if ((this.name == null) ? (other.name != null) : !this.name.equals(other.name)) {
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public String toString() {
|
||||||
|
return name;
|
||||||
|
}
|
||||||
|
}
|
||||||
+154
@@ -0,0 +1,154 @@
|
|||||||
|
package org.dna.mqtt.moquette.messaging.spi.impl.subscriptions;
|
||||||
|
|
||||||
|
import java.util.ArrayList;
|
||||||
|
import java.util.List;
|
||||||
|
import java.util.Queue;
|
||||||
|
import java.util.concurrent.LinkedBlockingQueue;
|
||||||
|
|
||||||
|
class TreeNode {
|
||||||
|
|
||||||
|
TreeNode m_parent;
|
||||||
|
Token m_token;
|
||||||
|
List<TreeNode> m_children = new ArrayList<TreeNode>();
|
||||||
|
List<Subscription> m_subscriptions = new ArrayList<Subscription>();
|
||||||
|
|
||||||
|
TreeNode(TreeNode parent) {
|
||||||
|
this.m_parent = parent;
|
||||||
|
}
|
||||||
|
|
||||||
|
Token getToken() {
|
||||||
|
return m_token;
|
||||||
|
}
|
||||||
|
|
||||||
|
void setToken(Token topic) {
|
||||||
|
this.m_token = topic;
|
||||||
|
}
|
||||||
|
|
||||||
|
void addSubcription(Subscription s) {
|
||||||
|
//avoid double registering
|
||||||
|
if (m_subscriptions.contains(s)) {
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
m_subscriptions.add(s);
|
||||||
|
}
|
||||||
|
|
||||||
|
void addChild(TreeNode child) {
|
||||||
|
m_children.add(child);
|
||||||
|
}
|
||||||
|
|
||||||
|
boolean isLeaf() {
|
||||||
|
return m_children.isEmpty();
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Search for children that has the specified token, if not found return
|
||||||
|
* null;
|
||||||
|
*/
|
||||||
|
TreeNode childWithToken(Token token) {
|
||||||
|
for (TreeNode child : m_children) {
|
||||||
|
if (child.getToken().equals(token)) {
|
||||||
|
return child;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return null;
|
||||||
|
}
|
||||||
|
|
||||||
|
List<Subscription> subscriptions() {
|
||||||
|
return m_subscriptions;
|
||||||
|
}
|
||||||
|
|
||||||
|
void matches(Queue<Token> tokens, List<Subscription> matchingSubs) {
|
||||||
|
Token t = tokens.poll();
|
||||||
|
|
||||||
|
//check if t is null <=> tokens finished
|
||||||
|
if (t == null) {
|
||||||
|
matchingSubs.addAll(m_subscriptions);
|
||||||
|
//check if it has got a MULTI child and add its subscriptions
|
||||||
|
for (TreeNode n : m_children) {
|
||||||
|
if (n.getToken() == Token.MULTI) {
|
||||||
|
matchingSubs.addAll(n.subscriptions());
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
|
||||||
|
//we are on MULTI, than add subscriptions and return
|
||||||
|
if (m_token == Token.MULTI) {
|
||||||
|
matchingSubs.addAll(m_subscriptions);
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
|
||||||
|
for (TreeNode n : m_children) {
|
||||||
|
if (n.getToken().match(t)) {
|
||||||
|
//Create a copy of token, alse if navigate 2 sibling it
|
||||||
|
//consumes 2 elements on the queue instead of one
|
||||||
|
n.matches(new LinkedBlockingQueue<Token>(tokens), matchingSubs);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Return the number of registered subscriptions
|
||||||
|
*/
|
||||||
|
int size() {
|
||||||
|
int res = m_subscriptions.size();
|
||||||
|
for (TreeNode child : m_children) {
|
||||||
|
res += child.size();
|
||||||
|
}
|
||||||
|
return res;
|
||||||
|
}
|
||||||
|
|
||||||
|
void removeClientSubscriptions(String clientID) {
|
||||||
|
//collect what to delete and then delete to avoid ConcurrentModification
|
||||||
|
List<Subscription> subsToRemove = new ArrayList<Subscription>();
|
||||||
|
for (Subscription s : m_subscriptions) {
|
||||||
|
if (s.clientId.equals(clientID)) {
|
||||||
|
subsToRemove.add(s);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
for (Subscription s : subsToRemove) {
|
||||||
|
m_subscriptions.remove(s);
|
||||||
|
}
|
||||||
|
|
||||||
|
//go deep
|
||||||
|
for (TreeNode child : m_children) {
|
||||||
|
child.removeClientSubscriptions(clientID);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Deactivate all topic subscriptions for the given clientID.
|
||||||
|
* */
|
||||||
|
void disconnect(String clientID) {
|
||||||
|
for (Subscription s : m_subscriptions) {
|
||||||
|
if (s.clientId.equals(clientID)) {
|
||||||
|
s.setActive(false);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
//go deep
|
||||||
|
for (TreeNode child : m_children) {
|
||||||
|
child.disconnect(clientID);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Activate all topic subscriptions for the given clientID.
|
||||||
|
* */
|
||||||
|
public void connect(String clientID) {
|
||||||
|
for (Subscription s : m_subscriptions) {
|
||||||
|
if (s.clientId.equals(clientID)) {
|
||||||
|
s.setActive(true);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
//go deep
|
||||||
|
for (TreeNode child : m_children) {
|
||||||
|
child.disconnect(clientID);
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
}
|
||||||
Reference in New Issue
Block a user