Segment Tree とは Segment Treeはバイナリツリー(二分木)を使用して区間やあるリストの範囲を貯蔵するに使われるデータ構造である。 Segment Treeは実装するリストの長さに対していつも平衡二分探索木である。なので探索に最悪O(lgN)がかかる。 Segment T…
参照リンク Gallery of Processor Cache Effects Example 1 : Memory accesses and performance int[] arr = new int[64 * 1024 * 1024]; // Loop 1 for (int i = 0; i < arr.Length; ++i) { arr[i] *= 3; } // Loop 2 for (int i = 0; i < arr.Length; i +=…
先週に会社研究の件で訪日して書店で買って、戻ってからゆったりと読み切りました。(SPIテストの本買わずに帰ったのが本当に腹立ますけど) 韓国でも「ジョジョの奇妙な冒険」シリーズは結構有名であって、正式に翻訳されてて販売してます。ですがまだ「岸…
発端 0.01f を 10000 回足すと 100.003f になる話に関連して、カハンの加算アルゴリズムを使うと、浮動小数点数の合計を求めるときの誤差を減らせることも知っておきたい https://t.co/Ctrz6V3QQ6 pic.twitter.com/FPPrUG2v8W— Ryo Suzuki (@Reputeless) 201…
Typelists Typelistというのは支援する値に関した一連の型をリスト化して提供する道具である。3章ではこのTypelistを実装する。 Typelistが有用に使用されるところは、Abstract Factoryか、Visitorパターンでよく使われる。 3.2 Defining Tyeplists ~ 3.6 I…
実装した理由。 アルゴリズムの本を呼んで勉強していたところ、物凄く気になってやって見たかったものがあったからです。 「からツバ法」 カラツバ法 - Wikipedia これによって大きな整数たちの掛け算の計算コストを にすることが出来ます。 以前の力任せで…
ATLUS 2019년도 채용 요강 2018년 3월 1일부터 응모 접수를 시작함. 응모 직종은 시스템 플래너, 시나리오 플래너, 디자이너, 프로그래머, 사운드 크리에이터, 종합직이 있음. 프로그래머는 게임의 제작에 있어서 각종 소프트웨어의 코딩과 각종 개발 툴의 …
1.5 Policies & Policy Classes Policy Classes : Determine arbitary but specific small behavior, but different from dynamic run-time interface. Each Policy classes are bound to compound user-custom type as template on compile time. This clas…
2018-11-01 木 SDFバッチテクスチャー生成ツール(以下、SDFツールと呼びます)を使ってJsonを生成することに成功。 しかしまだシングルの為、ものすごく遅いです。ASCII+ハングル(Unicode2.0)11384字の情報生成に18分かかりました。次にはマルチで速度を…
2018-10-25 木 (D-38) OpenGLのUniform Buffer Objectを管理するシングルトンマネジャーを実装。 DirectionalLightサンプルのUBOを管理者が管理するようにコードを移す。 2018-10-26 金 (D-37) カメラのViewやProjectionマトリックスのGPUバッファー伝送をUB…
ブログ作りました。 作るには作りましたが、まだ`github page`がありますのでこっちに移植するつもりはほぼ全無です。すいません。