Skip to content

Read-only primitive Java arrays backed by Direct Buffers and indexed using 64-bit indexes

License

Notifications You must be signed in to change notification settings

Pyknic/immutable-array

Repository files navigation

Immutable Array

Javadocs

Read-only primitive Java arrays backed by Direct Buffers and indexed using 64-bit indexes

The library uses a Builder Pattern for the array classes. When the builder is finalized, an appropriate implementation of the interface is choosen to fit the data. Here are some optimizations that are done upon build:

  • Special implementation for empty arrays
  • Small arrays are backed by an OnHeap array (regular long[], int[], etc)
  • Medium sized arrays are backed by a single DirectBuffer
  • Very large arrays (more than 2^26 elements) are backed by a number of direct buffers
  • If all values fit a smaller primitive, they will be warped (long to int, int to short etc)

Features

  • 64-bit indexing
  • Thread-safe (after build() has been called)
  • Immutability using a Builder pattern
  • Booleans are stored as efficient bitmaps
  • Backing structure is decided depending on the data
  • Allocated buffers are cleared as soon as they are no longer used (no need to wait for GC)

Supported Types

The following interfaces are part of the API:

  • BooleanImmutableArray
  • ByteImmutableArray
  • DoubleImmutableArray
  • FloatImmutableArray
  • IntImmutableArray
  • LongImmutableArray
  • ShortImmutableArray

Example

LongImmutableArray array = LongImmutableArray.builder()
    .append(5)
    .append(100_232)
    .append(-32)
    .build();

If all values follow the same pattern, they can be compressed upon build.

LongImmutableArray array = LongImmutableArray.builder()
    .append(1)
    .append(2)
    .append(3)
    .build(); // Will be backed internally by a `byte[]` of length 3

Usage

Add the following to your pom.xml-file. The library has no external dependencies.

<dependency>
    <groupId>com.github.pyknic</groupId>
    <artifactId>immutable-array</artifactId>
    <version>1.0.2</version>
</dependency>

License

Copyright 2016 Emil Forslund

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.