Re:Datomic: Look at all the things I'm not doing
by dominotw on Saturday April 21, 2018 @10:10AM
(#16891481)
Only way to experience this magic without paying $$ is to watch youtube videos? :\
[ Parent
| on HN ]
Re:Datomic: Look at all the things I'm not doing
by fsloth on Saturday April 21, 2018 @10:25AM
(#16891526)
I think you can adapt the concept of immutable data structures to any situation.
For key-value store an immutable hash array mapped trie is a good place to start.
I.e. each update creates a new "head" node and duplicates only those parts which are required to maintain unique versions of the tree. The hash array mapped trie is excellent for this purpose since each node has many children, and thus a unique version does not need to duplicate too many nodes.
Then, just store all the head nodes in a linear order in e.g. a list, and you can travel back in time by navigating the head nodes backwards.
https://en.wikipedia.org/wiki/Hash_array_mapped_trie
https://infoscience.epfl.ch//record/64398/files/idealhashtre...
https://github.com/clojure/clojure/blob/master/src/jvm/cloju...
Re:Datomic: Look at all the things I'm not doing
by augustl on Saturday April 21, 2018 @10:54AM
(#16891631)
We've been using the free version in production for many years now :)
Re:Datomic: Look at all the things I'm not doing
by dmitriid on Saturday April 21, 2018 @10:23AM
(#16891521)
You can try a mostly Datomic-compatible Datascript: https://github.com/tonsky/datascript/
Re:Datomic: Look at all the things I'm not doing
by spinningarrow on Saturday April 21, 2018 @10:37AM
(#16891567)
There appears to be a no-cost starter edition: https://www.datomic.com/get-datomic.html