Java のように豊富なライブラリを標準で提供している開発言語を使い慣れてしまうと、ふと C に戻った時に「リストとかハッシュテーブルがないから、再実装するか...いやそれともライブラリを探してきた方がいいか...。」と嘆くこともしばしば。 そこで以前 C/C++ 言語で使用できるハッシュテーブルについて調べたものを簡単にまとめておく。 glibc 言わずと知れた GNU の標準 C ライブラリ。search.h というヘッダがあり、その中にハッシュテーブルを管理できる API が提供されている。 STL (Standard Template Library) C++ の標準テンプレートライブラリ。hash_map がハッシュテーブルを提供するクラス。 GLib gtk+ のために設計・実装された低レベルライブラリ。GHashTable がハッシュテーブルを提供する構造体。 Eet EFL

ハッシュとは 一般的に理解すると抽象的で分かり難くなってしまうが、ハッシュとは、あるデータから、一定の計算をして求めた、目的に沿った数値、と思っている。それでは、どのような目的に利用されるのか？自分の知識で考えてみた。 暗号化 webアプリケーション等で、パスワードをDBに保存する時、生のパスワードをハッシュに変換して保存する。 Digest::SHA1.hexdigest等で求めたハッシュから、元のデータを復元するのが非常に困難という特性を利用する。 保存しているパスワードハッシュが、たとえ漏洩したとしても、不正利用を防止できる。 パスワードを照合するときも、ハッシュに変換して、保存しているパスワードハッシュと一致するかどうかで判断する。 同等の確認 長い文字列データを比較する時、全ての文字が等しいかチェックするのは非常に時間がかかる。 しかし、長い文字列データをハッシュに変換しておき、

