℘ make now just

if you wanna break free you better listen to me

JunJulAugSepOctNovDecJanFebMarAprMay/post/2024-05-05-diary//post/2024-05-06-diary//post/2024-05-07-diary//post/2024-05-08-diary//post/2024-05-09-diary//post/2024-05-10-diary//post/2024-05-11-diary//post/2024-05-12-diary//post/2024-05-13-diary//post/2024-05-14-diary//post/2024-05-15-diary//post/2024-05-16-diary//post/2024-05-17-diary//post/2024-05-18-diary//post/2024-05-19-diary//post/2024-05-20-diary//post/2024-05-21-diary//post/2024-05-22-diary//post/2024-05-23-diary//post/2024-05-24-diary//post/2024-05-25-diary//post/2024-05-26-diary//post/2024-05-27-diary//post/2024-05-28-diary//post/2024-05-29-diary//post/2024-05-30-diary//post/2024-05-31-diary//post/2024-06-01-diary//post/2024-06-02-diary//post/2024-06-03-diary//post/2024-06-04-diary//post/2024-06-05-diary//post/2024-06-06-diary//post/2024-06-07-diary//post/2024-06-08-diary//post/2024-06-09-diary//post/2024-06-10-diary//post/2024-06-11-diary//post/2024-06-12-diary//post/2024-06-13-diary//post/2024-06-14-diary//post/2024-06-15-diary//post/2024-06-16-diary//post/2024-06-17-diary//post/2024-06-18-diary//post/2024-06-19-diary//post/2024-06-20-diary//post/2024-06-21-diary//post/2024-06-22-diary//post/2024-06-23-diary//post/2024-06-24-diary//post/2024-06-25-diary//post/2024-06-26-diary//post/2024-06-27-diary//post/2024-06-28-diary//post/2024-06-29-diary//post/2024-06-30-diary//post/2024-07-01-diary//post/2024-07-02-diary//post/2024-07-03-diary//post/2024-07-04-diary//post/2024-07-05-diary//post/2024-07-06-diary//post/2024-07-07-diary//post/2024-07-08-diary//post/2024-07-09-diary//post/2024-07-10-diary//post/2024-07-11-diary//post/2024-07-12-diary//post/2024-07-13-diary//post/2024-07-14-diary//post/2024-07-15-diary//post/2024-07-16-diary//post/2024-07-17-diary//post/2024-07-18-diary//post/2024-07-19-diary//post/2024-07-20-diary//post/2024-07-21-diary//post/2024-07-22-diary//post/2024-07-23-diary//post/2024-07-24-diary//post/2024-07-25-diary//post/2024-07-26-diary//post/2024-07-27-diary//post/2024-07-28-diary//post/2024-07-29-diary//post/2024-07-30-diary//post/2024-07-31-diary//post/2024-08-01-diary//post/2024-08-02-diary//post/2024-08-03-diary//post/2024-08-04-diary//post/2024-08-05-diary//post/2024-08-06-diary//post/2024-08-07-diary//post/2024-08-08-diary//post/2024-08-09-diary//post/2024-08-10-diary//post/2024-08-11-diary//post/2024-08-12-diary//post/2024-08-13-diary//post/2024-08-14-diary//post/2024-08-15-diary//post/2024-08-16-diary//post/2024-08-17-diary//post/2024-08-18-diary//post/2024-08-19-diary//post/2024-08-20-diary//post/2024-08-21-diary//post/2024-08-22-diary//post/2024-08-23-diary//post/2024-08-24-diary//post/2024-08-25-diary//post/2024-08-26-diary//post/2024-08-27-diary//post/2024-08-28-diary//post/2024-08-29-diary//post/2024-08-30-diary//post/2024-08-31-diary//post/2024-09-01-diary//post/2024-09-02-diary//post/2024-09-03-diary//post/2024-09-04-diary//post/2024-09-05-diary//post/2024-09-06-diary//post/2024-09-07-diary//post/2024-09-08-diary//post/2024-09-09-diary//post/2024-09-10-diary//post/2024-09-11-diary//post/2024-09-12-diary//post/2024-09-13-diary//post/2024-09-14-diary//post/2024-09-15-diary//post/2024-09-16-diary//post/2024-09-17-diary//post/2024-09-18-diary//post/2024-09-19-diary//post/2024-09-20-diary//post/2024-09-21-diary//post/2024-09-22-diary//post/2024-09-23-diary//post/2024-09-24-diary//post/2024-09-25-diary//post/2024-09-26-diary//post/2024-09-27-diary//post/2024-09-28-diary//post/2024-09-29-diary//post/2024-09-30-diary//post/2024-10-01-diary//post/2024-10-02-diary//post/2024-10-03-diary//post/2024-10-04-diary//post/2024-10-05-diary//post/2024-10-06-diary//post/2024-10-07-diary//post/2024-10-08-diary//post/2024-10-09-diary//post/2024-10-10-diary//post/2024-10-11-diary//post/2024-10-12-diary//post/2024-10-13-diary//post/2024-10-14-diary//post/2024-10-15-diary//post/2024-10-16-diary//post/2024-10-17-diary//post/2024-10-18-diary//post/2024-10-19-diary//post/2024-10-20-diary//post/2024-10-21-diary//post/2024-10-22-diary//post/2024-10-23-diary//post/2024-10-24-diary//post/2024-10-25-diary//post/2024-10-26-diary//post/2024-10-27-diary//post/2024-10-28-diary//post/2024-10-29-diary//post/2024-10-30-diary//post/2024-10-31-diary//post/2024-11-01-diary//post/2024-11-02-diary//post/2024-11-03-diary//post/2024-11-04-diary//post/2024-11-05-diary//post/2024-11-06-diary//post/2024-11-07-diary//post/2024-11-08-diary//post/2024-11-09-diary//post/2024-11-10-diary//post/2024-11-11-diary//post/2024-11-12-diary//post/2024-11-13-diary//post/2024-11-14-diary//post/2024-11-15-diary//post/2024-11-16-diary//post/2024-11-17-diary//post/2024-11-18-diary//post/2024-11-19-diary//post/2024-11-20-diary//post/2024-11-21-diary//post/2024-11-22-diary//post/2024-11-23-diary//post/2024-11-24-diary//post/2024-11-25-diary//post/2024-11-26-diary//post/2024-11-27-diary//post/2024-11-28-diary//post/2024-11-29-diary//post/2024-11-30-diary//post/2024-12-01-diary//post/2024-12-02-diary//post/2024-12-03-diary//post/2024-12-04-diary//post/2024-12-05-diary//post/2024-12-06-diary//post/2024-12-07-diary//post/2024-12-08-diary//post/2024-12-09-diary//post/2024-12-10-diary//post/2024-12-11-diary//post/2024-12-12-diary//post/2024-12-13-diary//post/2024-12-14-diary//post/2024-12-15-diary//post/2024-12-16-diary//post/2024-12-17-diary//post/2024-12-18-diary//post/2024-12-19-diary//post/2024-12-20-diary//post/2024-12-21-diary//post/2024-12-22-diary//post/2024-12-23-diary//post/2024-12-24-diary//post/2024-12-25-diary//post/2024-12-26-diary//post/2024-12-27-diary//post/2024-12-28-diary//post/2024-12-29-diary//post/2024-12-30-diary//post/2024-12-31-diary//post/2025-01-01-diary//post/2025-01-02-diary//post/2025-01-03-diary//post/2025-01-04-diary//post/2025-01-05-diary//post/2025-01-06-diary//post/2025-01-07-diary//post/2025-01-08-diary//post/2025-01-09-diary//post/2025-01-10-diary//post/2025-01-11-diary//post/2025-01-12-diary//post/2025-01-13-diary//post/2025-01-14-diary//post/2025-01-15-diary//post/2025-01-16-diary//post/2025-01-17-diary//post/2025-01-18-diary//post/2025-01-19-diary//post/2025-01-20-diary//post/2025-01-21-diary//post/2025-01-22-diary//post/2025-01-23-diary//post/2025-01-24-diary//post/2025-01-25-diary//post/2025-01-26-diary//post/2025-01-27-diary//post/2025-01-28-diary//post/2025-01-29-diary//post/2025-01-30-diary//post/2025-01-31-diary//post/2025-02-01-diary//post/2025-02-02-diary//post/2025-02-03-diary//post/2025-02-04-diary//post/2025-02-05-diary//post/2025-02-06-diary//post/2025-02-07-diary//post/2025-02-08-diary//post/2025-02-09-diary//post/2025-02-10-diary//post/2025-02-11-diary//post/2025-02-12-diary//post/2025-02-13-diary//post/2025-02-14-diary//post/2025-02-15-diary//post/2025-02-16-diary//post/2025-02-17-diary//post/2025-02-18-diary//post/2025-02-19-diary//post/2025-02-20-diary//post/2025-02-21-diary//post/2025-02-22-diary//post/2025-02-23-diary//post/2025-02-24-diary//post/2025-02-25-diary//post/2025-02-26-diary//post/2025-02-27-diary//post/2025-02-28-diary//post/2025-03-01-diary//post/2025-03-02-diary//post/2025-03-03-diary//post/2025-03-04-diary//post/2025-03-05-diary//post/2025-03-06-diary//post/2025-03-07-diary//post/2025-03-08-diary//post/2025-03-09-diary//post/2025-03-10-diary//post/2025-03-11-diary//post/2025-03-12-diary//post/2025-03-13-diary//post/2025-03-14-diary//post/2025-03-15-diary//post/2025-03-16-diary//post/2025-03-17-diary//post/2025-03-18-diary//post/2025-03-19-diary//post/2025-03-20-diary//post/2025-03-21-diary//post/2025-03-22-diary//post/2025-03-23-diary//post/2025-03-24-diary//post/2025-03-25-diary//post/2025-03-26-diary//post/2025-03-27-diary//post/2025-03-28-diary//post/2025-03-29-diary//post/2025-03-30-diary//post/2025-03-31-diary//post/2025-04-01-diary//post/2025-04-02-diary//post/2025-04-03-diary//post/2025-04-04-diary//post/2025-04-05-diary//post/2025-04-06-diary//post/2025-04-07-diary//post/2025-04-08-diary//post/2025-04-09-diary//post/2025-04-10-diary//post/2025-04-11-diary//post/2025-04-12-diary//post/2025-04-13-diary//post/2025-04-14-diary//post/2025-04-15-diary//post/2025-04-16-diary//post/2025-04-17-diary//post/2025-04-18-diary//post/2025-04-19-diary//post/2025-04-20-diary//post/2025-04-21-diary//post/2025-04-22-diary//post/2025-04-23-diary//post/2025-04-24-diary//post/2025-04-25-diary//post/2025-04-26-diary//post/2025-04-27-diary//post/2025-04-28-diary//post/2025-04-29-diary//post/2025-04-30-diary//post/2025-05-01-diary//post/2025-05-02-diary//post/2025-05-03-diary//post/2025-05-04-diary//post/2025-05-05-diary//post/2025-05-06-diary//post/2025-05-07-diary/
  • Less
  • More

