-
Notifications
You must be signed in to change notification settings - Fork 42
/
linkedlist-optik.h
40 lines (35 loc) · 1.35 KB
/
linkedlist-optik.h
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
/*
* File: lazy.h
* Author: Vincent Gramoli <[email protected]>,
* Vasileios Trigonakis <[email protected]>
* Description: A Lazy Concurrent List-Based Set Algorithm,
* S. Heller, M. Herlihy, V. Luchangco, M. Moir, W.N. Scherer III, N. Shavit
* p.3-16, OPODIS 2005
* lazy.h is part of ASCYLIB
*
* Copyright (c) 2014 Vasileios Trigonakis <[email protected]>,
* Tudor David <[email protected]>
* Distributed Programming Lab (LPD), EPFL
*
* ASCYLIB is free software: you can redistribute it and/or
* modify it under the terms of the GNU General Public License
* as published by the Free Software Foundation, version 2
* of the License.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
*/
#ifndef _H_LL_OPTIK_
#define _H_LL_OPTIK_
#include "optik.h"
#include "linkedlist-lock.h"
#define OPTIK_RO_FAIL RO_FAIL
/* linked list accesses */
extern int optik_validate(node_l_t* pred, node_l_t* curr);
sval_t optik_find(intset_l_t* set, skey_t key);
int optik_insert(intset_l_t* set, skey_t key, sval_t val);
sval_t optik_delete(intset_l_t* set, skey_t key);
#endif /* _H_LL_OPTIK_ */