libgit2の内部データ構造: strmap - Qiita
libgit2の内部ではハッシュテーブルが使われていたりしますが、C言語標準ライブラリにはハッシュテーブルはありません。ここで公開されている外部のライブラリkhash.hをラップして作られています。コードリーディングメモです。 khashとは何か MITライセンスですが、著者はプロフィールを隠しています。 このブログはanonymousなブログだ ... 俺は完璧主義者だ。もし、読者がこのブログを書いている私を知っているなら、 私は出来る限りすべてを完璧にし続けたいと思うだろう。 それは私を神経質にして、何を書くにしても疲れ果ててしまうだろう。 もし読者が私が誰かを知らないのであれば、自分を解放することができて、 心が赴くままに書き続けられるだろう。 (意訳) こういう厨二病な感じ、嫌いじゃないです。とはいえ、ちょっと古いですがここのエントリーに書かれているベンチマークの結果を見ると、トッ
NASAが宇宙規模の通信などで発生する損失にも耐えられるよう作った画像圧縮アルゴリズム「ICER」が誰でも利用可能に
NASAは、「宇宙から地球に無線で画像を転送する」といったデータ損失の大きな状況に最適化した画像圧縮アルゴリズム「ICER」を開発しています。そんなICERをC言語のライブラリとして実装したものがGitHubで無料公開されています。 GitHub - TheRealOrange/icer_compression: Progressive, error tolerant, wavelet-based image compression algorithm https://github.com/TheRealOrange/icer_compression NASAは火星探査などのミッションで現地の様子を撮影した画像データを地球へ送信しています。異なる場所へデータを送信する際は、地球上での通信であってもデータの損失が発生しているのですが、地球と火星などの宇宙規模の通信ではデータの損失は非常に大き
Cente HTTPd/c – 組込み開発技術ブランド「Cente」
製品概要 IPv4/IPv6上で動作する組込み型Webサーバ/Webクライアント機能モジュール WebサーバとWebクライアントの両方を搭載 HTTP1.0/1.1に準拠(対応メソッド:GET/HEAD/POST) ITRON TCP/IP仕様API上で動作 ROM型Webページのデータ送信 一般FILE型Webページファイルのデータ送信(要Cente FileSystem) プロキシ通信対応（HTTPc のみ、認証、SSLも対応） CGI(Common Gateway Interface)機能 SSI(Server Side Include)機能 JavaアプレットやJavaスクリプトのロードが可能 Basic認証機能・Digest認証機能 キープアライブ機能 Cookie機能 Chunkエンコーディング機能 マルチパートメッセージデコード機能 Cente Compact SSLcとの組
第68章 ファイルとメモリーのマッピング (mmap)
mmap はファイルとメモリーアドレスのマッピングを行う mmap をしてもファイルデータが物理メモリーへ即ロードされない（レイジー最適化） データが物理メモリーにロードされてるかは MMU（メモリー管理ユニット）が検知してページフォルトを生成する OS カーネルがページフォルトをインターセプトしたら、やっとファイルデータはメモリーにロードされる mmap は Linux でファイルとメモリーのアドレスを紐付けて（マップして）、ファイルをメモリーかのようにアクセスできるようにしてくれる関数です。 基本的な用途としてはメモリーの中身をハードディスクの中にあるファイルにバックアップを高い頻度でとりたい場合ですかね。 もしくはディスク内のファイルを配列・バッファーのように読み込みたいとかです。 まあ必ずしもファイルをマップする用途に限定されるわけじゃないですが、ここはお急がしい読者さんのために分
C ランタイム ライブラリ リファレンス - RAD Studio
C++ リファレンス への移動 RAD Studio には、C および C++ プログラムから呼び出してさまざまな処理（低レベルおよび高レベルの入出力、文字列とファイルの操作、メモリ割り当て、プロセス制御、データ変換、算術演算など）を実行できる数百の関数、マクロ、クラスが用意されています。 このトピックでは、Windows の C/C++ RTL について触れています。 OS X の C/C++ RTL については、「OS X C RTL」を参照してください。 iOS の C/C++ RTL については、「iOS C RTL」を参照してください。 メモ： オンライン ヘルプでは、C ランタイム ライブラリの関数、マクロ、クラスについて、それぞれ 1 度だけ記載されています。 ただし、一部には、複数のヘッダー ファイルに定義されている関数、マクロ、クラスもあります。 たとえば、_strerr
PIE (位置独立実行形式) を作成する - bkブログ
PIE (位置独立実行形式) を作成する 通常、PIC (位置独立コード) は共有ライブラリに用いられますが、Linux 上で最近の GCC, Glibc および GNU Binutils を使うと、実行ファイルも位置独立にすることができます。本記事では PIE (位置独立実行形式) を作成する方法と特徴を紹介します。 PIE の基本 それでは例を見てみましょう。次のようなファイル foo.c があるとします。 #include <stdio.h> void foo() { printf("hello\n"); } int main() { foo(); return 0; } このファイルを -fPIE というオプションをつけてコンパイルし、 -pie というオプションをつけてリンクすれば PIE を作成できます。出来上がったファイルは普通に実行できます。 % gcc -c -fPIE
strncpy関数仕様のナゾ - yohhoyの日記
C標準ライブラリが提供するstrncpy関数の仕様について。 有限長バッファへ文字列を切り詰めてコピーする処理では、strncpy関数が用いられるケースが多い。strncpy関数の仕様として「コピー元srcの文字列長が指定長BUFSIZE以上のとき、コピー先dest末尾にはNUL終端文字が設定されない」ため、下記★のようにコピー先バッファ末尾へのNUL終端文字代入が必須となる。この'\0'代入を忘れると正しいNUL終端文字列を構成しないケースが発生し、文字列としてdestを扱うタイミングでバッファオーバーランを引き起こす。 #define BUFSIZE 128 char dest[BUFSIZE]; void safe_store(const char* src) { strncpy(dest, src, BUFSIZE); dest[BUFSIZE - 1] = '\0'; // ★
dlopenで共有ライブラリを使ってみる | IT特殊案件ならBackflip180
2012-05-14 00:00:00 +0000 dlopenを使って共有ライブラリの関数の呼び出しを紹介します。 共有ライブラリとは 共有ライブラリとは字のごとく、共有で使われるライブラリです。 通常、実行形式のバイナリは共有ライブラリを参照し、共有ライブラリに存在する関数を呼び出したりして実行します。 共有ライブラリの中の関数がいわゆるAPIと呼ばれるものです。 共有ライブラリの仕組がないと、実行形式に必要な全てのコードを含まなくてはならないため、実行形式のサイズは肥大化し、 実行中のメモリ消費量も大きくなってしまいます。 共有ライブラリによってメモリやディスクを節約できるわけです。 また、共有ライブラリが提供する機能はAPIとして外部のプログラムから呼び出すことができます。 今回は共有ライブラリのAPIをdlopenを使って手軽に呼び出す方法を紹介します。 dlopenを使う それ
Big Sky :: C言語から使えるJSONパーサ、jansson がとても直感的で良い
おなじみC/C++から使えるJSONライブラリを紹介するコーナー。まずは過去のまとめ。 最速と言われる JSON パーサ「rapidjson」が本当に爆速なのか試してみた。 C言語から使えるJSONパーサ、parson が思った以上に良い仕事をしている。 僕がboost::asioとboost::property_treeを使いHTTPプロキシ環境下で非同期にGoogle Search APIから検索するまでにやった、たった一つの事。 C言語から使えるJSONパーサ、JSMNを試してみた。 何も見ずにC++でjsonパーサが書けるか試してみた。 ヘッダファイルだけでC++から使えるJSONパーサ「picojson」が凄い！ 最近は結構 matsuu さんのブクマから見つけて記事を書いてたけど今日はそうじゃない所からご紹介。 Jansson — C library for working w
MPFRについて：任意精度数値計算ライブラリ
以前、１億桁のπの計算のためGMPを使いました。しかし、これには四則演算しか存在していなくて、通常の科学計算にはとても使えませんでした。 その後、調べていたらGMPを元に三角関数等をできるようにした、MPFR、MPCがありました。これら３つのライブラリは何とgccをビルドするのに必要なパッケージだとかで（何に使ってるんだ？）、最新のgccを使いたければインストールしておかないといけません。依存関係があり、GMP←MPFR←MPCという感じになるので、その順番にインストールしていかないといけません。大雑把に概要をいうと、以下のようになります。 ・GMP 任意精度算術演算ライブラリ ・MPFR こちらも任意精度の浮動小数点数演算ライブラリ（各種関数あり） ・MPC 複素数演算ライブラリ MPFRの簡単なサンプルを以下に示します。（これらのライブラリはCなのに注意） /* mpfrの使い方を調べ
任意精度計算ライブラリ(GMP)の使い方 - pyopyopyo - Linuxとかプログラミングの覚え書き -
プログラミング時に注意すべき点の一つに，計算精度の問題があります． たとえばC/C++だと，doubleで計算しても有効桁数は15桁程度(10進数で)しかありません．その結果，以下のような状況で間違った計算結果が出てしまいます． 取り扱う数値が15桁を越える場合 取り扱う数値が7桁を越える場合 たとえば8桁同士の掛け算が行われるとその結果は最大16桁になります．double型の変数には15桁程度の情報しか保存できないので，下位1桁の情報は棄てられます． 取り扱う数値の最大値と最小値に，15桁の以上の差がある場合 たとえばC言語のdouble型で(1.0 + 1e-16)を計算すると結果は 1.0 になります． これら計算精度の問題を避ける方法の一つにGMPというライブラリを使う方法があります。以下ポイントをまとめます。 GMPとは GMP(GNU Multiple Precision li
Man page of NANOSLEEP
Section: Linux Programmer's Manual (2) Updated: 2017-09-15 Index JM Home Page roff page 名前 nanosleep - 高精度なスリープ 書式 #include <time.h> int nanosleep(const struct timespec *req, struct timespec *rem); glibc 向けの機能検査マクロの要件 (feature_test_macros(7) 参照): nanosleep(): _POSIX_C_SOURCE >= 199309L 説明 nanosleep() は、少なくとも *req で指定された時間の間、プログラムの実行を遅延させる。 nanosleep() は、呼び出したスレッドの実行を、 少なくとも *req で指定された時間の間、もしくは呼び出
Debian -- sid の libdaemon0 パッケージに関する詳細
Debian の資源: バグ報告 Developer Information Debian での変更履歴 著作権ファイル Debian パッチ追跡システム libdaemon ソースパッケージをダウンロード: [libdaemon_0.14-7.1.dsc] [libdaemon_0.14.orig.tar.gz] [libdaemon_0.14-7.1.debian.tar.xz] メンテナ: Utopia Maintenance Team (QA ページ, メールアーカイブ) Michael Biebl (QA ページ) 外部の資源: ホームページ [0pointer.de] 類似のパッケージ: libdaemon-doc libdaemon-dev libio-captureoutput-perl libproc-reliable-perl python3-daemon python
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Man page of FGETC
uncompress error when using zlib
zlib 1.3.1 Manual
stdout thread-safe in C on Linux?
Man page of MSYNC
GitHub - eth0jp/iconv_guess
Man page of GETPWNAM