Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
33 changes: 30 additions & 3 deletions lib/hammer/atomic.ex
Original file line number Diff line number Diff line change
Expand Up @@ -186,23 +186,50 @@ defmodule Hammer.Atomic do
end

defp clean(config) do
table = config.table
case config.algorithm_module do
Hammer.Atomic.FixWindow -> clean_fix_window(config)
_ -> clean_bucket(config)
end
end

# FixWindow stores expires_at in milliseconds in slot 2
defp clean_fix_window(config) do
now = now()

:ets.foldl(
fn {_key, atomic} = term, deleted ->
expires_at = :atomics.get(atomic, 2)

if now - expires_at > config.key_older_than do
:ets.delete_object(table, term)
:ets.delete_object(config.table, term)
deleted + 1
else
deleted
end
end,
0,
config.table
)
end

# TokenBucket and LeakyBucket store last_update in seconds in slot 2
defp clean_bucket(config) do
now = System.system_time(:second)
older_than = now - div(config.key_older_than, 1000)

:ets.foldl(
fn {_key, atomic} = term, deleted ->
last_update = :atomics.get(atomic, 2)

if last_update < older_than do
:ets.delete_object(config.table, term)
deleted + 1
else
deleted
end
end,
0,
table
config.table
)
end

Expand Down
4 changes: 2 additions & 2 deletions lib/hammer/ets/leaky_bucket.ex
Original file line number Diff line number Diff line change
Expand Up @@ -165,8 +165,8 @@ defmodule Hammer.ETS.LeakyBucket do
"""
@spec clean(config :: ETS.config()) :: non_neg_integer()
def clean(config) do
now = ETS.now()
older_than = now - config.key_older_than
now = System.system_time(:second)
older_than = now - div(config.key_older_than, 1000)

match_spec = [{{:_, :_, :"$1"}, [], [{:<, :"$1", {:const, older_than}}]}]
:ets.select_delete(config.table, match_spec)
Expand Down
4 changes: 2 additions & 2 deletions lib/hammer/ets/token_bucket.ex
Original file line number Diff line number Diff line change
Expand Up @@ -165,8 +165,8 @@ defmodule Hammer.ETS.TokenBucket do
"""
@spec clean(config :: ETS.config()) :: non_neg_integer()
def clean(config) do
now = ETS.now()
older_than = now - config.key_older_than
now = System.system_time(:second)
older_than = now - div(config.key_older_than, 1000)

match_spec = [{{:_, :_, :"$1"}, [], [{:<, :"$1", {:const, older_than}}]}]
:ets.select_delete(config.table, match_spec)
Expand Down
4 changes: 2 additions & 2 deletions test/hammer/atomic/clean_test.exs
Original file line number Diff line number Diff line change
Expand Up @@ -51,7 +51,7 @@ defmodule Hammer.Atomic.CleanTest do
end

test "cleaning works for token bucket" do
start_supervised!({RateAtomicLimitTokenBucket, clean_period: 50, key_older_than: 10})
start_supervised!({RateAtomicLimitTokenBucket, clean_period: 100, key_older_than: 1000})

key = "key"
refill_rate = 1
Expand All @@ -68,7 +68,7 @@ defmodule Hammer.Atomic.CleanTest do
end

test "cleaning works for leaky bucket" do
start_supervised!({RateAtomicLimitLeakyBucket, clean_period: 50, key_older_than: 10})
start_supervised!({RateAtomicLimitLeakyBucket, clean_period: 100, key_older_than: 1000})

key = "key"
leak_rate = 1
Expand Down
4 changes: 2 additions & 2 deletions test/hammer/ets/clean_test.exs
Original file line number Diff line number Diff line change
Expand Up @@ -72,7 +72,7 @@ defmodule Hammer.ETS.CleanTest do
end

test "cleaning works for token bucket" do
start_supervised!({RateLimitTokenBucket, clean_period: 100})
start_supervised!({RateLimitTokenBucket, clean_period: 100, key_older_than: 1000})

key = "key"
refill_rate = 1
Expand All @@ -89,7 +89,7 @@ defmodule Hammer.ETS.CleanTest do
end

test "cleaning works for leaky bucket" do
start_supervised!({RateLimitLeakyBucket, clean_period: 100})
start_supervised!({RateLimitLeakyBucket, clean_period: 100, key_older_than: 1000})

key = "key"
leak_rate = 1
Expand Down
Loading