コルーチンをCommon Lispで簡単に定義 - さくらんぼのlambda日記
また更新滞ってしまいました...。なかなか長続きしませんね。 久しぶりに日記のネタが浮かんだので、メモがてら書きます。 ゲームを作っているとコルーチンが欲しくなることが多々あります。例えば、敵の行動が「飛行状態から通常攻撃をして着地から必殺技を出す」という連携攻撃を考えると、普通に状態遷移でやると、 飛行状態 通常攻撃 着地 必殺技 こんな状態を考える必要があるのではないでしょうか？そしてStateパターンなどを使って実装している場合には、このすべての状態に対してクラス定義をしたり、関数定義をしたりする必要があります。 コルーチンを使うとこういう時に便利です。コルーチンは、「関数を途中まで実行して、次に同じ関数を呼んだ時には前回の続きから実行する」というものです。pythonのジェネレータとかで同様のことができますね。 で、common lispでそれを実現するのはcl-contでできるの
新雑誌「n月刊ラムダノート」の『「コルーチン」とは何だったのか？』の草稿を公開します - まめめも
『Ruby でつくる Ruby』などでお世話になっているラムダノートが、新しい雑誌「n月刊ラムダノート」を創刊しました。 www.lambdanote.com コンピュータ関係の技術情報の記事だけが載るそうです。創刊号は、『TCPの再送制御機構』、『「コルーチン」とは何だったのか？』、『MLOpsの歩き方』、の 3 本です。 『TCP の再送制御機構』は、パケットを送ってから返事が来るまでの RTT (Round-Trip Time) を計測する方法や、RTT を使った再送のアルゴリズムや、RTT を使わない再送のアルゴリズムなど、TCP の再送に関する仕様・実装の歴史から最新提案までを、日本語話者の中では間違いなく世界一詳しい第一人者である西田佳史さん（@nsd）が広く深く紹介しています。 『「コルーチン」とは何だったのか？』は、ぼくが書きました。伝統的なコルーチンの説明から、JavaS
Rustとコルーチンと非同期I/O - Qiita
歴史 昔はスケジューラ実装にsegment stackを使っていた(libgreenを同梱) 1.0なる前にやめた libgreenをライブラリとして分離 (しかしメンテされず...) ライブラリ libgreen以降に実装がいくつか context-rs/coroutine-rs libfringe context-rs/coroutine-rs どちらもzonyitooさんが書かれたもの Boost.{Context,Coroutine}の移植 libfringe パフォーマンスがよいらしい なんでかよくわからん、、XMMあたりも保存レジスタ指定入っとるし... 分岐予測ミス回避のために ret でなく jmp+pop にしてるとかはあった primitiveなcontext-rs相当とGeneratorのようないいかんじのやつ libfringe (Cont.) Generatorの
ES6時代のJavaScript - クックパッド開発者ブログ
こんにちは会員事業部の丸山@h13i32maruです。 最近のWebフロントエンドの変化は非常に激しく、ちょっと目を離した間にどんどん新しいものが出てきますよね。そんな激しい変化の一つとしてES6という次期JavaScriptの仕様があります。このES6は現在策定中で、執筆時点ではDraft Rev31が公開されています。 JavaScriptはECMAScript(ECMA262)という仕様をもとに実装されています。 現在のモダンなWebブラウザはECMAScript 5.1th EditionをもとにしたJavaScript実行エンジンを搭載しています。 そして次のバージョンであるECMAScript 6th Editionが現在策定中で、略称としてES6という名前がよく使われます。 今回は、他の言語にはあってJavaScriptにも欲しいなと思っていた機能や、JavaScriptでよ
ES6 Generatorを使ってasync/awaitを実装するメモ - maru source
こんにちは丸山@h13i32maruです。 ES6のGeneratorを勉強する題材としてasync/awaitを実装してみたので、そのメモです。 Genratorとは ES6のGeneratorとは「任意の時点で処理を中断/再開することができる関数」というもの。一般的にはコルーチン(coroutine)と呼ばれるもので、サブルーチン(通常の関数)を一般化したもの。ES6でGeneratorを理解するには3つのキーワードがある。 Generator Function 処理の中断/再開が行われる特殊な関数 function* generatorFunction(){}のようにfunction*を使って定義する Generator Object 中断された処理を再開したり、値を取得し対するオブジェクト var generatorObject = generatorFunction()のように取
Node.js + co + koa の勧め - Qiita
co(function*() { var a = yield get("a.txt"); var b = yield get("b.txt"); var c = yield get("c.txt"); console.log(a + b + c); })(); ちょっと良くない? JavaScript の非同期プログラミングという 一番醜い所を綺麗に見せてくれる。 これならやっと人に勧められそうな気がする。 ※記事を書いた → [JavaScript] 非同期処理のコールバック地獄から抜け出す方法 - Qiita ちょっと過激目な予告 それで個人的な予告： Express は段階的に無くなるのではないか。 もしかすると、終焉を迎えることになるのではないか。 言い過ぎか... Koa に移行しよう co ベースの新しい Koa に移行しましょう。 まだバージョンは 0.3.0 だけどね。 ま
co(koa.js)は中で何をしているのか． - Qiita
qiita投稿テスト．元エントリ node.jsはasyncの夢を見るか？の続き． coのようなモジュール（他にもこことかこことか）がどのような形で実装されているのか知りたいのは僕だけでは無いと思う．理解のために出来る限り単純化してみた． var co = function(fn){ // callback var done = function(val){ // yieldに値を流し込む gen.next(val); } // make a generator var gen = fn(done); // start gen.next(); }; // test // 0~4までをディレイ付きで表示する co(function*(done){ for(var i=0;i<5;i++){ var val = yield setTimeout(function() { done(i); },
Learn ES2015 · Babel
This document was originally taken from Luke Hoban's excellent es6features repo. Go give it a star on GitHub! Introduction ECMAScript 2015 is an ECMAScript standard that was ratified in June 2015. ES2015 is a significant update to the language, and the first major update to the language since ES5 was standardized in 2009. Implementation of these features in major JavaScript engines is underway no
ジェネレータの解説と非同期への適用 - Block Rockin’ Codes
update 2014-01-16 ご指摘頂いたので修正しました。ありがとうございます！ @Jxck_ 動画すごくわかりやすかった！一個、重箱の隅っこなんだけど、convert関数のapplyしてるところ、fn.apply(fn, args) になってるけど fn.apply(this, args) が正しい気がしました！— Kazuhito Hokamura (@hokaccha) 2014, 1月 13 https://gist.github.com/Jxck/8380852 は修正済みです。動画の取り直しは勘弁して下さい(汗 - fn.apply(fn, args); + fn.apply(this, args); intro あけましておめでとうございます。 今年からはてなブログへ移行しました。 去年末くらいから流行っている Express の後継 Koa では JS の新機能ジェ
Node.jsのコールバック地獄をPromiseやGeneratorを使って解消する | POSTD
下のようなコードが、親しみをこめて「コールバック地獄」とか「死のピラミッド」とか呼ばれているのはご存じですよね。 doAsync1(function () { doAsync2(function () { doAsync3(function () { doAsync4(function () { }) }) }) この状態がコールバック地獄かどうかは、意見の分かれるところでしょう。ネストがいくら深くても全く問題がないコードもあるからです。非同期のコードでフロー管理ができないほど複雑になってしまった場合は悪夢ですが。自分のコードがどの程度”ひどい”状態に陥っているかを確認するには、こう自問してみてください。「 doAsync1 の前に doAsync2 が実行された場合、リファクタリングにどこまで労力がかけられるか」と。ここでのゴールはネストの階層を減らすことではなく、モジュール化された（も
)
ジェネレータ (プログラミング) - Wikipedia
ジェネレータは、プログラムにおいて、数列の各要素の値などを次々と生成（ジェネレート）し他の手続きに渡す、という機能を持っている手続きである。値を渡す方法としては、コールバックのようにして他の手続きを呼ぶものもあれば、呼び出される度に次々と異なる値を返す関数であることもある。 性質[編集] 「呼び出される度に次々と異なる値を返す関数」である場合は、参照透過ではない。イテレータは、コンテナに含まれる値ひとつひとつに対して走るジェネレータの一種である。ジェネレータの実装としてはコルーチンやcall/ccやマルチスレッドを使う方法が考えられる。また、言語によって詳細が異なるものを「ジェネレータ」と呼んでいる。擬似乱数発生器は、ジェネレータの一例である。 なおyieldというキーワードを使っていればジェネレータ、と取られることもあるが間違いである。 歴史[編集] CLU(1975年初出)の歴史を記し
Node.js 0.12 では yield が使えるのでコールバック地獄にサヨナラできる話
Node.js の次のメジャーバージョン 0.12 で yield が使えるようになります。 そのおかげで、JavaScript のコールバック地獄に光が差し込むのです。ああ、さようなら、コールバック地獄。 7 年ごしで実現した yield 2006 年、Firefox 2 のリリースと同時に yield は JavaScript 界に登場しました。随分と前の話ですね。 登場した当時は JavaScript 界隈でけっこう話題になっていました。 JavaScript 1.7 の yield が凄すぎる件について - IT戦記 Latest topics > JavaScript 1.7のyield文ってなんじゃらほ - outsider reflex JavaScript 1.7 の新機能: Days on the Moon 登場したときにはインパクト大きかったものの、結局 Firefox
最近のjs非同期処理 PromiseとGeneratorの共存 - Qiita
（2015/10/21追記） 記事を書いてから半年経ちましたが、最近はRxの良さを理解したり、ES7のasync/awaitがbabelによって実用的になりつつあったり等、またもやベストプラクティスとはなんだったのか状態です。とはいえ、いまのところPromiseは非同期処理の土台であり続けそうですし、Generatorもasync/awaitへの足がかりとして知っておくことのメリットは大きいかと思いますので、引き続き公開させたままとさせて頂きます。 （追記ここまで） 数ある非同期処理のプラクティスを試してみて、だいたいこれが良いんじゃないかというパターンが固まったので書きます。効用はコールバック地獄からの脱出と結局非同期どれが良いの感の払拭。ES6寄りです。 前提知識 JavaScript Promiseの本 http://azu.github.io/promises-book/ ジェネレ
継続 - Wikipedia
この項目では、プログラムの継続について記述しています。「継続」の語義については、ウィクショナリーの「継続」の項目をご覧ください。 計算機科学における継続（けいぞく、continuation）とは、プログラムを実行中のある時点において、評価されていない残りのプログラム（the rest of the program）を表現するものであり、手続き（procedure）あるいは関数（function）として表現されるものである[1]。 継続に相当する概念は1960年代初頭から存在しており、Algol 60のコンパイラの実装[2]などの文献にたびたび登場していたが、継続の利用に関する最も早い記述は、1964年のアドリアン・ファン・ワインハールデン (en:Adriaan van Wijngaarden) によるものである[1]。 概要[編集] 計算一般における継続[編集] Schemeによる次の式
Route 477(2007-06-20)
■ [ruby][event] Ruby勉強会＠関西-16「30分でわかるcallccの使い方」 先週末のRuby勉強会＠関西で、Rubyにおけるcallccの使い方について発表させていただきました。 スライド： pdf ppt 継続の説明については「なんでも継続」がよく参照されるんだけど、 ちょっと説明がボトムアップすぎると思うので(僕も最初に読んだときは全然分からなかった)、「callccで何ができるか」という応用面から攻める 構成にしてみました。 最初は「継続かわいいよ継続」「それをすてるなんてとんでもない」と思ってたんだけど、 いろいろ調べてるうちになんでcallccが嫌われるのかが理解できてしまった。callccはかわいいけど、非常に手のかかる奴らしい。 しかも、面白い利用例はいっぱいあるけど実用的な例があんまりないんだよね^^;。 callccが無くなるとRubyの「かっこよさ
Ruby勉強会@関西でFiberについて勉強してきた - はこべにっき ♨
日本Rubyの会 公式Wiki - 第32回 Ruby勉強会＠関西 に行ってきました．なんだかんだでひさびさのRuby勉強会でたのしかった! 運営のみなさまおつかれさまでした． 勉強会に行くと，普段得られない刺激がいろいろ得られて良いですね．日常生活はパターンに押し込めがちでだれてくるので，定期的に非日常に自分をもってくのは，精神衛生上よろしいです． 全般的な詳細については，日本Rubyの会 公式Wiki - 第32回 Ruby勉強会＠関西の続々よせられるであろうトラックバックや(とおもったらなんか無効になってる)，いっしょに行っていっしょにさくさく迷った，id:hitode909くんの第32回 Ruby勉強会＠関西に行った - hitode909の日記というエントリを参照してみてください． 今回はサイロスさんのFiberについてのセッションがおもしろかったので，Fiberについていろいろ
継続こわくない（RubyでFiberを使ったコードをcallccで書きなおしてみた） - 方向
Fiberに関するこんな記事をみて、 そういえば以前30分でわかるcallccの使い方で、 callccの代表的な使い方は * (A) 処理の中断/再開 (generator, wait_ok) * (B) 処理のやり直し (amb, ppp) の2通りが挙げられる。 callccが危険なのは(B)ができてしまうからだ。じゃあ(A)の機能だけなら残してもいいかも？ということで、Ruby 1.9ではFiberという機能が検討されている。 と書いてあったのを思い出して、「Fiberはcallccの抽象化ってことか……じゃあFiberのコードはcallccで書き直せるのかな？」 と思い試してみました。 Fiberのコード はこべにっき#より、改変 require 'fiber' def count() n = 0 Fiber.new do loop do Fiber.yield n n += 1
RubyのThreadとFiberの違い: ThreadとFiberの違い, 今、西尾泰和『コーディングを支える技術』を読んでいて、, 第10章「並行処理」にこんなことが書いてあって、そのことを思い出した。, , , ちょ��
[Ruby] ThreadとFiberの違い前、#shibuyarblunchっていう、渋谷に縁のあるRubyistが集まってお昼をご一緒しましょう、というので、ThreadとFiberの違いが話題になった。 確か刺身さんだったと思うんだけど、Fiberを使えるような時には、Threadも使えるんではないか、Fiberを使うシーンが想像できない、といったことを言っていたように思う。それで、僕はその時、「そうですね」と言って、Fiberが存在する意義を分かっていなかった。今、西尾泰和『コーディングを支える技術』を読んでいて、コーディングを支える技術 ~成り立ちから学ぶプログラミング作法 (WEB+DB PRESS plus)西尾泰和技術評論社発売日：2013-04-24ブクログでレビューを見る» 第10章「並行処理」にこんなことが書いてあって、そのことを思い出した。スレッドを使った時に競合状
)
ファイバー (コンピュータ) - Wikipedia
ファイバー（英: fiber）は、計算機科学の分野において、非常に軽量な実行スレッドを示す。 ファイバー同士はスレッドと同じくアドレス空間を共有するが、両者には区別が存在する。 ファイバーが協調マルチタスクを使用するのに対し、スレッドはプリエンプティブマルチタスクを用いる。スレッドでは、ビジーなスレッドに割り込み他のスレッドを復帰させるためにカーネルのスレッドスケジューラを用いることが多いが、ファイバーは他のスレッドを実行させるために自ら制御を譲る。 ファイバーとコルーチン[編集] ファイバーはコルーチンと本質的には同じ概念である。違いは、もしあるとすればコルーチンが言語レベルの構造で、制御の流れの形態の一つであるのに対し、ファイバーはシステムレベルの構造であり、並行に動作しないスレッドと捉えられる点である。どちらに近いか異論はあろうが、ファイバーはコルーチンの実装か[1]、あるいは、コル
class Thread (Ruby 3.3 リファレンスマニュアル)
[edit] 要約 スレッドを表すクラスです。スレッドとはメモリ空間を共有して同時に実行される制御の流れです。 Thread を使うことで並行プログラミングが可能になります。 実装 ネイティブスレッドを用いて実装されていますが、現在の実装では Ruby VM は Giant VM lock (GVL) を有しており、同時に実行されるネイティブスレッドは常にひとつです。ただし、IO 関連のブロックする可能性があるシステムコールを行う場合には GVL を解放します。その場合にはスレッドは同時に実行され得ます。また拡張ライブラリから GVL を操作できるので、複数のスレッドを同時に実行するような拡張ライブラリは作成可能です。 スケジューリング Ruby のスレッドスケジューリングはネイティブスレッドのそれを利用しています。よって詳細はプラットフォームに依存します。 メインスレッド プログラムの開
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
