Origins is an open source bi-temporal database for storing and retrieving
facts about the state of things. It supports "time-travel" queries,
aggregate views, and change detection.
The primary interface is the CLI which can be installed by running:
This package defines some of the primitive structures and algorithms for
manipulating, reading, and writing facts and is used to build higher level
Fact sorting is done using the Timsort algorithm which is hybrid
algorithm of merge sort and insertion sort. This is chosen because facts
are generally partially sorted by entity since facts are derived from higher
For comparison, comparators for the default Quicksort algorithm
are implemented for benchmarking purposes.
Comparison to quicksort: http://stackoverflow.com/a/19587279/407954