Seqs of Clojure zippers - josf.info
Thus far, in the first two parts of what is turning into a series, when walking Clojure zippers, we’ve been mostly using a pattern like this: (require '(clojure [zip :as zip])) (defn recursion-for-recursion "Walking around doing nothing." [loc] (if (zip/end? loc) loc (recur (zip/next loc)))) Now, obviously, this function wouldn’t do anything except run the zipper out to its :end. But that has been
asmyczek/java-zipper · GitHub - Zipper data structure for Java
Let us start with a simple Node and Leaf class: // Node public class Node implements IZipNode { private String name; private final List<Node> children; public Node(final String name, final Node... children) { super(); assert(name != null); assert(children != null); this.name = name; this.children = Arrays.asList(children); } public String getName() { return name; } public Collection<Node> getChild
d.y.d.
00:18 05/11/26 経県値 母上からの指摘で秋田県が赤くなりました。修正。 山形と茨城もこれでよかったか微妙に自信なし。 （追記：茨城も赤いことが判明。） 木和 私の Tree Summing のコードが見たい人は、このページのソース内コメント 読んで下さい。「もっと読む」機能とか実装するの面倒なので手抜きばんざい。 あーでも、自分で解いてみて、できれば２日くらい悩んでみた人じゃないと 読んでも全然面白くないと思いますよん。 Ｃ言語の言語仕様の隅を突いてコードを短くする技能ってのは完璧に趣味の領域に 属すると思いますが、それとは別の「短く簡潔に書けるアルゴリズムを考える」能力の 方は、普段からわりと重要なのではないかという気もします。単純な話、コードの量が 少ないほど、バグの元も少ないわけで。例えば今回の問題を解くためだけに、自分 でTreeクラスを定義してそれを生成するpars
You could have invented zippers : ezyang’s blog
In the beginning, there was a binary tree: struct ctree { // c for children int val; struct ctree *left; struct ctree *right; } The flow of pointers ran naturally from the root of the tree to the leaves, and it was easy as blueberry pie to walk to the children of a node. Unfortunately, given a node, there was no good way to find out its parent! If you only needed efficient parent access, though, y
Haskell/Zippers - Wikibooks, open books for an open world
The latest reviewed version was checked on 30 December 2022. There is 1 pending change awaiting review. "Theseus, we have to do something" said Homer, chief marketing officer of Ancient Geeks Inc.. Theseus put the Minotaur action figure™ back onto the shelf and nodded. "Today's children are no longer interested in the ancient myths, they prefer modern heroes like Spiderman or Sponge Bob." Heroes.
)
Zipper (data structure) - Wikipedia
A zipper is a technique of representing an aggregate data structure so that it is convenient for writing programs that traverse the structure arbitrarily and update its contents, especially in purely functional programming languages. The zipper was described by Gérard Huet in 1997.[1] It includes and generalizes the gap buffer technique sometimes used with arrays. The zipper technique is general i
Zipper - 関数的 (非破壊的) なデータ構造の更新 - (new Hatena).blog()
PLT Scheme の新しいバージョンからリストが immutable になる (set-car! とか append! とかが使えなくなる) ことは随分前にアナウンスされていて知ってはいたんですが、何の対策もしないままリリースを迎えてしまいました (バージョン 4 のアナウンスメント)。 個人的には、連想リストをよく使うので key, value ペアの value を変更するのに set-cdr! は必須だったんです。 とは言え、開発陣の長年の経験から「コンスに対するミューテーションは悪」というテーゼが導かれたわけで、ユーザーとしては大人しく従わなければなりません。 もちろんいくつか対処方法があっての事です。例えば box というコンテナを value の位置に置き、その中にデータを置いて再設定 (set-box!) する、という方法が有力な代替案です。 ただ、box は何となく面倒
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Efficient data transfer through zero copy
GitHub - ferd/zippers: A library for functional zipper data structures in Erlang. Read more on zippers @ http://ferd.ca/yet-another-article-on-zippers.html
Yet Another Article on Zippers, in Erlang