summaryrefslogtreecommitdiff
path: root/src/mod_pubsub/nodetree_dag.erl
diff options
context:
space:
mode:
authorBadlop <badlop@process-one.net>2013-03-14 10:33:02 +0100
committerBadlop <badlop@process-one.net>2013-03-14 10:33:02 +0100
commit9deb294328bb3f9eb6bd2c0e7cd500732e9b5830 (patch)
tree7e1066c130250627ee0abab44a135f583a28d07f /src/mod_pubsub/nodetree_dag.erl
parentlist_to_integer/2 only works in OTP R14 and newer (diff)
Accumulated patch to binarize and indent code
Diffstat (limited to 'src/mod_pubsub/nodetree_dag.erl')
-rw-r--r--src/mod_pubsub/nodetree_dag.erl287
1 files changed, 181 insertions, 106 deletions
diff --git a/src/mod_pubsub/nodetree_dag.erl b/src/mod_pubsub/nodetree_dag.erl
index 7074cabc..2be3e352 100644
--- a/src/mod_pubsub/nodetree_dag.erl
+++ b/src/mod_pubsub/nodetree_dag.erl
@@ -16,35 +16,30 @@
%%% ====================================================================
-module(nodetree_dag).
+
-author('bjc@kublai.com').
%% API
--export([init/3,
- terminate/2,
- options/0,
- set_node/1,
- get_node/3,
- get_node/2,
- get_node/1,
- get_nodes/2,
- get_nodes/1,
- get_parentnodes/3,
- get_parentnodes_tree/3,
- get_subnodes/3,
- get_subnodes_tree/3,
- create_node/6,
+-export([init/3, terminate/2, options/0, set_node/1,
+ get_node/3, get_node/2, get_node/1, get_nodes/2,
+ get_nodes/1, get_parentnodes/3, get_parentnodes_tree/3,
+ get_subnodes/3, get_subnodes_tree/3, create_node/6,
delete_node/2]).
-include_lib("stdlib/include/qlc.hrl").
-include("ejabberd.hrl").
+
-include("pubsub.hrl").
+
-include("jlib.hrl").
-behaviour(gen_pubsub_nodetree).
-define(DEFAULT_NODETYPE, leaf).
+
-define(DEFAULT_PARENTS, []).
+
-define(DEFAULT_CHILDREN, []).
-compile(export_all).
@@ -58,115 +53,172 @@ init(Host, ServerHost, Opts) ->
terminate(Host, ServerHost) ->
nodetree_tree:terminate(Host, ServerHost).
+-spec(create_node/6 ::
+(
+ Key :: mod_pubsub:hostPubsub(),
+ NodeID :: mod_pubsub:nodeId(),
+ Type :: binary(),
+ Owner :: jid(),
+ Options :: mod_pubsub:nodeOptions(),
+ Parents :: [mod_pubsub:nodeId()])
+ -> {ok, NodeIdx::mod_pubsub:nodeIdx()}
+ | {error, xmlel()}
+).
create_node(Key, NodeID, Type, Owner, Options, Parents) ->
OwnerJID = jlib:jid_tolower(jlib:jid_remove_resource(Owner)),
case find_node(Key, NodeID) of
- false ->
- ID = pubsub_index:new(node),
- N = #pubsub_node{nodeid = oid(Key, NodeID),
- id = ID,
- type = Type,
- parents = Parents,
- owners = [OwnerJID],
- options = Options},
- case set_node(N) of
- ok -> {ok, ID};
- Other -> Other
- end;
- _ ->
- {error, ?ERR_CONFLICT}
+ false ->
+ NodeIdx = pubsub_index:new(node),
+ N = #pubsub_node{nodeid = oid(Key, NodeID), id = NodeIdx,
+ type = Type, parents = Parents, owners = [OwnerJID],
+ options = Options},
+ case set_node(N) of
+ ok -> {ok, NodeIdx};
+ Other -> Other
+ end;
+ _ -> {error, ?ERR_CONFLICT}
end.
-set_node(#pubsub_node{nodeid = {Key, _},
- owners = Owners,
- options = Options} = Node) ->
- Parents = find_opt(collection, ?DEFAULT_PARENTS, Options),
+-spec(set_node/1 ::
+(
+ PubsubNode::mod_pubsub:pubsubNode())
+ -> ok
+ %%%
+ | {error, xmlel()}
+).
+set_node(#pubsub_node{nodeid = {Key, _}, owners = Owners, options = Options} =
+ Node) ->
+ Parents = find_opt(collection, ?DEFAULT_PARENTS, Options),
case validate_parentage(Key, Owners, Parents) of
- true ->
- %% Update parents whenever the config changes.
- mnesia:write(Node#pubsub_node{parents = Parents});
- Other ->
- Other
+ true ->
+ mnesia:write(Node#pubsub_node{parents = Parents});
+ Other -> Other
end.
+-spec(delete_node/2 ::
+(
+ Key :: mod_pubsub:hostPubsub(),
+ NodeID :: mod_pubsub:nodeId())
+ -> [mod_pubsub:pubsubNode(),...]
+ %%%
+ | {error, xmlel()}
+).
delete_node(Key, NodeID) ->
case find_node(Key, NodeID) of
- false ->
- {error, ?ERR_ITEM_NOT_FOUND};
- Node ->
- %% Find all of N's children, update their configs to
- %% remove N from the collection setting.
- lists:foreach(fun (#pubsub_node{options = Opts} = Child) ->
- NewOpts = remove_config_parent(NodeID, Opts),
- Parents = find_opt(collection, ?DEFAULT_PARENTS, NewOpts),
- ok = mnesia:write(pubsub_node,
- Child#pubsub_node{
- parents = Parents,
- options = NewOpts},
- write)
- end, get_subnodes(Key, NodeID)),
-
- %% Remove and return the requested node.
- pubsub_index:free(node, Node#pubsub_node.id),
- mnesia:delete_object(pubsub_node, Node, write),
- [Node]
+ false -> {error, ?ERR_ITEM_NOT_FOUND};
+ Node ->
+ lists:foreach(fun (#pubsub_node{options = Opts} =
+ Child) ->
+ NewOpts = remove_config_parent(NodeID, Opts),
+ Parents = find_opt(collection, ?DEFAULT_PARENTS,
+ NewOpts),
+ ok = mnesia:write(pubsub_node,
+ Child#pubsub_node{parents =
+ Parents,
+ options =
+ NewOpts},
+ write)
+ end,
+ get_subnodes(Key, NodeID)),
+ pubsub_index:free(node, Node#pubsub_node.id),
+ mnesia:delete_object(pubsub_node, Node, write),
+ [Node]
end.
-options() ->
- nodetree_tree:options().
+options() -> nodetree_tree:options().
-get_node(Host, NodeID, _From) ->
- get_node(Host, NodeID).
+get_node(Host, NodeID, _From) -> get_node(Host, NodeID).
+-spec(get_node/2 ::
+(
+ Host :: mod_pubsub:hostPubsub(),
+ NodeID :: mod_pubsub:nodeId())
+ -> mod_pubsub:pubsubNode()
+ %%%
+ | {error, xmlel}
+).
get_node(Host, NodeID) ->
case find_node(Host, NodeID) of
- false -> {error, ?ERR_ITEM_NOT_FOUND};
- Node -> Node
+ false -> {error, ?ERR_ITEM_NOT_FOUND};
+ Node -> Node
end.
-get_node(NodeId) ->
- nodetree_tree:get_node(NodeId).
+-spec(get_node/1 ::
+(
+ NodeIdx::mod_pubsub:nodeIdx())
+ -> mod_pubsub:pubsubNode()
+ | {error, xmlel()}
+).
+get_node(NodeId) -> nodetree_tree:get_node(NodeId).
get_nodes(Key, From) ->
nodetree_tree:get_nodes(Key, From).
-get_nodes(Key) ->
- nodetree_tree:get_nodes(Key).
-
+-spec(get_nodes/1 ::
+(
+ Host::mod_pubsub:host())
+ -> [mod_pubsub:pubsubNode()]
+).
+get_nodes(Key) -> nodetree_tree:get_nodes(Key).
+
+-spec(get_parentnodes/3 ::
+(
+ Host :: mod_pubsub:hostPubsub(),
+ NodeID :: mod_pubsub:nodeId(),
+ _From :: _)
+ -> [mod_pubsub:pubsubNode()]
+ %%%
+ | {error, xmlel()}
+).
get_parentnodes(Host, NodeID, _From) ->
case find_node(Host, NodeID) of
- false -> {error, ?ERR_ITEM_NOT_FOUND};
- #pubsub_node{parents = Parents} ->
- Q = qlc:q([N || #pubsub_node{nodeid = {NHost, NNode}} = N <- mnesia:table(pubsub_node),
- Parent <- Parents,
- Host == NHost,
- Parent == NNode]),
- qlc:e(Q)
+ false -> {error, ?ERR_ITEM_NOT_FOUND};
+ #pubsub_node{parents = Parents} ->
+ Q = qlc:q([N
+ || #pubsub_node{nodeid = {NHost, NNode}} = N
+ <- mnesia:table(pubsub_node),
+ Parent <- Parents, Host == NHost, Parent == NNode]),
+ qlc:e(Q)
end.
get_parentnodes_tree(Host, NodeID, _From) ->
Pred = fun (NID, #pubsub_node{nodeid = {_, NNodeID}}) ->
NID == NNodeID
end,
- Tr = fun (#pubsub_node{parents = Parents}) -> Parents end,
+ Tr = fun (#pubsub_node{parents = Parents}) -> Parents
+ end,
traversal_helper(Pred, Tr, Host, [NodeID]).
get_subnodes(Host, NodeID, _From) ->
get_subnodes(Host, NodeID).
+-spec(get_subnodes/2 ::
+(
+ Host :: mod_pubsub:hostPubsub(),
+ NodeId :: mod_pubsub:nodeId())
+ -> [mod_pubsub:pubsubNode()]
+).
get_subnodes(Host, <<>>) ->
get_subnodes_helper(Host, <<>>);
get_subnodes(Host, NodeID) ->
case find_node(Host, NodeID) of
- false -> {error, ?ERR_ITEM_NOT_FOUND};
- _ -> get_subnodes_helper(Host, NodeID)
+ false -> {error, ?ERR_ITEM_NOT_FOUND};
+ _ -> get_subnodes_helper(Host, NodeID)
end.
+-spec(get_subnodes_helper/2 ::
+(
+ Host :: mod_pubsub:hostPubsub(),
+ NodeID :: mod_pubsub:nodeId())
+ -> [mod_pubsub:pubsubNode()]
+).
get_subnodes_helper(Host, NodeID) ->
- Q = qlc:q([Node || #pubsub_node{nodeid = {NHost, _},
- parents = Parents} = Node <- mnesia:table(pubsub_node),
- Host == NHost,
- lists:member(NodeID, Parents)]),
+ Q = qlc:q([Node
+ || #pubsub_node{nodeid = {NHost, _},
+ parents = Parents} =
+ Node
+ <- mnesia:table(pubsub_node),
+ Host == NHost, lists:member(NodeID, Parents)]),
qlc:e(Q).
get_subnodes_tree(Host, NodeID, From) ->
@@ -175,7 +227,7 @@ get_subnodes_tree(Host, NodeID, From) ->
end,
Tr = fun (#pubsub_node{nodeid = {_, N}}) -> [N] end,
traversal_helper(Pred, Tr, 1, Host, [NodeID],
- [{0, [get_node(Host, NodeID, From)]}]).
+ [{0, [get_node(Host, NodeID, From)]}]).
%%====================================================================
%% Internal functions
@@ -184,10 +236,16 @@ oid(Key, Name) -> {Key, Name}.
%% Key = jlib:jid() | host()
%% NodeID = string()
+-spec(find_node/2 ::
+(
+ Key :: mod_pubsub:hostPubsub(),
+ NodeID :: mod_pubsub:nodeId())
+ -> mod_pubsub:pubsubNode() | false
+).
find_node(Key, NodeID) ->
case mnesia:read(pubsub_node, oid(Key, NodeID), read) of
- [] -> false;
- [Node] -> Node
+ [] -> false;
+ [Node] -> Node
end.
%% Key = jlib:jid() | host()
@@ -195,23 +253,33 @@ find_node(Key, NodeID) ->
%% Options = [{Key = atom(), Value = term()}]
find_opt(Key, Default, Options) ->
case lists:keysearch(Key, 1, Options) of
- {value, {Key, Val}} -> Val;
- _ -> Default
+ {value, {Key, Val}} -> Val;
+ _ -> Default
end.
+-spec(traversal_helper/4 ::
+(
+ Pred :: fun(),
+ Tr :: fun(),
+ Host :: mod_pubsub:hostPubsub(),
+ NodeId :: [mod_pubsub:pubsubNode(),...])
+ -> [{Depth::non_neg_integer(), Nodes::[mod_pubsub:pubsubNode(),...]}]
+).
+
traversal_helper(Pred, Tr, Host, NodeIDs) ->
traversal_helper(Pred, Tr, 0, Host, NodeIDs, []).
traversal_helper(_Pred, _Tr, _Depth, _Host, [], Acc) ->
Acc;
traversal_helper(Pred, Tr, Depth, Host, NodeIDs, Acc) ->
- Q = qlc:q([Node || #pubsub_node{nodeid = {NHost, _}} = Node <- mnesia:table(pubsub_node),
- NodeID <- NodeIDs,
- Host == NHost,
- Pred(NodeID, Node)]),
+ Q = qlc:q([Node
+ || #pubsub_node{nodeid = {NHost, _}} = Node
+ <- mnesia:table(pubsub_node),
+ NodeID <- NodeIDs, Host == NHost, Pred(NodeID, Node)]),
Nodes = qlc:e(Q),
IDs = lists:flatmap(Tr, Nodes),
- traversal_helper(Pred, Tr, Depth + 1, Host, IDs, [{Depth, Nodes} | Acc]).
+ traversal_helper(Pred, Tr, Depth + 1, Host, IDs,
+ [{Depth, Nodes} | Acc]).
remove_config_parent(NodeID, Options) ->
remove_config_parent(NodeID, Options, []).
@@ -220,28 +288,35 @@ remove_config_parent(_NodeID, [], Acc) ->
lists:reverse(Acc);
remove_config_parent(NodeID, [{collection, Parents} | T], Acc) ->
remove_config_parent(NodeID, T,
- [{collection, lists:delete(NodeID, Parents)} | Acc]);
+ [{collection, lists:delete(NodeID, Parents)} | Acc]);
remove_config_parent(NodeID, [H | T], Acc) ->
remove_config_parent(NodeID, T, [H | Acc]).
-validate_parentage(_Key, _Owners, []) ->
- true;
+-spec(validate_parentage/3 ::
+(
+ Key :: mod_pubsub:hostPubsub(),
+ Owners :: [ljid(),...],
+ Parent_NodeIds :: [mod_pubsub:nodeId()])
+ -> true
+ %%%
+ | {error, xmlel()}
+).
+validate_parentage(_Key, _Owners, []) -> true;
validate_parentage(Key, Owners, [[] | T]) ->
validate_parentage(Key, Owners, T);
validate_parentage(Key, Owners, [<<>> | T]) ->
validate_parentage(Key, Owners, T);
validate_parentage(Key, Owners, [ParentID | T]) ->
case find_node(Key, ParentID) of
- false -> {error, ?ERR_ITEM_NOT_FOUND};
- #pubsub_node{owners = POwners, options = POptions} ->
- NodeType = find_opt(node_type, ?DEFAULT_NODETYPE, POptions),
- MutualOwners = [O || O <- Owners, PO <- POwners,
- O == PO],
- case {MutualOwners, NodeType} of
- {[], _} -> {error, ?ERR_FORBIDDEN};
- {_, collection} -> validate_parentage(Key, Owners, T);
- {_, _} -> {error, ?ERR_NOT_ALLOWED}
- end
+ false -> {error, ?ERR_ITEM_NOT_FOUND};
+ #pubsub_node{owners = POwners, options = POptions} ->
+ NodeType = find_opt(node_type, ?DEFAULT_NODETYPE, POptions),
+ MutualOwners = [O || O <- Owners, PO <- POwners, O == PO],
+ case {MutualOwners, NodeType} of
+ {[], _} -> {error, ?ERR_FORBIDDEN};
+ {_, collection} -> validate_parentage(Key, Owners, T);
+ {_, _} -> {error, ?ERR_NOT_ALLOWED}
+ end
end.
%% @spec (Host) -> jid()
@@ -249,6 +324,6 @@ validate_parentage(Key, Owners, [ParentID | T]) ->
%% @doc <p>Generate pubsub service JID.</p>
service_jid(Host) ->
case Host of
- {U,S,_} -> {jid, U, S, "", U, S, ""};
- _ -> {jid, "", Host, "", "", Host, ""}
+ {U, S, _} -> jlib:make_jid(U, S, <<>>);
+ _ -> jlib:make_jid(<<>>, Host, <<>>)
end.