Compare commits
3 commits
35e86859e8
...
02d2a56931
Author | SHA1 | Date | |
---|---|---|---|
02d2a56931 | |||
d97bcfa82c | |||
369fd89e62 |
3 changed files with 92 additions and 57 deletions
|
@ -5,10 +5,14 @@
|
|||
(= content nothing))
|
||||
|
||||
(defprotocol ICell
|
||||
(neighbors [this])
|
||||
(content [this])
|
||||
(add-content! [this increment])
|
||||
(new-neighbor! [this new-neighbor]))
|
||||
(neighbors [this]
|
||||
"returns all propagators the cell serves as input to")
|
||||
(content [this]
|
||||
"returns current content")
|
||||
(add-content! [this increment]
|
||||
"adds content to cell if none is present")
|
||||
(new-neighbor! [this new-neighbor]
|
||||
"adds a new propagator as a neighbor to the cell"))
|
||||
|
||||
(defrecord Cell
|
||||
[neighbors
|
||||
|
@ -34,7 +38,6 @@
|
|||
(let [old-neighbors (deref (:neighbors this))]
|
||||
(do (swap! (:neighbors this) conj new-neighbor)
|
||||
;; add input
|
||||
;;(alert-propagator new-neighbor)
|
||||
:ok))))
|
||||
|
||||
;; returns an initialized cell
|
||||
|
|
|
@ -3,7 +3,6 @@
|
|||
[prop-net.cell :as c]))
|
||||
|
||||
;; currently not implementing abort semantics
|
||||
|
||||
(defn- alerted-propagators* [] #{})
|
||||
(defn- cells* [] {})
|
||||
(defn- propagators-ever-alerted* [] #{})
|
||||
|
@ -12,11 +11,11 @@
|
|||
(defprotocol IPropNet
|
||||
"A Naive Scalar Propagation Network. Add Cells and Propagators, wire them
|
||||
together and run. Cells should update based on wiring"
|
||||
;; introspect methods
|
||||
(alerted-propagators [this]
|
||||
"")
|
||||
;; -- introspect methods
|
||||
(get-alerted-propagators [this]
|
||||
"returns the keys of all propagators to be alerted on next scheduler cycle")
|
||||
(propagators-ever-alerted [this]
|
||||
"")
|
||||
"returns the keys of all propagators alerted since last scheduler initialization")
|
||||
(get-cells [this]
|
||||
"returns hash-map of all cells in network")
|
||||
(propagators [this]
|
||||
|
@ -30,15 +29,16 @@
|
|||
|
||||
;; mutation methods
|
||||
(add-cell! [this cell-key]
|
||||
"")
|
||||
"create a cell associated with a given key")
|
||||
(add-content-to-cell! [this cell-key content]
|
||||
"")
|
||||
(add-propagator! [this func]
|
||||
"")
|
||||
"add content to a cell at the given key, alerting the cell's neighboring
|
||||
propagators, if any")
|
||||
(add-propagator! [this prop-key func]
|
||||
"create a propagator from the given function and associate it with the given key")
|
||||
(add-neighbor-to-cell! [this cell-key prop-key]
|
||||
"")
|
||||
"give the cell of the given cellkey a new neighbor of the given propagator key")
|
||||
(add-output-to-propagator! [this prop-key cell-key]
|
||||
"")
|
||||
"wire the output of a given propagator to the set-content! function of a given cell")
|
||||
|
||||
;; run methods
|
||||
(initialize-scheduler! [this]
|
||||
|
@ -52,8 +52,6 @@
|
|||
|
||||
(defn- deref-get [rec key] (deref (key rec)))
|
||||
|
||||
;; TODO re-implementing with reference to PropNet
|
||||
;; children should not make calls on each other, only return things to do?
|
||||
(defrecord PropNet
|
||||
[alerted-propagators
|
||||
last-value-of-run
|
||||
|
@ -61,8 +59,9 @@
|
|||
all-propagators
|
||||
propagators-ever-alerted]
|
||||
IPropNet
|
||||
|
||||
;; introspect methods INFO - complete
|
||||
(alerted-propagators [net] (deref-get net :alerted-propagators))
|
||||
(get-alerted-propagators [net] (deref-get net :alerted-propagators))
|
||||
(propagators-ever-alerted [net] (deref-get net :propagators-ever-alerted))
|
||||
(get-cells [net] (deref-get net :cells))
|
||||
(propagators [net] (deref-get net :all-propagators))
|
||||
|
@ -70,8 +69,8 @@
|
|||
(cell-key (get-cells net)))
|
||||
(cell-content [net cell-key] (deref-get (get-cell net cell-key)
|
||||
:content))
|
||||
(propagator [net prop-key] (deref-get (propagators net)
|
||||
prop-key))
|
||||
(propagator [net prop-key] (prop-key (propagators net)))
|
||||
|
||||
;; mutation methods
|
||||
(add-cell! [net cell-key]
|
||||
(swap! (:cells net) assoc cell-key (c/make-cell))
|
||||
|
@ -90,9 +89,23 @@
|
|||
{:cell cur-cell})))
|
||||
(catch Exception e
|
||||
(prn e)))))
|
||||
;; (add-propagator! [this prop-key func])
|
||||
;; (add-neighbor-to-cell! [this cell-key propagator])
|
||||
;; (add-output-to-propagator! [this prop-key cell])
|
||||
(add-propagator! [this prop-key func]
|
||||
(swap! (:all-propagators this) assoc prop-key (p/function->propagator func)))
|
||||
(add-neighbor-to-cell! [this cell-key prop-key]
|
||||
;; cell only needs to have its neighbors
|
||||
;; c/new-neighbor! prop-key
|
||||
(c/new-neighbor! (get-cell this cell-key) prop-key)
|
||||
;; propagator needs to have the c/content wrapped in a lambda and have that added to its inputs
|
||||
(p/add-input! (propagator this prop-key) (fn [] (c/content (get-cell this cell-key))))
|
||||
:ok
|
||||
)
|
||||
(add-output-to-propagator! [this prop-key cell-key]
|
||||
(let [output-setter
|
||||
;; need to add content from the net in order to alert propagators
|
||||
;; further down the network
|
||||
(fn [new-content] (add-content-to-cell! this cell-key new-content))]
|
||||
(p/add-output! (propagator this prop-key)
|
||||
output-setter)))
|
||||
|
||||
;; run methods
|
||||
(last-value-of-run [net] (deref-get net :last-value-of-run))
|
||||
|
@ -101,9 +114,14 @@
|
|||
(reset! (:last-value-of-run this) done)
|
||||
(reset! (:propagators-ever-alerted this) propagators-ever-alerted*)
|
||||
:ok)
|
||||
;; (simulate! [net])
|
||||
(simulate! [net]
|
||||
(run! (fn [prop-key]
|
||||
(do (swap! (:alerted-propagators net) disj prop-key)
|
||||
(p/apply! (propagator net prop-key))))
|
||||
(vec (get-alerted-propagators net))))
|
||||
;; (halt! [net])
|
||||
)
|
||||
|
||||
;; returns a propnet
|
||||
(defn make-prop-net []
|
||||
(map->PropNet
|
||||
|
@ -124,7 +142,13 @@
|
|||
(add-cell! this-net :5)
|
||||
(add-cell! this-net :c*9)
|
||||
(add-cell! this-net :9)
|
||||
(add-cell! this-net :32+5)
|
||||
(add-propagator! this-net :plusser +)
|
||||
(add-neighbor-to-cell! this-net :32 :plusser)
|
||||
(add-content-to-cell! this-net :32 32)
|
||||
(add-neighbor-to-cell! this-net :5 :plusser)
|
||||
(add-content-to-cell! this-net :5 5)
|
||||
(add-output-to-propagator! this-net :plusser :32+5)
|
||||
this-net))
|
||||
|
||||
(defn -main []
|
||||
|
|
|
@ -1,45 +1,53 @@
|
|||
(ns prop-net.propagator
|
||||
(:require [prop-net.cell :as c]))
|
||||
(ns prop-net.propagator)
|
||||
|
||||
(def ^:private no-output [])
|
||||
(defn- no-output? [output]
|
||||
(= output no-output))
|
||||
|
||||
|
||||
(defprotocol IPropagator
|
||||
(inputs [this])
|
||||
(output [this])
|
||||
(add-input! [this input-cell])
|
||||
(add-output! [this output-cell])
|
||||
(apply! [this]))
|
||||
(inputs
|
||||
[this]
|
||||
"returns the functions to be called to retrieve the propagators inputs")
|
||||
(output
|
||||
[this]
|
||||
"returns the function to be called to set the result content of output cell")
|
||||
(add-input!
|
||||
[this input-lookup]
|
||||
"add an input function to retrieve the content of a cell")
|
||||
(add-output!
|
||||
[this output-set!]
|
||||
"add an output function to set the content of a cell")
|
||||
(apply!
|
||||
[this]
|
||||
"applies the propagator function to results of all input-lookup
|
||||
calls and calls the output function with the result"))
|
||||
|
||||
(defrecord Propagator
|
||||
[inputs output function]
|
||||
[input-getters output-setter function]
|
||||
IPropagator
|
||||
(inputs [this] (deref (:inputs this)))
|
||||
(output [this] (deref (:output this)))
|
||||
(add-input! [this input-cell]
|
||||
;; this is some java shenanigans prop_net.cell.Cell
|
||||
(when (not (instance? prop_net.cell.Cell input-cell))
|
||||
(throw (ex-info "Input must be a cell" {:input input-cell})))
|
||||
(let [old-inputs (deref (:inputs this))]
|
||||
(do (swap! (:inputs this) conj input-cell)
|
||||
:ok)))
|
||||
(add-output! [this output-cell]
|
||||
;; TODO for some reason instance? is not evaluating to true here, but types should really be checked
|
||||
;; from the net itself
|
||||
;; (when (not (instance? prop_net.cell.Cell output-cell))
|
||||
;; (throw (ex-info "Output must be a cell" {:output output-cell
|
||||
;; :type (type output-cell)})))
|
||||
(if (c/nothing? (deref (:output this)))
|
||||
(do (reset! (:output this) output-cell)
|
||||
(inputs [this] (deref (:input-getters this)))
|
||||
(output [this] (deref (:output-setter this)))
|
||||
(add-input! [this input-func]
|
||||
(do (swap! (:input-getters this) conj input-func)
|
||||
:ok))
|
||||
(add-output! [this output-set!]
|
||||
(if (no-output? (output this))
|
||||
(do (reset! (:output-setter this) output-set!)
|
||||
:ok)
|
||||
(throw (ex-info "Output already set" {:propagator this :conflict output}))))
|
||||
(throw (ex-info "Output cell already present" {:propagator this :conflict output}))))
|
||||
;; apply will call output with the result of calling :function with all inputs
|
||||
(apply! [this]
|
||||
(let [input-cells (deref (:inputs this))
|
||||
output-cell (deref (:outputs this))]
|
||||
(c/add-content! output-cell (apply (:function this)
|
||||
(map c/content input-cells))))))
|
||||
(let [input-getters (vec (inputs this))
|
||||
output-set! (output this)]
|
||||
(output-set! (apply (:function this)
|
||||
;; there might be a cleaner way to apply each lookup?
|
||||
(map (fn [lookup] (lookup))
|
||||
input-getters))))))
|
||||
|
||||
(defn function->propagator
|
||||
[func]
|
||||
(map->Propagator
|
||||
{:inputs (atom #{})
|
||||
:output (atom c/nothing)
|
||||
{:input-getters (atom #{})
|
||||
:output-setter (atom no-output)
|
||||
:function func}))
|
||||
|
|
Loading…
Reference in a new issue