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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#![feature(io,test)]
extern crate rustc_serialize;
extern crate test;
use std::iter::Iterator;
use std::io::Chars;
use rustc_serialize::json::{ Json, Builder };
use std::io::Read;
pub struct Iter<R> {
inner: R
}
impl<R: Read> Iter<R> {
pub fn new(inner: R) -> Iter<R> {
Iter { inner: inner }
}
}
impl<R: Read> Iterator for Iter<R> {
type Item = Json;
fn next(&mut self) -> Option<Json> {
fn chomp<R: Read>(mut chars: Chars<R>, buf: &mut String) -> Option<Json> {
match chars.next() {
Some(Ok(c)) => {
buf.push(c);
match c {
'}' | ']' => {
let cbuf = buf.clone();
match Builder::new(cbuf.chars()).build() {
Ok(j) => Some(j),
_ => chomp(chars, buf)
}
}, _ =>
chomp(chars, buf)
}
}, _ => None
}
}
let ref mut inner = self.inner;
chomp(inner.chars(), &mut String::new())
}
}
#[cfg(test)]
mod tests {
use super::Iter;
use test::Bencher;
use std::io::{ empty, BufReader };
#[test]
fn test_empty_iter() {
assert_eq!(Iter::new(empty()).count(), 0);
}
#[test]
fn test_ary_iter() {
let reader = BufReader::new("[][]".as_bytes());
assert_eq!(Iter::new(reader).count(), 2)
}
#[test]
fn test_obj_iter() {
let reader = BufReader::new("{}{}".as_bytes());
assert_eq!(Iter::new(reader).count(), 2)
}
#[bench]
fn bench_iter(b: &mut Bencher) {
b.iter(|| Iter::new(BufReader::new("{'foo':'bar'}{'foo':'baz'}".as_bytes())).count())
}
}