X-Git-Url: https://git.xandkar.net/?p=cellular-automata.git;a=blobdiff_plain;f=life%2F001%2Fsrc%2Flife_time.erl;fp=life%2F001%2Fsrc%2Flife_time.erl;h=204b67f5b17ba7122ef32c3a1dbe77de159927e7;hp=0000000000000000000000000000000000000000;hb=8d06c463b83b79e046250fbe60e5429f182e3a7a;hpb=4eb3be32ce405e69f39573b5e38171764cd0d789 diff --git a/life/001/src/life_time.erl b/life/001/src/life_time.erl new file mode 100644 index 0000000..204b67f --- /dev/null +++ b/life/001/src/life_time.erl @@ -0,0 +1,186 @@ +-module(life_time). +-behaviour(gen_server). + + +%% API +-export([start_link/3 + ,report_state/3 + ]). + +%% Callbacks +-export([init/1 + ,handle_call/3 + ,handle_cast/2 + ,handle_info/2 + ,terminate/2 + ,code_change/3 + ]). + + +-define(GEN_INTERVAL, 100). % In milliseconds + +-define(CHAR_DEAD, 32). % " " +-define(CHAR_ALIVE, 111). % "o" +-define(CHAR_BAR, 45). % "-" + + +-record(state, {x :: integer() + ,y :: integer() + ,cells :: list(atom()) + ,num_cells :: integer() + ,num_dead :: integer() + ,num_alive :: integer() + ,state_pairs :: list(tuple(integer(), integer())) | [] + ,replies_pending :: integer() + ,gen_id :: integer() + ,gen_began :: erlang:timestamp() + }). + + +%% ============================================================================ +%% API +%% ============================================================================ + +start_link(X, Y, Cells) -> + ServerName = {local, ?MODULE}, + Args = [X, Y, Cells], + Opts = [], + gen_server:start_link(ServerName, ?MODULE, Args, Opts). + + +report_state(CellID, GenID, CellState) -> + gen_server:cast(?MODULE, {report_state, {CellID, GenID, CellState}}). + + +%% ============================================================================ +%% Callbacks (unused) +%% ============================================================================ + +handle_call(_Msg, _From, State) -> {reply, ok, State}. +code_change(_Old, State, _Other) -> {ok, State}. +terminate(_Reason, State) -> {ok, State}. + + +%% ============================================================================ +%% Callbacks +%% ============================================================================ + +init([X, Y, Cells]) -> + State = #state{x = X + ,y = Y + ,cells = Cells + ,num_cells = length(Cells) + ,state_pairs = [] + ,replies_pending = 0 + ,gen_id = 0 + }, + NextGenDelay = 0, + ok = schedule_next_gen(NextGenDelay), + {ok, State}. + + +handle_info(next_gen, + #state{cells=Cells + ,num_cells=NumCells + ,state_pairs=[] + ,gen_id=GenID + }=State) -> + + GenBegan = os:timestamp(), + NewGenID = GenID + 1, + ok = life_lib:cast_one2all(Cells, {next_gen, NewGenID}), + NewState = State#state{replies_pending=NumCells + ,gen_id=NewGenID + ,gen_began=GenBegan + ,num_dead=0 + ,num_alive=0 + }, + {noreply, NewState}; + +handle_info(_Msg, State) -> + {noreply, State}. + + +handle_cast({report_state, {CellID, GenID, CellState}}, + #state{x=X + ,y=Y + ,num_dead=NDead + ,num_alive=NAlive + ,state_pairs=StatePairs + ,replies_pending=RepliesPending + ,gen_id=GenID + ,gen_began=GenBegan + ,num_cells=NumCells + }=State) -> + + NewStatePairs = [{CellID, CellState} | StatePairs], + NewRepliesPending = RepliesPending - 1, + {NewNDead, NewNAlive} = increment_dead_or_alive(CellState, NDead, NAlive), + NewState = State#state{replies_pending=NewRepliesPending + ,num_dead=NewNDead + ,num_alive=NewNAlive + }, + + case NewRepliesPending of + 0 -> + SortedStatePairs = lists:sort( + fun({A, _}, {B, _}) -> A < B end, + NewStatePairs + ), + StateChars = [state_to_char(S) || {_, S} <- SortedStatePairs], + + GenDurationMic = timer:now_diff(os:timestamp(), GenBegan), + GenDurationMil = GenDurationMic / 1000, + GenDurationSec = GenDurationMic / 1000000, + NextGenDelay = round(?GEN_INTERVAL - GenDurationMil), + + ok = life_observer:log_generation(GenID, GenDurationSec, NewNDead, NewNAlive), + + ok = io:format( + "X: ~b Y: ~b CELLS: ~b DEAD: ~b ALIVE: ~b GENERATION: ~b DURATION: ~f~n", + [X, Y, NumCells, NewNDead, NewNAlive, GenID, GenDurationSec] + ), + ok = do_print_bar(X), + ok = do_print_state_chars(X, StateChars), + + ok = schedule_next_gen(NextGenDelay), + {noreply, NewState#state{state_pairs=[]}}; + + _N -> + {noreply, NewState#state{state_pairs=NewStatePairs}} + end; + +handle_cast(_Msg, State) -> + {noreply, State}. + + +%% ============================================================================ +%% Internal +%% ============================================================================ + +increment_dead_or_alive(0, NDead, NAlive) -> {NDead + 1, NAlive}; +increment_dead_or_alive(1, NDead, NAlive) -> {NDead, NAlive + 1}. + + +schedule_next_gen(Delay) when Delay > 0 -> + erlang:send_after(Delay, self(), next_gen), + ok; + +schedule_next_gen(_) -> + erlang:send(self(), next_gen), + ok. + + +state_to_char(0) -> ?CHAR_DEAD; +state_to_char(1) -> ?CHAR_ALIVE. + + +do_print_state_chars(_, []) -> ok; +do_print_state_chars(X, Chars) -> + {XChars, RestChars} = lists:split(X, Chars), + ok = io:format([XChars, $\n]), + do_print_state_chars(X, RestChars). + + +do_print_bar(X) -> + io:format("~s~n", [[?CHAR_BAR || _ <- lists:seq(1, X - 1)]]).