waffle morghen

stroopwafel? https://upload.wikimedia.org/wikipedia/commons/thumb/9/9a/Stroopwafels_01.jpg/1200px-Stroopwafels_01.jpg

orco

mmmhh... non mi ci far pensare

(colpa mia)

ma perche' tree-seq ripete tra i risultati anche le branch? Cioe', qual e' lo use case?

perche` e` misnamed

dovrebbe essere trie-seq

o meglio, nemmeno quello

esattamente il contrario di quel che ho detto invece

diciamo che tree-seq ritorna tutti i nodi, non i leaf node

proprio perche` a seconda di che tree stai considerando, non e` detto che i valori siano solo sui leaf node

prendi per esempio un tree come l’AST format di tools.analyzer

{:op :if :test {..} :else {..}}

questo node e` si` un branch, ma e` anche un node interessante

mmmh, immagino ci sia qualche use case dove mi interessa sapere quale branch ha determinato il nodo che segue o roba del genere

no no, il punto e` proprio che i branch sono nodi loro stessi, che spesso contengono data allo stesso modo dei leaf node

si quindi uso branch? e children per ottenere i dati che mi servono

per come l'ho usato io tree-seq fin'ora alla fine filtro sempre quello che mi serve (cioe' no branch)

eh ma proprio perche` i tipi di alberi su cui stai operando sono un particolare tipo di albero

ma su un albero generico non puoi fare quell’assunzione

{:op :if :test {:op :val :val true} :then {:op :val :val 1} :else {:op :val :val 2}}

prendi questo albero in considerazione

se tree-walk fosse implementato come dici tu

mi ritornerebbe ({:op :val :val true} {:op :val :val 1} {:op :val :val 2})

perderebebe tutti i nodi che non siano leaf

nel caso di questo albero, {:op :if :test .. :then .. :else ..} e` interessante nello stesso modo che {:op :val ..} lo e`

ok penso di aver capito

thanks

Avrebbero potuto chiamarlo walk allora

Qual e' il memory footprint della sequence prodotta da tree-seq? Sarebbe O(n) ma contiene anche ogni branch (che contiene le sub-branch e cosi' via). Mi sembra O(c^n) con c=depth ?

@mdallastella come clojure.walk/walk?

Presumo ragionino in maniera diversa, @reborg

Rimango sempre stupito da quante funzioni ci sono per le strutture dati, tante volte uso accrocchi quando ci sarebbero funzioni preposte...