cds_lfht_replace: add checks for old/new node hash/value match
[urcu.git] / tests / test_rwlock_timing.c
1 /*
2 * test_urcu.c
3 *
4 * Userspace RCU library - test program
5 *
6 * Copyright February 2009 - Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
7 *
8 * This program is free software; you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License as published by
10 * the Free Software Foundation; either version 2 of the License, or
11 * (at your option) any later version.
12 *
13 * This program is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License for more details.
17 *
18 * You should have received a copy of the GNU General Public License along
19 * with this program; if not, write to the Free Software Foundation, Inc.,
20 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
21 */
22
23 #define _GNU_SOURCE
24 #include <stdio.h>
25 #include <pthread.h>
26 #include <stdlib.h>
27 #include <string.h>
28 #include <sys/types.h>
29 #include <sys/wait.h>
30 #include <unistd.h>
31 #include <stdio.h>
32 #include <assert.h>
33 #include <pthread.h>
34 #include <errno.h>
35
36 #include <urcu/arch.h>
37
38 #ifdef __linux__
39 #include <syscall.h>
40 #endif
41
42 #if defined(_syscall0)
43 _syscall0(pid_t, gettid)
44 #elif defined(__NR_gettid)
45 static inline pid_t gettid(void)
46 {
47 return syscall(__NR_gettid);
48 }
49 #else
50 #warning "use pid as tid"
51 static inline pid_t gettid(void)
52 {
53 return getpid();
54 }
55 #endif
56
57 #include <urcu.h>
58
59 struct test_array {
60 int a;
61 };
62
63 pthread_rwlock_t lock = PTHREAD_RWLOCK_INITIALIZER;
64
65 static struct test_array test_array = { 8 };
66
67 #define OUTER_READ_LOOP 200U
68 #define INNER_READ_LOOP 100000U
69 #define READ_LOOP ((unsigned long long)OUTER_READ_LOOP * INNER_READ_LOOP)
70
71 #define OUTER_WRITE_LOOP 10U
72 #define INNER_WRITE_LOOP 200U
73 #define WRITE_LOOP ((unsigned long long)OUTER_WRITE_LOOP * INNER_WRITE_LOOP)
74
75 static int num_read;
76 static int num_write;
77
78 #define NR_READ num_read
79 #define NR_WRITE num_write
80
81 static cycles_t __attribute__((aligned(CAA_CACHE_LINE_SIZE))) *reader_time;
82 static cycles_t __attribute__((aligned(CAA_CACHE_LINE_SIZE))) *writer_time;
83
84 void *thr_reader(void *arg)
85 {
86 int i, j;
87 cycles_t time1, time2;
88
89 printf("thread_begin %s, thread id : %lx, tid %lu\n",
90 "reader", pthread_self(), (unsigned long)gettid());
91 sleep(2);
92
93 time1 = caa_get_cycles();
94 for (i = 0; i < OUTER_READ_LOOP; i++) {
95 for (j = 0; j < INNER_READ_LOOP; j++) {
96 pthread_rwlock_rdlock(&lock);
97 assert(test_array.a == 8);
98 pthread_rwlock_unlock(&lock);
99 }
100 }
101 time2 = caa_get_cycles();
102
103 reader_time[(unsigned long)arg] = time2 - time1;
104
105 sleep(2);
106 printf("thread_end %s, thread id : %lx, tid %lu\n",
107 "reader", pthread_self(), (unsigned long)gettid());
108 return ((void*)1);
109
110 }
111
112 void *thr_writer(void *arg)
113 {
114 int i, j;
115 cycles_t time1, time2;
116
117 printf("thread_begin %s, thread id : %lx, tid %lu\n",
118 "writer", pthread_self(), (unsigned long)gettid());
119 sleep(2);
120
121 for (i = 0; i < OUTER_WRITE_LOOP; i++) {
122 for (j = 0; j < INNER_WRITE_LOOP; j++) {
123 time1 = caa_get_cycles();
124 pthread_rwlock_wrlock(&lock);
125 test_array.a = 8;
126 pthread_rwlock_unlock(&lock);
127 time2 = caa_get_cycles();
128 writer_time[(unsigned long)arg] += time2 - time1;
129 usleep(1);
130 }
131 }
132
133 printf("thread_end %s, thread id : %lx, tid %lu\n",
134 "writer", pthread_self(), (unsigned long)gettid());
135 return ((void*)2);
136 }
137
138 int main(int argc, char **argv)
139 {
140 int err;
141 pthread_t *tid_reader, *tid_writer;
142 void *tret;
143 int i;
144 cycles_t tot_rtime = 0;
145 cycles_t tot_wtime = 0;
146
147 if (argc < 2) {
148 printf("Usage : %s nr_readers nr_writers\n", argv[0]);
149 exit(-1);
150 }
151 num_read = atoi(argv[1]);
152 num_write = atoi(argv[2]);
153
154 reader_time = malloc(sizeof(*reader_time) * num_read);
155 writer_time = malloc(sizeof(*writer_time) * num_write);
156 tid_reader = malloc(sizeof(*tid_reader) * num_read);
157 tid_writer = malloc(sizeof(*tid_writer) * num_write);
158
159 printf("thread %-6s, thread id : %lx, tid %lu\n",
160 "main", pthread_self(), (unsigned long)gettid());
161
162 for (i = 0; i < NR_READ; i++) {
163 err = pthread_create(&tid_reader[i], NULL, thr_reader,
164 (void *)(long)i);
165 if (err != 0)
166 exit(1);
167 }
168 for (i = 0; i < NR_WRITE; i++) {
169 err = pthread_create(&tid_writer[i], NULL, thr_writer,
170 (void *)(long)i);
171 if (err != 0)
172 exit(1);
173 }
174
175 sleep(10);
176
177 for (i = 0; i < NR_READ; i++) {
178 err = pthread_join(tid_reader[i], &tret);
179 if (err != 0)
180 exit(1);
181 tot_rtime += reader_time[i];
182 }
183 for (i = 0; i < NR_WRITE; i++) {
184 err = pthread_join(tid_writer[i], &tret);
185 if (err != 0)
186 exit(1);
187 tot_wtime += writer_time[i];
188 }
189 printf("Time per read : %g cycles\n",
190 (double)tot_rtime / ((double)NR_READ * (double)READ_LOOP));
191 printf("Time per write : %g cycles\n",
192 (double)tot_wtime / ((double)NR_WRITE * (double)WRITE_LOOP));
193
194 free(reader_time);
195 free(writer_time);
196 free(tid_reader);
197 free(tid_writer);
198
199 return 0;
200 }
This page took 0.032758 seconds and 4 git commands to generate.