私は基本的に、C++でソース書くときはやたらめったらconst付けます。 なぜならHaskellが好きだからです(ぇ じゃなくて、状態の変更によるバグを減らすためです。 しかし、他人が書いたソースを見てると、オブジェクトのconst操作を考えて設計されてないことが けっこうあり、Is〜とかGet〜といった名前の関数の中でメンバの状態を変更してたりします。 これはとくに、JavaやC#のようなconstメンバ関数がない言語からC++に移植するようなときに 起こりやすいのですが、C++でもconstメンバ関数の存在を知ってか知らずかconstが付いてないことが多々あります。 書籍でいうと、『Game Programming Gems』では明らかにconst操作なメンバ関数にconst付いてないですね。 C++で大きなプログラムを組む際は、元となるコード(移植元やライブラリ)がオブジェクトのco

Spring BootによるAPIバックエンド構築実践ガイド 第2版 何千人もの開発者が、InfoQのミニブック「Practical Guide to Building an API Back End with Spring Boot」から、Spring Bootを使ったREST API構築の基礎を学んだ。この本では、出版時に新しくリリースされたバージョンである Spring Boot 2 を使用している。しかし、Spring Boot3が最近リリースされ、重要な変...

物理エンジンを実装したライブラリは多数存在する。なぜにここまで物理エンジンに惹かれるのか。ゲームを作成する場合や、そのような物理現象のシミュレートを行う際に必要なのは分かる。だがそれだけに収まらない楽しさがそこにはある。 C言語で作られたパフォーマンスの高い物理エンジン ピタゴラスイッチを見て面白いと思うあの感覚だ。実際にリアルで行うと同じものを再現するのは難しいが、コンピュータ上であれば幾らでも試すことができる。 今回紹介するオープンソース・ソフトウェアはChipmunk、C言語で書かれた物理エンジンだ。 ChipmunkはC言語で書かれており、Windows/Mac OSX/Linuxなどマルチプラットフォームで動作する。さらにRuby向けの拡張も提供されている。様々な場面で利用できるだろう。特に2Dのゲーム制作を目的としているようだ。 これが非常に良くできている！ デモも幾つかあるが

Imager::AnimeFaceを使ったちょっとした応用例として画像検索のデモを作りました。 Imager::AnimeFaceを知らない方は Perlでアニメ顔を検出＆解析するImager::AnimeFace - デーを参照してください。 ウェブサービスとしてではなく、デモやサンプルの意図で作っていて、方針としては、 Imager::AnimeFaceで得られる情報以上のことは考えない 難しいことは無視して簡単に作る(コーディング1日〜2日で作れる程度) です。Imager::AnimeFaceから得られる色情報はオマケみたいなもので、検索に使うには情報量が少なすぎる気がしますが、これくらいはできるよ！というデモになります。 この記事ではデモと同等のものを実装するに必要なアルゴリズム(DB作成と検索)について簡単に説明します。注意として、この記事ではPerlで解説しますが、デモの実装

ニコニコ大百科は、ほとんどのコンテンツが静的になるように注意深く設計してあります。動的な要素が欲しい場合でも、Cookie/AJAXなどを用いてローカルで動的にページを生成できるようにします。たとえば、ニコニコ大百科の右メニューはログイン時・非ログイン時で表示が変わりますが、これはCookieの「login」という値を見てブラウザ側が動的に生成します。 http://d.hatena.ne.jp/tasukuchan/20090417/nicopedia_hardware な、なるほど。どう書くorgを作ったときには「ユーザのログイン状態やログイン名を表示させたい」ってニーズと「コンテンツを静的にしてキャッシュしたい」という願望を調停した結果ユーザ情報だけiframeで表示する形にしたんだけど、この方法の方がスマートだなぁ。今度サーバ自前で何か作るときにはこれにしてみようっと。

第6回では，Linux上で標準的に使われるコンパイラ「GCC」の基本的な使い方を紹介しました。今回は，より詳しい使い方を説明します。 「第6回　LinuxでC/C++言語のコンパイルを試す」では，gccコマンドやg++コマンドによる必要最小限の手順を見てきました。これらのコマンドを含むコンパイラ・プログラムは，GCC（GNU Compiler Collection）と呼ばれます。GCCは元々，GNU C Compilerの略称だったのですが，現在ではCollectionというだけあって，C++，Objective-C，FORTRAN，Javaなどのコンパイラも含まれています。ここでは，gccコマンドをもう少し詳しく見ていきましょう。 おさらいになりますが，gccコマンドの書式は，次の通りです。 gcc [オプション] <ソースコード名> 先に紹介した-oオプションは，出力ファイル名を指定す

サーバースペシャリストへの道 PCサポートとサーバ管理の共通項 ひとり情シスのためのスキル向上のコツ さあ、クラウドで解決しよう。 Google Cloud が「業務最適化」と 「イノベーションの実現」のヒントを提案 ITインフラ運用からの解放 HCI＋JP1による統合運用による負荷激減で 次世代IT部門への役割変革へ一歩前進 オラクルスペシャリストが語る！ 多くの企業で利用されるオラクルDBの課題 アセスメントの重要性とコスト最適化 今を知り、未来を見据える 培ってきたノウハウを最新技術へ対応させる レガシーシステムのモダン化実現への道 みんなが使うMySQLの企業活用 なぜ有償サポートがあったほうが良いのか？ 有名テクノロジー企業もOracleに頼む理由 特集：IT最適化への道 成功の秘訣をその道のプロが解説 カギとなるのはシステムの「見える化」 エンドポイントセキュリティの転機 情報

IGDA 日本 SIG-GT12 「ゲームにおけるスクリプト言語の現状」に参加してきた。”みんながすでに地雷を踏んでいる” Lua 言語の紹介と、対象的に "現在進行形"な ECMAScript 実装の CriScript の紹介のあと、豪華メンバーによるパネルディスカッションが行われた。 Cri Middleware の中の人が開発し、社名を冠している CriScirpt が趣味ベースの開発とは知らなかったなぁ。 パネルディスカッションは FPS にみられる欧米のムチャ（≒先進的）なスクリプトゲームコードへのシフトを代弁する方がいる一方で、 FF7 やクロノトリガーの開発で、今で言うところの DSL （ドメイン特化言語）を駆使されていた小久保さんが逆の意見を持たれていて、バランスがとれていてとても面白かった。 興味深かったのは、「ゲームにおいてスクリプト言語を活用するのは、開発を簡単にす

CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

GC¥¢¥ë¥´¥ê¥º¥à¾ÜºÙ²òÀâ ÆüËܸì¤Î»ñÎÁ¤¬¤¹¤¯¤Ê¤¤GC¥¢¥ë¥´¥ê¥º¥à¤Ë¤Ä¤¤¤Æ¾ÜºÙ¤Ë²òÀ⤷¤Þ¤¹ ¥È¥Ã¥×¥Ú¡¼¥¸¥Ú¡¼¥¸°ìÍ÷¥á¥ó¥Ð¡¼ÊÔ½¸ GC ºÇ½ª¹¹¿·¡§ author_nari 2010ǯ03·î14Æü(Æü) 20:47:11ÍúÎò Tweet ¤³¤ÎWiki¤¬Ìܻؤ¹½ê GC¤È¤Ï¡© GC¤ò³Ø¤ÖÁ°¤ËÃΤäƤª¤¯»ö ¼Â¹Ô»þ¥á¥â¥ê¹½Â¤ ´ðËÜ¥¢¥ë¥´¥ê¥º¥àÊÔ Reference Counter Mark&Sweep Copying ±þÍÑ¥¢¥ë¥´¥ê¥º¥àÊÔ IncrementalGC À¤ÂåÊÌGC ¥¹¥Ê¥Ã¥×¥·¥ç¥Ã¥È·¿GC LazySweep TwoFinger Lisp2 Pa

IBM Developer is your one-stop location for getting hands-on training and learning in-demand skills on relevant technologies such as generative AI, data science, AI, and open source.

(2009年2月9日追記) 『GDI アクセラレーションについて整理する - NyaRuRu の日記』にて，公開された WDK のドキュメントを元に追加の考察を行っています． 基本的にはプレビュー版のWindows 7においても、日本語を利用することは可能だった。しかし、1つだけ大きな問題がある。それはAero Glassと日本語表示が必ずしも共存しないことだ。 図5はおなじみの日本語エディタ、秀丸をWindows 7のプレビュー版で起動したところだ。見れば分かるように、メニューの表示がおかしい。「その他」のメニューの途中から日本語表示が普通なのは、まだカーソルがこのエリアまで至っていないことを意味している。カーソルを下に持って行くと、それに連れてメニュー上部のように日本語表示がおかしくなっていく。なお、この画面はBlue Badgeを適用した後のものだが、この現象はBlue Badgeの