barrel_ngram_roaring (barrel_ngram v0.7.1)

View Source

Roaring bitmap set operations over integer ordinals (NIF).

A self-contained intersection primitive for posting lists, backed by the vendored CRoaring library. The set operations return a serialized bitmap so they compose (the regex query tree ANDs and ORs); decode materializes the ordinals only at the end.

Summary

Functions

decode(Bin)

The ascending ordinals in a roaring bitmap binary.

encode(Ordinals)

Serialize a set of ordinals to a roaring bitmap binary.

intersect_all(Bins)

Intersect several roaring bitmap binaries; returns a bitmap binary.

union_all(Bins)

Union several roaring bitmap binaries; returns a bitmap binary.

Functions

decode(Bin)

-spec decode(binary()) -> [non_neg_integer()].

The ascending ordinals in a roaring bitmap binary.

encode(Ordinals)

-spec encode([non_neg_integer()]) -> binary().

Serialize a set of ordinals to a roaring bitmap binary.

intersect_all(Bins)

-spec intersect_all([binary()]) -> binary().

Intersect several roaring bitmap binaries; returns a bitmap binary.

union_all(Bins)

-spec union_all([binary()]) -> binary().

Union several roaring bitmap binaries; returns a bitmap binary.