49 releases (4 stable)

1.1.1 Nov 25, 2024
1.1.0 Jul 5, 2024
1.0.0 Sep 13, 2023
1.0.0-alpha.1 Mar 31, 2023
0.0.3 Nov 1, 2015

#22 in Data structures

Download history 2116068/week @ 2024-08-23 2024638/week @ 2024-08-30 2105094/week @ 2024-09-06 1916930/week @ 2024-09-13 2251463/week @ 2024-09-20 2250637/week @ 2024-09-27 2761995/week @ 2024-10-04 2609888/week @ 2024-10-11 2757498/week @ 2024-10-18 2248239/week @ 2024-10-25 2136566/week @ 2024-11-01 2172317/week @ 2024-11-08 2253987/week @ 2024-11-15 2041090/week @ 2024-11-22 2125314/week @ 2024-11-29 2212658/week @ 2024-12-06

9,052,974 downloads per month
Used in 27,344 crates (418 directly)

MIT license

110KB
2K SLoC

Crates.io Build Status

generic-array

This crate implements a structure that can be used as a generic array type.

**Requires minimum Rust version of 1.65.0

Documentation on GH Pages may be required to view certain types on foreign crates.

Usage

Before Rust 1.51, arrays [T; N] were problematic in that they couldn't be generic with respect to the length N, so this wouldn't work:

struct Foo<N> {
    data: [i32; N],
}

Since 1.51, the below syntax is valid:

struct Foo<const N: usize> {
    data: [i32; N],
}

However, the const-generics we have as of writing this are still the minimum-viable product (min_const_generics), so many situations still result in errors, such as this example:

trait Bar {
    const LEN: usize;

    // Error: cannot perform const operation using `Self`
    fn bar(&self) -> Foo<{ Self::LEN }>;
}

generic-array defines a new trait ArrayLength and a struct GenericArray<T, N: ArrayLength>, which lets the above be implemented as:

struct Foo<N: ArrayLength> {
    data: GenericArray<i32, N>
}

trait Bar {
    type LEN: ArrayLength;
    fn bar(&self) -> Foo<Self::LEN>;
}

The ArrayLength trait is implemented for unsigned integer types from typenum crate. For example, GenericArray<T, U5> would work almost like [T; 5]:

use generic_array::typenum::U5;

struct Foo<T, N: ArrayLength> {
    data: GenericArray<T, N>
}

let foo = Foo::<i32, U5> { data: GenericArray::default() };

The arr! macro is provided to allow easier creation of literal arrays, as shown below:

let array = arr![1, 2, 3];
//  array: GenericArray<i32, typenum::U3>
assert_eq!(array[2], 3);

Feature flags

[dependencies.generic-array]
features = [
    "more_lengths",  # Expands From/Into implementation for more array lengths
    "serde",         # Serialize/Deserialize implementation
    "zeroize",       # Zeroize implementation for setting array elements to zero
    "const-default", # Compile-time const default value support via trait
    "alloc",         # Enables From/TryFrom implementations between GenericArray and Vec<T>/Box<[T]>
    "faster-hex"     # Enables internal use of the `faster-hex` crate for faster hex encoding via SIMD
]

Dependencies

~120–410KB
~10K SLoC