yary/src/lib.rs

#![allow(dead_code)]
#![allow(clippy::suspicious_else_formatting)]

mod error;
mod queue;
mod scanner;
mod token;
lib/mod: add scanner + token 2021-06-01 19:10:44 +00:00			`#![allow(dead_code)]`
ci/clippy: fix error, allow styles - On suspicious else, this is simply part of how I format this repo, so this style lint will be ignored - On the manual range impl, inclusive ranges in Rust are slower than writing them out by hand by a significant amount 2021-06-22 22:08:46 +00:00			`#![allow(clippy::suspicious_else_formatting)]`
lib/mod: add scanner + token 2021-06-01 19:10:44 +00:00
lib/reader: first go at a reader impl We need to track our column and mark how far through we've read at the very least. 2021-06-03 15:23:29 +00:00			`mod error;`
lib/queue: add Queue, a stable min binary heap The structure will be how tokens are returned via the Scanner, over the current Vec. This change is occurring because: The genesis of this structure is a need in the Scanner for fast pops, and fast inserts. A binary heap gives me both, namely O(1) inserts and O(log(n)) pops -- with allocations amortized. This is because of how YAML handles implicit keys... in that you don't know whether you have one until you hit a value (': '). The easiest solution is just to save these potential implicit keys and then insert them into the token list at the correct position, but this would require memcopy'ing everything >key.pos and potentially cause many more reallocations than required. Enter the Queue. I couldn't just use std::BinaryHeap for two reasons: 1. Its a max heap 2. Its not stable, the order of equal elements is unspecified The Queue fixes both of these problems, first by innately using std::Reverse, and second by guaranteeing that equal elements are returned in the order added. These two attributes allow me to use Scanner.stats.read (number of bytes consumed so far) and a bit of elbow grease to get my tokens out in the right order. 2021-07-31 19:21:47 +00:00			`mod queue;`
lib/mod: add scanner + token 2021-06-01 19:10:44 +00:00			`mod scanner;`
			`mod token;`