1919import java .util .BitSet ;
2020
2121/**
22- * A class for allocating integers from a given range that uses a
22+ * A class for allocating integers from a given range that uses a
2323 * {@link BitSet} representation of the free integers.
24- *
24+ *
2525 * <p/><strong>Concurrent Semantics:</strong><br />
2626 * This class is <b><i>not</i></b> thread safe.
27- *
27+ *
2828 * <p/><b>Implementation notes:</b>
2929 * <br/>This was originally an ordered chain of non-overlapping Intervals,
3030 * together with a fixed size array cache for freed integers.
3131 * <br/>{@link #reserve()} was expensive in this scheme, whereas in the
3232 * present implementation it is O(1), as is {@link #free()}.
3333 * <br/>Although {@link #allocate()} is slightly slower than O(1) and in the
34- * worst case could be O(N), the use of the {@link #lastIndex} field
34+ * worst case could be O(N), the use of the {@link #lastIndex} field
3535 * for starting the next scan for free integers means this is negligible.
3636 * <br/>The data representation overhead is O(N) where N is the size of the
3737 * allocation range. One <code>long</code> is used for every 64 integers in the
@@ -64,7 +64,7 @@ public IntAllocator(int bottom, int top) {
6464 }
6565
6666 /**
67- * Allocate an unallocated integer from the range, or return -1 if no
67+ * Allocate an unallocated integer from the range, or return -1 if no
6868 * more integers are available.
6969 * @return the allocated integer, or -1
7070 */
@@ -78,6 +78,7 @@ public int allocate() {
7878 this .freeSet .clear (setIndex );
7979 return setIndex + this .loRange ;
8080 }
81+
8182 /**
8283 * Make the provided integer available for allocation again. This operation
8384 * runs in O(1) time.
0 commit comments