Joe Thornber
06c789eda1
radix-tree: fix some bugs in remove_prefix and iterate
...
These weren't working if the prefix key was part of a prefix_chain.
2018-05-30 14:21:27 +01:00
Joe Thornber
1924426ad1
radix-tree: radix_tree_iterate()
2018-05-29 17:58:58 +01:00
Joe Thornber
c2a8bbed3b
radix-tree: radix_tree_remove_prefix()
2018-05-29 13:25:59 +01:00
Joe Thornber
0181c77e3f
Merge branch '2018-05-29-radix-tree-iterate' into 2018-05-23-radix-tree-remove
2018-05-29 11:04:32 +01:00
Joe Thornber
033df741e2
data-struct/radix-tree: pass the value dtr into create.
...
Rather than having to pass it into every method that removes items.
2018-05-29 11:03:10 +01:00
Joe Thornber
6cd798f556
radix_tree_t: knock out some debug
2018-05-23 12:54:02 +01:00
Joe Thornber
b7fd8ac8eb
radix_tree: add remove method
2018-05-23 12:48:06 +01:00
Joe Thornber
7c852c75c3
unit-tests: remove a couple of debug printfs
2018-05-16 10:25:30 +01:00
Joe Thornber
e296f784c9
Merge branch 'master' of git://sourceware.org/git/lvm2
2018-05-16 10:11:58 +01:00
Joe Thornber
df2acbbb97
bcache: nr_ios_pending wasn't being incremented
...
... but it was being decremented on completion. Which meant
it wrapped, and no prefetches were ever issued after the
first completion.
2018-05-16 10:09:17 +01:00
Zdenek Kabelac
0a5edc1f12
tests: swith to mkstemp
...
As mkostemp is only on newer systems, switch to more old version
which effectively does exactly the same thing for given list of
open flags.
2018-05-12 23:23:54 +02:00
Zdenek Kabelac
4c7565b65d
tests: add unit-test
...
Allow unit-test to be run as part of standard 'make check'.
2018-05-12 18:18:23 +02:00
Zdenek Kabelac
fa8d0b5766
tests: detect running bcache test on tmpfs
...
When test happens to run in tmpfs, it cannot use O_DIRECT (unsupported
with tmpfs).
CHECKME: unsure if detection of tmpfs is 'valid' but kind of works and
is very simple.
2018-05-12 18:18:23 +02:00
Zdenek Kabelac
79b2961399
build: rename device-mapper to device_mapper
...
As Makefiles already do use target with name 'device-mapper'
rename this new device-mapper dir to non-conflicting name.
We also seem to already use '_' in other dir names.
Also rename device_mapper/Makefile to source for generating Makefile.in
so we can use it for build in other source dirs properly.
2018-05-12 18:18:23 +02:00
Zdenek Kabelac
e2c766d37e
build: fix build rules for srcdir
...
It's very hard to use some 'non-recurive' Makefiles with
rest of system running 'recursively'.
So ATM drop inclusion of subdir makefile and add support
for 2 new top-level targets:
unit-test (builds test/unit dir)
run-unit-test (build & run test/unit/unit-test run)
2018-05-12 18:18:23 +02:00
Joe Thornber
413488edc6
radix-tree: fix a function decl
2018-05-11 11:40:47 +01:00
Joe Thornber
576dd1fc41
radix-tree: First drop of radix tree.
...
An implementation of an adaptive radix tree. Has the following nice
properties:
- At least as fast as the hash table
- Uses less memory
- You don't need to give an expected size when you create
- It scales nicely (ie. no large reallocations like the hash table).
- You can iterate the keys in lexicographical order.
Only insert and lookup are implemented so far. Plus there's a lot
more performance to come.
2018-05-11 06:10:01 +01:00
Joe Thornber
3c0f5bdd08
functional-tests/vdo: fix mem leak in test
2018-05-10 14:31:16 +01:00
Joe Thornber
ae50374811
bcache: Add sync io engine
...
Something to fall back to when testing.
2018-05-10 14:29:26 +01:00
Joe Thornber
67b80e2d9d
bcache: knock out err param.
...
Dave used this for debugging. Not needed in general.
2018-05-10 13:26:08 +01:00
Joe Thornber
2ae4a04710
vdo status: Unit tests + fix bugs
2018-05-10 13:01:26 +01:00
Joe Thornber
1c5c99afce
bcache-utils: bcache_set_bytes()
2018-05-09 11:05:29 +01:00
Joe Thornber
2e1869b923
unit-test/bcache-utils: Tweak zero tests
2018-05-09 10:50:31 +01:00
Joe Thornber
ac18164a52
unit-test: a bunch of tests for bcache-utils
2018-05-03 20:13:13 +01:00
Joe Thornber
9fe0be871c
unit-test/matcher_t: Fixup Kabi's test
...
The matcher matches the regexes in reverse order.
2018-05-02 13:53:43 +01:00
Joe Thornber
506ab29bfd
unit-test/matcher_t: add another (failing!) test for Kabi
2018-05-02 13:31:57 +01:00
Joe Thornber
3ea862bdfc
unit-test/bcache_t: test was using too large a block size
2018-05-01 14:17:12 +01:00
Joe Thornber
de042fa13d
unit-test/bcache_t: Use a stripped down fixture for some tests
2018-05-01 12:54:57 +01:00
Joe Thornber
f564e78d98
bcache: rewrite bcache_{write,zero}_bytes
...
These are utility functions so should only use the public interface.
Also write_bytes was flushing, which will kill performance.
2018-05-01 12:07:33 +01:00
Joe Thornber
7aba7fe68b
unit-test/io_engine_t: add a little test for bcache_{read,write}_bytes
2018-05-01 10:47:40 +01:00
Joe Thornber
f6459757af
unit-test/bcache_t: fixup a test.
...
Problem found with valgrind.
2018-05-01 09:17:55 +01:00
Joe Thornber
39f24a169c
unit-test/io_engine_t: Improve the read test.
...
Now verifies what it reads.
2018-04-30 17:09:24 +01:00
Joe Thornber
ef79d639fe
unit-test/io_engine_t: use posix_memalign() rather than aligned_alloc()
...
Not present on older systems.
2018-04-30 16:55:19 +01:00
Joe Thornber
ab63923d19
unit-tests: Move to test/unit
2018-04-27 16:55:07 +01:00
Joe Thornber
ea34dad66f
[unit-test] Push the new unit test framwork.
...
See doc/unit-test.txt for details.
Some bcache tests failing. Probably due to dct changing semantics, will
fix in follow up patch.
2018-04-26 11:59:39 +01:00
Joe Thornber
dc8034f5eb
[device/bcache] more work on bcache
2018-04-20 11:12:50 -05:00
Joe Thornber
1cde30eba0
[device/bcache] More fiddling with tests
2018-04-20 11:12:50 -05:00
Joe Thornber
467adfa082
[device/bcache] More tests and some bug fixes
2018-04-20 11:12:50 -05:00
Joe Thornber
8ae3b244fc
[build] include test/unit/Makefile rather than recursive build
...
FIXME: unit tests are not currently run as part of make check.
2018-04-20 11:12:50 -05:00
Joe Thornber
b03e55a513
[device/bcache] rename a unit test
2018-04-20 11:12:50 -05:00
Joe Thornber
0d0fab3d2d
[device/bcache] another unit test
2018-04-20 11:12:50 -05:00
Joe Thornber
0f0eb04edb
[device/bcache] some more work on bcache
2018-04-20 11:12:50 -05:00
Joe Thornber
46867a45d2
[device/bcache] stub a unit test
2018-04-20 11:12:50 -05:00
Zdenek Kabelac
cefb8bcfc4
tests: unit test for percent printing
2017-06-24 17:44:42 +02:00
Zdenek Kabelac
f91ea96b4f
tests: fix compilation of unit tests
...
Rule for TARGET compiling got missing and needs to be explicitely
expressed, otherwise default unsuitable rule is applied.
2017-06-08 11:59:02 +02:00
Zdenek Kabelac
fcbef05aae
doc: change fsf address
...
Hmm rpmlint suggest fsf is using a different address these days,
so lets keep it up-to-date
2016-01-21 12:11:37 +01:00
Zdenek Kabelac
c717ea5fc0
tests: unit test for mirror status
2015-12-01 13:00:52 +01:00
Zdenek Kabelac
1fb8d746d6
tests: make unit testing usable again
...
Make unit tests usable/compilable with newer header files.
Add 'initial' dmlist_t for list tests.
More will come...
2015-11-27 11:22:21 +01:00
Zdenek Kabelac
9b2be901ed
makefiles: cleanup update
...
Cleanup also test dir.
Distclean unit tests.
2013-06-04 15:57:18 +02:00
Petr Rockai
ff752c60df
TEST: Avoid building unit tests with --disable-testing.
2012-10-09 20:37:34 +02:00