B Treeã¨B+ Treeã®é•ã„ - Carpe Diem
æ¦‚è¦ ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«å¯¾ã—ã¦MongoDBã¯B Treeを採用ã—ã€MySQLã®InnoDBã¯B+ Treeを採用ã—ã¦ã„ã¾ã™ã€‚ ã©ã†ã—ã¦æŽ¡ç”¨ã—ã¦ã„るアルゴリズムãŒé•ã†ã®ã ã‚ã†ï¼Ÿã¨æ€ã£ã¦èª¿ã¹ã¦ã¿ã¾ã—ãŸã€‚ 主ãªé•ã„ B+ Treeã¯ã»ã¨ã‚“ã©B Treeã¨åŒã˜ã§ã™ãŒã€ä»¥ä¸‹ã®ç‚¹ãŒç•°ãªã‚Šã¾ã™ã€‚ リーフノードã¨ãƒªãƒ¼ãƒ•ãƒŽãƒ¼ãƒ‰ã‚’çµã¶ãƒã‚¤ãƒ³ã‚¿ãŒã‚ã‚‹ データã¯ãƒªãƒ¼ãƒ•ãƒŽãƒ¼ãƒ‰ã®ã¿ã«ä¿æŒã™ã‚‹ 具体例 言葉ã ã‘ã ã¨åˆ†ã‹ã‚Šã«ãã„ã®ã§ã€Visualizeã™ã‚‹ãƒ„ールを使ã£ã¦å…·ä½“例を表示ã—ã¾ã™ã€‚ [1, 2, 3, 4, 5, 6, 8, 10, 15, 18]ã¨ã„ã†æ•°åˆ—ã«å¯¾ã—ã€Order: 3ã§ä½œã£ã¦ã¿ã¾ã™ã€‚ Orderã¯ï¼‘ノードã‹ã‚‰å‡ºã‚‹æžã®æ•°ã®ã“ã¨ã§ã™ã€‚ B Tree B-Tree Visualization B+ Tree B+ Tree Visualization 先程ã®B Treeã¨é•ã£ã¦ã€ãƒ‡ãƒ¼ã‚¿ã¯ãƒªãƒ¼ãƒ•ãƒŽãƒ¼ãƒ‰ã«æŒã¤ã®
最近よãèžãQuorumã¯éŽåŠæ•°(多数決)よりも一般的ã§ãƒ‘ワフルãªæ¦‚念ã ã£ãŸ - Qiita
ã“ã®è¡¨ã§ã¿ã‚‹ã¨B-GridãŒè‰¯ã•ãã†ã«è¦‹ãˆã¾ã™ãŒã€B-Gridã¯ã‚µã‚¤ã‚ºãŒé™ã‚‰ã‚Œã¦ã—ã¾ã†ã€è§£æžã«ãŠã„ã¦ã¯ãƒŽãƒ¼ãƒ‰ã®ç¨¼åƒçŽ‡ãŒ$1/3$以下ã¨ã„ã†ä»®å®šãŒç½®ã‹ã‚Œã¦ã„ã‚‹ã€ç‰ã«ã‚‚注æ„ãŒå¿…è¦ã§ã™ã€‚ 実践的ãªå¿œç”¨ã«ã¤ã„ã¦ã¯ã€ã“ã®ãƒªã‚¹ãƒˆã®ä¸ã ã‘ã§ã¿ã‚‹ã¨MajorityãŒåºƒã使ã‚ã‚Œã¦ã„ã‚‹ç†ç”±ã‚‚ã‚ã‹ã‚‹ã‚ˆã†ã«æ„Ÿã˜ã¾ã™(loadã¯ãã“ãã“大ããã¦ã‚‚ã€resilienceãŒå¤§äº‹ã€ã¾ãŸmajorityã¯read/writeã§quorumシステムをã†ã¾ãé‡ã¿ä»˜ã‘ã™ã‚‹ã“ã¨ã§read/write時ã®loadを調整ã§ããŸã‚Šã‚‚ã™ã‚‹ã®ã§)。 ãã®ä»–ã®Quorumé” ä»Šå›žæŒ™ã’ãŸquorum systemã¯åŸºæœ¬çš„ãªã‚‚ã®ã°ã‹ã‚Šã§ã™ã€‚ã“れら以外ã«ã‚‚様々ãªä»•çµ„ã¿ã®quorum systemé”ãŒæ•°å¤šãæ案ã•ã‚Œã¦ã„ã¾ã™ã€‚ ã¾ãŸã€ä»Šå›žã®quorum systemã®ãƒ¢ãƒ‡ãƒ«ã¯åœæ¢æ•…éšœã—ã‹è€ƒæ…®ã—ã¦ã„ã¾ã›ã‚“ãŒã€åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ を考ãˆã‚‹ä¸Šã§ä¸€ç•ªã‚„ã£ã‹ã„ã¨ã•ã‚Œã‚‹ãƒ“
ゲームAI -基礎編- 『知è˜è¡¨ç¾ã¨å½±éŸ¿ãƒžãƒƒãƒ—ã€
ã¿ãªã•ã‚“ã€ã“ã‚“ã«ã¡ã¯! çªç„¶ã§ã™ãŒâ€¦çš†ã•ã‚“ã«ã¯ã€ã²ã„ãã«ã—ã¦ã„ã‚‹ ゲームã®ã‚ャラクターã¯ã„らã£ã—ゃã„ã¾ã™ã§ã—ょã†ã‹ã€‚ 手ã”ã‚ã„ãƒœã‚¹æ•µã‚„é ¼ã‚Œã‚‹ãƒ‘ãƒ¼ãƒˆãƒŠãƒ¼ã€æ„›å¬Œã®ã‚ã‚‹å‹•ãã‚’ã™ã‚‹ãƒ¢ãƒ³ã‚¹ã‚¿ãƒ¼é”㯠一体ã©ã®ã‚ˆã†ãªä»•çµ„ã¿ã§å‹•ã„ã¦ã„ã‚‹ã®ã§ã—ょã†ï¼Ÿ 今回ã®è¨˜äº‹ã§ã¯ãã‚“ãªã‚²ãƒ¼ãƒ ã®ä¸ã®ã‚ャラクターé”ã‚’ é…力的ã«å‹•ã‹ã™ä»•çµ„ã¿ã€AIã«ã¤ã„ã¦å¾¡ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ 改ã‚ã¾ã—ã¦æœ¬è¨˜äº‹ã‚’担当ã•ã›ã¦é ‚ãã¾ã™ã€Cygamesエンジニアã®ä½è—¤ã§ã™ã€‚ ã“ã‚Œã¾ã§ã‚³ãƒ³ã‚·ãƒ¥ãƒ¼ãƒžæ©Ÿã§ã®ã‚²ãƒ¼ãƒ AI開発ã«æºã‚り〠ゲームãªã‚‰ã§ã¯ã®ã‚ャラクター表ç¾ã®æ¥½ã—ã•ã‚’追ã„ã‹ã‘ã¦ãã¾ã—ãŸã€‚ ã“ã®ãƒ–ãƒã‚°ã‚’通ã˜ã¦ã€çš†ã•ã‚“ã®ã‚²ãƒ¼ãƒ ã®ã‚ャラクターを より表情豊ã‹ã«é…力的ãªã‚‚ã®ã«ã™ã‚‹æ–¹æ³•ã«ã¤ã„ã¦ã€çš†ã•ã‚“ã¨ä¸€ç·’ã«è€ƒãˆã¦ã„ã‘ã‚Œã°å¹¸ã„ã§ã™ã€‚ 今回ã¯ã‚²ãƒ¼ãƒ ã®AIをデザインã™ã‚‹ã«ã‚ãŸã£ã¦é‡è¦ã¨ãªã‚‹ã€ 「知è˜è¡¨ç¾ã‚’定義ã™ã‚‹ã€ã¨ã„ã†ã‚¹ãƒ†ãƒƒãƒ—ã¨ã€ 知è˜è¡¨ç¾ã®ä¸€ã¤ã§ã‚る影響マッ
書ç±ç·¨é›†å±€ãƒ–ãƒã‚°ï½œOhmsha
2月15æ—¥(木)ã«é–‹å‚¬ã•ã‚ŒãŸã€ŒDevelopers Summit 2018(デブサミ)ã€ï¼ˆä¸»å‚¬ï¼šç¿”泳社）ã«ã¦ã€ŒITエンジニアã«èªã‚“ã§ã»ã—ã„ï¼ æŠ€è¡“æ›¸ãƒ»ãƒ“ã‚¸ãƒã‚¹æ›¸å¤§è³ž2018ã€ã®ãƒ—レゼン大会ã¨æŠ•ç¥¨ãŒè¡Œã‚ã‚Œã€å¤§é–¢çœŸä¹‹å…ˆç”Ÿã®è‘—書『機械å¦ç¿’入門 ボルツマン機械å¦ç¿’ã‹ã‚‰æ·±å±¤å¦ç¿’ã¾ã§ã€ãŒã¿ã”ã¨æŠ€è¡“書部門ã®å¤§è³žã®æ „å† ã«è¼ãã¾ã—ãŸï¼ プレゼン大会ã§ã¯å¤§é–¢å…ˆç”Ÿè‡ªã‚‰æœ¬æ›¸ã«é–¢ã™ã‚‹ç†±ã„熱ã„æ€ã„を披露ã—ã¦ã„ãŸã ã¾ã—ãŸã€‚ã“ã®ãƒ—レゼンã«ã‚ˆã£ã¦ã€Œèªã‚“ã§ã¿ãŸã„ï¼ã€ã€Œæ•°å¼ãŒè‹¦æ‰‹ã ã‘ã©ã“ã®æœ¬ãªã‚‰èªã‚ã‚‹ï¼ã€ã¨æƒ¹ãã¤ã‘られるオーディエンスãŒç¶šå‡ºï¼ã¿ã”ã¨å¤§è³žã«é¸ã°ã‚Œã‚‹ã“ã¨ã¨ãªã‚Šã¾ã—ãŸã€‚ãƒ–ãƒ©ãƒœãƒ¼ï¼ æœ¬æ›¸ã¯ã€ãŠã¨ãŽè©±ã®ç™½é›ªå§«ã«ç™»å ´ã™ã‚‹ãŠå¦ƒæ§˜ã¨é¡ã®é–¢ä¿‚ã‚’ãªãžã‚‰ãˆã€ãã®å•ç”ã«ã‚ˆã‚Šã€Œæ©Ÿæ¢°å¦ç¿’ã¨ã¯ä½•ã‹ã€ã€Œä½•ãŒã§ãã‚‹ã®ã‹ã€ã‚’楽ã—ã„ストーリーã¨å¯æ„›ã‚‰ã—ãã—ã‹ã‚‚的確ãªã‚¤ãƒ©ã‚¹ãƒˆã€ãã—ã¦æ•°å¼ã‚’ã¾ã£ãŸã用ã„ã‚‹ã“ã¨ãªã解説ã—ã¦ã„る画期的ãªå†…容ã§ã™ã€‚ ç™»å ´ã™ã‚‹
Anti-Grain Geometry - Interpolation with Bezier Curves
Interpolation with Bezier Curves A very simple method of smoothing polygons Initially, there was a question in comp.graphic.algorithms how to interpolate a polygon with a curve in such a way that the resulting curve would be smooth and hit all its vertices. Gernot Hoffmann suggested to use a well-known B-Spline interpolation. Here is his original article. B-Spline works good and it behaves like an
最å°äºŒä¹—法ã«ã¤ã„ã¦
最å°äºŒä¹—法ã¯è¨ˆæ¸¬ãƒ‡ãƒ¼ã‚¿ã®æ•´ç†ã«ä½¿ã‚れる方法ã§ã‚る。 n個ã®ãƒ‡ãƒ¼ã‚¿(x1,y1),(x2,y2), .......(xn,yn)ãŒå¾—られãŸã¨ã™ã‚‹ã€‚ ã«æœ€ã‚‚フィットã™ã‚‹ç›´ç·šã‚’y=ax+bã¨ã™ã‚‹ã¨ã€ ã§a,bãŒæ±‚ã‚られる。 以下詳ã—ã„解説ãŒæ›¸ã„ã¦ã‚ã‚Šã¾ã™ã€‚解説ã¯ä¸Šã‹ã‚‰é †ç•ªã«æ›¸ã„ã¦ã‚ã‚Šã¾ã™ãŒã€é©å½“ã«é£›ã°ã—èªã¿ã—ãŸã„ã¨ãã¯ã€ä»¥ä¸‹ã‚’クリックã—ã¦ãã ã•ã„ 最å°äºŒä¹—法ã®ç›®çš„ 最å°äºŒä¹—法ã®è€ƒãˆæ–¹ 具体的ãªè¨ˆç®—方法 一般的ãªå ´åˆ 車ãŒä¸€å®šé€Ÿåº¦ã§å‹•ã„ã¦ã„ã‚‹ã¨ã™ã‚‹ã€‚ãれを測定ã—ã¦æ™‚é–“ã¨ä½ç½®ã¨ã®é–¢ä¿‚をグラフã«è¡¨ã™ã¨ ã¨ãªã‚‹ã€‚ ã—ã‹ã—ã€å®Ÿéš›ã¯æ¸¬å®šèª¤å·®ãŒã‚ã‚‹ã®ã§ã€ã“ã‚“ãªãµã†ã«ãã‚Œã„ã«ä¸¦ã¶ã“ã¨ã¯ãªã„。 ã“ã‚“ãªãµã†ã«ä¸¦ã‚“ã ã‚‚ã®ã«å¯¾ã—ã¦ã€ã‚¨ã‚¤ãƒ¤ã£ã¨ç·šã‚’引ã„ã¦ã—ã¾ã†ã‚ã‘ã§ã‚る。 ãã—ã¦ã€ã“ã®ç›´ç·šã®å‚¾ãã‹ã‚‰è»Šã®é€Ÿåº¦ã‚’求ã‚る。 ã“ã®ã€ã‚¨ã‚¤ãƒ¤ã£ã¨å¼•ã„ãŸç·šã‚’ã€äººåŠ›ã§ã¯ãªãã€ã‚‚ã†ã™ã“ã—ã‚‚ã£ã¨ã‚‚らã—ã計算ã§æ±ºå®šã—ã¾ã—ょã†ã¨ã„
Paxosアルゴリズム- Wikipedia
Paxosã¨ã¯ä¿¡é ¼æ€§ãŒä½Žã„プãƒã‚»ãƒƒã‚µã®ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã«ãŠã„ã¦åˆæ„ã®å•é¡Œã‚’解決ã™ã‚‹ãŸã‚ã®ãƒ—ãƒãƒˆã‚³ãƒ«ã®é›†åˆã§ã‚る。 åˆæ„ã¨ã¯å‚åŠ è€…ã®ã‚°ãƒ«ãƒ¼ãƒ—ã«ãŠã„ã¦å˜ä¸€ã®çµæžœã«ã¤ã„ã¦åˆæ„を得るプãƒã‚»ã‚¹ã§ã‚る。å‚åŠ è€…ã‚„é€šä¿¡æ‰‹æ³•ã«éšœå®³ãŒèµ·ãã‚‹å¯èƒ½æ€§ãŒã‚ã‚‹å ´åˆã€ã“ã®å•é¡Œã¯å›°é›£ãªã‚‚ã®ã¨ãªã‚‹[1]。 åˆæ„プãƒãƒˆã‚³ãƒ«ã¯åˆ†æ•£ã‚³ãƒ³ãƒ”ューティングã«ãŠã‘る状態機械アプãƒãƒ¼ãƒã®åŸºç¤Žã§ã‚ã‚Šã€ã“ã‚Œã¯ãƒ¬ã‚¹ãƒªãƒ¼ãƒ»ãƒ©ãƒ³ãƒãƒ¼ãƒˆ[2]ã«ã‚ˆã‚Šæ案ã•ã‚Œã€Fred Schneiderã«ã‚ˆã£ã¦ã‚µãƒ¼ãƒ™ã‚¤ãŒãªã•ã‚Œã¦ã„ã‚‹[3]。 Paxosプãƒãƒˆã‚³ãƒ«ã¯1990å¹´ã«ç™»å ´ã—命åã•ã‚ŒãŸãŒã€è«–æ–‡ã¨ã—ã¦å‡ºç‰ˆã•ã‚ŒãŸã®ã¯1998å¹´ã§ã‚ã£ãŸ[4]。 ã“れ以å‰ã«ã€ãƒŠãƒ³ã‚·ãƒ¼ãƒ»ãƒªãƒ³ãƒã€Cynthia Dworkã€Larry Stockmeyerã¯"部分åŒæœŸ"システムã®åºƒã„範囲ã«ãŠã‘ã‚‹åˆæ„å½¢æˆæ–¹æ³•ã‚’例証ã—ã¦ã„る。Paxosã¯åˆ†æ•£ãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ã®æ–‡è„ˆã«ãŠã„ã¦ã€1988å¹´ã«Okiã¨Ba
Haskellã§å††å‘¨çŽ‡1å„„æ¡ã‚’計算ã™ã‚‹ã€ã‚ã‚‹ã„ã¯å††å‘¨çŽ‡è¨ˆç®—ã«Haskellã®å¤šå€é•·æ•´æ•°ã®æ”¹è‰¯ã‚’見る - 純粋関数空間
ãã£ã‹ã‘ http://d.hatena.ne.jp/itchyny/20120304 ã“ã®è¨˜äº‹ã‚’見ã¦ã€ç§ã‚‚昔円周率を計算ã—ãŸã“ã¨ãŒã‚ã‚‹ã®ã‚’æ€ã„出ã—ã¾ã—ãŸã€‚ http://d.hatena.ne.jp/tanakh/20070506#p1 å…¬å¼ã¯åŒã˜ããƒãƒ¥ãƒ‰ãƒŽãƒ•ã‚¹ã‚ーを使用ã€GHCã®Integerã‚’ãã®ã¾ã¾ç”¨ã„ã¦å††å‘¨çŽ‡ã‚’計算〠当時（5å¹´å‰ï¼‰ã®ãƒžã‚·ãƒ³ï¼ˆãŠãらãCore2ã‚ãŸã‚Šï¼‰ã§1å„„æ¡ãŒ15分ã»ã©ã ã£ãŸã‚ˆã†ã§ã™ã€‚ SPOJã¨ã„ã†ã‚µã‚¤ãƒˆã®ã‚³ãƒ³ãƒ†ã‚¹ãƒˆå‘ã‘ã«ã€ $\sqrt{2}$ 200万æ¡è¨ˆç®—ã®é«˜é€ŸåŒ– ã‚’Cã§æ›¸ãã¨ã“ã‹ã‚‰å§‹ã‚ã¦ã€ ナイーブ乗算ã€ã‚«ãƒ©ãƒ„ãƒæ³•ã€ãã—ã¦FFTä¹—ç®—ã®å®Ÿè£…ã«ã„ãŸã‚Šã€å††å‘¨çŽ‡ã¸ã€‚ 最åˆAGMを実装ã—〠å¤ãã¦æ–°ã—ã„方法ã€Arctanç³»ã®å…¬å¼ã®å®Ÿè£…を経㦠Binary Splitting Methodを知り〠ãƒãƒ¥ãƒ‰ãƒŽãƒ•ã‚¹ã‚ーã®å…¬å¼ã¸è‡³ã‚Šã¾ã—ãŸã€‚ ã•ã‚‰ã«Haskellã§ã®å®Ÿè£…
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Raft:Understandable Distributed Consensus
Chromeã®ãªã‹ã®ã‚³ãƒ³ãƒ”ュータ・サイエンス
{{#tags}}- {{label}}
{{/tags}}