2019-06-10: react-cytoscape-renderer反省会

やったこと

fruity love最終日

色々あって166000ptでfinish。

https://twitter.com/make_now_just/status/1138052111785029633

若干微妙な気もするけど、多分大丈夫だと思う。タブンネ‥‥。

react-cytoscape-renderer反省会

やっぱ無理だという結論になったcytoscape.jsのReactレンダラを作るやつの反省会。

まず、何をやろうとしていたのか、という話から。
完成イメージとしてはこんな感じだった。

import React from 'react';
import ReactDOM from 'react-dom';
import {Cytoscape, Node, Edge} from 'react-cytoscape-renderer';

const stylesheet = [
  {selector: ':compound', style: {'background-color': '#ddd'}},
  {selector: 'node', style: {'background-color': '#666', 'label': 'data(id)'}},
  {selector: 'edge', style: { 'width': 3, 'line-color': '#ccc', 'target-arrow-color': '#ccc', 'target-arrow-shape': 'triangle'}},
];

const Main = () => (
  <Cytoscape stylesheet={stylesheet} style={{width: '800px', height: '600px'}}>
    <Node data={{id: 'hello-world'}}>
      <Node data={{id: 'hello'}} />
      <Node data={{id: 'world'}} />
      <Edge data={{source: 'hello', target: 'world'}} />
    </Node>
  </Cytoscape>
);

