81dfaa4f3d
test bench_enum::bench_decoder_dog ... bench: 111 ns/iter (+/- 9) test bench_enum::bench_decoder_frog ... bench: 343 ns/iter (+/- 95) test bench_enum::bench_deserializer_dog ... bench: 124 ns/iter (+/- 41) test bench_enum::bench_deserializer_frog ... bench: 315 ns/iter (+/- 17) test bench_map::bench_decoder_000 ... bench: 580 ns/iter (+/- 138) test bench_map::bench_decoder_003 ... bench: 2469 ns/iter (+/- 956) test bench_map::bench_decoder_100 ... bench: 68491 ns/iter (+/- 11653) test bench_map::bench_deserializer_000 ... bench: 819 ns/iter (+/- 234) test bench_map::bench_deserializer_003 ... bench: 2589 ns/iter (+/- 594) test bench_map::bench_deserializer_100 ... bench: 61954 ns/iter (+/- 23604) test bench_struct::bench_decoder_0_0 ... bench: 602 ns/iter (+/- 153) test bench_struct::bench_decoder_1_0 ... bench: 1664 ns/iter (+/- 500) test bench_struct::bench_decoder_1_5 ... bench: 4715 ns/iter (+/- 1499) test bench_struct::bench_deserializer_0_0 ... bench: 700 ns/iter (+/- 189) test bench_struct::bench_deserializer_1_0 ... bench: 2318 ns/iter (+/- 595) test bench_struct::bench_deserializer_1_5 ... bench: 5131 ns/iter (+/- 1650) test bench_vec::bench_decoder_int_000 ... bench: 22 ns/iter (+/- 22) test bench_vec::bench_decoder_int_003 ... bench: 154 ns/iter (+/- 40) test bench_vec::bench_decoder_int_100 ... bench: 1038 ns/iter (+/- 203) test bench_vec::bench_decoder_u8_000 ... bench: 16 ns/iter (+/- 4) test bench_vec::bench_decoder_u8_003 ... bench: 158 ns/iter (+/- 43) test bench_vec::bench_decoder_u8_100 ... bench: 1499 ns/iter (+/- 672) test bench_vec::bench_deserializer_int_000 ... bench: 16 ns/iter (+/- 4) test bench_vec::bench_deserializer_int_003 ... bench: 156 ns/iter (+/- 43) test bench_vec::bench_deserializer_int_100 ... bench: 1027 ns/iter (+/- 244) test bench_vec::bench_deserializer_u8_000 ... bench: 16 ns/iter (+/- 10) test bench_vec::bench_deserializer_u8_003 ... bench: 166 ns/iter (+/- 43) test bench_vec::bench_deserializer_u8_100 ... bench: 1226 ns/iter (+/- 234) test de::tests::bench_token_deserializer ... bench: 367 ns/iter (+/- 107)
470 lines
16 KiB
Rust
470 lines
16 KiB
Rust
use std::fmt::Show;
|
|
use test::Bencher;
|
|
|
|
use serialize::{Decoder, Decodable};
|
|
|
|
use de::{Deserializer, Deserializable};
|
|
|
|
//////////////////////////////////////////////////////////////////////////////
|
|
|
|
#[deriving(Show)]
|
|
enum Error {
|
|
EndOfStream,
|
|
SyntaxError,
|
|
}
|
|
|
|
//////////////////////////////////////////////////////////////////////////////
|
|
|
|
mod decoder {
|
|
use std::vec;
|
|
use serialize;
|
|
|
|
use super::{Error, EndOfStream, SyntaxError};
|
|
|
|
pub struct IntDecoder {
|
|
len: uint,
|
|
iter: vec::MoveItems<int>,
|
|
}
|
|
|
|
impl IntDecoder {
|
|
#[inline]
|
|
pub fn new(values: Vec<int>) -> IntDecoder {
|
|
IntDecoder {
|
|
len: values.len(),
|
|
iter: values.move_iter(),
|
|
}
|
|
}
|
|
}
|
|
|
|
impl serialize::Decoder<Error> for IntDecoder {
|
|
// Primitive types:
|
|
fn read_nil(&mut self) -> Result<(), Error> { Err(SyntaxError) }
|
|
fn read_uint(&mut self) -> Result<uint, Error> { Err(SyntaxError) }
|
|
fn read_u64(&mut self) -> Result<u64, Error> { Err(SyntaxError) }
|
|
fn read_u32(&mut self) -> Result<u32, Error> { Err(SyntaxError) }
|
|
fn read_u16(&mut self) -> Result<u16, Error> { Err(SyntaxError) }
|
|
fn read_u8(&mut self) -> Result<u8, Error> { Err(SyntaxError) }
|
|
#[inline]
|
|
fn read_int(&mut self) -> Result<int, Error> {
|
|
match self.iter.next() {
|
|
Some(value) => Ok(value),
|
|
None => Err(EndOfStream),
|
|
}
|
|
}
|
|
fn read_i64(&mut self) -> Result<i64, Error> { Err(SyntaxError) }
|
|
fn read_i32(&mut self) -> Result<i32, Error> { Err(SyntaxError) }
|
|
fn read_i16(&mut self) -> Result<i16, Error> { Err(SyntaxError) }
|
|
fn read_i8(&mut self) -> Result<i8, Error> { Err(SyntaxError) }
|
|
fn read_bool(&mut self) -> Result<bool, Error> { Err(SyntaxError) }
|
|
fn read_f64(&mut self) -> Result<f64, Error> { Err(SyntaxError) }
|
|
fn read_f32(&mut self) -> Result<f32, Error> { Err(SyntaxError) }
|
|
fn read_char(&mut self) -> Result<char, Error> { Err(SyntaxError) }
|
|
fn read_str(&mut self) -> Result<String, Error> { Err(SyntaxError) }
|
|
|
|
// Compound types:
|
|
fn read_enum<T>(&mut self, _name: &str, _f: |&mut IntDecoder| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
fn read_enum_variant<T>(&mut self,
|
|
_names: &[&str],
|
|
_f: |&mut IntDecoder, uint| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_enum_variant_arg<T>(&mut self,
|
|
_a_idx: uint,
|
|
_f: |&mut IntDecoder| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
fn read_enum_struct_variant<T>(&mut self,
|
|
_names: &[&str],
|
|
_f: |&mut IntDecoder, uint| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_enum_struct_variant_field<T>(&mut self,
|
|
_f_name: &str,
|
|
_f_idx: uint,
|
|
_f: |&mut IntDecoder| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
fn read_struct<T>(&mut self, _s_name: &str, _len: uint, _f: |&mut IntDecoder| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_struct_field<T>(&mut self,
|
|
_f_name: &str,
|
|
_f_idx: uint,
|
|
_f: |&mut IntDecoder| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
fn read_tuple<T>(&mut self, _f: |&mut IntDecoder, uint| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_tuple_arg<T>(&mut self, _a_idx: uint, _f: |&mut IntDecoder| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
fn read_tuple_struct<T>(&mut self,
|
|
_s_name: &str,
|
|
_f: |&mut IntDecoder, uint| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_tuple_struct_arg<T>(&mut self,
|
|
_a_idx: uint,
|
|
_f: |&mut IntDecoder| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
// Specialized types:
|
|
fn read_option<T>(&mut self, _f: |&mut IntDecoder, bool| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
#[inline]
|
|
fn read_seq<T>(&mut self, f: |&mut IntDecoder, uint| -> Result<T, Error>) -> Result<T, Error> {
|
|
f(self, self.len)
|
|
}
|
|
#[inline]
|
|
fn read_seq_elt<T>(&mut self, _idx: uint, f: |&mut IntDecoder| -> Result<T, Error>) -> Result<T, Error> {
|
|
f(self)
|
|
}
|
|
|
|
fn read_map<T>(&mut self, _f: |&mut IntDecoder, uint| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_map_elt_key<T>(&mut self, _idx: uint, _f: |&mut IntDecoder| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_map_elt_val<T>(&mut self, _idx: uint, _f: |&mut IntDecoder| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
}
|
|
|
|
|
|
pub struct U8Decoder {
|
|
len: uint,
|
|
iter: vec::MoveItems<u8>,
|
|
}
|
|
|
|
impl U8Decoder {
|
|
#[inline]
|
|
pub fn new(values: Vec<u8>) -> U8Decoder {
|
|
U8Decoder {
|
|
len: values.len(),
|
|
iter: values.move_iter(),
|
|
}
|
|
}
|
|
}
|
|
|
|
impl serialize::Decoder<Error> for U8Decoder {
|
|
// Primitive types:
|
|
fn read_nil(&mut self) -> Result<(), Error> { Err(SyntaxError) }
|
|
fn read_uint(&mut self) -> Result<uint, Error> { Err(SyntaxError) }
|
|
fn read_u64(&mut self) -> Result<u64, Error> { Err(SyntaxError) }
|
|
fn read_u32(&mut self) -> Result<u32, Error> { Err(SyntaxError) }
|
|
fn read_u16(&mut self) -> Result<u16, Error> { Err(SyntaxError) }
|
|
#[inline]
|
|
fn read_u8(&mut self) -> Result<u8, Error> {
|
|
match self.iter.next() {
|
|
Some(value) => Ok(value),
|
|
None => Err(EndOfStream),
|
|
}
|
|
}
|
|
#[inline]
|
|
fn read_int(&mut self) -> Result<int, Error> { Err(SyntaxError) }
|
|
fn read_i64(&mut self) -> Result<i64, Error> { Err(SyntaxError) }
|
|
fn read_i32(&mut self) -> Result<i32, Error> { Err(SyntaxError) }
|
|
fn read_i16(&mut self) -> Result<i16, Error> { Err(SyntaxError) }
|
|
fn read_i8(&mut self) -> Result<i8, Error> { Err(SyntaxError) }
|
|
fn read_bool(&mut self) -> Result<bool, Error> { Err(SyntaxError) }
|
|
fn read_f64(&mut self) -> Result<f64, Error> { Err(SyntaxError) }
|
|
fn read_f32(&mut self) -> Result<f32, Error> { Err(SyntaxError) }
|
|
fn read_char(&mut self) -> Result<char, Error> { Err(SyntaxError) }
|
|
fn read_str(&mut self) -> Result<String, Error> { Err(SyntaxError) }
|
|
|
|
// Compound types:
|
|
fn read_enum<T>(&mut self, _name: &str, _f: |&mut U8Decoder| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
fn read_enum_variant<T>(&mut self,
|
|
_names: &[&str],
|
|
_f: |&mut U8Decoder, uint| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_enum_variant_arg<T>(&mut self,
|
|
_a_idx: uint,
|
|
_f: |&mut U8Decoder| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
fn read_enum_struct_variant<T>(&mut self,
|
|
_names: &[&str],
|
|
_f: |&mut U8Decoder, uint| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_enum_struct_variant_field<T>(&mut self,
|
|
_f_name: &str,
|
|
_f_idx: uint,
|
|
_f: |&mut U8Decoder| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
fn read_struct<T>(&mut self, _s_name: &str, _len: uint, _f: |&mut U8Decoder| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_struct_field<T>(&mut self,
|
|
_f_name: &str,
|
|
_f_idx: uint,
|
|
_f: |&mut U8Decoder| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
fn read_tuple<T>(&mut self, _f: |&mut U8Decoder, uint| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_tuple_arg<T>(&mut self, _a_idx: uint, _f: |&mut U8Decoder| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
fn read_tuple_struct<T>(&mut self,
|
|
_s_name: &str,
|
|
_f: |&mut U8Decoder, uint| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_tuple_struct_arg<T>(&mut self,
|
|
_a_idx: uint,
|
|
_f: |&mut U8Decoder| -> Result<T, Error>)
|
|
-> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
// Specialized types:
|
|
fn read_option<T>(&mut self, _f: |&mut U8Decoder, bool| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
|
|
#[inline]
|
|
fn read_seq<T>(&mut self, f: |&mut U8Decoder, uint| -> Result<T, Error>) -> Result<T, Error> {
|
|
f(self, self.len)
|
|
}
|
|
#[inline]
|
|
fn read_seq_elt<T>(&mut self, _idx: uint, f: |&mut U8Decoder| -> Result<T, Error>) -> Result<T, Error> {
|
|
f(self)
|
|
}
|
|
|
|
fn read_map<T>(&mut self, _f: |&mut U8Decoder, uint| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_map_elt_key<T>(&mut self, _idx: uint, _f: |&mut U8Decoder| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
fn read_map_elt_val<T>(&mut self, _idx: uint, _f: |&mut U8Decoder| -> Result<T, Error>) -> Result<T, Error> { Err(SyntaxError) }
|
|
}
|
|
}
|
|
|
|
//////////////////////////////////////////////////////////////////////////////
|
|
|
|
mod deserializer {
|
|
//use std::num;
|
|
use std::vec;
|
|
|
|
use super::{Error, EndOfStream, SyntaxError};
|
|
|
|
use de;
|
|
|
|
#[deriving(Eq, Show)]
|
|
enum State {
|
|
StartState,
|
|
SepOrEndState,
|
|
EndState,
|
|
}
|
|
|
|
pub struct IntDeserializer {
|
|
state: State,
|
|
len: uint,
|
|
iter: vec::MoveItems<int>,
|
|
}
|
|
|
|
impl IntDeserializer {
|
|
#[inline]
|
|
pub fn new(values: Vec<int>) -> IntDeserializer {
|
|
IntDeserializer {
|
|
state: StartState,
|
|
len: values.len(),
|
|
iter: values.move_iter(),
|
|
}
|
|
}
|
|
}
|
|
|
|
impl Iterator<Result<de::Token, Error>> for IntDeserializer {
|
|
#[inline]
|
|
fn next(&mut self) -> Option<Result<de::Token, Error>> {
|
|
match self.state {
|
|
StartState => {
|
|
self.state = SepOrEndState;
|
|
Some(Ok(de::SeqStart(self.len)))
|
|
}
|
|
SepOrEndState => {
|
|
match self.iter.next() {
|
|
Some(value) => {
|
|
Some(Ok(de::Int(value)))
|
|
}
|
|
None => {
|
|
self.state = EndState;
|
|
Some(Ok(de::End))
|
|
}
|
|
}
|
|
}
|
|
EndState => {
|
|
None
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
impl de::Deserializer<Error> for IntDeserializer {
|
|
#[inline]
|
|
fn end_of_stream_error(&self) -> Error {
|
|
EndOfStream
|
|
}
|
|
|
|
#[inline]
|
|
fn syntax_error(&self) -> Error {
|
|
SyntaxError
|
|
}
|
|
}
|
|
|
|
pub struct U8Deserializer {
|
|
state: State,
|
|
len: uint,
|
|
iter: vec::MoveItems<u8>,
|
|
}
|
|
|
|
impl U8Deserializer {
|
|
#[inline]
|
|
pub fn new(values: Vec<u8>) -> U8Deserializer {
|
|
U8Deserializer {
|
|
state: StartState,
|
|
len: values.len(),
|
|
iter: values.move_iter(),
|
|
}
|
|
}
|
|
}
|
|
|
|
impl Iterator<Result<de::Token, Error>> for U8Deserializer {
|
|
#[inline]
|
|
fn next(&mut self) -> Option<Result<de::Token, Error>> {
|
|
match self.state {
|
|
StartState => {
|
|
self.state = SepOrEndState;
|
|
Some(Ok(de::SeqStart(self.len)))
|
|
}
|
|
SepOrEndState => {
|
|
match self.iter.next() {
|
|
Some(value) => {
|
|
Some(Ok(de::U8(value)))
|
|
}
|
|
None => {
|
|
self.state = EndState;
|
|
Some(Ok(de::End))
|
|
}
|
|
}
|
|
}
|
|
EndState => {
|
|
None
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
impl de::Deserializer<Error> for U8Deserializer {
|
|
#[inline]
|
|
fn end_of_stream_error(&self) -> Error {
|
|
EndOfStream
|
|
}
|
|
|
|
#[inline]
|
|
fn syntax_error(&self) -> Error {
|
|
SyntaxError
|
|
}
|
|
}
|
|
}
|
|
|
|
//////////////////////////////////////////////////////////////////////////////
|
|
|
|
fn run_decoder<
|
|
E: Show,
|
|
D: Decoder<E>,
|
|
T: Clone + Eq + Show + Decodable<D, E>
|
|
>(mut d: D, value: T) {
|
|
let v: T = Decodable::decode(&mut d).unwrap();
|
|
|
|
assert_eq!(value, v);
|
|
}
|
|
|
|
fn run_deserializer<
|
|
E: Show,
|
|
D: Deserializer<E>,
|
|
T: Clone + Eq + Show + Deserializable<E, D>
|
|
>(mut d: D, value: T) {
|
|
let v: T = Deserializable::deserialize(&mut d).unwrap();
|
|
|
|
assert_eq!(value, v);
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_decoder_int_000(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<int> = vec!();
|
|
run_decoder(decoder::IntDecoder::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_decoder_int_003(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<int> = vec!(1, 2, 3);
|
|
run_decoder(decoder::IntDecoder::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_decoder_int_100(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<int> = range(0, 100).collect();
|
|
run_decoder(decoder::IntDecoder::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_decoder_u8_000(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<u8> = vec!();
|
|
run_decoder(decoder::U8Decoder::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_decoder_u8_003(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<u8> = vec!(1, 2, 3);
|
|
run_decoder(decoder::U8Decoder::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_decoder_u8_100(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<u8> = range(0u8, 100).collect();
|
|
run_decoder(decoder::U8Decoder::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_deserializer_int_000(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<int> = vec!();
|
|
run_deserializer(deserializer::IntDeserializer::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_deserializer_int_003(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<int> = vec!(1, 2, 3);
|
|
run_deserializer(deserializer::IntDeserializer::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_deserializer_int_100(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<int> = range(0, 100).collect();
|
|
run_deserializer(deserializer::IntDeserializer::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_deserializer_u8_000(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<u8> = vec!();
|
|
run_deserializer(deserializer::U8Deserializer::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_deserializer_u8_003(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<u8> = vec!(1, 2, 3);
|
|
run_deserializer(deserializer::U8Deserializer::new(v.clone()), v)
|
|
})
|
|
}
|
|
|
|
#[bench]
|
|
fn bench_deserializer_u8_100(b: &mut Bencher) {
|
|
b.iter(|| {
|
|
let v: Vec<u8> = range(0u8, 100).collect();
|
|
run_deserializer(deserializer::U8Deserializer::new(v.clone()), v)
|
|
})
|
|
}
|