Commit Graph

55 Commits

Author SHA1 Message Date
Joe Thornber
bac19b3c94 [btree_checker] no longer need to check the checksum, since the block validator has already done this. 2013-05-07 15:47:43 +01:00
Joe Thornber
44d0b1903f [btree] allow visitors to trap node access failures such as checksum error. 2013-05-07 15:22:13 +01:00
Joe Thornber
8e0271b3bf [btree] When walking a btree use a validator when taking the locks.
We really can't rely on anything in the block if the checksum is
wrong.
2013-05-07 14:54:20 +01:00
Joe Thornber
a828cde96d [btree] visitor now passed as a reference rather than shared_ptr 2013-05-02 12:31:33 +01:00
Joe Thornber
e1c5d485eb Tidy up a typedef 2013-05-01 16:29:44 +01:00
Joe Thornber
5d0b23beea Some btree visitor tidying.
Introduce node_location to replace the long list of parameters.  Also
add a depth field to keep track of the depth from root.
2013-05-01 16:16:23 +01:00
Joe Thornber
a7c0b0c39b [block, lock_checker] add an is_locked() method for use in unit tests. 2013-04-29 12:31:30 +01:00
Joe Thornber
b1e0ca2207 [block] make sure we can change validators 2013-04-26 15:54:15 +01:00
Joe Thornber
5367631c8c [various data structures] Reuse validators rather than always creating a new one. 2013-04-26 14:15:20 +01:00
Joe Thornber
53ac7b8119 [block_manager] Allow people to change the validator for a block 2013-04-26 14:14:28 +01:00
Joe Thornber
0b4c359a63 [block manager] The dirty flag for blocks was never being cleared, causes redundant writes. 2013-04-26 13:18:24 +01:00
Joe Thornber
d8a208cbc8 A stack of space map tweaks.
new_block() is now a concrete method implemented using the virtual
find_free() and inc() methods.

recursive space map is better at giving correct reference counts.
2013-04-23 10:57:47 +01:00
Joe Thornber
4cb19a06ba Pull subtracting_span_iterator out into separate file + test. 2013-04-22 13:41:34 +01:00
Joe Thornber
0a70c17268 Convert bitset_t to gmock 2013-03-22 14:36:31 +00:00
Joe Thornber
f9bf18adf6 Move array_t to gmock 2013-03-22 13:42:20 +00:00
Joe Thornber
c044c2c729 Convert buffer_t to gmock. 2013-03-22 12:04:38 +00:00
Joe Thornber
12dff31358 bitset 2013-03-14 13:13:18 +00:00
Joe Thornber
add23c1709 Array data structure 2013-03-13 13:28:03 +00:00
Joe Thornber
3c54e2b23a Updates to array_block 2013-03-13 12:59:11 +00:00
Joe Thornber
11a41c4cf4 Pull ref_counter out of btree.h 2013-03-13 12:58:05 +00:00
Joe Thornber
7d18b08b91 rename NoOpRefCounter -> no_op_ref_counter 2013-02-01 14:49:26 +00:00
Joe Thornber
4eadd9438e add fixme 2013-02-01 12:01:23 +00:00
Joe Thornber
5aaa710b53 [data-structures] array_block 2013-02-01 12:00:49 +00:00
Joe Thornber
92d70ad9c2 [block] read and write refs defined BLOCK_SIZE 2013-02-01 11:55:46 +00:00
Joe Thornber
0f3a9cc567 Merge remote-tracking branch 'github-heinz/Work' into heinz
Conflicts:
	unit-tests/buffer_t.cc
2013-01-29 11:40:56 +00:00
Joe Thornber
7a6d09866a [array] add array_t 2013-01-29 11:35:37 +00:00
Heinz Mauelshagen
1b49f95c0c Introduce COMPILE_TIME_ERROR conditionals around tests failing at compile time 2013-01-23 15:08:05 +01:00
Heinz Mauelshagen
dc06c88758 Joe's BOOST_STATIC_ASSERT addition 2013-01-23 14:39:42 +01:00
Joe Thornber
9e5213530f fix last push 2013-01-23 13:34:38 +00:00
Joe Thornber
aa12870c22 [buffer.h] add static test for alignment 2013-01-23 13:32:33 +00:00
Heinz Mauelshagen
ca7de05e62 buffer_t.cc: more tests 2013-01-23 14:32:03 +01:00
Joe Thornber
c2ab5390cb buffer_t const assignment fails 2013-01-23 13:12:17 +00:00
Joe Thornber
bb3d8b9aee whitespace 2013-01-23 12:54:54 +00:00
Heinz Mauelshagen
78563e1709 buffer.h: remove protected 2013-01-23 13:51:13 +01:00
Heinz Mauelshagen
635eb6949a buffer_t.cc 2013-01-23 13:47:58 +01:00
Heinz Mauelshagen
5f336e4b41 buffer.h: comment 2013-01-23 13:39:23 +01:00
Heinz Mauelshagen
eed2dfdc38 buffer_t.cc: more tests 2013-01-23 13:28:00 +01:00
Heinz Mauelshagen
a762d34009 factored buffer.h out of block.h 2013-01-22 13:46:38 +01:00
Joe Thornber
f19135f768 [block.h] add a TODO list for Heinz 2013-01-22 10:27:00 +00:00
Joe Thornber
0455cfbf13 [block] use lseek to size a new block file rather than fallocate.
Which sadly returned operation not supported for some reason.
2013-01-15 04:06:57 +00:00
Joe Thornber
fb1ad01e19 Add a CREATE mode to the block_io class. 2013-01-15 03:23:55 +00:00
Joe Thornber
779f8e1fd4 Introduce a mode enum to block_io<> 2013-01-11 20:16:40 +00:00
Joe Thornber
2b86309961 persistent-data/cache.h hadn't been checked in. 2013-01-11 19:31:22 +00:00
Joe Thornber
aacca8d963 Introduce persistent-data/data-structures/ 2013-01-11 19:26:51 +00:00
Joe Thornber
d362fdc867 array data structure wip 2013-01-10 23:00:50 +00:00
Joe Thornber
6f723e6c5a rename run_list -> span 2013-01-10 22:59:54 +00:00
Joe Thornber
326fd3408b move space maps to their own sub directory 2013-01-10 21:36:38 +00:00
Joe Thornber
186b0aa6c1 Change the signature of the space_map->new_block() method, introducing
a span_iterator abstraction.

Rename sm_transactional -> sm_careful_alloc.  Still not happy with the name.

Fix failing test.
2013-01-10 21:05:10 +00:00
Joe Thornber
3d9f91eee2 Test space_map_transactional 2013-01-10 12:15:50 +00:00
Joe Thornber
1cc6737c26 Remove the typedef block_ptr and change code to use block::ptr instead 2013-01-10 11:02:06 +00:00