bytezap-1.3.0: Bytestring builder with zero intermediate allocation
Safe HaskellSafe-Inferred
LanguageGHC2021

Bytezap.Struct.TypeLits.Bytes

Description

Efficient type-level bytestring serialization.

[Natural]s have a convenient syntax, and we can use them as a type-level bytestring by asserting that each Natural is <=255 when reifying. This module provides type classes which give you a serializer for a given [Natural].

We maximize efficiency by grouping bytes into machine words. We have to be pretty verbose to achieve this. Each type class attempts to group bytes into its machine word type, and if it can't (i.e. not enough bytes remain), it hands off to the next type class which handles the next smaller machine word.

I did a quick Core check and found that GHC seems to successfully generate minimal code for this e.g. for an 8-byte magic, GHC will do one writeWord64OffAddr# of a constant. Great!

The only way I can think of to make this faster is to somehow obtain an Addr# with a known length. With that, we could memcpy. But that would be slower for small magics, and maybe others. And I doubt we can conjure up an Addr# at compile time. So I'm fairly confident that this is the best you're gonna get.

Synopsis

Documentation

class ReifyBytesW64 (ns :: [Natural]) where Source #

Serialize a type-level bytestring, largest grouping Word64.

Instances

Instances details
ReifyBytesW32 ns => ReifyBytesW64 ns Source #

Try to group Word32s next.

Instance details

Defined in Bytezap.Struct.TypeLits.Bytes

(ReifyW8 n1, ReifyW8 n2, ReifyW8 n3, ReifyW8 n4, ReifyW8 n5, ReifyW8 n6, ReifyW8 n7, ReifyW8 n8, ReifyBytesW64 ns) => ReifyBytesW64 (n1 ': (n2 ': (n3 ': (n4 ': (n5 ': (n6 ': (n7 ': (n8 ': ns)))))))) Source #

Enough bytes to make a Word64.

Instance details

Defined in Bytezap.Struct.TypeLits.Bytes

class ReifyBytesW32 (ns :: [Natural]) where Source #

Serialize a type-level bytestring, largest grouping Word32.

Instances

Instances details
ReifyBytesW16 ns => ReifyBytesW32 ns Source #

Try to group Word16s next.

Instance details

Defined in Bytezap.Struct.TypeLits.Bytes

(ReifyW8 n1, ReifyW8 n2, ReifyW8 n3, ReifyW8 n4, ReifyBytesW32 ns) => ReifyBytesW32 (n1 ': (n2 ': (n3 ': (n4 ': ns)))) Source #

Enough bytes to make a Word32.

Instance details

Defined in Bytezap.Struct.TypeLits.Bytes

class ReifyBytesW16 (ns :: [Natural]) where Source #

Serialize a type-level bytestring, largest grouping Word16.

Instances

Instances details
ReifyBytesW8 ns => ReifyBytesW16 ns Source #

Reify byte-by-byte next.

Instance details

Defined in Bytezap.Struct.TypeLits.Bytes

(ReifyW8 n1, ReifyW8 n2, ReifyBytesW16 ns) => ReifyBytesW16 (n1 ': (n2 ': ns)) Source #

Enough bytes to make a Word16.

Instance details

Defined in Bytezap.Struct.TypeLits.Bytes

class ReifyBytesW8 (ns :: [Natural]) where Source #

Serialize a type-level bytestring, byte-by-byte.

Instances

Instances details
ReifyBytesW8 ('[] :: [Natural]) Source #

End of the line.

Instance details

Defined in Bytezap.Struct.TypeLits.Bytes

(ReifyW8 n1, ReifyBytesW8 ns) => ReifyBytesW8 (n1 ': ns) Source #

Reify the next byte.

Instance details

Defined in Bytezap.Struct.TypeLits.Bytes