高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
セブンイレブン、弁当などの宅配無料化ｷﾀ━━━━(ﾟ∀ﾟ)━━━━!!!!! : はちま起稿
1 名前： 忍法帖【Lv=39,xxxPT】 (宮城県) 投稿日：2011/10/26(水) 18:13:13.79 ID:P1i/Srq10 [1/3] コンビニエンスストア最大手のセブン－イレブン・ジャパンは２６日、 全国の店舗で実施している弁当など宅配サービスの送料を無料化すると発表した。 まず今月末から都内の一部店舗で実施し、来年春以降、全国に拡大する。 利便性向上により買い物や食事の用意に不便を感じる高齢者ら宅配利用者の拡大につながりそうだ。 １回２００円の配送料を無料化するとともに、宅配条件も１０００円以上の注文から５００円以上にし、弁当１個でも届けるようにする。 2 名前： 名無しさん＠涙目です。(青森県) 投稿日：2011/10/26(水) 18:13:31.41 ID:g4hPiZJk0 弁当無料かと思った 7 名前： 名無しさん＠涙目です。(東京都) 投
TCP tuning - Wikipedia
TCP tuning techniques adjust the network congestion avoidance parameters of Transmission Control Protocol (TCP) connections over high-bandwidth, high-latency networks. Well-tuned networks can perform up to 10 times faster in some cases.[1] However, blindly following instructions without understanding their real consequences can hurt performance as well. Network and system characteristics[edit] Ban
Iptables Tutorial 1.2.2
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.1; with the Invariant Sections being "Introduction" and all sub-sections, with the Front-Cover Texts being "Original Author: Oskar Andreasson", and with no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License".
Linux SYNパケット取りこぼし - LowPriority
Linuxで負荷も問題になるほど高くなくlisten及びsynのbacklogも溢れてないのに 特定のホストからのみSYNを吸い込んでSYN-ACKを返さない事がある場合があった。 必ず吸い込むというわけではなく、一発で通る場合と数回再送受けてから処理するのも あったりして謎な感じ。tcpdumpで見てもパケット単位の不整合は特に見あたらない。 受け付けている環境で変更されていたTCPパラメータは以下で、syncookies以外は IN/OUTどの部分の処理に関わるのかDocument読んでも良く解らないので、それぞれに ついて参照箇所を調べてみた。(PATHはKERNELのnet/以下) net.ipv4.tcp_tw_reuse (sysctl_tcp_tw_reuse) Outbound Connectionだけ影響 ipv4/tcp_ipv4.c:tcp_v4_connect ip
[unix] Linux SYNパケット取りこぼし (2) 2007-05-21 - LowPriority
前回の続き。 パケット自体を零さずに処理に入った後にSYNを落とすのは以下3パターン。 syncookie無効時にsynのbacklog(tcp_max_syn_backlog)が溢れている listenのbacklogが溢れている(3way-handshake完了後のaccept待ち接続) net.ipv4.tcp_tw_recycleの制限に抵触 で、今回問題になっていたのは最後のtcp_tw_recycleへの抵触だった。 現象として発生しうるのは、以下の条件をすべて満たす場合 サーバ側でnet.ipv4.tcp_tw_recycleが有効 TCPタイムスタンプオプションを使用 同一IPからの接続でセッションを跨ぐとセットされるTCPタイムスタンプの値が戻る場合がある 最後の条件が微妙だが、TCPタイムスタンプの値としてセットされる値は起動時を 起算時にしていたりと実装によって初期値
![[unix] Linux SYNパケット取りこぼし (2) 2007-05-21 - LowPriority](https://cdn-ak-scissors.b.st-hatena.com/image/square/264702d4cb37ced3c2fd5dda6a1368c235356862/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F17680117127119925553%2F17680117127119930188%2F1557218483)
どさにっき
2008年4月21日(月) ■ 無題 _ 今朝の電車でおっさんが読んでたスポーツ新聞からちょっと見えてた見出し。頭のおかしい人が新幹線で全裸になってタイーホ。春だなぁ。 _ 出社してからニュースサイトを巡回して、それが ファーストサーバの社長だったと知る。あぁ。 _ ち、ちがうよっ、春だから頭のおかしい人が湧いてきたんじゃないよっ。だってレンタルサーバ会社の社長だよ？ 頭がおかしいなんてことはないよ。最近のデータセンターは電力問題とか熱問題とかいろいろ大変だからね、きっと陽気がよくなってあったかくなったから熱暴走を起こして、その冷却のために大事なところを放熱してただけなんだよっ。 _ てか、ファーストサーバっていつのまにか yahoo の系列になってたのか。昔はクボタ(もちろん農業機械のクボタのことだ)の子会社だったよね、たしか。 2008年4月28日(月) ■ 無題 _ メール屋を廃業し
Ipsysctl tutorial 1.0.4
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.1; with the Invariant Sections being "Introduction" and all sub-sections, with the Front-Cover Texts being "Original Author: Oskar Andreasson", and with no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License".
Ipsysctl tutorial 1.0.4
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.1; with the Invariant Sections being "Introduction" and all sub-sections, with the Front-Cover Texts being "Original Author: Oskar Andreasson", and with no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License".
Linux Advanced Routing & Traffic Control HOWTO
Table of Contents1. 献辞2. はじめに2.1. 免責およびライセンス2.2. 事前に必要な知識2.3. Linux にできること2.4. この文書の管理についてのメモ2.5. 取得、CVS およびアップデートの投稿2.6. メーリングリスト2.7. この文書の構成3. iproute2 入門3.1. なぜ iproute2 なのか?3.2. iproute2 の概略3.3. 事前の必要条件3.4. 現在の設定を調べてみる3.5. ARP4. Rules - ルーティングポリシーデータベース4.1. 簡単なソースポリシールーティング4.2. 複数のアップリンク/プロバイダに対するルーティング5. GRE トンネル、その他のトンネル5.1. トンネルに関する一般的な事柄5.2. IP in IP トンネリング5.3. GRE トンネリング5.4. ユーザランドのトンネル6.
Hadoopと愉快な仲間たち 〜おなじみのキャラクターを集めてみた〜 - developer’s delight
いよいよHadoop:The Difinitive Guideの日本語版が発売されました。売れ行きも好調なようで、Hadoopは今年ますます日本で広がっていくのだろうと感じています。さてHadoopを使っている人が、みんな口を揃えて言うのが「ロゴ（キャラクター）がダサイ」ということです。果たして本当にそんなにダサいのか、改めてHadoopファミリーのキャラクターを見ていきましょう。Hadoop(Core & MapReduce & HDFS)もはや説明不要と言ってもよい、一番有名なキャラクター。そもそも"Hadoop"という名前はDoug Cutting氏の子供が象のぬいぐるみにつけた名前が由来ということなので、象がロゴなのでしょうが、なぜ黄色いのかは謎です。これが全然可愛くないというがよく話題になります。確かに最初に見たときは僕もそう思ったのですが、以下に紹介するHadoopのサブプロジ
30Minutes Networking
スーパーインター博士(通称：博士） 某所の某大学にて、情報処理技術を教える博士。専門はネットワーク。 たった一人しかいないゼミ生であるネット君をこきつかう。 どこらへんがスーパーかというと、髪が金髪になって逆立っているところ。 ハイパーネット助手(通称：ネット君） インター博士のただ１人のゼミ生。ネットワークについては全くの素人。 インター博士のゼミに入ったのは、評判の悪い博士から知識を奪い取り、いずれ取って代わろうという策略から。 どこらへんがハイパーかというと、オーラバトラーと共に巨大化するところ。
｢は、はじめましてっ！IS04ですっ！REGZAフォンと呼んでください！｣:ハムスター速報
｢は、はじめましてっ！IS04ですっ！REGZAフォンと呼んでください！｣ Tweet カテゴリ☆☆☆☆ 1 ：名前：以下、名無しにかわりましてVIPがお送りします：2011/10/23(日) 21:17:50.38 ID:VHGxCh3K0 -2月- 俺「おう、よろしく。」 れぐざ「よ、よろしくお願いしますっ！」 俺「長年連れ添ったW61CAと別れてわざわざお前を新しいパートナーにしたんだ。期待してるからな。」 れぐざ「は、はいっ！」 7 ：名前：以下、名無しにかわりましてVIPがお送りします：2011/10/23(日) 21:20:06.01 ID:VHGxCh3K0 俺「え～っとね、俺、スマートフォンのことはよくわからないんだけど」 れぐざ「は、はい！」 俺「auショップでお前がau最速って話を聞いて一括６万円で買ったんだ。」 れぐざ「そう・・・らしいですね。先輩
教育を漫画や恋愛で語ろう-書評-学生と語る教育学 - 技術教師ブログ
かなり参考になったし笑わせてもらった。2002年の本なのに書いてある状況がほとんど変わっていないことは悲しいし、当時としてはセンセーショナルだったのかもしれないが今読むとあれ？となる内容も含まれている。それでも教育に興味がある人であれば、だれでも手軽に読めるなかなかの面白本。 学生と語る教育学posted with amazlet at 10.11.17丸橋 唯郎 佐藤 隆之 学文社 売り上げランキング: 609334 Amazon.co.jp で詳細を見る 本書は教育学の基本的な考え方をわかりやすく書いた本。誰だってやってみたかった漫画やドラマにおける教育・先生の描写の変遷、教育を恋愛にたとえると、今の先生が退屈なわけ、などをしっかりとした文献をもとにユニークに書き綴った本。もちろん極端な描写・書き方をしている個所はいくつか見受けられるが、それを差し引いてもなるほど納得できる。安っぽい装
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
大学院、2012年度から修士論文不要に 試験などで審査 - 日本経済新聞
4. PAWS: PROTECT AGAINST WRAPPED SEQUENCE NUMBERS
3.2 TCP Timestamps Option
QA集目次
Bugtraq
カーネルのネットワークパラメータ
– とれまが知恵袋
http://ja.wikipedia.org/wiki/1%202%203%204%20%E2%80%A6
3 Minutes Networking