Out of Memory

本ブログは更新を停止しました。Aerieをよろしくお願いいたします。

目次

Blog 利用状況

ニュース

2009年3月31日
更新を停止しました。引き続きAerieを御愛顧くださいませ。
2009年2月3日
原則としてコメント受付を停止しました。コメントはAerieまでお願いいたします。
詳細は2月3日のエントリをご覧ください。
2008年7月1日
Microsoft MVP for Developer Tools - Visual C++ を再受賞しました。
2008年2月某日
MVPアワードがVisual C++に変更になりました。
2007年10月23日
blogタイトルを変更しました。
2007年7月1日
Microsoft MVP for Windows - SDKを受賞しました！
2007年6月20日
スキル「ニュース欄ハック」を覚えた！
2006年12月14日
記念すべき初エントリ
2006年12月3日
わんくま同盟に加盟しました。

カレンダー

中の人

αετο? / aetos / あえとす

シャノン？　誰それ。

顔写真

埼玉を馬鹿にする奴は俺が許さん。

基本的に知ったかぶり。興味を持った技術に手を出して、ちょっと齧りはするものの、それを応用して何か形にするまでは及ばずに飽きて放り出す人。

リンク

書庫

日記カテゴリ

やりたいことリスト

  • メール中継サービス
    サーバ上で動き、HTTPでクライアントと通信するメール中継サービス。
    クライアントから受け取ったメールを宛先を見てSMTPやIMAPで配送したり、別のサーバからPOPでメールを取ってきてクライアントに返したりする。
    送受信メールをサーバにためておくことができる。
    また、Webメーラと、ローカルメーラで使うためのIMAPプロバイダもあわせて開発する。
  • BlogらしくないBlog
    Blogシステムを利用したWebサイト。
    掲示板も同じシステムでまかなうつもり。
  • Diff
    ２つの文字列の相違点を見つける。
    アルゴリズムはネット上に転がっているので、消化して実装するだけ。
  • FTPクライアント
    ソケットだけ使って実装する。

え、COM？　あぁ、まぁ…暖かくなる頃にはｗ

投稿日時 : 2007年12月10日 0:42

Feedback

# re: やりたいことリスト 2007/12/10 6:26 れい

> Diff
お。私もちょうど必要があってO(NP)のものを作ったところです。
以下の論文を読めばOKですよ。

An O(ND) Difference Algorithm and Its Variations
http://www.xmailserver.org/diff2.pdf

An O(NP) Sequence Comparison Algorithm
http://web.archive.org/web/20060513182458/www.eecs.berkeley.edu/~gene/Papers/np_diff.pdf

後者はWebArchiveですが。

# re: やりたいことリスト 2007/12/10 11:39 凪瀬

> Diff
奇遇ですね。
http://blogs.wankuma.com/nagise/archive/2007/10/20/103135.aspx

コメントでsiokoshou氏が書いていますがC#のdiff実装版が参考になりますよ。

# re: やりたいことリスト 2007/12/10 12:55 シャノン

需要あるのねぇ…＞diff

# re: やりたいことリスト 2007/12/10 13:03 れい

>> Diff
>奇遇ですね。

車輪は何回考え直しても車輪ですね。
多少見た目は違いますが。

偉大な発明です。

>FTPクライアント

どこまで実装するかで相当めんどくささが違いますよ。
RFCだけじゃ情報足りないし。

# re: やりたいことリスト 2007/12/10 13:15 シャノン

> どこまで実装するか

そりゃもう、目指すはパーフェェクト！　でしょう。

> RFCだけじゃ情報足りないし。

えー。

# re: やりたいことリスト 2007/12/10 13:27 れい

>そりゃもう、目指すはパーフェェクト！　でしょう。

HTTPならともかく、FTPは大変ですよ。

例えば、
ディレクトリ一覧を得るコマンドにLISTとNLSTがあるんですが、
NLSTはファイルの名前しか取得できない。
LISTは全部取得できるけど、「人間用」の出力なので
どんな内容が帰ってくるのかは「サーバー依存」。

追加のRFCもいくつか出てるんですが、
準拠してるサーバーがほとんど無い。

3桁のRFCですからね。
いろいろ厳しいですよ。

# re: やりたいことリスト 2007/12/10 13:51 シャノン

> ファイルリスト

俺としては「MLSTにしか対応しません」とかそんな感じで。
現実的にはLISTの結果をパースしないといけないことが多いと思いますけど、そんな泥臭いものは実装したくないので、プラグイン方式にしようかと。

> 3桁のRFCですからね。

えー、そんなにあるのー？

# re: やりたいことリスト 2007/12/10 14:46 シャノン

FTP関連のRFCをざっと洗ってみたが、そんなにないよ？
959、1123、1127、1579、1635、1639、2228、2389、2428、2577、2640、2773、3659、4217、4823
これくらいじゃない？

TFTPとかSFTPみたいな亜種に対応する気はないし、Internet Draftsさえ提出されてないような第三者拡張にも対応しません。
Internet Draftsにも、今のところ大したものがないし。
SSLみたいな下位レイヤはライブラリに面倒見てもらうので自分で実装する気はないし。

# re: やりたいことリスト 2007/12/10 14:48 シャノン

959より前のRFCにも対応しません。

# re: やりたいことリスト 2007/12/10 14:57 れい

あれ？コメント送れなかった。

>> 3桁のRFCですからね。
>えー、そんなにあるのー？

個数じゃないです。番号が。959なので三桁。
ずいぶんふるいので、
いろいろ勝手が違いますよと、
そういいたかっただけです。

プラグインにするのはいい方法だと思います。

追加のRFCもいろいろありますが、
対応してるサーバーが少なかったり
いい加減だったりして、
きちんと作るのは大変ですよー

# re: やりたいことリスト 2007/12/10 15:15 シャノン

> 個数じゃないです。番号が。959なので三桁。
> ずいぶんふるいので、
> いろいろ勝手が違いますよと、
> そういいたかっただけです。

ああ、そういうこと。
ま、レコード構造とかはほとんど実装されてないでしょうからね。

> 追加のRFCもいろいろありますが、
> 対応してるサーバーが少なかったり
> いい加減だったりして、
> きちんと作るのは大変ですよー

対応してるサーバが少ないのは、自分でテスト用に「パーフェェクト」なサーバを立てて実験しようかと。
セキュリティ対策が面倒なので外部には公開しません。
RFCに従ってないいい加減なサーバにどこまで対応するかは気分次第で。

# 月間ページビュー 2007年12月 2008/04/20 22:32 Out of Memory

月間ページビュー 2007年12月

タイトル
名前
Url
コメント