昨日,PFI セミナーにて「大規模グラフアルゴリズムの最先端」というタイトルで発表をさせてもらいました.スライドは以下になります. 大規模グラフアルゴリズムの最先端 View more presentations from iwiwi 当日は Ustream もされており,録画された発表もご覧になれます. http://www.ustream.tv/recorded/19713623 内容の流れとしては,以下のようになっています. 導入 アルゴリズム界隈での話題 最新の研究動向 道路ネットワークでの最短路クエリ処理 基礎的な手法:双方向 Dijkstra,A*, ALT 最新の手法:Highway Dimension + Hub-Labeling Algorithm DB 界隈での話題 最新の研究動向 複雑ネットワークでの最短路クエリ処理 基礎的な手法:ランドマークを用いた最短距離推定 最
[ UPDATE 27 Aug 2009: Readers interested in the topic of this node will want to look first (or instead) at the series of three articles I wrote for The Perl Review, now available online. They lay this proof out more carefully and with thorough explanations, in three different versions. ] [ At this point this post should be considered mainly of historical interest. One especial defect is that it fr
Sign in using GitHub first, then give ↑ a link to your favorite talk. It will be pasted into your gist, and be ironed by Gisted. The paste will look like this and that. For now, Gisted supports talks from TED and InfoQ. It provides a "+g" bookmarklet. Please file a bug for blaming or requesting things - I would highly appreciate it.
Next time you are using your shell, try typing ctrl-x e (that is holding control key press x and then e). The shell will take what you've written on the command line thus far and paste it into the editor specified by $EDITOR. Then you can edit at leisure using all the powerful macros and commands of vi, emacs, nano, or whatever. Show Sample Output
Even from highly experienced technologists I often hear talk about how certain operations cause a CPU cache to "flush". This seems to be illustrating a very common fallacy about how CPU caches work, and how the cache sub-system interacts with the execution cores. In this article I will attempt to explain the function CPU caches fulfil, and how the cores, which execute our programs of instruction
PEP 3156 – Asynchronous IO Support Rebooted: the “asyncio” Module Author: Guido van Rossum <guido at python.org> BDFL-Delegate: Antoine Pitrou <antoine at python.org> Discussions-To: python-tulip@googlegroups.com Status: Final Type: Standards Track Created: 12-Dec-2012 Python-Version: 3.3 Post-History: 21-Dec-2012 Replaces: 3153 Resolution: Python-Dev message Table of Contents Abstract Introductio
WIRED に ”Return of the Borg: How Twitter Rebuilt Google’s Secret Weapon” という記事があった。Twitter が Mesos というクラスタ管理のソフトウェアを開発しており、 それは検索会社のなんとかいうシステムみたいなもんらしいよ、という話。 不勉強につきそのなんとかいうシステムのことはよく知らないけれど、 去年の今頃開かれた Twitter の Open House (ASCII のレポート) をのぞかせてもらった際、 Twitter 社のエライ人 Rob Benson が 「これからインフラは Mesos でいく!!」 と熱心に話していたのを覚えている。 WIRED の記事によれば、Mesos ベースに移行したマシンは二割。もう全部移行する勢いなのかとおもってたけど、インフラを変えるのは大変なのだろう。 そういえ
この項目では Haskell に関連する内容に限って圏論の概観を与えることを試みる。そのために、数学的な定義に併せて Haskell コードも示す。絶対的な厳密さは求めない。そのかわり、圏論の概念とはどんなものか、どのように Haskell に関連するかの直感的な理解を読者に与えることを追求する。 3つの対象A, B, C、3つの恒等射, , と、さらに別の射, からなる単純な圏。3つめの要素(どのように射を合成するかの定義)は示していない。 本質的に、圏とは単純な集まりである。これは次の3つの要素からなる。 対象(Object)の集まり。 ふたつの対象(source objectとtarget object)をひとつに結びつける射の集まり。(これらはarrowと呼ばれることもあるが、Haskellではこれは別の意味を持つ用語なので、ここではこの用語を避けることにする。) f がソースオブ
このコーパスは 2000〜2012年発行の書籍タイトル 電撃文庫 富士見ファンタジア文庫 角川スニーカー文庫 ファミ通文庫 スーパーダッシュ文庫 ガガガ文庫 MF文庫J GA文庫 計1350タイトル 1350とは、コーパスの規模は全然大したことないです。テキストで45Kbyteしかありません。 本の数はもっと多数ありますが、シリーズタイトルは一つに統合しました。 → シリーズタイトルの名寄せ これは思ったより相当厄介な問題で研究テーマにもなり得そうですが... 本当はタイトルの一覧はこれだけ取得しました。 ジャンプコミック 講談社コミックス サンデーコミックス ガンガンコミックス カドカワコミックス チャンピオンコミックス モーニングKC アフタヌーンKC イブニングKC ジェッツコミックス ビッグコミックス ビームコミックス アクションコミックス YKコミックス KCデザート フラワーコ
In this article I'll discuss the most fundamental technique in concurrent programming known as memory barriers, or fences, that make the memory state within a processor visible to other processors. CPUs have employed many techniques to try and accommodate the fact that CPU execution unit performance has greatly outpaced main memory performance. In my “Write Combining” article I touched on just on
When trying to build a highly scalable system the single biggest limitation on scalability is having multiple writers contend for any item of data or resource. Sure, algorithms can be bad, but let’s assume they have a reasonable Big O notation so we'll focus on the scalability limitations of the systems design. I keep seeing people just accept having multiple writers as the norm. There is a lot
右翼 vs 左翼 ノマド vs 社畜 ゆとり vs 老人 関東人 vs 関西人 静的型付け言語 VS 動的型付け言語 vim vs emacs DB vs ワンピース iphone信者 vs android信者 ソニー信者 vs 任天堂信者 AKB vs モーニング娘。 サッカー vs 野球 イチロー vs 松井 ビアンカ vs フローラ きのこの山 vs たけのこの里 … http://zzhh.jp/ ついでにこんなサイトまで。 もちろんそれだけとは言わないけど、賛成or反対を前提にしていることがしていない場合に比べて明らかに多いような。 そもそも二者択一前提の言い争いって現実社会では会社以外でほとんどしないと思うんだよな。 ネットの議論って別に会社の会議みたいに時間内に採択することを目的としている訳じゃないんだし、 わざわざ思考範囲を狭めるような賛成・反対のスタンスありきで話すメリッ
What is CoffeeScript? CoffeeScript is a little language that compiles down to JavaScript. The syntax is inspired by Ruby and Python, and implements many features from those two languages. This book is designed to help you learn CoffeeScript, understand best practices and start building awesome client side applications. The book is little, only five chapters, but that's rather apt as CoffeeScript i
I thought I'd share my favorite regex of all time. [ -~] Any idea what this regexp matches? Scroll down for the answer. . . . . . . . . . It matches all ASCII characters from the space to tilde. What are these characters? These are all printable characters! Take a look at this ASCII table. Printable characters start at the space and end at tilde (in light blue background). Non-printable characters
Hey guys! A few weeks ago I wrote an article called All About Bash Redirections. It explains all the possible bash redirections with illustrations. I thought it would be a great idea to make a cheat sheet that summarizes all these redirections. So I did. Here is the bash redirections cheat sheet: If you want to learn how each one of these redirections work, read my article All About Bash Redirecti
SSD は block erase やら wear leveling で作業領域としての DRAM に大きく頼らざるを得ない。 電源断により DRAM の dirty な領域が消失することを考慮しながらメタデータの破損を防ごうとすると、 DRAM -> NAND の書き込み順序に強い制約が生じ、高速化に支障を来す。(ファイルシステムにおけるそれと同じように) DRAM with BBU を仮定すると、ファームウェアが書き込みの順序をイジる自由度が大幅に増す。 HDD と違い、 NAND は短時間ならキャパシタの電力で書き込みを行うことが出来るので、 SSD 内部での DRAM with BBU が容易であり広く普及するだろう。 コンデンサは二次電池と違い、はめ殺しに出来る程度に寿命が長い。 定期的な交換を必要とせずメンテナンスが楽なので、コンシューマ向けにも普及するだろう。 安価な SSD
All Microsoft Global Microsoft 365 Teams Copilot Windows Surface Xbox Deals Small Business Support Software Windows Apps AI Outlook OneDrive Microsoft Teams OneNote Microsoft Edge Skype PCs & Devices Computers Shop Xbox Accessories VR & mixed reality Certified Refurbished Trade-in for cash Entertainment Xbox Game Pass Ultimate PC Game Pass Xbox games PC and Windows games Movies & TV Business Micro
テストデータ, reference情報など † 10/29 mini-Python文法 grammar.txt 10/29 字句解析器テストデータ tokenizer.tar.gz 11/5 構文木ヘッダsyntree.h.txt 11/5 構文木Cソースの一部syntree.c.txt 11/5 構文解析木ヘッダparser.h.txt 11/5 構文解析木Cソース一部almost_empty_parser.c.txt 11/5 構文解析器および最終課題用テストプログラムtests.tar.gz 11/26 Python値を定義するヘッダファイルpyvalues.h.txt 11/26 Python値関連の関数群Cソースの一部almost_empty_pyvalues.c.txt ↑ 添付ファイル: 5-eval.ppt 210件 [詳細] 5-eval.pdf 325件 [詳細] 4-
This document discusses domain specific languages (DSLs) and provides examples of creating DSLs in Python. It explains that DSLs allow users to work in specialized mini-languages tailored to specific problem domains. As examples, it discusses SQL as a DSL for databases and regular expressions as a DSL for patterns. It then demonstrates how to create an external DSL for defining forms using PyParsi
LinkedIn operates the world’s largest professional network with more than 645 million members in over 200 countries and territories. This team builds distributed systems that collect, manage and analyze this digital representation of the world's economy, while our AI experts, data scientists and researchers conduct applied research that fuel LinkedIn’s data-driven products and provide insights tha
By Sean Eron Anderson seander@cs.stanford.edu Individually, the code snippets here are in the public domain (unless otherwise noted) — feel free to use them however you please. The aggregate collection and descriptions are © 1997-2005 Sean Eron Anderson. The code and descriptions are distributed in the hope that they will be useful, but WITHOUT ANY WARRANTY and without even the implied warranty of
読ませるな〜 ・今までにあった最大の修羅場 £39 625 :おさかなくわえた名無しさん:2013/05/15(水) 08:13:51.21 ID:rWzUJN9C 一年前だが、娘が実は俺の子じゃないことが発覚して離婚した。思い出しながらだから間違ってたりおかしかったりするだろうけど 当時 俺38歳 看護師でブサオタ。腹黒鬼畜だけど自分より弱い者には優しいかと思う。患者アンケートで看護師人気No.1に良く選ばれるくらいには外面はいいはず。 料理好き。 元嫁37歳 美人で我の強いタイプ。家事が苦手で、昔娘が言った「ママのご飯よりパパのご飯が好き」により食事を作らなくなったりと、家事放棄気味 娘15歳 嫁に似て可愛い、嫁に似ず性格もよく勉強も運動も出来る、それなんてエロゲヒロイン?って感じ。家事も良く手伝う自慢の娘だった 元嫁の浮気相手 42歳 とある企業の大幹部。渋い感じの抱かれてもいいくら
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く