CPU自体が準光速で動くことで計算時間を短縮するコンピューター【いろいろなコンピューター Advent Calendar 2023 1日目】 - prime's diary

2023/12/01 12 users コンピューター 計算時間

この記事はいろいろなコンピューター Advent Calendar 2023(さっき作った)の1日目の記事です。 adventar.org 背景 さて、昨今のCPUはどんどん高速化し、クロック周波数も5GHzを超えることは珍しくなくなりました。 一方で、ここまで高速化すると問題になるのが光速です。 5GHzというのは50億分の1秒に1サイクルというこ... 続きを読む

コミックマーケット89記念！ANSI C89コンパイラを作る【KMCアドベントカレンダー12日目】 - prime's diary

2015/12/11 13 users マイコン 京大 コミケ 木曜日 サークル

2015 - 12 - 12 コミックマーケット89記念！ANSI C89コンパイラを作る【KMCアドベントカレンダー12日目】 この記事は KMC Advent Calendar 2015 - Adventar 12日目の記事です。 宣伝 サークル「京大 マイコン クラブ」は、 コミックマーケット 89で「木曜日　東地区　"モ"　42b」に配置されました！　 コミケ Webカタログにてサークル情... 続きを読む

高速文字列処理ライブラリを作った - prime's diary

2015/12/03 57 users

この記事はポエムアドベントカレンダー4日目の記事です。 www.adventar.org 大量の文字列データを扱うことの多くなった現代において、文字列処理ライブラリの高速化は重要である。 しかしながら、個人レベルで汎用的かつ高速な文字列処理ライブラリを作成することは難しい。 今回は汎用性を少し下げることにより圧倒的な高速化をした文字列処理ライブラリ「A」を制作した。 ソースコード gist.git... 続きを読む

RubyからGoの関数をつかわなくても再帰をやめなくてもアルゴリズムを改善する→はやい - prime's diary

2015/11/06 59 users Ruby アルゴリズム 関数 再帰 フィボナッチ数

2015-11-06 RubyからGoの関数をつかわなくても再帰をやめなくてもアルゴリズムを改善する→はやい qiita.com mattn.kaoriya.net という記事を読んだのでアルゴリズムを改善して速くしました。 いわゆる行列累乗のテクニックを使うと（乗算部分を除けば）N番目のフィボナッチ数はO(logN)で求まります。 実際にはフィボナッチ数は指数的に増大するので乗算にかかる時間が支... 続きを読む