大学で歴史の教員をしていた際に開設した「史論家練習帳」を、この原稿をもって閉じることにしました。まずは長年更新できなかったことでご心配をおかけした（かもしれない）読者のみなさま、また本稿の掲載にあたって懇切なサポートをいただいたYahoo！ニュース個人のスタッフのみなさまに、ふかくお詫び申し上げます。 昨秋に、開設時の勤務先を離職しましたので、職業的な意味での「歴史学者」を廃業しているのは自明のことです。それにいたる経緯は、本日刊行となる『知性は死なない　平成の鬱をこえて』（文藝春秋）にまとめたので、ご関心のある方はそちらをご参照いただくとして、最後にこの場をお借りして、より本質的な意味での、私にとっての「歴史」の喪失について記したいと思います。 歴史を語らなくなった識者たち歴史学者という肩書で、雑誌に連載を持たせていただいたとき（2012年）、初回の一行目に「歴史というものは、人間の社会

NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。 特にソートは、 計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法 ヒープ、バケットなどのデータ構造 乱択アルゴリズムの思想 といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。本記事でも、様々なソートアルゴリズムを一通り解説してみました。 しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や

ソフトウェアの世界には「悪い方が良い」原則という有名なエッセイがある。キレイにレイヤ分けされた一貫性のある良いデザインよりも、一見手抜きの悪いデザインのほうが実は良いときもあるという話だ。この逆説的なデザイン原則を僕は身をもって体験したことがある。それについてちょっと書いてみようと思う。 僕はlldというリンカの現行バージョンのオリジナル作者だ。リンカというのはコンパイラと組み合わせて使うもので、実行ファイルやDLLを作るのに使用される。lldはプロダクトとしてはかなり成功していて、標準のシステムリンカとして採用しているOSがいくつかあったり、GoogleやFacebookなど皆が知っているような大規模サイトの中で広く使われていたりする。 現在のlldは2世代目で、第1世代のlldは僕がプロジェクトに参加する前から存在していたのだけど、数年前にそれを捨てて一から書き直すということになった。

政府は国内に拠点を置くインターネット接続業者（プロバイダー）に対し、ネット上で漫画や雑誌を無料で読めるようにしている海賊版サイトへの接続を遮断する措置（サイトブロッキング）を実施するよう要請する調整に入った。月内にも犯罪対策閣僚会議を開催し、正式決定する見通し。 三つの海賊版サイトの具体名を挙げ、接続業者に要請する予定。うち２サイトは中国など他国で行政指導や捜査当局の摘発を受けたにもかかわらず、日本国内からアクセスすると閲覧できる状況が続いている。 ただ、接続遮断要請に明快な法的根拠はない。通信の秘密や検閲禁止を定めた憲法２１条に抵触するとの指摘を受ける懸念もある。政府は、無料閲覧によって生じている出版社や著作権者の被害を踏まえ、要請を刑法上の「一時的な緊急避難措置」と位置付け、接続業者の理解を求める方針だ。国内の接続業者は既に、児童ポルノ画像を掲載するサイトの接続遮断を実施しており、政府

評論家の西部邁さんが、ことし１月に東京 大田区の多摩川で自殺した際に手助けをしたとして、警視庁は西部さんが出演していた番組の担当者で「ＴＯＫＹＯ ＭＸ」テレビの子会社のディレクターら２人を逮捕しました。