-
Notifications
You must be signed in to change notification settings - Fork 2.3k
/
IdAllocationState.java
175 lines (151 loc) · 5 KB
/
IdAllocationState.java
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
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
/*
* Copyright (c) 2002-2016 "Neo Technology,"
* Network Engine for Objects in Lund AB [http://neotechnology.com]
*
* This file is part of Neo4j.
*
* Neo4j is free software: you can redistribute it and/or modify
* it under the terms of the GNU Affero General Public License as
* published by the Free Software Foundation, either version 3 of the
* License, or (at your option) any later version.
*
* 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 Affero General Public License for more details.
*
* You should have received a copy of the GNU Affero General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
package org.neo4j.coreedge.raft.state.id_allocation;
import java.io.IOException;
import java.util.Arrays;
import org.neo4j.coreedge.raft.state.StateMarshal;
import org.neo4j.kernel.impl.store.id.IdType;
import org.neo4j.storageengine.api.ReadPastEndException;
import org.neo4j.storageengine.api.ReadableChannel;
import org.neo4j.storageengine.api.WritableChannel;
/**
* An in-memory representation of the IDs allocated to this core instance.
* Instances of this class are serialized to disk by
* <p/>
* {@link Marshal}. The serialized form:
* <p/>
* +----------------------------------+
* | 8-byte length marker |
* +----------------------------------+
* | first unallocated |
* | 15x 8-byte |
* +----------------------------------+
*/
public class IdAllocationState implements UnallocatedIds
{
private final long[] firstUnallocated;
private long logIndex;
public IdAllocationState()
{
this( new long[IdType.values().length], -1L );
}
public IdAllocationState( long[] firstUnallocated,
long logIndex )
{
this.firstUnallocated = firstUnallocated;
this.logIndex = logIndex;
}
/**
* @return The last set log index, which is the value last passed to {@link #logIndex(long)}
*/
public long logIndex()
{
return logIndex;
}
/**
* Sets the last seen log index, which is the last log index at which a replicated value that updated this state
* was encountered.
*
* @param logIndex The value to set as the last log index at which this state was updated
*/
public void logIndex( long logIndex )
{
this.logIndex = logIndex;
}
/**
* @param idType the type of graph object whose ID is under allocation
* @return the first unallocated entry for idType
*/
@Override public long firstUnallocated( IdType idType )
{
return firstUnallocated[idType.ordinal()];
}
/**
* @param idType the type of graph object whose ID is under allocation
* @param idRangeEnd the first unallocated entry for idType
*/
public void firstUnallocated( IdType idType, long idRangeEnd )
{
firstUnallocated[idType.ordinal()] = idRangeEnd;
}
@Override
public boolean equals( Object o )
{
if ( this == o )
{
return true;
}
if ( o == null || getClass() != o.getClass() )
{
return false;
}
IdAllocationState that = (IdAllocationState) o;
return logIndex == that.logIndex &&
Arrays.equals( firstUnallocated, that.firstUnallocated );
}
@Override
public int hashCode()
{
int result = Arrays.hashCode( firstUnallocated );
result = 31 * result + (int) (logIndex ^ (logIndex >>> 32));
return result;
}
public static class Marshal implements StateMarshal<IdAllocationState>
{
@Override
public void marshal( IdAllocationState state, WritableChannel channel ) throws IOException
{
channel.putLong( (long) state.firstUnallocated.length );
for ( long l : state.firstUnallocated )
{
channel.putLong( l );
}
channel.putLong( state.logIndex );
}
@Override
public IdAllocationState unmarshal( ReadableChannel channel ) throws IOException
{
try
{
long[] firstNotAllocated = new long[(int) channel.getLong()];
for ( int i = 0; i < firstNotAllocated.length; i++ )
{
firstNotAllocated[i] = channel.getLong();
}
long logIndex = channel.getLong();
return new IdAllocationState( firstNotAllocated, logIndex );
}
catch ( ReadPastEndException ex )
{
return null;
}
}
@Override
public IdAllocationState startState()
{
return new IdAllocationState();
}
@Override
public long ordinal( IdAllocationState state )
{
return state.logIndex();
}
}
}