コロラド州デンバー生まれ。1945年にニューメキシコ大学を卒業し、1949年にスタンフォード・ロー・スクールを卒業した。1950年にカリフォルニア州で弁護士として認可を受け、ロサンゼルスで弁護士業を開業。1961年まで営んだ。1960年から1961年までカリフォルニア州検事総長シャーリー・モスクの特別法律顧問を務めた。1961年に弁護士業および特別法律顧問を退き、ロサンゼルス郡上級裁判所判事となった。1966年にカリフォルニア州控訴裁判所の陪席判事に転じ、1968年まで務めた。1968年7月17日、リンドン・ジョンソン大統領から連邦第9巡回区控訴裁判所の判事として指名を受けた。9月12日に上院の承認を受け、9月12日に就任の宣誓をした。ハフステッドラーは1979年12月5日に判事を辞任した。ジミー・カーター政権において、1979年から1981年まで教育長官を務めた。1981年に公職を退き、カリフォルニア州ロサンゼルスで弁護士業に復帰した。また、カリフォルニア大学、アイオワ大学、バーモント大学において客員教授を務めた。1982年にはスタンフォード・ロー・スクールで法学の教授を務めた。2016年3月30日、カリフォルニア州グレンデールにて脳血管障害により、90歳で死去。グレンデールのフォレスト・ローン・メモリアル・パークに埋葬された。
シャーリー・アン・マウント・ハフステッドラー（Shirley Ann Mount Hufstedler, 1925年8月24日 - 2016年3月30日）は、アメリカ合衆国の政治家、裁判官。ジミー・カーター政権で初代教育長官を務めた。
平安時代後期以後、朝廷による度量衡統制が弱まり、国衙あるいは荘園・所領ごとに異なる枡が用いられるようになった。これを度量衡の紊乱とみるか、国司や領主によって度量衡に関する権限が分有されてそれぞれの実情に応じたものが用いられるようになったとみるかは見解が分かれている。こうした状況の中で、複数の種類の枡が用いられる場合も発生し、「斗升違目」と呼ばれる容量の差分が発生することがあった。例えば、現地の荘官が年貢を徴収する際に用いる「荘枡」と荘園領主へ上納する際に用いる「領主枡」「下行枡」の間で“1升”を示す実際の容積が異なる場合もあり、「荘枡」で量った計量を「領主枡」「下行枡」によって再計量する必要性がしばしば発生した。この際に、前者が後者よりも容量が少ない場合に実際には同一の容積にも関わらず、「斗升違目」の発生によって計量上の容積が減少する場合があった。これを「縮」と称したのである。もっとも、徴税の現場においては前者が後者よりも容量が多い「延」の発生事例の方が多かったと考えられている（「縮」が発生すると、荘官が発生した計量上の差分を負担しなければならなくなるため）。
人民1163号機が、1982年に日中国交正常化10周年を記念して横浜市の桜木町駅前で、1983年に神戸市と天津市の友好都市提携10周年を記念して神戸市の湊川貨物駅の敷地内でそれぞれ開催された中国鉄道博で運転された。後に相生市の中央公園で前進型とともに2006年に解体されるまで展示された。
1920年（大正9年）4月24日に設立され、田辺淳吉設計で1922年（大正11年）11月1日に初代本舘が竣工。フランス料理のレストランと宴会場を持った。本社でもある丸の内本舘は、東京都千代田区丸の内の皇居近くにある。1940年（昭和15年）12月に大政翼賛会が発足すると、突如接収され、ここに中央本部が置かれた。1942年から1945年まで「大東亜会館」と改称された。1949年（昭和24年）5月に株式上場。主幹事証券会社は、日興證券（法人格上は、後の日興シティホールディングス、現在、事業を継承しているのはSMBC日興証券）だった。1971年（昭和46年）12月、二代目本舘が竣工。2015年（平成27年）1月31日付で二代目本舘の営業が終了し、建て替えを実施。新本舘は、丸の内二重橋ビルの一部となる形で、2019年（平成31年）1月8日に営業を再開した。工事期間中、芥川龍之介賞及び直木三十五賞の関連行事は帝国ホテルで行われた。
以下の比較では、キーの長さを k、格納している要素数を n としている。平衡2分探索木では、検索・挿入・削除には O(log n) の時間がかかるが、基数木では O(k) である。一般に k ≥ log n であるから、これは利点とは見なされないが、平衡2分探索木での比較は常に文字列の比較であり、最悪で O(k) の時間がかかる。特に長い接頭部が共通な文字列を多数格納していると遅くなる。一方、トライ木では比較は文字の比較で定数時間で済み、長さ m の文字列なら m 回の比較が必要となる。基数木は比較回数も少なく、走査するノード数も少ない。ただし、基数木にはトライ木と同じ欠点がある。これらは、文字列や文字列に写像できるデータしか扱えない。それに対して平衡2分探索木は、順序関係のある任意のデータ型を扱える。これは例えば、大小比較だけが可能だが、シリアライズできないデータ型で問題となる。ハッシュテーブルは一般に挿入・削除に O(1) の時間しかかからないとされているが、これはキーの操作を定数時間とみなしているためであって、キーの構造を考慮すると変わってくる。キーの長さが k なら、ハッシュテーブルでの挿入・削除には O(k) の時間がかかり、衝突が発生すると処理方式によってはさらに時間がかかる。基数木は最悪でも O(k) で挿入・削除できる。また、基数木では可能な辞書式順序の前後を取り出す操作もハッシュテーブルでは不可能である。