Re:What I learned from making a DNS client in Rust
by acuozzo on Monday April 11, 2022 @06:57PM
(#30996225)
> and in some places, recursion is verboten, along with memory allocation)
Indeed. This was the case for my project at work.
With that being said, one can always hand-roll recursion with iteration by pushing the state onto their own local stack. I have done this several times on a 6502.
Using recursion didn't even occur to me (and in some places, recursion is verboten, along with memory allocation). As for DJB's comment, while I can agree in general, it seems that the DEFLATE algorithm was documented significantly after DNS (RFC-1950 and RFC-1035).