What's new in purely functional data structures since Okasaki?
Since Chris Okasaki's 1998 book "Purely functional data structures", I haven't seen too many new exciting purely functional data structures appear; I can name just a few: IntMap (also invented by Okasaki in 1998, but not present in that book) Finger trees (and their generalization over monoids) There are also some interesting ways of implementing already known datastructures, such as using "nested
Lossy Compressed Image Formats Study (October 2013)
Mozilla Corporation, October 2013 Introduction This study compares the compression performance of four different image formats: JPEG, JPEG XR, WebP, and HEVC-MSP. The latter three formats were chosen because they are frequently discussed as possible JPEG successors. It is our intent to only address compression performance in this study. Other technical, legal, and market factors that might be cons
Cache-Oblivious ãƒ‡ãƒ¼ã‚¿æ§‹é€ å…¥é–€ @DSIRNLP#5
9. ãªãœ B-Tree ã®æ–¹ãŒè‰¯ã„ã‹ï¼Ÿ 大事ãªå‰æ（若干雑） 1. ディスクã®èªã¿è¾¼ã¿æ™‚é–“ >> 計算時間 2. ディスクã§ã‚る箇所をèªã¿è¾¼ã‚€ã¨å‘¨è¾ºã‚‚å« ã‚ã¦ãã“ãã“大ããèªã¾ã‚Œã‚‹ å‰æより • ディスクをèªã¿è¾¼ã‚€å›žæ•°ã ã‘を考ãˆã‚‹ – 普段ã®è°è«–：「O(ã»ã’) 時間〠– 今回ã®è°è«–：「ディスクI/O ð‘‚(ã»ã’) 回〠• 一度ã«èªã¿è¾¼ã¾ã‚Œã‚‹ã‚µã‚¤ã‚ºã‚’ ðµ ã¨ãŠã Cache-Oblivious ãƒ‡ãƒ¼ã‚¿æ§‹é€ å…¥é–€ (@iwiwi) 10 10. データã®æŽ¢ç´¢ã«ã‹ã‹ã‚‹ I/O 回数 二分探索木 • ð‘‚ log 𑛠回 一回㮠I/O 㧠2 åˆ†å² B-Tree • ð‘‚ log ðµ 𑛠回 一回㮠I/O 㧠Θ(ðµ) 分å²ï¼ ↑ノードã®ã‚µã‚¤ã‚ºã‚’ブãƒãƒƒã‚¯ã‚µã‚¤ã‚º ðµã«åˆã‚ã›ã‚‹ B-Tree ã®ã»ã†ãŒ log ðµ å€ãらã„æ—©ã„ ã“ã‚Œã¯å¹³æ°—㧠10 å€ã¨ã‹ã«ãªã‚‹ã®ã§å¤§é•ã„ï¼ Cac
Display Ad Allocation ã«é–¢ã™ã‚‹è«–文をã„ãã¤ã‹èªã‚“ã - blog.sparsegraph.com
Tuesday, October 15, 2013 Display Ad Allocation ã«é–¢ã™ã‚‹è«–文をã„ãã¤ã‹èªã‚“ã proceedings ã‚„ reference を辿りãªãŒã‚‰æ°—ã«ãªã£ãŸ RTB ã«é–¢ã™ã‚‹è«–文，特㫠Display Ad Allocation （demand-side player ã«ãŠã‘ã‚‹ impression 㨠campaign ã®å‰²ã‚Šå½“ã¦ï¼‰ã‚’扱ã†è«–文をèªã‚“ã ．è¦ç´„ã¨æ„Ÿæƒ³ã ã‘æ•´ç†ã—ã¦ãƒ¡ãƒ¢ã™ã‚‹ï¼Ž Optimal Online Assignment with Forecasts. [1] Erik Vee, Sergei Vassilvitskii, Jayavel Shanmugasundaram. Optimal Online Assignment with Forecasts. In EC 2010. (pdf) Allocation problem
アップルã€åœ§ç¸®æŠ€è¡“を開発ã™ã‚‹AlgoTrimã‚’è²·åŽã‹
AppleãŒã€ã‚¹ã‚¦ã‚§ãƒ¼ãƒ‡ãƒ³ã‚’æ‹ ç‚¹ã«ç”»åƒã€å‹•ç”»ã€ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’圧縮ã™ã‚‹ãŸã‚ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å°‚é–€ã«æ‰±ã†AlgoTrimã‚’è²·åŽã—ãŸã¨ã€ã‚¹ã‚¦ã‚§ãƒ¼ãƒ‡ãƒ³ã®å ±é“社RapidusãŒç¾åœ°æ™‚é–“8月28æ—¥ã«å ±ã˜ãŸã€‚ AlgoTrimã¯å½“åˆã€ãƒ•ã‚£ãƒ¼ãƒãƒ£ãƒ¼ãƒ•ã‚©ãƒ³å‘ã‘ã«ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を開発ã—ã¦ã„ãŸãŒã€ãã®å¾Œã‚¹ãƒžãƒ¼ãƒˆãƒ•ã‚©ãƒ³ã¸ã¨å¯¾è±¡ã‚’拡大ã—ãŸã€‚åŒç¤¾ã®ã‚¦ã‚§ãƒ–サイトã«ã‚ˆã‚‹ã¨ã€åŒç¤¾ã®æŠ€è¡“ã¯ã€ã€ŒAndroid 4.0ã€ï¼ˆé–‹ç™ºã‚³ãƒ¼ãƒ‰å：「Ice Cream Sandwichã€ï¼‰å‘ã‘ã®Googleã®ã€ŒGalleryã€ã‚¢ãƒ—リã«ãŠã‘ã‚‹ç”»åƒã®é«˜é€Ÿãƒ‡ã‚³ãƒ¼ãƒ‰ã«ä½¿ç”¨ã•ã‚Œã¦ã„ã‚‹ã»ã‹ã€ä¸€éƒ¨ã®ç«¯æœ«ãƒ¡ãƒ¼ã‚«ãƒ¼ã§ã¯Androidæ載端末å‘ã‘ã®ãƒ•ã‚¡ãƒ¼ãƒ ウェアアップデートã®åœ§ç¸®ã«ä½¿ç”¨ã•ã‚Œã¦ã„ã‚‹ã¨ã„ã†ã€‚ ã“ã®å ±é“ã«é–¢ã™ã‚‹å•ã„åˆã‚ã›ã«å¯¾ã—ã¦Appleã¯å£°æ˜Žã§ã€ã€ŒAppleã¯å°è¦æ¨¡ãªæŠ€è¡“ä¼æ¥ã‚’é©å®œè²·åŽã—ã¦ã„ã‚‹ãŒã€é€šå¸¸ã€å½“社ã®ç›®çš„や計画ã«ã¤ã„ã¦ã¯èª¬æ˜Žã—ãªã„ã€ã¨è¿°ã¹ãŸã€‚
æœæ—¥æ–°èžãƒ‡ã‚¸ã‚¿ãƒ«ï¼šãƒ—ãƒé‡Žçƒæ—¥ç¨‹ã‚’瞬時ã«è¨ˆç®—　数å¦è€…ãŒã‚½ãƒ•ãƒˆã‚’開発 - スãƒãƒ¼ãƒ„
プãƒé‡Žçƒã®ç§»å‹•è·é›¢ã‚’çŸãã™ã‚‹è¨ˆç®—例 　ã€è—¤å³¶çœŸäººã€‘１カ月以上ã‹ã‹ã‚‹ãƒ—ãƒé‡Žçƒã®æ—¥ç¨‹ã¥ãã‚ŠãŒã€ã‚ã£ã¨ã„ã†é–“ã«ã§ãるソフトウエアを数å¦è€…ãŒé–‹ç™ºã—ãŸã€‚日程を工夫ã™ã‚‹ã ã‘ã§ã€çƒå›£ã®ç§»å‹•è·é›¢ã‚’２割以上減らã™ã“ã¨ã‚‚ã§ãã‚‹ã¨ã„ã†ã€‚シーズン開幕を控ãˆã€å½¼ã‚‰ã®è¨ˆç®—å¼ã¨ç¾å®Ÿã¨ã®ã‚®ãƒ£ãƒƒãƒ—ã¯ã„ã‹ã«ã€‚ 　開発ã—ãŸã®ã¯ã€å›½ç«‹æƒ…å ±å¦ç ”究所ã®æ²³åŽŸæž—å¥ä¸€æ•™æŽˆã¨æ˜Ÿé‡Žãƒªãƒãƒ£ãƒ¼ãƒ‰ãƒ»å‰å¤–æ¥ç ”究員。２人ã¯åŠ¹çŽ‡ã®è‰¯ã„鉄é“網や電気回路ã®è¨è¨ˆãªã©ã«ã‚‚応用ã§ãる「グラフç†è«–ã€ã¨å‘¼ã°ã‚Œã‚‹åˆ†é‡Žã®ç ”究者ã 。 　ソフト開発ã¯ã€ï¼“å¹´å‰ã®ï¼“月ã€ã‚«ãƒŠãƒ€ã‹ã‚‰ãƒªãƒãƒ£ãƒ¼ãƒ‰ã•ã‚“ãŒæ¥æ—¥ã—ã€ãŸã¾ãŸã¾åƒè‘‰ãƒãƒƒãƒ†ã®æœ¬æ‹ 地ã®è¿‘ãã«ä½ã‚“ã ã“ã¨ãŒãã£ã‹ã‘。鉄é“網ã®ã‚ˆã†ãªã€Œã‚°ãƒ©ãƒ•ã€ã‚’çƒå›£ã®ç§»å‹•ã«ç½®ãæ›ãˆã€æœ€é©ãªæ—¥ç¨‹ã‚’ã¯ã˜ã出ã›ãªã„ã‹ã‚’考ãˆãŸã€‚ 続ãã‚’èªã‚€ã“ã®è¨˜äº‹ã®ç¶šãã‚’ãŠèªã¿ã„ãŸã ãã«ã¯ã€ä¼šå“¡ç™»éŒ²ãŒå¿…è¦ã§ã™ã€‚登録申ã—è¾¼ã¿ãƒã‚°ã‚¤ãƒ³ã™ã‚‹ï¼ˆä¼šå“¡ã®æ–¹ï¼‰ 無料会員登録ã¯ã“ã¡ã‚‰æœæ—¥æ–°èžãƒ‡ã‚¸ã‚¿
疑似乱数 - 186 @ hatenablog
ã¡ã‚‡ã£ã¨ã—ãŸæ€ã„ã¤ã。 疑似乱数列を生æˆã™ã‚‹è¨ˆç®—方法ã®å¦¥å½“性を調ã¹ã‚‹ã®ã«ãƒãƒ¥ãƒ¼ãƒªãƒ³ã‚°ãƒ†ã‚¹ãƒˆçš„方法ã¯ä½¿ãˆã‚‹ã‹ã€‚ 放射線ãªã©ã‚’用ã„ãŸçœŸã®ä¹±æ•°åˆ—ã¨ã€èª¿æŸ»ã—ãŸã„計算方法ã®ç”Ÿæˆã™ã‚‹ç–‘似乱数列ã¨ãŒã€äºŒã¤ã®ãƒãƒ£ãƒãƒ«A, Bã‹ã‚‰æµã‚Œå‡ºã¦ãる。ã§ã‚‚ã©ã¡ã‚‰ã®æ•°åˆ—ãŒã©ã¡ã‚‰ã®ãƒãƒ£ãƒãƒ«ã‹ã‚‰æµã‚Œã¦ãã‚‹ã‹ã¯åˆ†ã‹ã‚‰ãªã„ã¨ã™ã‚‹ã€‚乱数を検定ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を別途用æ„ã—ã¦ãŠãã€äºŒã¤ã®ãƒãƒ£ãƒãƒ«ã®ã©ã¡ã‚‰ãŒçœŸã®ä¹±æ•°åˆ—ã§ã‚ã‚‹ã‹åˆ¤å®šã§ãã‚‹ã‹ã€‚ ――ã¨ã„ã†è©±é¡Œã€‚ ãã‚ŒãŒã§ãã‚‹ãªã‚‰ã€ãƒ©ãƒ³ãƒ€ãƒ ãƒã‚¹ã¨çŸ¥èƒ½ã¨ã®é¡žä¼¼æ€§ã¨ã„ã†é€†èª¬çš„ã§é¢ç™½ã„話題ã«ã¤ãªãŒã‚‹ã。 ãƒãƒ¥ãƒ¼ãƒªãƒ³ã‚°ãƒ†ã‚¹ãƒˆã§ã¯ã€æœ¬ç‰©ã®äººé–“ã¨é©åˆ‡ãªåˆ¤å®šè€…ã«ã‚ˆã£ã¦ã€ã‚³ãƒ³ãƒ”ュータã®ãƒ—ãƒã‚°ãƒ©ãƒ ã®çŸ¥èƒ½æ€§(?)を判定ã™ã‚‹ï¼ˆè¨€ã„æ›ãˆã‚‹ã¨ãれを知能ã®å®šç¾©ã¨ã™ã‚‹ï¼‰ã€‚上ã«æ›¸ã„ãŸãƒ†ã‚¹ãƒˆã§ã¯ã€çœŸã®ä¹±æ•°åˆ—（本物ã®äººé–“ã®ä»£ã‚り）ã¨æ¤œå®šã‚’ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ （é©åˆ‡ãªåˆ¤å®šè€…ã®ä»£ã‚り）ã«ã‚ˆã£ã¦ã€ 疑似乱数列ã®è¨ˆç®—方法ã®å¦¥å½“性を判定ã™
アルゴリズムをå¦ã¼ã†
関連サイト出版社ã«ã‚ˆã‚‹é–¢é€£ãƒšãƒ¼ã‚¸ãŒå…¬é–‹ã•ã‚Œã¦ã„ã¾ã™ã€‚ アルゴリズムをå¦ã¼ã† (KADOKAWA/アスã‚ー・メディアワークス) 関連書ç±æœ¬æ›¸ã®ç¶šç·¨ã€Žç¶šãƒ»ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¦ã¼ã†ã€ã‚‚好評発売ä¸ã§ã™ã€‚ 内容紹介本書ã®ãƒ†ãƒ¼ãƒžã¯ã€ã‚¬ãƒã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã€ãã—ã¦è¨ˆç®—é‡ã§ã™ã€‚ ã„ã‚„ã€ç¢ºã‹ã«æœ¬æ›¸ã¯å¥³ã®åãŒã„ã‚ã„ã‚ã§ã¦ããŸã‚Šã€å°è©±ãŒå…¥ã£ã¦ã„ãŸã‚Šã¨ã€ã‚†ã‚‹ãµã‚ãªã‚ªãƒ¼ãƒ©ãŒæ¼‚ã£ã¦ã„ã¾ã™ã€‚ã—ã‹ã—ã€ã‚ãˆã¦ã„ã„ã¾ã—ょã†ã€‚ãã‚Œã¯ã€è¦‹ã‹ã‘ã ã‘ã§ã‚ã‚‹ã€ã¨ã€‚ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’å¦ã¶ã«ã‚ãŸã£ã¦ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¯ã€ã©ã®è¨€èªžã‚’用ã„ã‚‹ã«ã—ã¦ã‚‚ã™ã¹ã¦ã®åŸºç¤Žã§ã‚ã‚Šã€é¿ã‘ã¦é€šã‚‹ã“ã¨ã¯ã§ããªã„é“ã§ã™ã€‚アルゴリズムã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ を知らãšã«ãƒ—ãƒã‚°ãƒ©ãƒ を書ãã“ã¨ã¯ã€ç„¡å…許ã§è»Šã‚’é‹è»¢ã™ã‚‹ãらã„ã«å±é™ºãªè¡Œç‚ºã§ã™ã€‚ ã—ã‹ã—ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’ãã¡ã‚“ã¨ç†è§£ã›ãšã«ã€ãƒ—ãƒã‚°ãƒ©ãƒ を書ã„ã¦ã„るプãƒã‚°ãƒ©ãƒžãƒ¼ãŒå¤šæ•°ã„ã‚‹ã®ã‚‚事実ã§ã™ã€‚ãã‚Œã¯ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
指数時間アルゴリズム- ã¦ãã¨ãƒ¼ãªæ—¥è¨˜
指数時間アルゴリズムã¨ã„ã†ã®ã¯ï¼ŒNP困難å•é¡Œã‚’é ‘å¼µã£ã¦æŒ‡æ•°æ™‚é–“ã‹ã‘ã¦è§£ãアルゴリズムã®ã“ã¨ã§ï¼Œã§ãã‚‹ã ã‘指数ã®åº•ã®å°ã•ã„アルゴリズムを開発ã™ã‚‹ã“ã¨ãŒç›®æŒ‡ã•ã‚Œã¦ã„ã¾ã™ï¼Ž コンテスト界ã§ã¯éƒ¨åˆ†å’Œå•é¡Œã®åŠåˆ†å…¨åˆ—挙ã«ã‚ˆã‚‹2^(n/2)時間アルゴリズムãªã©ãŒç‰¹ã«æœ‰åã ã¨æ€ã„ã¾ã™ï¼Ž ã“ã®åˆ†é‡Žã¯è¿‘年盛んã«ç ”究ã•ã‚Œå§‹ã‚，自分も大å¦ã§ã“ã®åˆ†é‡Žã‚’ä¸å¿ƒã«ç ”究をã—ã¦ã„ã¾ã™ï¼Ž ä»Šå›žï¼Œæƒ…å ±ã‚ªãƒªãƒ³ãƒ”ãƒƒã‚¯æ˜¥åˆå®¿è¬›ç¾©ã¨PFIセミナーã§ç™ºè¡¨ã™ã‚‹æ©Ÿä¼šãŒã‚ã£ãŸã®ã§ï¼Œã“ã®åˆ†é‡Žã®åŸºç¤Žçš„ãªæ‰‹æ³•ã‹ã‚‰æœ€å…ˆç«¯ã®æ‰‹æ³•ã¾ã§ã‚’ã¾ã¨ã‚ã¦ã¿ã¾ã—ãŸï¼Ž 指数時間アルゴリズム入門@æƒ…å ±ã‚ªãƒªãƒ³ãƒ”ãƒƒã‚¯æ˜¥åˆå®¿è¬›ç¾© http://www.slideshare.net/wata_orz/ss-12131479 指数時間アルゴリズムã®æœ€å…ˆç«¯(ã‚ャンセリング)@PFIセミナー http://www.slideshare.net/wata_orz/ss-12208032
diffã®å‹•ä½œåŽŸç†ã‚’知る～ã©ã®ã‚ˆã†ã«ã—ã¦å·®åˆ†ã‚’å°Žã出ã™ã®ã‹ | gihyo.jp
UNIXã®åŸºæœ¬çš„ãªã‚³ãƒžãƒ³ãƒ‰ã®1ã¤ã§ã‚ã‚‹diff。 ã“ã‚Œã«å®Ÿè£…ã•ã‚Œã¦ã„るアルゴリズムã¯å®Ÿã«èˆˆå‘³æ·±ã„世界ãŒåºƒãŒã£ã¦ã„ã¾ã™ã€‚ 本稿ã§ã¯ã€ç†è€…ãŒé–‹ç™ºã—ãŸç‹¬è‡ªãƒ©ã‚¤ãƒ–ラリ「dtlã€ã‚’ã‚‚ã¨ã«ã€Œdiffã®ã—ãã¿ã€ã‚’解説ã—ã¾ã™ã€‚ ã¯ã˜ã‚ã« diffã¯2ã¤ã®ãƒ•ã‚¡ã‚¤ãƒ«ã‚„ディレクトリã®å·®åˆ†ã‚’å–ã‚‹ã®ã«ä½¿ç”¨ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã§ã™ã€‚ ソフトウェア開発を行ã£ã¦ã„ã‚‹æ–¹ã§ã‚ã‚Œã°ã€Subversionã‚„Gitãªã©ã®ãƒãƒ¼ã‚¸ãƒ§ãƒ³ç®¡ç†ã‚·ã‚¹ãƒ†ãƒ を通ã—ã¦åˆ©ç”¨ã—ã¦ã„ã‚‹ã“ã¨ãŒå¤šã„ã‹ã¨æ€ã„ã¾ã™ã€‚本稿ã§ã¯ãã®diffã®å‹•ä½œåŽŸç†ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚ 差分ã®è¨ˆç®—ã®éš›ã«é‡è¦ãª3ã¤ã®è¦ç´ 差分を計算ã™ã‚‹ã¨ã„ã†ã®ã¯æ¬¡ã®3ã¤ã‚’計算ã™ã‚‹ã“ã¨ã«å¸°çµã—ã¾ã™ã€‚ 編集è·é›¢ 2ã¤ã®è¦ç´ 列ã®é•ã„を数値化ã—ãŸã‚‚ã® LCS（Longest Common Subsequence） 2ã¤ã®è¦ç´ 列ã®æœ€é•·å…±é€šéƒ¨åˆ†åˆ— SES（Shortest Edit Script） ã‚ã‚‹è¦ç´ 列を別ã®è¦
行列（画åƒï¼‰åˆ†è§£ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ GoDec (Zhou+, ICML2011)ã®å®Ÿè£…を公開ã—ã¾ã—㟠- Educational NLP blog
ã¤ã„2週間ã»ã©å‰ï¼Œæ©Ÿæ¢°å¦ç¿’ã®ãƒˆãƒƒãƒ—カンファレンスICMLãŒé–‹å‚¬ã•ã‚Œã¾ã—ãŸï¼Žãã®ä¸ã®GoDecã¨ã„ã†è¡Œåˆ—分解アルゴリズムを実装ã—ãŸã®ã§å…¬é–‹ã—ã¾ã™ï¼Žã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ï¼Œç°¡å˜ã«ã„ãˆã°ã€Œå¤–れ値抜ã特異値分解ã€ã§ï¼Œæ˜¨æ—¥ã®ICMLèªã¿ä¼šã§ç™ºè¡¨ã—ã¾ã—ãŸï¼Žè«–æ–‡ã¯ã“ã‚Œã§ã™ï¼Ž GoDec: Randomized Low-rank & Sparse Matrix Decomposition in Noisy Case. Tianyi Zhou, Dacheng Tao. ICML2011. 厳密ãªç‰ˆï¼ˆNai:ve GoDec）ã¯é…ã„ã§ã™ãŒå®Ÿè£…ã¯éžå¸¸ã«ç°¡å˜ã§ã™ï¼Žé…ã„版ã§ã‚‚，数百x数百ピクセルã®å°ã•ãªç”»åƒã§ã‚ã‚Œã°ï¼Œå分実用的ãªé€Ÿåº¦ã§å‹•ãã®ã§ï¼Œå®Ÿè£…ã—ã¦è©¦ã—ã¦ã¿ãŸæ¬¡ç¬¬ã§ã™ï¼ŽGoDecã®è«–æ–‡ã§ã¯ï¼Œã“ã®åŽ³å¯†ãªç‰ˆï¼ˆNai:ve GoDec）ãŒç·šå½¢åŽæŸã™ã‚‹ã“ã¨ã‚’証明ã—ãŸä¸Šã§ï¼Œã•ã‚‰ã«ï¼Œå®Ÿç”¨çš„ã«æ—©ããªã‚‹ã‚ˆã†ã«ï¼ˆè¨¼æ˜Žã¯ãªã„よã†ã§ã™ãŒ
Software Updates: Courgette ‎(Chromium Developer Documentation)‎
How Courgette works As I described in Smaller is faster (and safer too), we wrote a new differential compression algorithm for making Google Chrome updates significantly smaller. We want smaller updates because it narrows the window of vulnerability. If the update is a tenth of the size, we can push ten times as many per unit of bandwidth. We have enough users that this means more users will be pr
ChromeãŒãƒã‚¤ãƒŠãƒªå·®åˆ†ã§æ–°ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 実装 ï¼ ï¼ IT
2009/07/17 グーグルã®Chromeãƒãƒ¼ãƒ ã¯7月16æ—¥ã€Chromeã®è‡ªå‹•ã‚¢ãƒƒãƒ—デートã§ä½¿ã‚れるãƒã‚¤ãƒŠãƒªã‚¢ãƒƒãƒ—デートã«æ–°ãŸãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を実装ã—ãŸã“ã¨ã‚’明らã‹ã«ã—ãŸã€‚実際ã®ä¾‹ã¨ã—ã¦ã€å®Ÿè¡Œå½¢å¼ã®ãƒ•ãƒ«ã‚¢ãƒƒãƒ—デートã§10MBã®å®¹é‡ãŒå¿…è¦ã ã£ãŸã‚‚ã®ãŒã€å¾“æ¥ã®å·®åˆ†æ–¹å¼ã§704KBã€ä»Šå›žç™ºè¡¨ã—ãŸæ–°æ–¹å¼ã§ã¯78KBã«ã¾ã§ç¸®å°ã—ãŸã¨ã„ã†ã€‚ Chromeã«ã¯è‡ªå‹•ã‚¢ãƒƒãƒ—デートã®ä»•çµ„ã¿ãŒçµ„ã¿è¾¼ã¾ã‚Œã¦ãŠã‚Šã€è„†å¼±æ€§ã®å ±å‘Šãªã©ãŒã‚ã‚‹ã¨ã€ã“ã‚Œã«å¯¾å¿œã™ã‚‹ãƒ‘ッãƒã‚’当ã¦ãŸãƒãƒ¼ã‚¸ãƒ§ãƒ³ã‚’Chromeユーザーã«ãƒ—ッシュã™ã‚‹ã“ã¨ãŒã§ãる。ã“ã‚Œã«ã‚ˆã‚Šæ”»æ’ƒè€…ãŒè„†å¼±æ€§ã‚’利用ã™ã‚‹æ™‚é–“ãŒçŸããªã‚‹ãŸã‚ã€å®‰å…¨æ€§ãŒé«˜ã¾ã‚‹ã€‚ ã‚»ã‚ュリティパッãƒãªã©ã¯ã€ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ãƒ¬ãƒ™ãƒ«ã§æ•°è¡Œã®å¤‰æ›´ã§ã‚ã‚‹ã“ã¨ã‚‚多ã„ãŸã‚ã€æ–°ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã®å®Ÿè¡Œãƒã‚¤ãƒŠãƒªã‚’丸ã”ã¨ãƒ¦ãƒ¼ã‚¶ãƒ¼ã«é€ã‚Šã¤ã‘る代ã‚ã‚Šã«ã€å·®åˆ†ã ã‘é€ã‚‹ã“ã¨ã§è»¢é€é‡ã‚’抑ãˆã‚‹ã“ã¨ãŒã§ãる。ã“ã‚Œã¾ã§Chromeãƒãƒ¼ãƒ ã§ã¯b
竹内関数ãŒéŸ³æ¥½çš„ã«è´ã“ãˆã‚‹ç†ç”±ã«ã¤ã„ã¦è€ƒãˆã¦ã¿ãŸ - aike’s blog
å‰å›žã®ã‚¨ãƒ³ãƒˆãƒªãƒ¼ãŒäºˆæƒ³ä»¥ä¸Šã«å響ãŒå¤§ããã¦ã³ã£ãã‚Šã—ã¦ã„ã¾ã™ã€‚ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžå¥½ãã®åƒ•ã«ã¨ã£ã¦ã¯ãƒ’ーãƒãƒ¼ã¿ãŸã„ãªã™ã”ã„プãƒã‚°ãƒ©ãƒžãƒ¼ãŸã¡ã«ãƒ„イートã—ã¦ã‚‚らã£ã¦ã³ã³ã£ã¦ã„ãŸã¨ã“ã‚ã€ä»Šæ—¥ã«ãªã£ã¦ç«¹å†…先生ã”本人ã‹ã‚‰ã®ã‚³ãƒ¡ãƒ³ãƒˆã‚’ã„ãŸã ã„ã¦ã—ã¾ã£ã¦æœ¬æ°—ã§è…°æŠœã‹ã—ãã†ã«ãªã‚Šã¾ã—ãŸã€‚ã›ã£ã‹ããªã®ã§è‡ªåˆ†ãªã‚Šã«ç«¹å†…関数ãŒéŸ³æ¥½çš„ã«è´ã“ãˆã‚‹ç†ç”±ã«ã¤ã„ã¦ã®è€ƒãˆã‚’書ã„ã¦ã¿ã¾ã™ã€‚ â– ã¡ã‚‡ã£ã¨ã—ãŸå·¥å¤« 最åˆã«å°‘ã—種明ã‹ã—ã‚’ã™ã‚‹ã¨ã€ã‚ˆã‚ŠéŸ³æ¥½çš„ã«ãªã‚‹ã‚ˆã†ã«ä»¥ä¸‹ã®ã‚ˆã†ãªå·¥å¤«ã‚’ã—ã¦ã„ã¾ã™ã€‚ ・ダイアトニックスケール（白éµï¼‰ã ã‘を使用ã—調性ã®å¤–ã‚ŒãŸéŸ³ãŒå‡ºãªã„よã†ã«ã—㟠・最å°å€¤(-1)をレã«ã‚ã‚Šã‚ã¦ã‚‹ã“ã¨ã§å°‘ã—寂ã—ã’ãªãƒ‰ãƒªã‚¢ãƒ³ã‚¹ã‚±ãƒ¼ãƒ«ã«ã—㟠（ã¨ã¯ã„ãˆ-1ã®å‡ºç¾é »åº¦ãŒä½Žã„ã®ã§ãƒŸã‹ã‚‰ã¯ã˜ã¾ã‚‹ãƒ•ãƒªã‚¸ã‚¢ãƒ³ã‚¹ã‚±ãƒ¼ãƒ«çš„ã‹ã‚‚） ・オートアルペジオã€ãƒ†ãƒ³ãƒã€éŸ³è‰²ã®è¨å®šã§ãƒŸãƒ‹ãƒžãƒ«ãƒŸãƒ¥ãƒ¼ã‚¸ãƒƒã‚¯é¢¨ã«ã—㟠上記ã®ã“ã¨ã‚’ãŠã“ãªã†ã¨ã€ãŸã ã®ä¹±æ•°ã§ã‚‚ã‚ã‚Š
竹内関数ã§éŸ³æ¥½ç”Ÿæˆ - aike’s blog
Lisperã®äººãªã‚‰ã¿ã‚“ãªçŸ¥ã£ã¦ã‚‹ç«¹å†…関数（ãŸã‚‰ã„ã¾ã‚ã—関数）ã¨ã„ã†é–¢æ•°ãŒã‚ã‚Šã¾ã™ã€‚ 定義ã¨ã—ã¦ã¯ã“ã‚“ãªæ„Ÿã˜ã€‚ ãã®ã‚·ãƒ³ãƒ—ルãªå®šç¾©ã‹ã‚‰ã¯æƒ³åƒã‚‚ã¤ã‹ãªã„ã»ã©è¤‡é›‘ã§è†¨å¤§ãªå†å¸°å‘¼ã³å‡ºã—ãŒãŠã“ãªã‚れるã¨ã¦ã‚‚興味深ã„関数ã§ã™ã€‚ãŸã¨ãˆã°å¼•æ•°ã«Tarai(10,5,0)を与ãˆã‚‹ã¨343,073回もå†å¸°å‘¼ã³å‡ºã—ã•ã‚ŒãŸã‚Šã—ã¾ã™ã€‚ ã“ã®é–¢æ•°å‘¼ã³å‡ºã—ã®å¼•æ•°ãŒã©ã®ã‚ˆã†ã«å¤‰åŒ–ã™ã‚‹ã‹çŸ¥ã‚ŠãŸãã¦ãƒ—ãƒã‚°ãƒ©ãƒ を書ã„ã¦èª¿ã¹ã¦ã¿ãŸã¨ã“ã‚ã€Tarai(10,5,0)ã®å ´åˆã¯3ã¤ã®å¼•æ•°ãŒãã‚Œãžã‚Œ0〜10（xã¯-1〜10）ã®é–“ã§å°‘ã—ãšã¤å¤‰åŒ–ã™ã‚‹ãªã‹ã§ã€2ã¤ã®å€¤ã‚’固定ã—ã¦ã²ã¨ã¤ã®å€¤ãŒä¸‹é™ã—ã¦ã„ãよã†ãªæŒ™å‹•ãŒã‚ã£ãŸã‚Šã—ã¦ã€ãªã‚“ã ã‹éŸ³æ¥½ã®3和音ã®ã‚³ãƒ¼ãƒ‰é€²è¡Œã‚’æ€ã‚ã›ã‚‹ã‚ˆã†ãªå‹•ãæ–¹ã§ã™ã€‚ ãã†ã„ã†ã“ã¨ãªã‚‰ã€ã¨ã„ã†ã“ã¨ã§å®Ÿéš›ã«éŸ³ã«ã—ã¦è´ã„ã¦ã¿ã¾ã—ãŸã€‚Tarai関数ãŒå‘¼ã°ã‚Œã‚‹ãŸã³ã«å¼•æ•°ã®xã€yã€zã‚’ã€0=ミã€1=ファã€2=ソã€â€¦â€¦ã€ã®ã‚ˆã†ã«éŸ³ã«å‰²
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://raftconsensus.github.io/
Raft: The Understandable Distributed Consensus Protocol
ケヴィン・スラヴィン 「アルゴリズムãŒå½¢ä½œã‚‹ä¸–ç•Œã€
Naked Security – Sophos News
JPEG Tilt
{{#tags}}- {{label}}
{{/tags}}