2013-09-22 05:51:57 -05:00
|
|
|
// Copyright 2013 The Rust Project Developers. See the COPYRIGHT
|
|
|
|
// file at the top-level directory of this distribution and at
|
|
|
|
// http://rust-lang.org/COPYRIGHT.
|
|
|
|
//
|
|
|
|
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
|
|
|
|
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
|
|
|
|
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
|
|
|
|
// option. This file may not be copied, modified, or distributed
|
|
|
|
// except according to those terms.
|
|
|
|
|
2013-10-01 12:17:57 -05:00
|
|
|
//! A wrapper around any Reader to treat it as an RNG.
|
|
|
|
|
2014-01-06 18:48:51 -06:00
|
|
|
use container::Container;
|
2014-01-29 18:33:57 -06:00
|
|
|
use result::{Ok, Err};
|
2013-11-11 00:46:32 -06:00
|
|
|
use io::Reader;
|
2013-09-22 05:51:57 -05:00
|
|
|
|
|
|
|
use rand::Rng;
|
|
|
|
|
|
|
|
/// An RNG that reads random bytes straight from a `Reader`. This will
|
2013-10-01 11:18:57 -05:00
|
|
|
/// work best with an infinite reader, but this is not required.
|
|
|
|
///
|
|
|
|
/// It will fail if it there is insufficient data to fulfill a request.
|
|
|
|
///
|
|
|
|
/// # Example
|
|
|
|
///
|
|
|
|
/// ```rust
|
2013-10-01 12:17:57 -05:00
|
|
|
/// use std::rand::{reader, Rng};
|
2014-01-15 15:25:09 -06:00
|
|
|
/// use std::io::MemReader;
|
2013-10-01 11:18:57 -05:00
|
|
|
///
|
2014-01-15 15:25:09 -06:00
|
|
|
/// let mut rng = reader::ReaderRng::new(MemReader::new(~[1,2,3,4,5,6,7,8]));
|
2013-12-26 06:43:23 -06:00
|
|
|
/// println!("{:x}", rng.gen::<uint>());
|
2013-10-01 11:18:57 -05:00
|
|
|
/// ```
|
2013-09-22 05:51:57 -05:00
|
|
|
pub struct ReaderRng<R> {
|
|
|
|
priv reader: R
|
|
|
|
}
|
|
|
|
|
|
|
|
impl<R: Reader> ReaderRng<R> {
|
|
|
|
/// Create a new `ReaderRng` from a `Reader`.
|
|
|
|
pub fn new(r: R) -> ReaderRng<R> {
|
|
|
|
ReaderRng {
|
|
|
|
reader: r
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl<R: Reader> Rng for ReaderRng<R> {
|
|
|
|
fn next_u32(&mut self) -> u32 {
|
2013-10-08 10:13:34 -05:00
|
|
|
// This is designed for speed: reading a LE integer on a LE
|
|
|
|
// platform just involves blitting the bytes into the memory
|
|
|
|
// of the u32, similarly for BE on BE; avoiding byteswapping.
|
2013-09-22 05:51:57 -05:00
|
|
|
if cfg!(target_endian="little") {
|
2014-01-29 18:33:57 -06:00
|
|
|
self.reader.read_le_u32().unwrap()
|
2013-09-22 05:51:57 -05:00
|
|
|
} else {
|
2014-01-29 18:33:57 -06:00
|
|
|
self.reader.read_be_u32().unwrap()
|
2013-09-22 05:51:57 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
fn next_u64(&mut self) -> u64 {
|
2013-10-08 10:13:34 -05:00
|
|
|
// see above for explanation.
|
2013-09-22 05:51:57 -05:00
|
|
|
if cfg!(target_endian="little") {
|
2014-01-29 18:33:57 -06:00
|
|
|
self.reader.read_le_u64().unwrap()
|
2013-09-22 05:51:57 -05:00
|
|
|
} else {
|
2014-01-29 18:33:57 -06:00
|
|
|
self.reader.read_be_u64().unwrap()
|
2013-09-22 05:51:57 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
fn fill_bytes(&mut self, v: &mut [u8]) {
|
2013-10-01 11:18:57 -05:00
|
|
|
if v.len() == 0 { return }
|
|
|
|
match self.reader.read(v) {
|
2014-01-29 18:33:57 -06:00
|
|
|
Ok(n) if n == v.len() => return,
|
|
|
|
Ok(n) => fail!("ReaderRng.fill_bytes could not fill buffer: \
|
|
|
|
read {} out of {} bytes.", n, v.len()),
|
|
|
|
Err(e) => fail!("ReaderRng.fill_bytes error: {}", e)
|
2013-10-01 11:18:57 -05:00
|
|
|
}
|
2013-09-22 05:51:57 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(test)]
|
|
|
|
mod test {
|
|
|
|
use super::*;
|
2014-01-15 15:25:09 -06:00
|
|
|
use io::MemReader;
|
2013-09-22 05:51:57 -05:00
|
|
|
use cast;
|
2014-01-07 00:33:37 -06:00
|
|
|
use rand::*;
|
|
|
|
use prelude::*;
|
2013-09-22 05:51:57 -05:00
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_reader_rng_u64() {
|
|
|
|
// transmute from the target to avoid endianness concerns.
|
|
|
|
let v = ~[1u64, 2u64, 3u64];
|
|
|
|
let bytes: ~[u8] = unsafe {cast::transmute(v)};
|
|
|
|
let mut rng = ReaderRng::new(MemReader::new(bytes));
|
|
|
|
|
|
|
|
assert_eq!(rng.next_u64(), 1);
|
|
|
|
assert_eq!(rng.next_u64(), 2);
|
|
|
|
assert_eq!(rng.next_u64(), 3);
|
|
|
|
}
|
|
|
|
#[test]
|
|
|
|
fn test_reader_rng_u32() {
|
|
|
|
// transmute from the target to avoid endianness concerns.
|
|
|
|
let v = ~[1u32, 2u32, 3u32];
|
|
|
|
let bytes: ~[u8] = unsafe {cast::transmute(v)};
|
|
|
|
let mut rng = ReaderRng::new(MemReader::new(bytes));
|
|
|
|
|
|
|
|
assert_eq!(rng.next_u32(), 1);
|
|
|
|
assert_eq!(rng.next_u32(), 2);
|
|
|
|
assert_eq!(rng.next_u32(), 3);
|
|
|
|
}
|
|
|
|
#[test]
|
|
|
|
fn test_reader_rng_fill_bytes() {
|
|
|
|
let v = [1u8, 2, 3, 4, 5, 6, 7, 8];
|
|
|
|
let mut w = [0u8, .. 8];
|
|
|
|
|
|
|
|
let mut rng = ReaderRng::new(MemReader::new(v.to_owned()));
|
|
|
|
rng.fill_bytes(w);
|
|
|
|
|
2014-02-28 03:23:06 -06:00
|
|
|
assert!(v == w);
|
2013-09-22 05:51:57 -05:00
|
|
|
}
|
2013-10-01 11:18:57 -05:00
|
|
|
|
|
|
|
#[test]
|
|
|
|
#[should_fail]
|
|
|
|
fn test_reader_rng_insufficient_bytes() {
|
|
|
|
let mut rng = ReaderRng::new(MemReader::new(~[]));
|
|
|
|
let mut v = [0u8, .. 3];
|
|
|
|
rng.fill_bytes(v);
|
|
|
|
}
|
2013-09-22 05:51:57 -05:00
|
|
|
}
|