More general solution for serial number misorders.
authorRusty Russell <rusty@rustcorp.com.au>
Mon, 13 Jul 2009 06:19:52 +0000 (15:49 +0930)
committerRusty Russell <rusty@rustcorp.com.au>
Mon, 13 Jul 2009 06:19:52 +0000 (15:49 +0930)
commitd72286e0ad7084ceb0fd636bb84ba848ce28f4be
tree55f6d743ff3874789a43b383868e1a65b90e6998
parent93232004696fd5d93e0a6589eeac465b697e7ef5
More general solution for serial number misorders.
Make sort_deps more efficient, and also only alter order when necessary.  This means by default we run in serial number order, only going outside when we detect a dependency.
Maintain trace file order in original sort, so sort_deps doesn't mess it up.

We still need serial numbers: sort_deps can have multiple solutions for a single key, but these may deadlock with the ordering requirements of other keys.  By sticking close to the actual order (ie. serial order), we minimize the chance of this happening.
ccan/tdb/tools/replay_trace.c