X-Git-Url: https://git.ozlabs.org/?a=blobdiff_plain;f=ccan%2Ftdb2%2Ftest%2Frun-03-coalesce.c;h=676825a38728f39b8e55b445a3f6c67c9791f791;hb=d1383862ad9a74e713dc915d351b74da4db35078;hp=d3e624cf5bf66bdeda53e2b10487e543cfe1364c;hpb=1a24a8708494668c07e5c02284bfc2ef3b09603b;p=ccan-lca-2011.git diff --git a/ccan/tdb2/test/run-03-coalesce.c b/ccan/tdb2/test/run-03-coalesce.c index d3e624c..676825a 100644 --- a/ccan/tdb2/test/run-03-coalesce.c +++ b/ccan/tdb2/test/run-03-coalesce.c @@ -2,6 +2,7 @@ #include #include #include +#include #include #include #include "logging.h" @@ -36,145 +37,139 @@ int main(int argc, char *argv[]) key.dsize = 5; /* No coalescing can be done due to EOF */ - layout = new_tdb_layout(); + layout = new_tdb_layout(NULL); tdb_layout_add_zone(layout, zone_bits, false); - tdb_layout_add_hashtable(layout, 12, 0); + len = 1024; + tdb_layout_add_free(layout, len); tdb = tdb_layout_get(layout); - len = layout->elem[2].free.len; zone_off = layout->elem[0].base.off; ok1(tdb_check(tdb, NULL, NULL) == 0); - ok1(free_record_length(tdb, layout->elem[2].base.off) == len); + ok1(free_record_length(tdb, layout->elem[1].base.off) == len); /* Figure out which bucket free entry is. */ b_off = bucket_off(zone_off, size_to_bucket(zone_bits, len)); /* Lock and fail to coalesce. */ ok1(tdb_lock_free_bucket(tdb, b_off, TDB_LOCK_WAIT) == 0); - ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[2].base.off, + ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[1].base.off, b_off, len) == 0); tdb_unlock_free_bucket(tdb, b_off); - tdb_unlock_list(tdb, 0, F_WRLCK); - ok1(free_record_length(tdb, layout->elem[2].base.off) == len); + ok1(free_record_length(tdb, layout->elem[1].base.off) == len); ok1(tdb_check(tdb, NULL, NULL) == 0); tdb_close(tdb); /* No coalescing can be done due to used record */ - layout = new_tdb_layout(); + layout = new_tdb_layout(NULL); tdb_layout_add_zone(layout, zone_bits, false); - tdb_layout_add_hashtable(layout, 12, 0); tdb_layout_add_free(layout, 1024); tdb_layout_add_used(layout, key, data, 6); tdb = tdb_layout_get(layout); zone_off = layout->elem[0].base.off; - ok1(free_record_length(tdb, layout->elem[2].base.off) == 1024); + ok1(free_record_length(tdb, layout->elem[1].base.off) == 1024); ok1(tdb_check(tdb, NULL, NULL) == 0); /* Figure out which bucket free entry is. */ b_off = bucket_off(zone_off, size_to_bucket(zone_bits, 1024)); /* Lock and fail to coalesce. */ ok1(tdb_lock_free_bucket(tdb, b_off, TDB_LOCK_WAIT) == 0); - ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[2].base.off, + ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[1].base.off, b_off, 1024) == 0); tdb_unlock_free_bucket(tdb, b_off); - ok1(free_record_length(tdb, layout->elem[2].base.off) == 1024); + ok1(free_record_length(tdb, layout->elem[1].base.off) == 1024); ok1(tdb_check(tdb, NULL, NULL) == 0); tdb_close(tdb); /* Coalescing can be done due to two free records, then EOF */ - layout = new_tdb_layout(); + layout = new_tdb_layout(NULL); tdb_layout_add_zone(layout, zone_bits, false); - tdb_layout_add_hashtable(layout, 12, 0); tdb_layout_add_free(layout, 1024); + tdb_layout_add_free(layout, 2048); tdb = tdb_layout_get(layout); zone_off = layout->elem[0].base.off; - len = layout->elem[3].free.len; - ok1(free_record_length(tdb, layout->elem[2].base.off) == 1024); - ok1(free_record_length(tdb, layout->elem[3].base.off) == len); + ok1(free_record_length(tdb, layout->elem[1].base.off) == 1024); + ok1(free_record_length(tdb, layout->elem[2].base.off) == 2048); ok1(tdb_check(tdb, NULL, NULL) == 0); /* Figure out which bucket (first) free entry is. */ b_off = bucket_off(zone_off, size_to_bucket(zone_bits, 1024)); /* Lock and coalesce. */ ok1(tdb_lock_free_bucket(tdb, b_off, TDB_LOCK_WAIT) == 0); - ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[2].base.off, + ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[1].base.off, b_off, 1024) == 1); ok1(!tdb_has_locks(tdb)); - ok1(free_record_length(tdb, layout->elem[2].base.off) - == 1024 + sizeof(struct tdb_used_record) + len); + ok1(free_record_length(tdb, layout->elem[1].base.off) + == 1024 + sizeof(struct tdb_used_record) + 2048); ok1(tdb_check(tdb, NULL, NULL) == 0); tdb_close(tdb); /* Coalescing can be done due to two free records, then data */ - layout = new_tdb_layout(); + layout = new_tdb_layout(NULL); tdb_layout_add_zone(layout, zone_bits, false); - tdb_layout_add_hashtable(layout, 12, 0); tdb_layout_add_free(layout, 1024); tdb_layout_add_free(layout, 512); tdb_layout_add_used(layout, key, data, 6); tdb = tdb_layout_get(layout); zone_off = layout->elem[0].base.off; - ok1(free_record_length(tdb, layout->elem[2].base.off) == 1024); - ok1(free_record_length(tdb, layout->elem[3].base.off) == 512); + ok1(free_record_length(tdb, layout->elem[1].base.off) == 1024); + ok1(free_record_length(tdb, layout->elem[2].base.off) == 512); ok1(tdb_check(tdb, NULL, NULL) == 0); /* Figure out which bucket free entry is. */ b_off = bucket_off(zone_off, size_to_bucket(zone_bits, 1024)); /* Lock and coalesce. */ ok1(tdb_lock_free_bucket(tdb, b_off, TDB_LOCK_WAIT) == 0); - ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[2].base.off, + ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[1].base.off, b_off, 1024) == 1); ok1(!tdb_has_locks(tdb)); - ok1(free_record_length(tdb, layout->elem[2].base.off) + ok1(free_record_length(tdb, layout->elem[1].base.off) == 1024 + sizeof(struct tdb_used_record) + 512); ok1(tdb_check(tdb, NULL, NULL) == 0); tdb_close(tdb); /* Coalescing can be done due to three free records, then EOF */ - layout = new_tdb_layout(); + layout = new_tdb_layout(NULL); tdb_layout_add_zone(layout, zone_bits, false); - tdb_layout_add_hashtable(layout, 12, 0); tdb_layout_add_free(layout, 1024); tdb_layout_add_free(layout, 512); + tdb_layout_add_free(layout, 256); tdb = tdb_layout_get(layout); zone_off = layout->elem[0].base.off; - len = layout->elem[4].free.len; - ok1(free_record_length(tdb, layout->elem[2].base.off) == 1024); - ok1(free_record_length(tdb, layout->elem[3].base.off) == 512); - ok1(free_record_length(tdb, layout->elem[4].base.off) == len); + ok1(free_record_length(tdb, layout->elem[1].base.off) == 1024); + ok1(free_record_length(tdb, layout->elem[2].base.off) == 512); + ok1(free_record_length(tdb, layout->elem[3].base.off) == 256); ok1(tdb_check(tdb, NULL, NULL) == 0); /* Figure out which bucket free entry is. */ b_off = bucket_off(zone_off, size_to_bucket(zone_bits, 1024)); /* Lock and coalesce. */ ok1(tdb_lock_free_bucket(tdb, b_off, TDB_LOCK_WAIT) == 0); - ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[2].base.off, + ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[1].base.off, b_off, 1024) == 1); ok1(!tdb_has_locks(tdb)); - ok1(free_record_length(tdb, layout->elem[2].base.off) + ok1(free_record_length(tdb, layout->elem[1].base.off) == 1024 + sizeof(struct tdb_used_record) + 512 - + sizeof(struct tdb_used_record) + len); + + sizeof(struct tdb_used_record) + 256); ok1(tdb_check(tdb, NULL, NULL) == 0); tdb_close(tdb); /* Coalescing across two zones isn't possible. */ - layout = new_tdb_layout(); + layout = new_tdb_layout(NULL); tdb_layout_add_zone(layout, zone_bits, false); - tdb_layout_add_hashtable(layout, 12, 0); tdb_layout_add_zone(layout, zone_bits, true); tdb = tdb_layout_get(layout); zone_off = layout->elem[0].base.off; - len = layout->elem[2].free.len; - ok1(free_record_length(tdb, layout->elem[2].base.off) == len); + len = layout->elem[1].free.len; + ok1(free_record_length(tdb, layout->elem[1].base.off) == len); ok1(tdb_check(tdb, NULL, NULL) == 0); /* Figure out which list free entry is. */ b_off = bucket_off(zone_off, size_to_bucket(zone_bits, len)); /* Lock and coalesce. */ ok1(tdb_lock_free_bucket(tdb, b_off, TDB_LOCK_WAIT) == 0); - ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[2].base.off, + ok1(coalesce(tdb, zone_off, zone_bits, layout->elem[1].base.off, b_off, len) == 0); tdb_unlock_free_bucket(tdb, b_off); ok1(!tdb_has_locks(tdb)); - ok1(free_record_length(tdb, layout->elem[2].base.off) == len); + ok1(free_record_length(tdb, layout->elem[1].base.off) == len); ok1(tdb_check(tdb, NULL, NULL) == 0); tdb_close(tdb);