File: rope_basic.c

package info (click to toggle)
tarantool 2.6.0-1.4
  • links: PTS, VCS
  • area: main
  • in suites: sid, trixie
  • size: 85,412 kB
  • sloc: ansic: 513,775; cpp: 69,493; sh: 25,650; python: 19,190; perl: 14,973; makefile: 4,178; yacc: 1,329; sql: 1,074; pascal: 620; ruby: 190; awk: 18; lisp: 7
file content (106 lines) | stat: -rw-r--r-- 1,895 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include "unit.h"
#include "rope_common.h"

/******************************************************************/

static void
test_empty_rope()
{
	header();

	struct rope *rope = test_rope_new();

	fail_unless(rope_size(rope) == 0);

	struct rope_iter *iter = rope_iter_new(rope);

	fail_unless(rope_iter_start(iter) == NULL);
	fail_unless(rope_iter_start(iter) == NULL);

	rope_traverse(rope, str_print);
	rope_check(rope);
	rope_pretty_print(rope, str_print);

	/* rope_erase(), rope_extract() expect a non-empty rope */

	rope_iter_delete(iter);
	rope_delete(rope);

	footer();
}

static void
test_prepend()
{
	header();

	struct rope *rope = test_rope_new();
	test_rope_insert(rope, 0, " c ");
	test_rope_insert(rope, 0, " b ");
	test_rope_insert(rope, 0, " a ");
	rope_delete(rope);

	footer();
}

static void
test_append()
{
	header();

	struct rope *rope = test_rope_new();
	test_rope_insert(rope, rope_size(rope), " a ");
	test_rope_insert(rope, rope_size(rope), " b ");
	test_rope_insert(rope, rope_size(rope), " c ");
	rope_delete(rope);

	footer();
}

static void
test_insert()
{
	header();

	struct rope *rope = test_rope_new();

	test_rope_insert(rope, rope_size(rope), "   a ");
	test_rope_insert(rope, rope_size(rope) - 1, "b ");
	test_rope_insert(rope, rope_size(rope) - 2, "c ");
	test_rope_insert(rope, 1, " ");
	test_rope_insert(rope, rope_size(rope) - 1, " ");
	test_rope_insert(rope, 4, "*");
	test_rope_insert(rope, 8, "*");

	rope_delete(rope);

	footer();
}

static void
test_erase()
{
	header();

	struct rope *rope = test_rope_new();
	rope_insert(rope, rope_size(rope), "a", 1);
	test_rope_erase(rope, 0);
	rope_insert(rope, rope_size(rope), "a", 1);
	rope_insert(rope, rope_size(rope), "b", 1);
	test_rope_erase(rope, 0);

	rope_delete(rope);

	footer();
}

int
main()
{
	test_empty_rope();
	test_append();
	test_prepend();
	test_insert();
	test_erase();
	return 0;
}