tuple構築時再帰深度最適化の終焉

GP @cifar10

[Wandbox]三へ( へ՞ਊ ՞)へ ﾊｯﾊｯ melpon.org/wandbox/permli… 本当に必要最低限の部分だけ、tupleとして動作するコンテナを書いた。構築は計算量がO(NlogN)再帰深度が定数C、要素アクセスはO(logN)。

GP @cifar10

再帰深度を抑えたtuple的コンテナの構築 - ここは匣 fimbul.hateblo.jp/entry/2014/05/…

I @wx257osn2

あとのじさん仕事早すぎでしょ… [Nexus5]

GP @cifar10

もうちょい役に立つコード書きたいよな

I @wx257osn2

やめて [Nexus5]

I @wx257osn2

役に立つコード書けないマン [Nexus5]

I @wx257osn2

というかSprout強力すぎでしょ…(Sprout縛り) [Nexus5]

GP @cifar10

256要素以上のtupleを利用したくて、尚且つそのコンテナをメタプログラミングを用いて自前で実装したい人にとって、実装面で役に立つ可能性がある記事を書いた。(殆どの人に何の役にも立たない記事を書いた)

I @wx257osn2

256要素以上のtupleを利用したくて、尚且つそのコンテナをメタプログラミングを用いて自前で実装したい人にとって、実装面で役に立ちそうにないけど理論上可能だって記事を去年書いた。

I @wx257osn2

＞参考にならない＜ [Nexus5]

GP @cifar10

二分木状に構築する方針もやってみたさある。何より自分の方針だとmake_tupleのようなフリー関数を介さない方法で綺麗に書ける気がしない。

I @wx257osn2

そう、それでインターフェースをN3797に準拠させてみたらなんかそれだけで再起深度限界が高まってつらかった [Nexus5]

GP @cifar10

constexprと木構造は極めて相性が悪い気がするので、つらみ事案になる気はするけど。

GP @cifar10

初めてライブラリの実装見た時に、「...」がいっぱいついてて何これキモって思った時の気持ちを思い出そう。

あいおーれーと @iorate

再帰深度を抑えたtuple的コンテナの構築 - ここは匣 fimbul.hateblo.jp/entry/2014/05/… >make_tupleを介さずに構築するのは厳しそう これじゃあかんのかな melpon.org/wandbox/permli…

GP @cifar10

iorateさんがささっと書いてくれたのを読んだけどこれはとても良い。コード見てなるほど〜！って感動した。

I @wx257osn2

いやいやいやｗ いやいやいやｗ …え？ [GL07S]

I @wx257osn2

「イヤーッ！」 のじ=サンの高速シンチョク！「 アバーッ！」Iはしめやかに爆発四散！ [GL07S]

GP @cifar10

再帰深度を抑えたtuple的コンテナの構築 - ここは匣 fimbul.hateblo.jp/entry/2014/05/… 追記しました

I @wx257osn2

ようやくPCつけれたので今すぐのじさんの進捗を確認しよう…

I @wx257osn2

なるほど，index振って多重継承か…ぱない

I @wx257osn2

まぁ，言ってしまえば高さ1の木なわけだけど…O(1)アクセスあっという間に実装するの強すぎる…