Scott Lystig Fritchie
3f3f3e4f5d
Update README.tango.md with latest checkpoint implementation fix notes
2015-03-02 20:03:46 +09:00
Scott Lystig Fritchie
c5ed355dac
Rename tango readme
2015-03-02 20:03:46 +09:00
Scott Lystig Fritchie
8da46f78fe
BAH! Checkpoint is quite broken, see new README.tango.md
2015-03-02 20:03:46 +09:00
Scott Lystig Fritchie
7bf98fa648
All tests pass, but checkpointing does not truncate history
2015-03-02 20:03:46 +09:00
Scott Lystig Fritchie
fed2f43783
WIP: all but queue checkpointing now passes
2015-03-02 20:03:46 +09:00
Scott Lystig Fritchie
0b3bb3ee7c
WIP: tango_oid_test now passes
2015-03-02 20:03:46 +09:00
Scott Lystig Fritchie
a0bb7ee23d
WIP: tango_oid refactoring, all broken: infinite loop
2015-03-02 20:03:46 +09:00
Scott Lystig Fritchie
9a3ac02413
WIP: first round of tango_oid refactoring, all broken horribly
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
03f071316c
Gadz, more sequencer cleanup. corfurl_test now passes
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
30fc62ab22
Gadz, more sequencer cleanup. corfurl_sequencer_test now passes
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
b8c051c89f
Fix broken sequencer semantics.
...
It occurred to me today that I implemented the sequencer incorrectly and
hadn't yet noticed because I don't have any tests that are
complex/interleaved/perhaps-non-deterministic to find the problem.
The problem is that the sequencer's current implementation only keeps
track of the last LPN for any Tango stream.
The fix is to do what the paper actually says: the sequencer keeps a
*list* of the last $K$ LPNs for each stream. Derp. Yes, that's really
necessary to avoid a pretty simple race condition with 2 actors
simultaneously updating a single Tango stream.
1st commit: fix the implementation and the smoke test. The
broken-everything-else will be repaired in later commits.
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
940012cef1
Add checkpoint support for tango_dt_map
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
4cf8ac7ed8
Add checkpoint support for tango_dt_queue
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
970eb263db
Fix bug in backpointer handling, derp!
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
004a18d948
Add checkpoint support for tango_dt_register
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
7b9c94553c
Add skeleton support for single-page checkpointing
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
1c1e1368dd
Added src/tango_dt_queue.erl plus test
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
6caeaeb6b5
Ha! Damn quick and easy to add tango_dt_map.erl
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
df53ec0a4e
Refactor register DT into tango_dt.erl and tango_dt_register.erl
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
c068057c96
Add missing func corfurl_client:append_page/3, then fix tango_dt_register_test
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
cdeddbb582
Heh, demonstrate a concurrency bug that I knew was there, yay, fixit time!
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
18b38c249e
First draft of tango_dt_register
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
6067e26201
Change semantics of OID map, silly me, to match what's needed
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
436c6ac14b
Minor type fixup
2015-03-02 20:03:45 +09:00
Scott Lystig Fritchie
4fe4758d7a
Generic parameterization of the map, done badly, part 1
2015-03-02 20:03:44 +09:00
Scott Lystig Fritchie
9c73872d20
Fix TEST vs PULSE tests
2015-03-02 20:03:44 +09:00
Scott Lystig Fritchie
e9f16d7b1b
Dialyzer clean
2015-03-02 20:03:44 +09:00
Scott Lystig Fritchie
7878d954c1
Add dialyzer targets to Makefile ... time to get type serious
2015-03-02 20:03:44 +09:00
Scott Lystig Fritchie
be55d98bb5
Tango OID mapper put now passes basic unit test!
2015-03-02 20:03:44 +09:00
Scott Lystig Fritchie
52e2fa2edb
Start WIP on tango_oid.erl
2015-03-02 20:03:41 +09:00
Scott Lystig Fritchie
c02d35821e
Clean up tango_test.erl debugging cruft
2015-03-02 20:00:37 +09:00
Scott Lystig Fritchie
1184607bce
Fix scan_backward with stopping LPN #
2015-03-02 20:00:37 +09:00
Scott Lystig Fritchie
1bb127eb65
Add scan_backward LPN limit + test
2015-03-02 20:00:37 +09:00
Scott Lystig Fritchie
c311a187ac
Test refactoring 2
2015-03-02 20:00:37 +09:00
Scott Lystig Fritchie
9d2f494db0
Test refactoring
2015-03-02 20:00:37 +09:00
Scott Lystig Fritchie
c5b4bf8d7b
Basic infrastructure and testing for Tango-style streams
2015-03-02 20:00:33 +09:00
Scott Lystig Fritchie
fe79df48b5
Add fledgling log implementation based on CORFU papers (corfurl stuff)
2015-03-02 19:59:01 +09:00
Scott Lystig Fritchie
4dd3ccf10c
Merge branch 'merge/corfurl-master'
2015-03-02 18:12:46 +09:00
Scott Lystig Fritchie
2bf28122c1
Fix typos in docs/corfurl.md
2015-03-02 18:10:46 +09:00
Scott Lystig Fritchie
22f46c329d
Add annoying & verbose TODO reminder for FILL implementation fixing!
2015-03-02 18:10:46 +09:00
Scott Lystig Fritchie
1c5e8d3726
Change env var BITCASK_PULSE -> USE_PULSE
2015-03-02 18:10:46 +09:00
Scott Lystig Fritchie
edd5b62563
del prototype/corfurl/README.old.md
2015-03-02 18:10:46 +09:00
Scott Lystig Fritchie
305cf34a2d
Move old README.md -> README.old.md, create new README.md
2015-03-02 18:08:29 +09:00
Scott Lystig Fritchie
c9764bf5f6
Add new docs/corfurl/notes/README.md stuff
...
and also:
Add CORFU papers section
Merge corfurl.md and CONCEPTS.md
Add one more CORFU-related paper
Delete prototype/corfurl/docs/CONCEPTS.md
2015-03-02 18:08:29 +09:00
Scott Lystig Fritchie
8b105672b1
Bugfix for read-repair (thanks PULSE), model change to handle handle aborted writes
2015-03-02 18:08:29 +09:00
Scott Lystig Fritchie
b7b9255f5f
Partial fix for bug in last commit, but not good enough
2015-03-02 18:08:29 +09:00
Scott Lystig Fritchie
6858041c7d
See comments added by this commit for append_page() bug found, racing with epoch change
2015-03-02 18:08:29 +09:00
Scott Lystig Fritchie
40c28b79bb
PULSE test now uses corfurl_client (retry logic) for all ops
2015-03-02 18:08:29 +09:00
Scott Lystig Fritchie
7ac1e7f178
Add retry loop for read_page/2, fill_page/2, trim_page/2
2015-03-02 18:08:29 +09:00
Scott Lystig Fritchie
1f0e43d33f
Fix dumb think-o in corfurl_client:append_page() retry counter
2015-03-02 18:08:29 +09:00
