bashの組込みコマンド自作によるスクリプトの高速化 - 覚書
はじめに bashには次の2つの理由によって、組み込みコマンド(builtin command)というものが存在します。 スクリプトの高速化のため。組み込みコマンドであれば通常のコマンドを実行する場合に比べてプロセスの生成コスト(fork()/exec())が削減できる bash自身の状態を変更させるため。例えばcdコマンドを/bin/cdとして用意してbashから当該コマンドを実行しても、当該コマンドのpwdが変更されるだけで、bashのそれは変更されないため、意味がない 今回は前者に焦点を合わせて、その効果と、組み込みコマンドの自作方法について述べます。 予備知識: 組込みコマンドによるスクリプト高速化の効果 組込みコマンドそのものの存在、及びその存在意義について既にご存知のかたは、この節を飛ばしてもらって構いません。 例えば皆さんがbashスクリプトからechoコマンドを実行した場合
VSCodeでDoxygenのプレビューをしたい！ - Qiita
概要 この記事ではDoxygenPreviewerの説明と、下記のような作成で得た知識のまとめの導入をします。 doxygenのソースコードのコンパイルとそれに関すること Visual Studio Codeの拡張機能の作成方法とそれに関すること DoxygenPreviewer なにそれ 筆者が作成した、現在編集しているCソースコードのdoxygenをすぐに見れる、Visual Studio Codeの拡張機能です。C言語用です。C++もある程度はOKです。 https://github.com/hakua-doublemoon/DoxygenPreviewer に公開しています。 近いうちに（何事もなければ）マーケットにも出します。 Marketplaceで公開されました。使ってみてください。 なぜ作った というのが今の開発現場のコードレビューでよくあるからです。 解決策としてはDox
組込み開発向け C言語コーディング規約 | 組込みエンジニアの思うところ
このｃ言語コーディング規約の目的 このｃ言語コーディング規約は、組込みソフトウェア向けのC言語コーディング規約について説明します。 C言語の規格には理解しづらい規則が多くあり、それを知らずにコーディングしてバグを出してしまうことがままあります。C言語の規格を理解すればそのようなバグは避けられますが、難解な規格書を読破するには多くの時間を費やさねばなりません。そこでこの書籍では、C言語コーディング規約としてC言語の間違えやすいところを選別して記載し、開発者のみなさんがC言語の細微の規則を理解する手間を省けるようにしています。 つまり、開発者の皆様にこの文書の規約を守っていただくことで、瑣末なC言語の文法的な規則を気にせずに付加価値を高めるための作業に専念していただくことを目的としています。
gprofを使いこなす - minus9d's diary
C/C++のコードの速度を改善するときに有効な方法は、処理時間を多く消費する関数を見極めて、その関数を改善することである。どの関数が(1)どれだけ処理時間を消費するか、(2)何度呼ばれているか、(3)どの関数を呼んでいる/どの関数に呼ばれているか、などを測定する行為をプロファイリングといい、その手助けをするツールをプロファイラと呼ぶ。今回はC/C++のプロファイラとして有名なgprofの使い方を紹介する。 プログラムの例 GNUプロファイラーによるコード処理速度の向上 のコードを参考にして作成した以下のコードをgprofでプロファイリングしてみよう。main()はa()とb()を100000回呼ぶ。b()はa()の約4倍時間を消費する。またmain()自身も、a()とb()を呼び出してその結果を待つ以外に、a()の約1/3の時間を消費する。 // main.cpp #include <cs
C言語でインクルードするだけで使えるNon-movingで正確なコピーGCを作った - Qiita
インクルードするだけで使えるNon-movingで正確なGCをC言語用に作りました。 行数がコメントを除いて100行に満たない非常に小さなライブラリです。 GCのアルゴリズムとしてはCheneyのコピーGCを採用しています。 通常のCheneyのコピーGCではメモリ空間のうち半分が無駄になってしまいメモリ効率が悪かったり、 GC発生時にオブジェクトが移動してしまいC言語のようなポインタを直接触れる言語との相性が悪いという欠点がありました。 今回はヒープ全体を二重連結リストとして管理することでそのような問題を解決しています。 ちなみにこれはTreadmill GCのアイデアと同じです。(が、アルゴリズム自体はTreadmill GCではありません。) APIはLinuxのlist.hに非常に近い見た目になっています。 ある構造体をgcで管理したい場合はstruct gc_head型のメンバを
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
sprintf を最大10倍以上高速化するプリプロセッサ「qrintf」を作った
最近H2OというHTTPサーバを書いているのですが、プロファイルを取ってみるとsprintfが結構な時間を食っていて不満に感じていました。実際、sprintfは数値や文字列をフォーマットするのに十徳ナイフ的に便利なので、HTTPサーバに限らず良く使われる（そしてCPU時間を消費しがちな）関数です。 では、sprintfを最適化すれば、様々なプログラムが より高速に動作するようになるのではないでしょうか。ということで作ったのが、qrintfです。 qrintfは、Cプリプロセッサのラッパーとしてソースコードに含まれるsprintfの呼出フォーマットを解析し、フォーマットにあわせたコードに書き換えることで、sprintfを高速化します。 たとえば、以下のようなIPv4アドレスを文字列化するコード片を sprintf( buf, "%d.%d.%d.%d", (addr >> 24) & 0xf
[PDF] Hello, Binary World!
さとう ゆうすけ <ads01002 ＠ nifty.com> Binary2.0 Conference 2006 発表資料 自己紹介 さとう ゆうすけ (d:id:yupo5656) ソフトウェア エンジニア Hello World愛好家 Binary Hacks の執筆に参加 主な担当ハック: #25 「glibcを使わないでHello Worldを書く」 自己紹介 好きな休日の過ごし方 コードを読む、書く 読書 ○ The Single UNIX Specification ○ ISO/IEC 9899:1999 (C) ○ ISO/IEC 14882:2003 (C++) SICPの問題をC++で解く Z80マイコン製作 Hello World 自己紹介 + 本日の話のレベル user-space バイナリアン kernel-space バイ
レガシーコードをC言語のTDD用フレームワーク『Fake Function Framework (fff)』ですっぽんぽんにする
レガシーコードをC言語のTDD用フレームワーク『Fake Function Framework (fff)』ですっぽんぽんにする 以前、こんな記事を書きました。 恐るべきレガシーコードの救世主になるか？！ドロドロ依存なモジュールたちを『CMock』ですっ裸にする | Futurismo CMockは素晴らしいツールで、正直これがないとこの3ヶ月で心がへし折られていたと思う。しかし今日は、CMockに対向できるような素晴らしいツールを発見したので紹介。その名も、 FFF ファイナルファンタジーではないが、魔法のようなツールだ。 FFFってなに# Fake Function Framework。ダミー関数を自動生成してくれる、『C言語』のためのツール。フェイク関数のフレームワークといいつつも、実際はスタブ関数やスパイ関数などなど、いろいろ生成するツールだ。 meekrosoft/fff git
Big Sky :: C言語から使えるJSONパーサ、parson が思った以上に良い仕事をしている。
前回は JSMN というのを試したけど、今度も matsuu さんのブクマから。。。 parson Lightweight json parser and reader written in C. http://kgabis.github.com/parson/ 特徴は 軽い (2ファイルだけ) 単純なAPI ドット記法による json 値のアドレッシング (C言語の構造体やOO言語のオブジェクトに似た感じ。例: "objectA.objectB.value") C89 コンパティブル テストスーツ 前回の JSMN とは違い、メモリを動的に確保するタイプ。DOM の様にルートノードから探索を始め、最終的にルートノードを指定してメモリを開放する。 今回もtwitterのタイムラインをパースしよう。 #include <assert.h> #include <string.h> #inclu
[C] コード？コメント？-ウンコード・マニア
/*======================================================================*/ /* 関数名称 : */ short _strsyori6 /* */ /* 機能概要 : 文字列処理６ */ /* 入 力 値 : */ ( /* */ /* : */ int mode /* 処理モード */ /* : */ , unsigned char * moji_in /* 入力文字列 */ /* : */ , unsigned char * moji_out1 /* 出力文字列１ */ /* : */ , unsigned char * moji_out2 /* 出力文字列２ */ /* : */ ) /* */ /* 戻 り 値 : 受け取った文字数 */ /*=================================
AdLint
AdLint is a source code static analyzer. It can point out insecure or nonportable code fragments, and can measure various quality metrics of the source code. It (currently) can analyze source code compliant with ANSI C89 / ISO C90 and partly ISO C99. AdLint is written in Ruby. So, it is available for Windows, Mac OS X, GNU/Linux, FreeBSD and any other platforms supported by Ruby. Features Can poin
perlembed - C プログラムに perl を埋め込む
名前 perlembed - C プログラムに perl を埋め込む 説明 前書き あなたの欲しいのはどれ？ Perl から C を使う perlxstut, perlxs, h2xs, perlguts, perlapi を読みましょう. Perl から Unix プログラムを使う バッククオート及び perlfunc にある system と exec を読みましょう. Perl から Perl を使う "do" in perlfunc 及び "eval" in perlfunc, "require" in perlfunc, "use" in perlfunc を読みましょう. C から C を使う 構成を考え直してみましょう. "><C から Perl を使う> このままどうぞ... 道のり C プログラムのコンパイル C プログラムに Perl インタプリタを追加 C プログラ
静的解析フリーツール/固有値解析フリーソフト最新ダウンロード情報
Java静的解析・C言語/C#/C++静的解析・ソースコードの静的解析などに用いるフリーツールや、固有値の解析や計算に役立つフリーソフトの最新情報を集めました。 有用なシェアウェアの無料試用版に関する情報も併せて掲載しています。 ■Dehydra■（https://developer.mozilla.org/en/Dehydra） この静的解析ツールの特長： 「Dehydra」は、無料ダウンロードできるC++静的解析ツールで、ＧＣＣの型情報などをユーザーのJavaScriptコードに引き渡す役割を果たします。オブジェクトコードは再びGCCに戻すことは不可能で、最適化はできないものの、C++静的解析を行う機能としては十分でしょう。制御構造なども調べる必要がある場合は、「Treehydra」（https://developer.mozilla.org/en/Treehydra）が有効です。Li
Andy Sloane's site – a1k0n.net
Blog Posts 13 Nov 2018 » Fast line-following robots part 1: control 01 Feb 2017 » 3D Rendering on an Arduboy 09 Nov 2015 » Playing Fasttracker 2 .XM files in Javascript 20 Jul 2011 » Donut math: how donut.c works 26 Jun 2011 » Yahoo! Logo ASCII Animation in 462 bytes of C 04 Mar 2010 » Google AI Challenge post-mortem 17 Nov 2009 » Hacker challenge part 2 solution 03 Apr 2009 » Hacker challenge par
入門ガイド — Google Test ドキュメント日本語訳
はじめに：なぜ Google C++ Testing Frameworkを使うのか¶ Google C++ Testing Framework を上手に活用すれば，より良い C++ のテストを書くことができます． Linux，Windows，そして Mac，あなたが C++ のコードを書いているこれらの環境に関係なく Google Test を利用できます． では，優れたテストを書くにはどうすればよいのでしょうか？Google C++ Testing Framework は，どのように役立つのでしょうか？我々は次のように考えています： テストには， 独立性 と 再現性 が必要です．別のテストの結果に依存して成功したり失敗したりするテスト，をデバッグするのは非常に面倒な作業です．Google C++ Testing Framework は，各テストを異なるオブジェクト上で実行することによって
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
【C】srand(time(NULL))をしても同じ乱数が生成される
linuxカーネルで学ぶC言語のマクロ - Qiita
RL78での可変引数の実装について - Forum - RL78 MCU - Renesas Community