1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42
// Copyright (C) 2019-2021 Aleo Systems Inc. // This file is part of the snarkVM library. // The snarkVM library is free software: you can redistribute it and/or modify // it under the terms of the GNU General Public License as published by // the Free Software Foundation, either version 3 of the License, or // (at your option) any later version. // The snarkVM library is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the // GNU General Public License for more details. // You should have received a copy of the GNU General Public License // along with the snarkVM library. If not, see <https://www.gnu.org/licenses/>. use crate::bits::Boolean; use std::iter; /// Sign extends an array of bits to the desired length. /// Expects least significant bit first pub trait SignExtend where Self: std::marker::Sized, { #[must_use] fn sign_extend(bits: &[Boolean], length: usize) -> Vec<Boolean>; } impl SignExtend for Boolean { fn sign_extend(bits: &[Boolean], length: usize) -> Vec<Boolean> { let msb = bits.last().expect("empty bit list"); let bits_needed = length - bits.len(); let mut result = Vec::with_capacity(length); result.extend_from_slice(bits); result.extend(iter::repeat(*msb).take(bits_needed)); result } }