TocBuilder in rustdoc::html::toc - Rust (original) (raw)
pub(crate) struct TocBuilder {
top_level: Toc,
chain: Vec<TocEntry>,
}Expand description
Progressive construction of a table of contents.
The current hierarchy of parent headings, the levels are strictly increasing (i.e., chain[0].level < chain[1].level < ...) with each entry being the most recent occurrence of a heading with that level (it doesn’t include the most recent occurrences of every level, just, if it is in chain then it is the most recent one).
We also have chain[0].level <= top_level.entries[last].
Converts into a true Toc struct.
Collapse the chain until the first heading more important thanlevel (i.e., lower level)
Example:
## A
# B
# C
## D
## E
### F
#### G
### HIf we are considering H (i.e., level 3), then A and B are in self.top_level, D is in C.children, and C, E, F, G are in self.chain.
When we attempt to push H, we realize that first G is not the parent (level is too high) so it is popped from chain and put into F.children, then F isn’t the parent (level is equal, aka sibling), so it’s also popped and put into E.children.
This leaves us looking at E, which does have a smaller level, and, by construction, it’s the most recent thing with smaller level, i.e., it’s the immediate parent of H.
Push a level level heading into the appropriate place in the hierarchy, returning a string containing the section number in<num>.<num>.<num> format.
Tests for self and other values to be equal, and is used by ==.
Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.
Size: 48 bytes