Show HN: Switcher (2004)
Show HN: RealtimeVAD – trading false positives for 110ms earlier end-of-speech (github.com)
要約
著者は、1984年にMacintoshで複数のアプリケーションを切り替える「Switcher」という画期的なソフトウェアを開発しました。これは、IBM PCで見たDOSユーティリティ「Memory Shift」に触発されたもので、Macintoshの限られたメモリ環境での実現可能性を探ることから始まりました。Microsoftとの交渉やSteve Jobsとのやり取りを経て、最終的にAppleにバンドルされることになった開発の経緯が語られています。
全文翻訳
1984年3月にAppleを休職した後(休職参照)、私が取り組んだ最初の商用製品は、Thunderwareという小さな会社と共同で開発した、Macintosh向けの低価格・高解像度スキャナ「Thunderscan」でした(Thunderscan参照)。1984年6月に着手し、10月上旬にはほぼ完成していました。
Thunderwareの2人の主要人物の一人であるTom Petrie(もう一人は、Appleのために最初に行ったプロジェクトであるSilentypeサーマルプリンタで一緒に仕事をしたVictor Bull(What Hath Woz Wrought参照))は、製品を宣伝するために好意的なレビューを得ようと、いくつかのコンピュータ雑誌向けにデモを手配しました。1984年10月11日、私はTomと共にHillsboroughのオフィスへ行き、Byte誌のためにThunderscanのデモを行いました。
Byte誌のレビュアーは、サンフランシスコ・クロニクルのテクノロジーライターであるJohn Markoffでした。彼はパーソナルコンピュータ業界をカバーする最高の記者の一人でした。TomがThunderscanを説明し、私がデモのセットアップとスキャンを開始しました。Johnはいくつか質問をし、Macintosh purist特有の敬虔な軽蔑の目で私が眺めていた、キャラクターベースのテキストエディタが動作する彼のIBM PCにメモを取っていました。彼の質問に答えていると、電話が鳴りました。
「すみません」と彼は私たちに告げ、キーボードのキーの組み合わせを押すと、モニター画面は瞬時に別のプログラムに切り替わりました。彼は1、2分電話で話し、時折タイプしていましたが、会話を終えるとキーの組み合わせを押してThunderscanのメモに戻りました。
「今、何をしたのですか?」と私はJohnに尋ねました。彼が実行していたソフトウェアに興味があったのです。「どうやって別のアプリケーションにそんなに速く切り替えたのですか?」
「ああ、Memory Shiftを使っているんだ。見たことないのかい?」とJohnは答えました。「複数のアプリケーションをメモリに常駐させて、素早く切り替えられるDOSユーティリティプログラムなんだ。最近よく使っているよ。」Johnは、その機能がいかに速いかを示すために、数回素早く切り替えコマンドを入力しました。
「知ってるかい、Macintoshでもそれができると思うよ」と、意識する前に、私は突然口走ってしまいました。
オリジナルの4倍のメモリを持つ512K Macintoshは、数週間前に出荷が始まったばかりでした。私は512K Macで複数のアプリケーションを同時に実行しようと考えましたが、メモリ不足による競合やその他の潜在的な問題で行き詰まっていました。しかし今、JohnのPCでMemory Shiftが動作しているのを見て、それを実装するのはそれほど難しくなさそうな、簡単な方法が突然見えたのです。
「ああ、それはクールだろうね」とJohnは同意しました。私はThunderscanのデモを続けましたが、アプリケーション切り替えのアイデアが頭から離れず、集中するのが困難でした。解決すべき複雑な問題がいくつかありましたが、実現可能に見え、もしそれが機能すれば信じられないほど役立つだろうと思いました。
デモから私を家まで車で送ってくれたTom Petrieは、私の新しいアイデアへの興奮に気づき、私の以前の約束を思い出させ、新しいことを始める前に、できるだけ早くThunderscanのアルファ版を完成させることを約束させました。私たちは12個ほどのタスクのリストに合意し、私は2週間以内に達成できると考えていました。アルファ版が完成したら、アプリケーション切り替えに取り組むために短い休暇を取り、その後、11月末までにリリースされる予定のThunderscanの1.0版を完成させるために戻るつもりでした。
次の2週間、私はThunderscanのアルファ版リリースに向けて磨きをかけることに集中しましたが、アプリケーションスイッチャーのデザインを思索する idle moments も費やしました。根本的な決定の一つは、メモリの断片化を最小限に抑えることでメモリを最適に使用するために、すべてのアプリケーションを単一のヒープにロードするか、それとも各アプリケーションに個別の「ヒープゾーン」を割り当てるかでした。私はアプリケーションをより良く分離するために個別のヒープゾーンを選択することにしましたが、それが正しいかどうか確信が持てませんでした。
解決すべき小さな問題がたくさんありました。最も重要なのは、システムソフトウェアが低メモリにアプリケーション固有のグローバル変数を多数保持していたこと(Mea Culpa参照)で、コンテキストスイッチ中にスワップする必要があり、各アプリケーションが独自のセットを維持できるようにする必要がありました。難しいのは、スワップする必要があるものを正確にリストアップすることでした。多くの変数は明らかでしたが、いくつかは非常に微妙で、アプリケーションがそれらをどのように使用しているかに依存していました。最初のバージョンは完璧ではないだろうとわかっていましたが、アプリケーションが実際に失敗するのを見れば、避けられない問題をデバッグできると確信していました。
Thunderscanの完成に向けた作業を開始してから数日後、MicrosoftのMacintoshアプリケーションチームのマネージャーであるJeff Harbersから魅力的な電話がありました。Jeffは、MicrosoftにはMacintoshに必要な非常に戦略的なプロジェクトがあり、私がそれを実装するのに理想的な人物だと考えていると私に伝えました。電話ではそれ以上何も教えてくれませんでしたが、直接話し合うためにシアトルに私を招待してくれると申し出ました。Thunderscanの完成にまさに追われている最中でしたが、翌火曜日にシアトルへ行き彼を訪問するという申し出に十分興味をそそられました。
Jeffは空港で私を迎えに来て、Microsoftのメインビルディングまで車で連れて行ってくれました。そこで、MacintoshのMicrosoftの主要システムプログラマーである、才能ある23歳のNeil Konzenと合流しました。私はNeilを、彼がわずか16歳でアセンブリ言語開発システムに機能を追加するために協力した、初期のApple IIホビイスト時代から知っていました。
Jeffは私が何に取り組んでいるのか尋ね、私はThunderscanについて話しました。彼は興味を持っているようでした。しかし、私がアプリケーション切り替えユーティリティで実験を始めようとしていると話したとき、彼の顎が落ち、私の言葉を信じられないという表情をしました。
「まさに、私たちがあなたに話したかったことだ!」と彼は叫びました。「あなたがすでにそれに取り組んでいるというのは素晴らしい。」
Jeffは、Microsoftがアプリケーションを128K Macintoshの限られたスペースでうまく実行させるために多大な努力を費やしており、それを重要な競争上の優位性と考えていると説明しました。しかし、現状では、512K Macは彼らの努力を損なうだろうと。なぜなら、アプリケーションがはるかに大きくなることを可能にするからです。さらに、Lotusは最近、異なる機能領域間を素早く切り替えることを容易にする、512K Macintosh向けの統合アプリケーションスイートであるJazzを発表しました。しかし、Macintoshが複数のアプリケーションを同時に実行できるなら、Microsoftアプリの小さなメモリフットプリントは引き続き有利になるだろうと。なぜなら、それらの低いメモリ要件は、より多くのアプリケーションを同時に実行でき、ユーザーが独自のカスタムアプリケーションスイートを構築できることを意味するからです。訪問の目的は、Microsoftとの契約でアプリケーションスイッチャーを書くよう私を説得することでした。
Neil Konzenは潜在的な設計を検討しており、ホワイトボードの前で私にそれを伝えました。彼は私が却下した単一ヒープアプローチを採用し、メモリの断片化を最小限に抑えるためのいくつかの興味深い工夫を加えていました。私は彼に、個別のヒープゾーンを使用する代替アプローチと、メモリの断片化をある程度犠牲にしてでも堅牢性を高める価値があると考えていることについて話しました。彼のアイデアについてさらに検討すると伝えました。
最後に、Microsoftでの午後は、CEOであるBill Gatesとのプライベートミーティングで最高潮に達しました。Jeffは私をBillのオフィスに案内し、午後の議論を彼にレビューした後、私たち二人きりで開発契約を交渉するために退席しました。私はMacintosh開発中にBillに数回会ったことがあり、彼の技術的な洞察力は尊敬していましたが、彼のビジネスマンとしての評判の高まりには警戒していました。
いくつか挨拶を交わした後、MicrosoftにとってMacintoshがいかに重要であるかを私に伝えた後、彼は私の目を見て言いました。「君は本当に優秀なプログラマーだろう?君は本当に優秀なプログラマーに違いない。」
「そうだと思います」と私は答えました。なぜ彼が私を褒めようとしているのか理解できませんでした。
「そうだよ。君は本当に優秀なプログラマーだと思う。このプロジェクトにどれくらい時間がかかると思う?1、2ヶ月?君のような本当に優秀なプログラマーなら、2ヶ月以内に終わらせられると思うよ。」
「本当にわかりません」と私は答えました。「まだ実現可能かどうかさえわからない段階です。」
「よし、考えてみよう」と彼は少し見下すような口調で言いました。「1万行のコードを超えることはないだろう。君のような本当に優秀なプログラマーなら、週に少なくとも1000行は書けるはずだ。だから、君が思っているほど優秀なら、10週間もかからないだろう。」
どう返事すればいいかわからなかったので、黙って彼に続けさせました。
「そして、本当に優秀なプログラマーはどれくらい給料をもらうべきだと思う?ここでは、最高のプログラマーに週2000ドルくらい払っている。君はそれ以上もらうべきだと思うか?」
「わかりません」と私は答えました。ようやく彼の意図がわかり始めました。Billは、私がアプリケーションスイッチャーを非常に速く書けることを自慢するように仕向け、それによって私に安価で買い叩こうとしていたのです。
「まあ、週4000ドルを超えることはないだろう。実際、それは多すぎると思うが、まあそれでいこう。もし10週間かかって、週4000ドルもらうなら、それを作るために4万ドルもらうことになる。」
4万ドルは、特にMicrosoftにとって戦略的なものに見えるなら、私にはそれほど多くない金額に聞こえました。Billは私が対案を出すことを期待していたと思いますが、報酬に関わらずMicrosoftに売ることにはあまり乗り気ではありませんでした。なぜなら、それは最終的にはMac OSの一部になるべきだからです。
「聞いてください、私は皆さんと完全に独立してこれを書きたいのです。だから、私に何も払う必要はありません。まだどうなるかわからないので、契約交渉はしたくありません。行き詰まって全く機能しない可能性もあります。もし成功したら、それはすべての512K Macintoshにバンドルされるべきです。」
Billは戦術を変えました。「わかった。Microsoftがそれを所有することにはあまりこだわらないが、ユーザーが利用できるようにしてほしい。我々のアプリケーションとうまく連携するように最善を尽くすことを約束してほしい。もし行き詰まったらJeffに連絡してほしい。後で、もっと進んだら、出版についてまた話すことができる。どうかな?」
私はそれが良いと伝え、Microsoftのアプリケーションとうまく連携するように最善を尽くすことを約束しました。それは、Microsoftのアプリがほとんどのユーザーにとって重要だったので、いずれにせよやりたかったことです。私たちは握手を交わし、私は前向きな雰囲気で出発しました。
その夜、パロアルトの自宅に戻る頃には、すぐに何かを始めたいという熱望で燃えていました。Thunderscanのアルファ版リリースを完了するためにあと数日必要でしたが、まずアプリケーションスイッチャーの概念実証プロトタイプを書けるかどうか試してみることにしました。
最終的にはアプリケーションを選択するためのユーザーインターフェースを書く必要がありましたが、概念実証ではそれを気にする必要はありませんでした。MacPaint、MacWrite、MacDraw、Finderをハードワイヤードで実行するようにしました。プログラムのコア部分を20時間ぶっ通しで書き、トラップをパッチして、GetNextEvent、Launch、ExitToShellのようないくつかの重要なシステムコールを拡張することで機能させました。最も大変だったのは、すべての低メモリロケーションを調べ、スワップする必要があるものを特定することでした。それが機能し始めたのを見るのは信じられないほど満足のいくものでした。最初は常にクラッシュしていましたが、様々な問題を追跡するにつれて徐々に安定していきました。
1時間ほど動作させていたとき、Bud Tribbleが帰宅するのを見ました。Budはワシントン大学でM.D./Ph.D.プログラムを修了し、1年間のインターンシップも終えていましたが、医師になるよりもMacintoshに取り組む方が楽しいと判断し、1984年7月にAppleに元のソフトウェアマネージャーの職に戻っていました。Budは私の隣の家であるBurrell Smithの家に住んでいました。
私はBudを私の家に連れて行き、MacPaint、MacWrite、MacDrawの間を素早く切り替えられる様子を見せました。彼は感銘を受けましたが、驚いたことに、彼は切り替えがほとんど瞬時であるにもかかわらず、実際には速すぎると不満を言いました。
「フィードバックなしでアプリケーション間を切り替えるのは混乱するかもしれない」と彼は言いました。「誤って切り替えたらどうなる?もっとスムーズな移行のためにアニメーションを使ったらどうだろうか。」
それは私にとって素晴らしいアイデアに聞こえました。私たちは、一つのアプリケーションが画面から水平方向にスクロールアウトし、別のアプリケーションがスクロールインするようにすることを決定しました。これにより、ユーザーはLazy Susanのようなものを回転させて目的のアプリケーションを表示領域に移動させるという、シンプルで具体的なメンタルモデルを得ることができました。私は素早く高速スクロールルーチンを書き、アプリケーションが画面を駆け抜けるのを見るのがどれほどクールに見えるかに衝撃を受けました。
私はAppleの友人たちやいくつかのユーザーグループに概念実証デモを見せ始め、非常に好評でした。残念ながら、私はまだThunderscanの製品リリースを完了する必要があり、約束通り11月末までに何とかそれをやり遂げました。短い休暇の後、1984年12月初旬に私が「Switcher」と呼ぶようになったものに取り組み始め、クリスマスまでには、アプリケーションを選択するためのシンプルなUIや、関連アプリケーションのセットを記憶するための「Switcher Documents」など、その多くを実装していました。
1985年1月初旬、Appleのサードパーティエバンジェリストの一人であるGuy Kawasakiから電話がありました。彼は、AppleがSwitcherの購入に興味を持っており、彼がその担当になったと私に伝えました。最初のステップは、Steve Jobsのデモを手配することでした。
Steveのオフィスに入るとき、私は少し不安を感じました。なぜなら、SwitcherはAppleにとって少なくとも25万ドルの価値があると思っていたのに、Steveがそれほど多くを払うことは決してないだろうと確信していたからです。しかし、私はSwitcherに誇りを持っており、Steveがそれにどう反応するか見てみたいと思っていました。
私は、MacWrite、MacPaint、MacDraw、Finder、そしてSteve Cappsが書いた小さな迷路生成プログラムを、私のいつものデモとして起動しました。私は、後で見せる時のインパクトを大きくするために、最初にスクロールアニメーションをオフにしてSwitcherを設定しました。私はMacWrite、MacPaint、MacDrawの間で数秒でコピー&ペーストできることをデモし、その後スクロールアニメーションをオンにして、それらの間で双方向に素早く切り替え始めました。
「よし、もう十分だ」とSteveは私を遮りました。「素晴らしい。AppleはこれをMacにバンドルする。おめでとう。」
しかし、彼は一時停止し、私を非常に鋭い視線で見つめました。まるで私を値踏みしているか、あるいは単に私を怖がらせようとしているかのようでした。
「しかし、この状況を利用するようなことはさせない。Appleを利用するようなことは許さない。」
「どういう意味ですか?」と私は純粋に困惑して尋ねました。
「Appleで働いたことで得た機密情報なしでは、そのプログラムを書くことは不可能だったはずだ。好きなだけ値段をつける権利はない。」
私は怒り始めました。「プログラムはまだ半分しか完成していません。もし公正な対価を払ってくれないと思えば、完成させるモチベーションがなくなります。」
Steveは再び鋭い視線を向け、数秒間一時停止しました。そして、説明なしに、単一の数字を述べました。
「10万ドル。」
「わかりません」と私は言いました。「それよりもずっと価値があると思います。」
「私に反論するな。10万ドルは公正だ。君もわかっているだろう。」
Steveは議論するのが難しく、私はSwitcherがMacにバンドルされることを本当に望んでいたので、Steveが設定した価格に屈するしか選択肢がないように思えました。最終的にGuy Kawasakiと契約を交渉し、10万ドルに加えて、AppleがSwitcherを単独で販売した場合の卸売価格の10%のロイヤリティを得ることができました。Steveは決してそんなことはしないと誓っていましたが、最終的にそのロイヤリティでさらに5万ドルが得られました。
Switcherを動かすことはそれほど難しくありませんでしたが、アプリケーションが前提としているいくつかの根本的な仮定を覆すものでありながら、それでもすべてを機能させることを約束していたため、完成させるのは非常に難しいプログラムでした。後期の作業の多くは、入手できるすべてのアプリケーションでテストし、クラッシュをデバッグすることでした。通常、他の場所でより悪い問題を引き起こすことなく、問題を軽減する何らかのテクニックを考案することができました。
[画像: …]予測通り、Switcherを完成させる上での最も難しい部分は、Microsoftのアプリケーションとのスムーズな連携でした。これは、Microsoftが非常に早い開発者であり、ほとんどの開発者が避けるようなシステムの使い方をしていたためでもありましたが、それ以上に、Charles Simonyiが提唱したXeroxのバイトコードインタプリタの伝統に従い、アプリケーションを構成する命令がスペースを節約するために疑似コードでエンコードされていたためでした。
残念ながら、疑似コードのためにプログラムがクラッシュした際に逆アセンブルできず、デバッグがより困難になりました。私は最終的に、インタプリタを6命令ずつステップ実行することで、作業を行っている命令に到達するデバッグテクニックを開発しましたが、それはかなり苦痛でした。Microsoftを訪問した際に交わした約束のために、私はそれをやり遂げる決意をしていました。
1985年3月にSwitcherの最初のリリースを完成させる前に取り組んだ最後の問題の一つは、アプリケーションのハングアップに関するものでした。複数のアプリケーションを実行している場合、1つのアプリケーションがハングアップしてすべてをダウンさせるようなことは望ましくありません。私は、垂直ブランキング割り込みハンドラ中に特定のキーコンビネーションを監視することで、ハングアップした現在のアプリケーションをユーザーが終了できる機能を追加しました。
ユーザーが誤ってアプリケーションを終了しないように、非常に珍しいキーコンビネーションを選ぶ必要があるとわかっていました。私はShift-Command-Option-Periodという、一度に4つのキーを押す組み合わせを選びました。これは誤って押すのはかなり難しいだろうと思ったからです。しかし、MicrosoftのJeff Harbersから電話がかかってきたときは驚きました。
「ねえ、追加したばかりのそのアボート機能は気に入っているんだけど、キーコンビネーションを変えてもらう必要がある。Microsoft Wordでそれを使っているんだ」とJeffは私に言いました。Microsoft Wordは非常に複雑で、キーボードショートカットが膨大にあり、私の意見では多すぎました。
「わかった、変更する候補を提案してくれれば検討するよ」と私はJeffに言いました。
Jeffは具体的なアイデアを持っていなかったので、すぐに連絡すると言いました。彼が翌日電話をかけてきて、要求を取り下げたいのでShift-Command-Option-Periodをアボートシーケンスとして維持してほしいと言ってきたとき、私は笑わざるを得ませんでした。
「わかった、それはいいね」と私は彼に言いました。「でも、なぜ変更したんだ?Wordとまだ競合しないのか?」
「次のリリースでWordを変更して使わないようにする。問題は、安全なシーケンスが見つからなかったことだ。もうすべてのキーコンビネーションを使っているようだ!」
私は1985年4月にSwitcherの完成版を正式にリリースし、その後数バージョンを維持しました。最終的に、Appleに最近採用されたプリンストン出身の素晴らしい若いプログラマーであるPhil Goldmanに引き継ぎました。彼は1987年にSwitcherの最終的な後継者であるMultiFinder(Erich Ringewaldと共同で)を開発しました。