ReactDOM.render(<Main />, document.querySelector('#main'));

<Cytoscape>コンポーネントの中にある<Node>とか<Edge>は通常のコンポーネントではなくて、<Cytoscape>コンポーネント内でcytoscape.js用のレンダラで描画される、というのがポイント。
あとネストした<Node>はcytoscape.jsのcompoundノードとして解釈される、というイメージ。

これをTypeScriptで実装してた。

ダメだったところ

はじめに何が失敗だったのまとめていく。

まずcytoscape.jsはノードとかエッジの生成だけをすることができなくて、必ず同時にグラフに追加しなきゃいけない、という制約があった。
これが地味に大きな問題点。

加えて、ノードとエッジの関係が結構厳しい。

  • idが重複すると即座に例外が飛ぶ。
  • idを変更できない。
  • エッジのsourcetargetのノードはエッジを追加するときに存在しなければいけない。
  • ノードを削除すると、そのノードにつながっているエッジも削除される。

とまあ、この辺りが面倒くさい。

idの重複は、例えばあるノードを別のノードの子ノードとして移動した場合に、削除→追加の順で行われれば上手くいくのだけど、追加→削除の順になってしまうと同じidのノードが一時的に複数存在してしまい例外が発生する。
エッジがsourcetargetのノードを要求するのも、エッジの追加処理が先に行われる場合に起こるので、ノードから追加されることを保証しなきゃいけなくて面倒。

