昔々、LinuxはハッカーのOSであり、献身的で熱意あるコンピュータギークが、意欲とスキルを持って改善し、自分たちが使えるものにするというものだった。これはここ数年で変わってきており、今では普通のコンピュータユーザーが、特に困難なくMicrosoft Windowsから切り替えることも可能になった。実際、現在ではコマンドラインインターフェースを使わずにLinuxに切り替えることさえ可能になっている。インストールの作業移行以降は、すぐにGUIのユーティリティと設定ツールが使え、一部の操作についての(例えばソフトウェア管理プログラムのためのGUIなど)基本的なシステムの機能は、Microsoft Windowsよりも簡単になっている。 しかし、Linuxを本当に理解し、単なるエンドユーザー以上の存在になるには、コマンドラインインターフェースの使い方を覚える必要がある。一般的なシステムリソースや
This article is about iterated functions. For another use, see Cycle detection (graph theory). This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (February 2018) (Learn how and when to remove this message) In computer science, cycle detection or cycle finding is the algorithmic p
連載第五回にして、ようやく正規表現エンジンが完成しました。それとも、逆にあっけなく完成してしまって拍子抜けと言ったほうがいいでしょうか??(笑) こんなに簡単に実装できたのは、今回のエンジンではキャプチャを実装してないことが大きいでしょう。キャプチャを実装するとなると、同時に「最長一致*1」を実現しなければならなくなりますので、実装は複雑になります。 さて、今回作ったエンジンはDFAエンジンでしたが、こちらのエントリで作った深さ優先のNFA評価器を使うと、NFAエンジンもどきを作ることができます。 今回のコードは全てCodeRepos上にありますので、試したい方はダウンロードして以下のdiffを適用して下さい。一言で言えば部分集合構成法をやめただけで、他のコードは一緒です。 --- dfareg/__init__.py (revision 25809) +++ dfareg/__init_
This post takes a look at the speed - latency and throughput - of various subsystems in a modern commodity PC, an Intel Core 2 Duo at 3.0GHz. I hope to give a feel for the relative speed of each component and a cheatsheet for back-of-the-envelope performance calculations. I've tried to show real-world throughputs (the sources are posted as a comment) rather than theoretical maximums. Time units ar
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く