gleam/bit_builder

Types

BitBuilder

BitBuilder is a type used for efficiently concatenating bits to create bit strings.

If we append one bit string to another the bit strings must be copied to a new location in memory so that they can sit together. This behaviour enables efficient reading of the string but copying can be expensive, especially if we want to join many bit strings together.

BitBuilder is different in that it can be joined together in constant time using minimal memory, and then can be efficiently converted to a bit string using the to_bit_string function.

pub external type BitBuilder

Functions

append

pub external fn append(
  to: BitBuilder,
  suffix: BitString,
) -> BitBuilder

Append a bit string to the end of a builder.

Runs in constant time.

append_builder

pub external fn append_builder(
  to: BitBuilder,
  suffix: BitBuilder,
) -> BitBuilder

Append a builder onto the end of another.

Runs in constant time.

append_string

pub external fn append_string(
  to: BitBuilder,
  suffix: String,
) -> BitBuilder

Append a string onto the end of a builder.

Runs in constant time.

byte_size

pub external fn byte_size(BitBuilder) -> Int

Returns the size of the builder's content in bytes.

concat

pub external fn concat(List(BitBuilder)) -> BitBuilder

Joins a list of builders into a single builders.

Runs in constant time.

from_bit_string

pub external fn from_bit_string(BitString) -> BitBuilder

Create a new builder from a bit string.

Runs in constant time.

from_string

pub external fn from_string(String) -> BitBuilder

Create a new builder from a string.

Runs in constant time.

prepend

pub external fn prepend(
  to: BitBuilder,
  prefix: BitString,
) -> BitBuilder

Prepend a bit string to the start of a builder.

Runs in constant time.

prepend_builder

pub external fn prepend_builder(
  to: BitBuilder,
  prefix: BitBuilder,
) -> BitBuilder

Prepend a builder onto the start of another.

Runs in constant time.

prepend_string

pub external fn prepend_string(
  to: BitBuilder,
  prefix: String,
) -> BitBuilder

Prepend a string onto the start of a builder.

Runs in constant time.

to_bit_string

pub external fn to_bit_string(BitBuilder) -> BitString

Turns an builder into a bit string.

This function is implemented natively by the virtual machine and is highly optimised.