Module utils

Structs§

PeekTakeWhile: An iterator that takes elements from the underlying Peekable while the predicate is true. Used to implement PeekableExt::peek_take_while.

all_unique
bit_reverse: Performs a naive bit-reversal permutation inplace.
bit_reverse_coset_to_circle_domain_order: Performs a coset-natural-order to circle-domain-bit-reversed-order permutation in-place.
bit_reverse_index: Returns the bit reversed index of i which is represented by log_size bits.
circle_domain_index_to_coset_index: Converts an index within a CircleDomain to the corresponding index in a Coset.
coset_index_to_circle_domain_index: Converts an index within a Coset to the corresponding index in a CircleDomain.
coset_order_to_circle_domain_order
offset_bit_reversed_circle_domain_index: Returns the index of the offset element in a bit reversed [crate::prover::poly::circle::CircleEvaluation] of log size eval_log_size relative to a smaller domain of size domain_log_size.
previous_bit_reversed_circle_domain_index: Returns the index of the previous element in a bit reversed [crate::prover::poly::circle::CircleEvaluation] of log size eval_log_size relative to a smaller domain of size domain_log_size.
uninit_vec^⚠: Safety