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
79
80
81
82
83
84
85
86
87
88
//! [![github]](https://github.com/dtolnay/serde-stacker) [![crates-io]](https://crates.io/crates/serde_stacker) [![docs-rs]](https://docs.rs/serde_stacker)
//!
//! [github]: https://img.shields.io/badge/github-8da0cb?style=for-the-badge&labelColor=555555&logo=github
//! [crates-io]: https://img.shields.io/badge/crates.io-fc8d62?style=for-the-badge&labelColor=555555&logo=rust
//! [docs-rs]: https://img.shields.io/badge/docs.rs-66c2a5?style=for-the-badge&labelColor=555555&logo=docs.rs
//!
//! <br>
//!
//! Serde adapter that avoids stack overflow by dynamically growing the stack.
//!
//! Be aware that you may need to protect against other recursive operations
//! outside of serialization and deserialization when working with deeply nested
//! data, including, but not limited to, Display and Debug and Drop impls.
//!
//! # Deserialization example
//!
//! ```
//! use serde::Deserialize;
//! use serde_json::Value;
//!
//! fn main() {
//! let mut json = String::new();
//! for _ in 0..10000 {
//! json = format!("[{}]", json);
//! }
//!
//! let mut deserializer = serde_json::Deserializer::from_str(&json);
//! deserializer.disable_recursion_limit();
//! let deserializer = serde_stacker::Deserializer::new(&mut deserializer);
//! let value = Value::deserialize(deserializer).unwrap();
//!
//! carefully_drop_nested_arrays(value);
//! }
//!
//! fn carefully_drop_nested_arrays(value: Value) {
//! let mut stack = vec![value];
//! while let Some(value) = stack.pop() {
//! if let Value::Array(array) = value {
//! stack.extend(array);
//! }
//! }
//! }
//! ```
//!
//! # Serialization example
//!
//! ```
//! use serde::Serialize;
//! use serde_json::Value;
//!
//! fn main() {
//! let mut value = Value::Null;
//! for _ in 0..10000 {
//! value = Value::Array(vec![value]);
//! }
//!
//! let mut out = Vec::new();
//! let mut serializer = serde_json::Serializer::new(&mut out);
//! let serializer = serde_stacker::Serializer::new(&mut serializer);
//! let result = value.serialize(serializer);
//!
//! carefully_drop_nested_arrays(value);
//!
//! result.unwrap();
//! assert_eq!(out.len(), 10000 + "null".len() + 10000);
//! }
//!
//! fn carefully_drop_nested_arrays(value: Value) {
//! let mut stack = vec![value];
//! while let Some(value) = stack.pop() {
//! if let Value::Array(array) = value {
//! stack.extend(array);
//! }
//! }
//! }
//! ```
extern crate serde_core as serde;
pub use crateDeserializer;
pub use crateSerializer;