hydro-project / fluent

A data-driven compute platform
Apache License 2.0
1.22k stars 173 forks source link

Expose single obj causal #68

Closed cw75 closed 5 years ago

cw75 commented 5 years ago
  1. Added support for causal lattices (single obj). When two values have concurrent vector clock, the merge logic is to take a set union on the values.
  2. I'm postponing cross-obj causal for now since we're having trouble finding its applications, but at least single obj causal is useful (it gives the client an opportunity to resolve conflict, instead of simply ignoring/overwriting a value like what LWW does).
  3. Added a couple of simple tests for GET and PUT of causal lattices.
  4. A few optimizations using std::move.
codecov[bot] commented 5 years ago

Codecov Report

:exclamation: No coverage uploaded for pull request base (master@afb4452). Click here to learn what that means. The diff coverage is 97.6%.

Impacted file tree graph

@@            Coverage Diff            @@
##             master      #68   +/-   ##
=========================================
  Coverage          ?   69.45%           
=========================================
  Files             ?       49           
  Lines             ?     1709           
  Branches          ?        0           
=========================================
  Hits              ?     1187           
  Misses            ?      522           
  Partials          ?        0
Impacted Files Coverage Δ
kvs/include/kvs/lww_pair_lattice.hpp 100% <ø> (ø)
kvs/tests/kvs/run_server_handler_tests.cpp 100% <ø> (ø)
kvs/tests/kvs/server_handler_base.hpp 100% <100%> (ø)
kvs/include/lattices/core_lattices.hpp 95.83% <100%> (ø)
kvs/include/common.hpp 86% <100%> (ø)
kvs/tests/kvs/test_user_request_handler.hpp 100% <100%> (ø)
kvs/include/utils/server_utils.hpp 68% <83.33%> (ø)
kvs/include/kvs/vector_clock_pair_lattice.hpp 94.73% <94.73%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more Δ = absolute <relative> (impact), ø = not affected, ? = missing data Powered by Codecov. Last update afb4452...45f8895. Read the comment docs.