とはいえ、ここまでの問題は追加・削除の操作をキューして、削除→追加の順で一律に行うようにすれば回避できる気がする。

もっと本質的な問題はidが変更できないことと、ノードを削除するとつながっているエッジも削除されてしまうところだったりする。

idが変更できないのは面倒。cytoscape.jsが返すオブジェクトを適当にラップしておいて、idを変更しなきゃいけないときは今の要素を新しいidで上書きしてコピーしてから削除する、みたいなことをすればどうにかなるかもしれない。

ノードを削除するとつながっているエッジも削除されてしまうのは、ノードだけを削除すると、Reactの仮想DOM上には存在するのに、実際には存在しないエッジが生まれてしまうのが面倒。多分、そういったノードが生まれてしまったらエラーにしなきゃいけないと思うのだけど、チェックするのが大変な気がする。

という感じ。特に最後のやつがどうしようもない気がしたので諦めた。

根本的な問題は、ノードの親子関係はツリー構造だけど、エッジはツリー構造ではない、というところな気がする。難しい。

良かったところ・分かったところ

とはいえ、コンセプトはそんなに悪くなかったんじゃないかと思っている。
今回やってみて色々分かった部分もあるので、その辺りをまとめていく。

良かったところ;

  • compoundなノードの関係をノードのネストで表現できたのは良いところだと思う。反面、ノードの中のエッジなどに意味が無くなってしまったのはよくなかった。
  • ノードやエッジに直接イベントを設定できるところ。普通に分かりやすくて良い。ただ、グラフの可視化という目的だと使わないかも、

分かったこと:

  • Reactのレンダラの書き方。意外とやってみれば書ける。
  • TypeScriptでReactのレンダラを書く技術。
    • HostConfigという型が重要なのだけど、型引数がいっぱいあって分かりづらい。何となく名前で分かる。
    • React本体の型はしっかりしてるけど、Reconciler周りは怪しい部分もある。オプショナルなはずの引数が必須扱いだったり——。そんなに困らないけど。
  • TypeScriptでcytoscape.jsを書く技術。
    • 型定義が全体的に足りてなかったり間違ってしたりしてつらい。気が向いたらコントリビュートしたい。
  • その他、Reactの仮想DOMを使ってツリーっぽい構造を制御する方法。今回は使ってないけど、react-zdogみたいにコンポーネントのライフサイクルで副作用を起こして管理する、というのも面白い。

思うところをまとめるのは大事。なんかReactのレンダラ作りたいな。


2019-06-11: ミリシタの生放送を観た

2019-06-10: react-cytoscape-renderer反省会

2019-06-09: ミリシタしてた