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
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
|
#include "wolff.h"
q_t delta(q_t s0, q_t s1) {
return s0 == s1 ? 1 : 0;
}
v_t flip_cluster(ising_state_t *s, v_t v0, q_t step, gsl_rng *r) {
q_t s0 = s->spins[v0];
v_t nv = 0;
ll_t *stack = NULL; // create a new stack
stack_push(&stack, v0); // push the initial vertex to the stack
node_t *T = NULL;
while (stack != NULL) {
v_t v = stack_pop(&stack);
if (!tree_contains(T, v)) { // if the vertex hasn't already been flipped
q_t s_old = s->spins[v];
q_t s_new = (s->spins[v] + step) % s->q;
s->spins[v] = s_new; // flip the vertex
tree_insert(&T, v);
v_t nn = s->g->v_i[v + 1] - s->g->v_i[v];
for (v_t i = 0; i < nn; i++) {
v_t vn = s->g->v_adj[s->g->v_i[v] + i];
q_t sn = s->spins[vn];
double prob;
bool is_ext = (v == s->g->nv - 1 || vn == s->g->nv - 1);
if (is_ext) {
q_t M_ind_0;
q_t M_ind_1;
if (vn == s->g->nv - 1) {
M_ind_0 = (s_old + s->q - s->spins[s->g->nv - 1]) % s->q;
M_ind_1 = (s_new + s->q - s->spins[s->g->nv - 1]) % s->q;
} else {
M_ind_0 = (sn + s->q - s_old) % s->q;
M_ind_1 = (sn + s->q - s_new) % s->q;
}
prob = s->H_probs[M_ind_1 * s->q + M_ind_0];
s->M[M_ind_0]--;
s->M[M_ind_1]++;
s->E += - s->H[M_ind_1] + s->H[M_ind_0];
} else {
prob = s->T_prob * delta(s0, sn);
s->E += - ((double)delta(s->spins[v], sn)) + ((double)delta(s0, sn));
}
if (gsl_rng_uniform(r) < prob) { // and with probability ps[e]...
stack_push(&stack, vn); // push the neighboring vertex to the stack
}
}
if (v != s->g->nv - 1) { // count the number of non-external sites that flip
nv++;
}
}
}
tree_freeNode(T);
return nv;
}
double add_to_avg(double mx, double x, count_t n) {
return mx * (n / (n + 1.0)) + x * 1.0 / (n + 1.0);
}
void update_meas(meas_t *m, double x) {
count_t n = m->n;
m->x = add_to_avg(m->x, x, n);
m->x2 = add_to_avg(m->x2, pow(x, 2), n);
m->m2 = add_to_avg(m->m2, pow(x - m->x, 2), n);
m->m4 = add_to_avg(m->m4, pow(x - m->x, 4), n);
if (n > 1) {
double s2 = n / (n - 1.) * (m->x2 - pow(m->x, 2));
m->dx = sqrt(s2 / n);
m->c = s2;
m->dc = sqrt((m->m4 - (n - 3.)/(n - 1.) * pow(m->m2, 2)) / n);
}
(m->n)++;
}
void update_autocorr(autocorr_t *OO, double O) {
OO->O = add_to_avg(OO->O, O, OO->n);
OO->O2 = add_to_avg(OO->O2, pow(O, 2), OO->n);
dll_t *Otmp = OO->Op;
dll_t *Osave;
count_t t = 0;
while (Otmp != NULL) {
OO->OO[t] = add_to_avg(OO->OO[t], O * (Otmp->x), OO->n - t - 1);
t++;
if (t == OO->W - 1) {
Osave = Otmp;
}
Otmp = Otmp->next;
}
if (t == OO->W) {
if (OO->W == 1) {
free(OO->Op);
OO->Op = NULL;
} else {
free(Osave->next);
Osave->next = NULL;
}
}
stack_push_d(&(OO->Op), O);
OO->n++;
}
double rho(autocorr_t *o, count_t i) {
return (o->OO[i] - pow(o->O, 2)) / (o->O2 - pow(o->O, 2));
}
|