Files
n8n-openai-adapter/lib/elixir/test/elixir/registry_test.exs
T
2024-10-29 09:39:58 +01:00

1165 lines
41 KiB
Elixir

Code.require_file("test_helper.exs", __DIR__)
defmodule Registry.CommonTest do
use ExUnit.Case, async: true
doctest Registry, except: [:moduledoc]
end
defmodule Registry.Test do
use ExUnit.Case,
async: true,
parameterize: [
%{partitions: 1},
%{partitions: 8}
]
setup config do
keys = config.keys || :unique
partitions = config.partitions
listeners = List.wrap(config[:base_listener]) |> Enum.map(&:"#{&1}_#{partitions}")
name = :"#{config.test}_#{partitions}"
opts = [keys: keys, name: name, partitions: partitions, listeners: listeners]
{:ok, _} = start_supervised({Registry, opts})
%{registry: name, listeners: listeners}
end
describe "unique" do
@describetag keys: :unique
test "starts configured number of partitions", %{registry: registry, partitions: partitions} do
assert length(Supervisor.which_children(registry)) == partitions
end
test "counts 0 keys in an empty registry", %{registry: registry} do
assert 0 == Registry.count(registry)
end
test "counts the number of keys in a registry", %{registry: registry} do
{:ok, _} = Registry.register(registry, "hello", :value)
{:ok, _} = Registry.register(registry, "world", :value)
assert 2 == Registry.count(registry)
end
test "has unique registrations", %{registry: registry} do
{:ok, pid} = Registry.register(registry, "hello", :value)
assert is_pid(pid)
assert Registry.keys(registry, self()) == ["hello"]
assert Registry.values(registry, "hello", self()) == [:value]
assert {:error, {:already_registered, pid}} = Registry.register(registry, "hello", :value)
assert pid == self()
assert Registry.keys(registry, self()) == ["hello"]
assert Registry.values(registry, "hello", self()) == [:value]
{:ok, pid} = Registry.register(registry, "world", :value)
assert is_pid(pid)
assert Registry.keys(registry, self()) |> Enum.sort() == ["hello", "world"]
end
test "has unique registrations across processes", %{registry: registry} do
{_, task} = register_task(registry, "hello", :value)
Process.link(Process.whereis(registry))
assert Registry.keys(registry, task) == ["hello"]
assert Registry.values(registry, "hello", task) == [:value]
assert {:error, {:already_registered, ^task}} =
Registry.register(registry, "hello", :recent)
assert Registry.keys(registry, self()) == []
assert Registry.values(registry, "hello", self()) == []
{:links, links} = Process.info(self(), :links)
assert Process.whereis(registry) in links
end
test "has unique registrations even if partition is delayed", %{registry: registry} do
{owner, task} = register_task(registry, "hello", :value)
assert Registry.register(registry, "hello", :other) ==
{:error, {:already_registered, task}}
:sys.suspend(owner)
kill_and_assert_down(task)
Registry.register(registry, "hello", :other)
assert Registry.lookup(registry, "hello") == [{self(), :other}]
end
test "supports match patterns", %{registry: registry} do
value = {1, :atom, 1}
{:ok, _} = Registry.register(registry, "hello", value)
assert Registry.match(registry, "hello", {1, :_, :_}) == [{self(), value}]
assert Registry.match(registry, "hello", {1.0, :_, :_}) == []
assert Registry.match(registry, "hello", {:_, :atom, :_}) == [{self(), value}]
assert Registry.match(registry, "hello", {:"$1", :_, :"$1"}) == [{self(), value}]
assert Registry.match(registry, "hello", :_) == [{self(), value}]
assert Registry.match(registry, :_, :_) == []
value2 = %{a: "a", b: "b"}
{:ok, _} = Registry.register(registry, "world", value2)
assert Registry.match(registry, "world", %{b: "b"}) == [{self(), value2}]
end
test "supports guard conditions", %{registry: registry} do
value = {1, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value)
assert Registry.match(registry, "hello", {:_, :_, :"$1"}, [{:>, :"$1", 1}]) ==
[{self(), value}]
assert Registry.match(registry, "hello", {:_, :_, :"$1"}, [{:>, :"$1", 2}]) == []
assert Registry.match(registry, "hello", {:_, :"$1", :_}, [{:is_atom, :"$1"}]) ==
[{self(), value}]
end
test "count_match supports match patterns", %{registry: registry} do
value = {1, :atom, 1}
{:ok, _} = Registry.register(registry, "hello", value)
assert 1 == Registry.count_match(registry, "hello", {1, :_, :_})
assert 0 == Registry.count_match(registry, "hello", {1.0, :_, :_})
assert 1 == Registry.count_match(registry, "hello", {:_, :atom, :_})
assert 1 == Registry.count_match(registry, "hello", {:"$1", :_, :"$1"})
assert 1 == Registry.count_match(registry, "hello", :_)
assert 0 == Registry.count_match(registry, :_, :_)
value2 = %{a: "a", b: "b"}
{:ok, _} = Registry.register(registry, "world", value2)
assert 1 == Registry.count_match(registry, "world", %{b: "b"})
end
test "count_match supports guard conditions", %{registry: registry} do
value = {1, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value)
assert 1 == Registry.count_match(registry, "hello", {:_, :_, :"$1"}, [{:>, :"$1", 1}])
assert 0 == Registry.count_match(registry, "hello", {:_, :_, :"$1"}, [{:>, :"$1", 2}])
assert 1 == Registry.count_match(registry, "hello", {:_, :"$1", :_}, [{:is_atom, :"$1"}])
end
test "unregister_match supports patterns", %{registry: registry} do
value = {1, :atom, 1}
{:ok, _} = Registry.register(registry, "hello", value)
Registry.unregister_match(registry, "hello", {2, :_, :_})
assert Registry.lookup(registry, "hello") == [{self(), value}]
Registry.unregister_match(registry, "hello", {1.0, :_, :_})
assert Registry.lookup(registry, "hello") == [{self(), value}]
Registry.unregister_match(registry, "hello", {:_, :atom, :_})
assert Registry.lookup(registry, "hello") == []
end
test "unregister_match supports guards", %{registry: registry} do
value = {1, :atom, 1}
{:ok, _} = Registry.register(registry, "hello", value)
Registry.unregister_match(registry, "hello", {:"$1", :_, :_}, [{:<, :"$1", 2}])
assert Registry.lookup(registry, "hello") == []
end
test "unregister_match supports tricky keys", %{registry: registry} do
{:ok, _} = Registry.register(registry, :_, :foo)
{:ok, _} = Registry.register(registry, "hello", "b")
Registry.unregister_match(registry, :_, :foo)
assert Registry.lookup(registry, :_) == []
assert Registry.keys(registry, self()) |> Enum.sort() == ["hello"]
end
test "compares using ===", %{registry: registry} do
{:ok, _} = Registry.register(registry, 1.0, :value)
{:ok, _} = Registry.register(registry, 1, :value)
assert Registry.keys(registry, self()) |> Enum.sort() == [1, 1.0]
end
test "updates current process value", %{registry: registry} do
assert Registry.update_value(registry, "hello", &raise/1) == :error
register_task(registry, "hello", :value)
assert Registry.update_value(registry, "hello", &raise/1) == :error
Registry.register(registry, "world", 1)
assert Registry.lookup(registry, "world") == [{self(), 1}]
assert Registry.update_value(registry, "world", &(&1 + 1)) == {2, 1}
assert Registry.lookup(registry, "world") == [{self(), 2}]
end
test "dispatches to a single key", %{registry: registry} do
fun = fn _ -> raise "will never be invoked" end
assert Registry.dispatch(registry, "hello", fun) == :ok
{:ok, _} = Registry.register(registry, "hello", :value)
fun = fn [{pid, value}] -> send(pid, {:dispatch, value}) end
assert Registry.dispatch(registry, "hello", fun)
assert_received {:dispatch, :value}
end
test "unregisters process by key", %{registry: registry} do
:ok = Registry.unregister(registry, "hello")
{:ok, _} = Registry.register(registry, "hello", :value)
{:ok, _} = Registry.register(registry, "world", :value)
assert Registry.keys(registry, self()) |> Enum.sort() == ["hello", "world"]
:ok = Registry.unregister(registry, "hello")
assert Registry.keys(registry, self()) == ["world"]
:ok = Registry.unregister(registry, "world")
assert Registry.keys(registry, self()) == []
end
test "unregisters with no entries", %{registry: registry} do
assert Registry.unregister(registry, "hello") == :ok
end
test "unregisters with tricky keys", %{registry: registry} do
{:ok, _} = Registry.register(registry, :_, :foo)
{:ok, _} = Registry.register(registry, "hello", "b")
Registry.unregister(registry, :_)
assert Registry.lookup(registry, :_) == []
assert Registry.keys(registry, self()) |> Enum.sort() == ["hello"]
end
@tag base_listener: :unique_listener
test "allows listeners", %{registry: registry, listeners: [listener]} do
Process.register(self(), listener)
{_, task} = register_task(registry, "hello", :world)
assert_received {:register, ^registry, "hello", ^task, :world}
self = self()
{:ok, _} = Registry.register(registry, "world", :value)
assert_received {:register, ^registry, "world", ^self, :value}
:ok = Registry.unregister(registry, "world")
assert_received {:unregister, ^registry, "world", ^self}
after
Process.unregister(listener)
end
test "links and unlinks on register/unregister", %{registry: registry} do
{:ok, pid} = Registry.register(registry, "hello", :value)
{:links, links} = Process.info(self(), :links)
assert pid in links
{:ok, pid} = Registry.register(registry, "world", :value)
{:links, links} = Process.info(self(), :links)
assert pid in links
:ok = Registry.unregister(registry, "hello")
{:links, links} = Process.info(self(), :links)
assert pid in links
:ok = Registry.unregister(registry, "world")
{:links, links} = Process.info(self(), :links)
refute pid in links
end
test "raises on unknown registry name" do
assert_raise ArgumentError, ~r/unknown registry/, fn ->
Registry.register(:unknown, "hello", :value)
end
end
test "via callbacks", %{registry: registry} do
name = {:via, Registry, {registry, "hello"}}
# register_name
{:ok, pid} = Agent.start_link(fn -> 0 end, name: name)
# send
assert Agent.update(name, &(&1 + 1)) == :ok
# whereis_name
assert Agent.get(name, & &1) == 1
# unregister_name
assert {:error, _} = Agent.start(fn -> raise "oops" end)
# errors
assert {:error, {:already_started, ^pid}} = Agent.start(fn -> 0 end, name: name)
end
test "uses value provided in via", %{registry: registry} do
name = {:via, Registry, {registry, "hello", :value}}
{:ok, pid} = Agent.start_link(fn -> 0 end, name: name)
assert Registry.lookup(registry, "hello") == [{pid, :value}]
end
test "empty list for empty registry", %{registry: registry} do
assert Registry.select(registry, [{{:_, :_, :_}, [], [:"$_"]}]) == []
end
test "select all", %{registry: registry} do
name = {:via, Registry, {registry, "hello"}}
{:ok, pid} = Agent.start_link(fn -> 0 end, name: name)
{:ok, _} = Registry.register(registry, "world", :value)
assert Registry.select(registry, [{{:"$1", :"$2", :"$3"}, [], [{{:"$1", :"$2", :"$3"}}]}])
|> Enum.sort() ==
[{"hello", pid, nil}, {"world", self(), :value}]
end
test "select supports full match specs", %{registry: registry} do
value = {1, :atom, 1}
{:ok, _} = Registry.register(registry, "hello", value)
assert [{"hello", self(), value}] ==
Registry.select(registry, [
{{"hello", :"$2", :"$3"}, [], [{{"hello", :"$2", :"$3"}}]}
])
assert [{"hello", self(), value}] ==
Registry.select(registry, [
{{:"$1", self(), :"$3"}, [], [{{:"$1", self(), :"$3"}}]}
])
assert [{"hello", self(), value}] ==
Registry.select(registry, [
{{:"$1", :"$2", value}, [], [{{:"$1", :"$2", {value}}}]}
])
assert [] ==
Registry.select(registry, [
{{"world", :"$2", :"$3"}, [], [{{"world", :"$2", :"$3"}}]}
])
assert [] == Registry.select(registry, [{{:"$1", :"$2", {1.0, :_, :_}}, [], [:"$_"]}])
assert [{"hello", self(), value}] ==
Registry.select(registry, [
{{:"$1", :"$2", {:"$3", :atom, :"$4"}}, [],
[{{:"$1", :"$2", {{:"$3", :atom, :"$4"}}}}]}
])
assert [{"hello", self(), {1, :atom, 1}}] ==
Registry.select(registry, [
{{:"$1", :"$2", {:"$3", :"$4", :"$3"}}, [],
[{{:"$1", :"$2", {{:"$3", :"$4", :"$3"}}}}]}
])
value2 = %{a: "a", b: "b"}
{:ok, _} = Registry.register(registry, "world", value2)
assert [:match] ==
Registry.select(registry, [{{"world", self(), %{b: "b"}}, [], [:match]}])
assert ["hello", "world"] ==
Registry.select(registry, [{{:"$1", :_, :_}, [], [:"$1"]}]) |> Enum.sort()
end
test "select supports guard conditions", %{registry: registry} do
value = {1, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value)
assert [{"hello", self(), {1, :atom, 2}}] ==
Registry.select(registry, [
{{:"$1", :"$2", {:"$3", :"$4", :"$5"}}, [{:>, :"$5", 1}],
[{{:"$1", :"$2", {{:"$3", :"$4", :"$5"}}}}]}
])
assert [] ==
Registry.select(registry, [
{{:_, :_, {:_, :_, :"$1"}}, [{:>, :"$1", 2}], [:"$_"]}
])
assert ["hello"] ==
Registry.select(registry, [
{{:"$1", :_, {:_, :"$2", :_}}, [{:is_atom, :"$2"}], [:"$1"]}
])
end
test "select allows multiple specs", %{registry: registry} do
{:ok, _} = Registry.register(registry, "hello", :value)
{:ok, _} = Registry.register(registry, "world", :value)
assert ["hello", "world"] ==
Registry.select(registry, [
{{"hello", :_, :_}, [], [{:element, 1, :"$_"}]},
{{"world", :_, :_}, [], [{:element, 1, :"$_"}]}
])
|> Enum.sort()
end
test "select raises on incorrect shape of match spec", %{registry: registry} do
assert_raise ArgumentError, fn ->
Registry.select(registry, [{:_, [], []}])
end
end
test "count_select supports match specs", %{registry: registry} do
value = {1, :atom, 1}
{:ok, _} = Registry.register(registry, "hello", value)
assert 1 == Registry.count_select(registry, [{{:_, :_, value}, [], [true]}])
assert 1 == Registry.count_select(registry, [{{"hello", :_, :_}, [], [true]}])
assert 1 == Registry.count_select(registry, [{{:_, :_, {1, :atom, :_}}, [], [true]}])
assert 1 == Registry.count_select(registry, [{{:_, :_, {:"$1", :_, :"$1"}}, [], [true]}])
assert 0 == Registry.count_select(registry, [{{"hello", :_, nil}, [], [true]}])
value2 = %{a: "a", b: "b"}
{:ok, _} = Registry.register(registry, "world", value2)
assert 1 == Registry.count_select(registry, [{{"world", :_, :_}, [], [true]}])
end
test "count_select supports guard conditions", %{registry: registry} do
value = {1, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value)
assert 1 ==
Registry.count_select(registry, [
{{:_, :_, {:_, :"$1", :_}}, [{:is_atom, :"$1"}], [true]}
])
assert 1 ==
Registry.count_select(registry, [
{{:_, :_, {:_, :_, :"$1"}}, [{:>, :"$1", 1}], [true]}
])
assert 0 ==
Registry.count_select(registry, [
{{:_, :_, {:_, :_, :"$1"}}, [{:>, :"$1", 2}], [true]}
])
end
test "count_select allows multiple specs", %{registry: registry} do
{:ok, _} = Registry.register(registry, "hello", :value)
{:ok, _} = Registry.register(registry, "world", :value)
assert 2 ==
Registry.count_select(registry, [
{{"hello", :_, :_}, [], [true]},
{{"world", :_, :_}, [], [true]}
])
end
test "count_select raises on incorrect shape of match spec", %{registry: registry} do
assert_raise ArgumentError, fn ->
Registry.count_select(registry, [{:_, [], []}])
end
end
test "doesn't grow ets on already_registered",
%{registry: registry, partitions: partitions} do
assert sum_pid_entries(registry, partitions) == 0
{:ok, pid} = Registry.register(registry, "hello", :value)
assert is_pid(pid)
assert sum_pid_entries(registry, partitions) == 1
{:ok, pid} = Registry.register(registry, "world", :value)
assert is_pid(pid)
assert sum_pid_entries(registry, partitions) == 2
assert {:error, {:already_registered, _pid}} =
Registry.register(registry, "hello", :value)
assert sum_pid_entries(registry, partitions) == 2
end
test "doesn't grow ets on already_registered across processes",
%{registry: registry, partitions: partitions} do
assert sum_pid_entries(registry, partitions) == 0
{_, task} = register_task(registry, "hello", :value)
Process.link(Process.whereis(registry))
assert sum_pid_entries(registry, partitions) == 1
{:ok, pid} = Registry.register(registry, "world", :value)
assert is_pid(pid)
assert sum_pid_entries(registry, partitions) == 2
assert {:error, {:already_registered, ^task}} =
Registry.register(registry, "hello", :recent)
assert sum_pid_entries(registry, partitions) == 2
end
end
describe "duplicate" do
@describetag keys: :duplicate
test "starts configured number of partitions", %{registry: registry, partitions: partitions} do
assert length(Supervisor.which_children(registry)) == partitions
end
test "counts 0 keys in an empty registry", %{registry: registry} do
assert 0 == Registry.count(registry)
end
test "counts the number of keys in a registry", %{registry: registry} do
{:ok, _} = Registry.register(registry, "hello", :value)
{:ok, _} = Registry.register(registry, "hello", :value)
assert 2 == Registry.count(registry)
end
test "has duplicate registrations", %{registry: registry} do
{:ok, pid} = Registry.register(registry, "hello", :value)
assert is_pid(pid)
assert Registry.keys(registry, self()) == ["hello"]
assert Registry.values(registry, "hello", self()) == [:value]
assert {:ok, pid} = Registry.register(registry, "hello", :value)
assert is_pid(pid)
assert Registry.keys(registry, self()) == ["hello", "hello"]
assert Registry.values(registry, "hello", self()) == [:value, :value]
{:ok, pid} = Registry.register(registry, "world", :value)
assert is_pid(pid)
assert Registry.keys(registry, self()) |> Enum.sort() == ["hello", "hello", "world"]
end
test "has duplicate registrations across processes", %{registry: registry} do
{_, task} = register_task(registry, "hello", :world)
assert Registry.keys(registry, self()) == []
assert Registry.keys(registry, task) == ["hello"]
assert Registry.values(registry, "hello", self()) == []
assert Registry.values(registry, "hello", task) == [:world]
assert {:ok, _pid} = Registry.register(registry, "hello", :value)
assert Registry.keys(registry, self()) == ["hello"]
assert Registry.values(registry, "hello", self()) == [:value]
end
test "compares using matches", %{registry: registry} do
{:ok, _} = Registry.register(registry, 1.0, :value)
{:ok, _} = Registry.register(registry, 1, :value)
assert Registry.keys(registry, self()) |> Enum.sort() == [1, 1.0]
end
test "dispatches to multiple keys in serial", %{registry: registry} do
Process.flag(:trap_exit, true)
parent = self()
fun = fn _ -> raise "will never be invoked" end
assert Registry.dispatch(registry, "hello", fun, parallel: false) == :ok
{:ok, _} = Registry.register(registry, "hello", :value1)
{:ok, _} = Registry.register(registry, "hello", :value2)
{:ok, _} = Registry.register(registry, "world", :value3)
fun = fn entries ->
assert parent == self()
for {pid, value} <- entries, do: send(pid, {:dispatch, value})
end
assert Registry.dispatch(registry, "hello", fun, parallel: false)
assert_received {:dispatch, :value1}
assert_received {:dispatch, :value2}
refute_received {:dispatch, :value3}
fun = fn entries ->
assert parent == self()
for {pid, value} <- entries, do: send(pid, {:dispatch, value})
end
assert Registry.dispatch(registry, "world", fun, parallel: false)
refute_received {:dispatch, :value1}
refute_received {:dispatch, :value2}
assert_received {:dispatch, :value3}
refute_received {:EXIT, _, _}
end
test "dispatches to multiple keys in parallel", context do
%{registry: registry, partitions: partitions} = context
Process.flag(:trap_exit, true)
parent = self()
fun = fn _ -> raise "will never be invoked" end
assert Registry.dispatch(registry, "hello", fun, parallel: true) == :ok
{:ok, _} = Registry.register(registry, "hello", :value1)
{:ok, _} = Registry.register(registry, "hello", :value2)
{:ok, _} = Registry.register(registry, "world", :value3)
fun = fn entries ->
if partitions == 8 do
assert parent != self()
else
assert parent == self()
end
for {pid, value} <- entries, do: send(pid, {:dispatch, value})
end
assert Registry.dispatch(registry, "hello", fun, parallel: true)
assert_received {:dispatch, :value1}
assert_received {:dispatch, :value2}
refute_received {:dispatch, :value3}
fun = fn entries ->
if partitions == 8 do
assert parent != self()
else
assert parent == self()
end
for {pid, value} <- entries, do: send(pid, {:dispatch, value})
end
assert Registry.dispatch(registry, "world", fun, parallel: true)
refute_received {:dispatch, :value1}
refute_received {:dispatch, :value2}
assert_received {:dispatch, :value3}
refute_received {:EXIT, _, _}
end
test "unregisters by key", %{registry: registry} do
{:ok, _} = Registry.register(registry, "hello", :value)
{:ok, _} = Registry.register(registry, "hello", :value)
{:ok, _} = Registry.register(registry, "world", :value)
assert Registry.keys(registry, self()) |> Enum.sort() == ["hello", "hello", "world"]
:ok = Registry.unregister(registry, "hello")
assert Registry.keys(registry, self()) == ["world"]
:ok = Registry.unregister(registry, "world")
assert Registry.keys(registry, self()) == []
end
test "unregisters with no entries", %{registry: registry} do
assert Registry.unregister(registry, "hello") == :ok
end
test "unregisters with tricky keys", %{registry: registry} do
{:ok, _} = Registry.register(registry, :_, :foo)
{:ok, _} = Registry.register(registry, :_, :bar)
{:ok, _} = Registry.register(registry, "hello", "a")
{:ok, _} = Registry.register(registry, "hello", "b")
Registry.unregister(registry, :_)
assert Registry.keys(registry, self()) |> Enum.sort() == ["hello", "hello"]
end
test "supports match patterns", %{registry: registry} do
value1 = {1, :atom, 1}
value2 = {2, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value1)
{:ok, _} = Registry.register(registry, "hello", value2)
assert Registry.match(registry, "hello", {1, :_, :_}) == [{self(), value1}]
assert Registry.match(registry, "hello", {1.0, :_, :_}) == []
assert Registry.match(registry, "hello", {:_, :atom, :_}) |> Enum.sort() ==
[{self(), value1}, {self(), value2}]
assert Registry.match(registry, "hello", {:"$1", :_, :"$1"}) |> Enum.sort() ==
[{self(), value1}, {self(), value2}]
assert Registry.match(registry, "hello", {2, :_, :_}) == [{self(), value2}]
assert Registry.match(registry, "hello", {2.0, :_, :_}) == []
end
test "supports guards", %{registry: registry} do
value1 = {1, :atom, 1}
value2 = {2, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value1)
{:ok, _} = Registry.register(registry, "hello", value2)
assert Registry.match(registry, "hello", {:"$1", :_, :_}, [{:<, :"$1", 2}]) ==
[{self(), value1}]
assert Registry.match(registry, "hello", {:"$1", :_, :_}, [{:>, :"$1", 3}]) == []
assert Registry.match(registry, "hello", {:"$1", :_, :_}, [{:<, :"$1", 3}]) |> Enum.sort() ==
[{self(), value1}, {self(), value2}]
assert Registry.match(registry, "hello", {:_, :"$1", :_}, [{:is_atom, :"$1"}])
|> Enum.sort() == [{self(), value1}, {self(), value2}]
end
test "count_match supports match patterns", %{registry: registry} do
value = {1, :atom, 1}
{:ok, _} = Registry.register(registry, "hello", value)
assert 1 == Registry.count_match(registry, "hello", {1, :_, :_})
assert 0 == Registry.count_match(registry, "hello", {1.0, :_, :_})
assert 1 == Registry.count_match(registry, "hello", {:_, :atom, :_})
assert 1 == Registry.count_match(registry, "hello", {:"$1", :_, :"$1"})
assert 1 == Registry.count_match(registry, "hello", :_)
assert 0 == Registry.count_match(registry, :_, :_)
value2 = %{a: "a", b: "b"}
{:ok, _} = Registry.register(registry, "world", value2)
assert 1 == Registry.count_match(registry, "world", %{b: "b"})
end
test "count_match supports guard conditions", %{registry: registry} do
value = {1, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value)
assert 1 == Registry.count_match(registry, "hello", {:_, :_, :"$1"}, [{:>, :"$1", 1}])
assert 0 == Registry.count_match(registry, "hello", {:_, :_, :"$1"}, [{:>, :"$1", 2}])
assert 1 == Registry.count_match(registry, "hello", {:_, :"$1", :_}, [{:is_atom, :"$1"}])
end
test "unregister_match supports patterns", %{registry: registry} do
value1 = {1, :atom, 1}
value2 = {2, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value1)
{:ok, _} = Registry.register(registry, "hello", value2)
Registry.unregister_match(registry, "hello", {2, :_, :_})
assert Registry.lookup(registry, "hello") == [{self(), value1}]
{:ok, _} = Registry.register(registry, "hello", value2)
Registry.unregister_match(registry, "hello", {2.0, :_, :_})
assert Registry.lookup(registry, "hello") == [{self(), value1}, {self(), value2}]
Registry.unregister_match(registry, "hello", {:_, :atom, :_})
assert Registry.lookup(registry, "hello") == []
end
test "unregister_match supports guards", %{registry: registry} do
value1 = {1, :atom, 1}
value2 = {2, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value1)
{:ok, _} = Registry.register(registry, "hello", value2)
Registry.unregister_match(registry, "hello", {:"$1", :_, :_}, [{:<, :"$1", 2}])
assert Registry.lookup(registry, "hello") == [{self(), value2}]
end
test "unregister_match supports tricky keys", %{registry: registry} do
{:ok, _} = Registry.register(registry, :_, :foo)
{:ok, _} = Registry.register(registry, :_, :bar)
{:ok, _} = Registry.register(registry, "hello", "a")
{:ok, _} = Registry.register(registry, "hello", "b")
Registry.unregister_match(registry, :_, :foo)
assert Registry.lookup(registry, :_) == [{self(), :bar}]
assert Registry.keys(registry, self()) |> Enum.sort() == [:_, "hello", "hello"]
end
@tag base_listener: :unique_listener
test "allows listeners", %{registry: registry, listeners: [listener]} do
Process.register(self(), listener)
{_, task} = register_task(registry, "hello", :world)
assert_received {:register, ^registry, "hello", ^task, :world}
self = self()
{:ok, _} = Registry.register(registry, "hello", :value)
assert_received {:register, ^registry, "hello", ^self, :value}
:ok = Registry.unregister(registry, "hello")
assert_received {:unregister, ^registry, "hello", ^self}
after
Process.unregister(listener)
end
test "links and unlinks on register/unregister", %{registry: registry} do
{:ok, pid} = Registry.register(registry, "hello", :value)
{:links, links} = Process.info(self(), :links)
assert pid in links
{:ok, pid} = Registry.register(registry, "world", :value)
{:links, links} = Process.info(self(), :links)
assert pid in links
:ok = Registry.unregister(registry, "hello")
{:links, links} = Process.info(self(), :links)
assert pid in links
:ok = Registry.unregister(registry, "world")
{:links, links} = Process.info(self(), :links)
refute pid in links
end
test "raises on unknown registry name" do
assert_raise ArgumentError, ~r/unknown registry/, fn ->
Registry.register(:unknown, "hello", :value)
end
end
test "raises if attempt to be used on via", %{registry: registry} do
assert_raise ArgumentError, ":via is not supported for duplicate registries", fn ->
name = {:via, Registry, {registry, "hello"}}
Agent.start_link(fn -> 0 end, name: name)
end
end
test "empty list for empty registry", %{registry: registry} do
assert Registry.select(registry, [{{:_, :_, :_}, [], [:"$_"]}]) == []
end
test "select all", %{registry: registry} do
{:ok, _} = Registry.register(registry, "hello", :value)
{:ok, _} = Registry.register(registry, "hello", :value)
assert Registry.select(registry, [{{:"$1", :"$2", :"$3"}, [], [{{:"$1", :"$2", :"$3"}}]}])
|> Enum.sort() ==
[{"hello", self(), :value}, {"hello", self(), :value}]
end
test "select supports full match specs", %{registry: registry} do
value = {1, :atom, 1}
{:ok, _} = Registry.register(registry, "hello", value)
assert [{"hello", self(), value}] ==
Registry.select(registry, [
{{"hello", :"$2", :"$3"}, [], [{{"hello", :"$2", :"$3"}}]}
])
assert [{"hello", self(), value}] ==
Registry.select(registry, [
{{:"$1", self(), :"$3"}, [], [{{:"$1", self(), :"$3"}}]}
])
assert [{"hello", self(), value}] ==
Registry.select(registry, [
{{:"$1", :"$2", value}, [], [{{:"$1", :"$2", {value}}}]}
])
assert [] ==
Registry.select(registry, [
{{"world", :"$2", :"$3"}, [], [{{"world", :"$2", :"$3"}}]}
])
assert [] == Registry.select(registry, [{{:"$1", :"$2", {1.0, :_, :_}}, [], [:"$_"]}])
assert [{"hello", self(), value}] ==
Registry.select(registry, [
{{:"$1", :"$2", {:"$3", :atom, :"$4"}}, [],
[{{:"$1", :"$2", {{:"$3", :atom, :"$4"}}}}]}
])
assert [{"hello", self(), {1, :atom, 1}}] ==
Registry.select(registry, [
{{:"$1", :"$2", {:"$3", :"$4", :"$3"}}, [],
[{{:"$1", :"$2", {{:"$3", :"$4", :"$3"}}}}]}
])
value2 = %{a: "a", b: "b"}
{:ok, _} = Registry.register(registry, "world", value2)
assert [:match] ==
Registry.select(registry, [{{"world", self(), %{b: "b"}}, [], [:match]}])
assert ["hello", "world"] ==
Registry.select(registry, [{{:"$1", :_, :_}, [], [:"$1"]}]) |> Enum.sort()
end
test "select supports guard conditions", %{registry: registry} do
value = {1, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value)
assert [{"hello", self(), {1, :atom, 2}}] ==
Registry.select(registry, [
{{:"$1", :"$2", {:"$3", :"$4", :"$5"}}, [{:>, :"$5", 1}],
[{{:"$1", :"$2", {{:"$3", :"$4", :"$5"}}}}]}
])
assert [] ==
Registry.select(registry, [
{{:_, :_, {:_, :_, :"$1"}}, [{:>, :"$1", 2}], [:"$_"]}
])
assert ["hello"] ==
Registry.select(registry, [
{{:"$1", :_, {:_, :"$2", :_}}, [{:is_atom, :"$2"}], [:"$1"]}
])
end
test "select allows multiple specs", %{registry: registry} do
{:ok, _} = Registry.register(registry, "hello", :value)
{:ok, _} = Registry.register(registry, "world", :value)
assert ["hello", "world"] ==
Registry.select(registry, [
{{"hello", :_, :_}, [], [{:element, 1, :"$_"}]},
{{"world", :_, :_}, [], [{:element, 1, :"$_"}]}
])
|> Enum.sort()
end
test "count_select supports match specs", %{registry: registry} do
value = {1, :atom, 1}
{:ok, _} = Registry.register(registry, "hello", value)
assert 1 == Registry.count_select(registry, [{{:_, :_, value}, [], [true]}])
assert 1 == Registry.count_select(registry, [{{"hello", :_, :_}, [], [true]}])
assert 1 == Registry.count_select(registry, [{{:_, :_, {1, :atom, :_}}, [], [true]}])
assert 1 == Registry.count_select(registry, [{{:_, :_, {:"$1", :_, :"$1"}}, [], [true]}])
assert 0 == Registry.count_select(registry, [{{"hello", :_, nil}, [], [true]}])
value2 = %{a: "a", b: "b"}
{:ok, _} = Registry.register(registry, "world", value2)
assert 1 == Registry.count_select(registry, [{{"world", :_, :_}, [], [true]}])
end
test "count_select supports guard conditions", %{registry: registry} do
value = {1, :atom, 2}
{:ok, _} = Registry.register(registry, "hello", value)
assert 1 ==
Registry.count_select(registry, [
{{:_, :_, {:_, :"$1", :_}}, [{:is_atom, :"$1"}], [true]}
])
assert 1 ==
Registry.count_select(registry, [
{{:_, :_, {:_, :_, :"$1"}}, [{:>, :"$1", 1}], [true]}
])
assert 0 ==
Registry.count_select(registry, [
{{:_, :_, {:_, :_, :"$1"}}, [{:>, :"$1", 2}], [true]}
])
end
test "count_select allows multiple specs", %{registry: registry} do
{:ok, _} = Registry.register(registry, "hello", :value)
{:ok, _} = Registry.register(registry, "world", :value)
assert 2 ==
Registry.count_select(registry, [
{{"hello", :_, :_}, [], [true]},
{{"world", :_, :_}, [], [true]}
])
end
end
# Note: those tests relies on internals
for keys <- [:unique, :duplicate] do
@tag keys: keys
test "clean up #{keys} registry on process crash",
%{registry: registry, partitions: partitions} do
{_, task1} = register_task(registry, "hello", :value)
{_, task2} = register_task(registry, "world", :value)
kill_and_assert_down(task1)
kill_and_assert_down(task2)
# pid might be in different partition to key so need to sync with all
# partitions before checking ETS tables are empty.
if partitions > 1 do
for i <- 0..(partitions - 1) do
[{_, _, {partition, _}}] = :ets.lookup(registry, i)
GenServer.call(partition, :sync)
end
for i <- 0..(partitions - 1) do
[{_, key, {_, pid}}] = :ets.lookup(registry, i)
assert :ets.tab2list(key) == []
assert :ets.tab2list(pid) == []
end
else
[{-1, {_, _, key, {partition, pid}, _}}] = :ets.lookup(registry, -1)
GenServer.call(partition, :sync)
assert :ets.tab2list(key) == []
assert :ets.tab2list(pid) == []
end
end
end
defp register_task(registry, key, value) do
parent = self()
{:ok, task} =
Task.start(fn ->
send(parent, Registry.register(registry, key, value))
Process.sleep(:infinity)
end)
assert_receive {:ok, owner}
{owner, task}
end
defp kill_and_assert_down(pid) do
ref = Process.monitor(pid)
Process.exit(pid, :kill)
assert_receive {:DOWN, ^ref, _, _, _}
end
defp sum_pid_entries(registry, partitions) do
Enum.sum_by(0..(partitions - 1), fn partition ->
registry
|> Module.concat("PIDPartition#{partition}")
|> ets_entries()
end)
end
defp ets_entries(table_name) do
:ets.all()
|> Enum.find_value(fn id -> :ets.info(id, :name) == table_name and :ets.info(id, :size) end)
end
end
defmodule Registry.LockTest do
use ExUnit.Case,
async: true,
parameterize: [
%{keys: :unique, partitions: 1},
%{keys: :unique, partitions: 8},
%{keys: :duplicate, partitions: 1},
%{keys: :duplicate, partitions: 8}
]
setup config do
keys = config.keys
partitions = config.partitions
name = :"#{config.test}_#{keys}_#{partitions}"
opts = [keys: keys, name: name, partitions: partitions]
{:ok, _} = start_supervised({Registry, opts})
%{registry: name}
end
test "does not lock when using different keys", config do
parent = self()
task1 =
Task.async(fn ->
Registry.lock(config.registry, 1, fn ->
send(parent, :locked1)
assert_receive :unlock
:done
end)
end)
assert_receive :locked1
task2 =
Task.async(fn ->
Registry.lock(config.registry, 2, fn ->
send(parent, :locked2)
assert_receive :unlock
:done
end)
end)
assert_receive :locked2
send(task1.pid, :unlock)
send(task2.pid, :unlock)
assert Task.await(task1) == :done
assert Task.await(task2) == :done
assert Registry.lock(config.registry, 1, fn -> :done end) == :done
assert Registry.lock(config.registry, 2, fn -> :done end) == :done
end
test "locks when using the same key", config do
parent = self()
task1 =
Task.async(fn ->
Registry.lock(config.registry, :ok, fn ->
send(parent, :locked1)
assert_receive :unlock
:done
end)
end)
assert_receive :locked1
task2 =
Task.async(fn ->
Registry.lock(config.registry, :ok, fn ->
send(parent, :locked2)
:done
end)
end)
refute_receive :locked2, 100
send(task1.pid, :unlock)
assert Task.await(task1) == :done
assert_receive :locked2
assert Task.await(task2) == :done
assert Registry.lock(config.registry, :ok, fn -> :done end) == :done
end
@tag :capture_log
test "locks when the one holding the lock raises", config do
parent = self()
task1 =
Task.async(fn ->
Registry.lock(config.registry, :ok, fn ->
send(parent, :locked)
assert_receive :unlock
raise "oops"
end)
end)
Process.unlink(task1.pid)
assert_receive :locked
task2 =
Task.async(fn ->
Registry.lock(config.registry, :ok, fn ->
:done
end)
end)
send(task1.pid, :unlock)
assert {:exit, {%RuntimeError{message: "oops"}, [_ | _]}} = Task.yield(task1)
assert Task.await(task2) == :done
assert Registry.lock(config.registry, :ok, fn -> :done end) == :done
end
test "locks when the one holding the lock terminates", config do
parent = self()
task1 =
Task.async(fn ->
Registry.lock(config.registry, :ok, fn ->
send(parent, :locked)
assert_receive :unlock
:done
end)
end)
assert_receive :locked
task2 =
Task.async(fn ->
Registry.lock(config.registry, :ok, fn ->
:done
end)
end)
assert Task.shutdown(task1, :brutal_kill) == nil
assert Task.await(task2) == :done
assert Registry.lock(config.registry, :ok, fn -> :done end) == :done
end
test "locks when the one waiting for the lock terminates", config do
parent = self()
task1 =
Task.async(fn ->
Registry.lock(config.registry, :ok, fn ->
send(parent, :locked)
assert_receive :unlock
:done
end)
end)
assert_receive :locked
task2 =
Task.async(fn ->
Registry.lock(config.registry, :ok, fn ->
:done
end)
end)
:erlang.yield()
assert Task.shutdown(task2, :brutal_kill) == nil
send(task1.pid, :unlock)
assert Task.await(task1) == :done
assert Registry.lock(config.registry, :ok, fn -> :done end) == :done
end
end