-
Notifications
You must be signed in to change notification settings - Fork 125
/
reference.opa
80 lines (69 loc) · 2.88 KB
/
reference.opa
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
/*
Copyright © 2011, 2012 MLstate
This file is part of OPA.
OPA is free software: you can redistribute it and/or modify it under the
terms of the GNU Affero General Public License, version 3, as published by
the Free Software Foundation.
OPA 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 Affero General Public License for
more details.
You should have received a copy of the GNU Affero General Public License
along with OPA. If not, see <http://www.gnu.org/licenses/>.
*/
/**
* {1 Types defined in this module}
* CAUTION : Being a memory location, this type cannot exchanged between client and server.
* Consider using a Mutable.t of the Mutable module instead.
*/
type reference('a) = external
/**
* {1 About this module}
*
* It provides a way to have a mutable state.
*
* But please consider using module Mutable instead or at least read the description of the type reference.
*/
Reference =
{{
create = %% BslReference.create %% : 'a -> reference('a)
set = %% BslReference.set %% : reference('a), 'a -> void
get = %% BslReference.get %% : reference('a) -> 'a
/**
* Atomic compare-and-swap operation
*
* This operation is used to develop concurrent non-blocking algorithms. It is used to replace the content of a reference,
* but only if the content still holds the latest value known to have been put in this reference. If no concurrent unit has
* modified the value in the meantime, or if the previous value has been restored, the reference is updated with the new
* value. Otherwise, nothing happens.
*
* Important note: This operation checks for {e physical equality}.
*
* @param r A reference
* @param candidate A value that the current execution expects to see in [r]
* @param replacement A value that the current execution wishes to put in [r]
* @return [true] If the value of [r] was physically equal to [candidate], in which case the new value of [r] is now set to [replacement] / [false] otherwise
*/
compare_and_swap = %% BslReference.compare_and_swap %%: reference('a),'a,'a -> bool
update(ref,f) = set(ref,f(get(ref)))
}}
/**
* {1 Server-side reference}
*/
/**
* Deprecated, same as reference
*/
type Server.reference('a) = reference('a)
/**
* A server only version of Reference, see above
*/
// Duplication of code to ensure creation side
ServerReference = {{
@server_private create = %% BslReference.create %% : 'a -> reference('a)
set = %% BslReference.set %% : reference('a), 'a -> void
get = %% BslReference.get %% : reference('a) -> 'a
compare_and_swap = %% BslReference.compare_and_swap %%: reference('a),'a,'a -> bool
update(ref,f) = set(ref,f(get(ref)))
}}
@deprecated({use="ServerReference"})
Server_reference = ServerReference