Ognacの雑感

木漏れ日々

目次

Blog 利用状況

書庫

ギャラリ

ソート祭り~テープソート

バブル、シェル、クイックなどの分類とは違う、分類になりますが、テープソートというのがありました。
業界にデビューしたころは、オープンテープが健在で、6400Feetで30MByteとか100Mbyteとか収納できました。(正確な容量は忘れましたが)
テープはバックアップ用の二次媒体でなく、プログラムでI/Oできる一次媒体でした。
テープデッキを5台使った、テープソートなるものが存在していて、左端に元になるデータのテープ、右端に出力先テープがあり、中の3台は作業用として使ってました。
動作原理はハノイの塔と同じだったと記憶してます。 資料がなく、知っているひともなく、ネット上にも落ちてなく......orz.
1万件のテータのソートで、5台のテープが一斉に動作しているのを見ては、「コンピュータしているな」と妙に関心したものでした。
構文解析の時のスタック操作のようにテープを使っていたように、覚えてますが゜、今、書けといわれたら、書けるかなぁ。

投稿日時 : 2008年7月11日 14:46

Feedback

# re: ソート祭り~テープソート 2008/07/11 15:03 επιστημη

テープソート...ひょっとするとポリフェーズ・マージソートのことかしら。
3本のテープのうち2本から読んでマージした結果を残る1本に書くです。
それだったら「アルゴリズムとデータ構造」に解説があるです。

# re: ソート祭り~テープソート 2008/07/11 18:45 Ognac

ありがとごさいます。
正に「ポリフェーズ・マージソー」のことでした。
テープソートは通称だったのですね。しらなかったです。
復習はこれからですが、コーディングできるかなぁ。少し不安。

# re: ソート祭り~テープソート 2008/07/11 21:50 επιστημη

マージソートはシーケンシャル読み書きだけでソートできるんでテープ向きですからねー

# re: ソート祭り~テープソート 2008/07/11 22:26 シンチャン

なーつかしいー。たしかに複数台でソートありました。
「切れたときは悲劇でした。特にINPUTは。でも、OUTPUTだと、つなぎわあわせてリランという古きよき時代でした。

# re: ソート祭り~テープソート 2008/07/12 0:35 Ognac

マージというか、マッチングがキーワードになるのですね。
業務アプリは、RDB全盛なので、とんと無煙になってしまいました。

# 【20080920東京勉強会#24】準備エントリ 2008/08/12 16:09 はつね

【20080920東京勉強会#24】準備エントリ

# Your style is so unique in comparison to other people I've read stuff from. I appreciate you for posting when you've got the opportunity, Guess I will just bookmark this page. 2021/09/03 15:38 Your style is so unique in comparison to other peo

Your style is so unique in comparison to other people
I've read stuff from. I appreciate you for posting when you've got the opportunity, Guess I will just bookmark
this page.

# Your style is so unique in comparison to other people I've read stuff from. I appreciate you for posting when you've got the opportunity, Guess I will just bookmark this page. 2021/09/03 15:39 Your style is so unique in comparison to other peo

Your style is so unique in comparison to other people
I've read stuff from. I appreciate you for posting when you've got the opportunity, Guess I will just bookmark
this page.

# Yes! Finally someone writes about a. quest bars http://bit.ly/3jZgEA2 quest bars 2021/09/10 14:11 Yes! Finally someone writes about a. quest bars ht

Yes! Finally someone writes about a. quest bars http://bit.ly/3jZgEA2 quest bars

# Yes! Finally someone writes about a. quest bars http://bit.ly/3jZgEA2 quest bars 2021/09/10 14:12 Yes! Finally someone writes about a. quest bars ht

Yes! Finally someone writes about a. quest bars http://bit.ly/3jZgEA2 quest bars

# Yes! Finally someone writes about a. quest bars http://bit.ly/3jZgEA2 quest bars 2021/09/10 14:13 Yes! Finally someone writes about a. quest bars ht

Yes! Finally someone writes about a. quest bars http://bit.ly/3jZgEA2 quest bars

# Yes! Finally someone writes about a. quest bars http://bit.ly/3jZgEA2 quest bars 2021/09/10 14:14 Yes! Finally someone writes about a. quest bars ht

Yes! Finally someone writes about a. quest bars http://bit.ly/3jZgEA2 quest bars

# I am regular visitor, how are you everybody? This post posted at this web page is really fastidious. quest bars https://www.iherb.com/search?kw=quest%20bars quest bars 2021/09/12 23:53 I am regular visitor, how are you everybody? This

I am regular visitor, how are you everybody? This post
posted at this web page is really fastidious. quest bars
https://www.iherb.com/search?kw=quest%20bars quest bars

# I am regular visitor, how are you everybody? This post posted at this web page is really fastidious. quest bars https://www.iherb.com/search?kw=quest%20bars quest bars 2021/09/12 23:54 I am regular visitor, how are you everybody? This

I am regular visitor, how are you everybody? This post
posted at this web page is really fastidious. quest bars
https://www.iherb.com/search?kw=quest%20bars quest bars

# I am regular visitor, how are you everybody? This post posted at this web page is really fastidious. quest bars https://www.iherb.com/search?kw=quest%20bars quest bars 2021/09/12 23:55 I am regular visitor, how are you everybody? This

I am regular visitor, how are you everybody? This post
posted at this web page is really fastidious. quest bars
https://www.iherb.com/search?kw=quest%20bars quest bars

# I am regular visitor, how are you everybody? This post posted at this web page is really fastidious. quest bars https://www.iherb.com/search?kw=quest%20bars quest bars 2021/09/12 23:56 I am regular visitor, how are you everybody? This

I am regular visitor, how are you everybody? This post
posted at this web page is really fastidious. quest bars
https://www.iherb.com/search?kw=quest%20bars quest bars

# Stunning story there. What happened after? Take care! ps4 games https://tinyurl.com/45xtc52b ps4 2021/09/13 1:44 Stunning story there. What happened after? Take ca

Stunning story there. What happened after? Take care! ps4 games https://tinyurl.com/45xtc52b ps4

# Stunning story there. What happened after? Take care! ps4 games https://tinyurl.com/45xtc52b ps4 2021/09/13 1:45 Stunning story there. What happened after? Take ca

Stunning story there. What happened after? Take care! ps4 games https://tinyurl.com/45xtc52b ps4

# Stunning story there. What happened after? Take care! ps4 games https://tinyurl.com/45xtc52b ps4 2021/09/13 1:46 Stunning story there. What happened after? Take ca

Stunning story there. What happened after? Take care! ps4 games https://tinyurl.com/45xtc52b ps4

# Stunning story there. What happened after? Take care! ps4 games https://tinyurl.com/45xtc52b ps4 2021/09/13 1:47 Stunning story there. What happened after? Take ca

Stunning story there. What happened after? Take care! ps4 games https://tinyurl.com/45xtc52b ps4

タイトル
名前
Url
コメント