ときどきの雑記帖 Re* (新南口) on ときどきの雑記帖 Re* http://www.kt.rim.or.jp/~kbk/zakkicho/post/ Recent content in ときどきの雑記帖 Re* (新南口) on ときどきの雑記帖 Re* Hugo -- gohugo.io ja-jp Sat, 04 Jul 2026 00:00:00 +0900 Independence Day http://www.kt.rim.or.jp/~kbk/zakkicho/post/2026/07/04/ Sat, 04 Jul 2026 00:00:00 +0900 http://www.kt.rim.or.jp/~kbk/zakkicho/post/2026/07/04/ 3199 木曜日に3199の第六章を観たのだけど、 特典残っててちょっとびっくり。 第五章は封切り後の水曜日に行って特典はなくなってたんだよね。 第六章の

3199

木曜日に3199の第六章を観たのだけど、 特典残っててちょっとびっくり。 第五章は封切り後の水曜日に行って特典はなくなってたんだよね。

第六章の入りが(ぴー)だってこと? 🤔

巡回続いてたのかこれ。 海老名か。行けなくはないが…

yyyy年MM月0日

日の部分に0を指定するってそれなりに知られた手法だったりする?

Date関数の類がいろいろやってくれるのは知っていたけど

perl

Perl 5.42 の substr が遅すぎる #パフォーマンス - Qiita

メモ。

no strcpy

過去ログを整理していたらこんなのがあった

strncpyどころかstrcpyも使ってない。と＞Curl

WG 14

WG 14 Document log

switch

あれ、そんなのあったっけ? と思ったら タイトル列挙しただけ の中にあった。 見事な見落とし😓

んで

Switch on Strings: Pointer-to-Character as Controlling Expression

Abstract

Many systems programs require branching on string values. Command interpreters, protocol handlers, serializers, and many other applications rely on it. Despite its status as the premier systems programming language, C provides no native syntactic support for this. Programmers must instead write verbose, error-prone, and slow - chains of calls, resulting in O(n·k) worst-case complexity (where n is the number of comparisons and k is the length of the input string).

To address this, we propose relaxing the restriction that the controlling expression of a statement must have an integer type, allowing pointer-to-character types. This makes the following code valid C:

まあ言っていること(主張)はわかる。

const char *s = get_command();
...
switch (s) {
    case "GET":   handle_read();   break;
    case "PUT":
    case "PATCH": handle_write();  break;
    default:      handle_error();  break;
}

This generalization is deliberately conservative: it introduces no new keywords, changes no library functions, and preserves the validity of existing programs. Yet, it delivers expressive syntax, enabling implementations to generate O(k) string dispatch rather than the O(n·k) worst case of a chain.

1. Motivation

String dispatch is a fundamental operation. Whether writing a network protocol parser, an HTTP server, a CLI tool, or a JSON deserializer, developers constantly need to branch based on string input. Because currently only accepts integer types, the idiomatic way to express this in C is an - chain:

const char *s = get_command();
...
if      (strcmp(s, "GET") == 0)    handle_read();
else if (strcmp(s, "PUT") == 0)    handle_wtite();
else if (strcmp(s, "PATCH") == 0)  handle_wtite();
else                               handle_error();

However, this pattern suffers from several significant drawbacks:

ごもっとも。

  1. Algorithmic Inefficiency: Each strcmp traverses the string independently. For n cases matched against an input string of length k, the chain has a worst-case time complexity of O(n·k). While a compiler can easily optimize an integer switch into a jump table, an if-else chain of function calls is difficult to compile into an O(k) dispatch structure.
  1. Error-Proneness: In a long if-else chain, a single dropped !, or a copy-paste error in the repeated state variable name will silently break the logic. Because the structure is repetitive, these errors are difficult to spot during code review. As LLM-based code generation lowers the barrier to writing new C, the volume of newly written C containing this repetitive idiom is likely to grow, increasing the surface area for these silent errors.
  1. Obscured Intent: An if-else chain forces the programmer to repeat the variable s in every condition. It obscures the semantic intent: that this is a unified dispatch table acting on a single state variable s.
  1. Verbosity: The strcmp(…) == 0 idiom is syntactically heavy. Furthermore, strcmp returns false (0) on equality, directly contradicting the natural reading of if (strcmp(a, b)) as if a equals b. The correct test requires the counterintuitive == 0 or negation !strcmp(…).
  1. Tooling Overhead: To avoid the algorithmic inefficiency, developers writing performance-critical code often abandon native C constructs entirely, relying instead on external code generators like gperf and re2c, or even full lexical analyzers like flex. While this achieves O(k) performance, it introduces build-system complexity and separates the dispatch logic from the surrounding C code.

Note: memcmp may be used because the string length is known, and some compilers may inline it to avoid call overhead. However, this retains the drawbacks describe above, and adds the burden of manually supplying the string length. Explicit character-by-character comparisons (p[0] == ‘G’ && ..,) are worse still: maximally verbose, error-prone, and obscure the intent completely. Both methods do, however, bound their memory reads: a practical safety property discussed in Section 5

で、これをどう解決しようというのかというと

新刊近刊

カンブリア原寸大ワールド

カンブリア原寸大ワールド | 技術評論社

ジョン・ボイド

いいお値段だなあ…😓

日経サイエンス

どんなのだろう＞描き下ろしポストカード

地球は日時計

こういうのを見たときはとりあえず 近くの図書館にあるかどうかを調べるのだけど、 蔵書の中になかった orz

地球は日時計 (安野光雅の絵本) | 安野 光雅 |本 | 通販 | Amazon

値段もそこそこしますな

名人

鳩時計

いちまんえん越えかあ…

Summer sale

40% offはしばらく見てなかったような
{2026-07-03 著作権全史 デイヴィッド・ベロス/アレクサンドル・…
2026-07-03 欲望と消費の100年史 酒井 光雄

awk

gawk

Kent Beck

メモ

mruby VM with Emacs Lisp

これですか

gongo/emacs-mruby-vm: An mruby VM implemented in pure Emacs Lisp.

Tシャツ

○○○○マンショー

😄

銀河の歴史がまた一ページ

 新たなる旅立ち http://www.kt.rim.or.jp/~kbk/zakkicho/post/2026/07/01/ Wed, 01 Jul 2026 00:00:00 +0900 http://www.kt.rim.or.jp/~kbk/zakkicho/post/2026/07/01/ 3199 ヤマトよ永遠に REBEL3199：アリゾナが！ 波動砲、サーシャも 最終章「虹色の輪廻」カット公開 - MANTANWEB（まんたんウェブ） 「ヤマ

3199

ヤマトよ永遠に REBEL3199：アリゾナが！　波動砲、サーシャも　最終章「虹色の輪廻」カット公開 - MANTANWEB（まんたんウェブ） 「ヤマトよ永遠に」ついに最終章！“絢爛たる終末”描く「第七章 虹色の輪廻」10月30日より上映 ティザービジュアルお披露目 | アニメ！アニメ！

これに伴い、次回作にして最終章にあたる「第七章 虹色の輪廻」が、10月30日より上映されることがわかった。

虹…色なのか?

ラゾーナ川崎EXPO2025オフィシャルpop upストア

なんてものが

インストゥール

NHKアナウンサーがニュースで「インストゥール」読みしててちとびっくり

misc

rotate

bitrotate: prefer C2y to bitrotate or by-hand - gnulib.git - gnulib - GNU portability library

-          word0 = rotl16 (word0, 1);
+          word0 = stdc_rotate_left (word0, 1);

こんな感じに stdc_rotate_left や stdc_rotate_right に置き換えられていて、 そもstdc_rotate_leftとはなんぞ? と調べてみると
N3367: More Modern Bit Utilities
N3593 generic_count_type - n3593.pdf
C29 (C standard revision) - Wikipedia
C23 (C standard revision) — Grokipedia

この辺の話らしい。

あと、size_t絡みでいろいろ

WG 14

WG 14 Document log
N3911 2026/07/01 Coates, Slaying Some Earthly Demons - remove UB 30 - Approach 2

新刊近刊

革命前夜　追憶の近鉄バファローズ1994

この記事を読んで初めて知ったのだけど

こんな本が出ていたのだね

で、関連書籍にも興味深いものがいろいろ(昨年末あたりのものもあるけど)

今日は何の日

ボディカラーが黒のモデルを持ってた😄 ＞ツインファミコン

銀河の歴史がまた一ページ

 あのBUGをなおすのはあなた http://www.kt.rim.or.jp/~kbk/zakkicho/post/2026/06/27/ Sat, 27 Jun 2026 00:00:00 +0900 http://www.kt.rim.or.jp/~kbk/zakkicho/post/2026/06/27/ 複数 収斂進化：Innovation “D”：エンジニアライフ https://el.jibun.atmarkit.co.jp/densol/2026/06/post_161.html ところで以前、名古屋出張の余った時間に後輩とあいち航空ミュージアムを観に行った。

複数

収斂進化：Innovation “D”：エンジニアライフ https://el.jibun.atmarkit.co.jp/densol/2026/06/post_161.html

ところで以前、名古屋出張の余った時間に後輩とあいち航空ミュージアムを観に行った。 そこには、飛行機の黎明期から時代ごとの模型が展示されているのだが、 そこで漏らした後輩の一言が「最近の飛行機はどれも似たり寄ったり」。 確かに昔の飛行機はいろいろな形をしている。翼や胴体が複数あったり。

「翼が複数」ってのは複葉機(や三葉機)のことだろうか?

言うほど「どれも似たり寄ったり」か? という気もするがそれはまあ。

三国志

三国志でわかる「職場の人」(6) 優秀だけど扱いづらい…熱血すぎる「張飛タイプ」がそれでも組織に必要な理由 | マイナビニュース

これまでどんな人物が出てきたのかと確かめてみると…

【連載】三国志でわかる「職場の人」 | マイナビニュース

Fusion

新山祐介 (Yusuke Shinyama): “プログラミング言語 Fusion。ひとつのコードベースから、…” - Mastodon 🐘

Fusion is a programming language designed for implementing reusable components (libraries) for C, C++, C#, D, Java, JavaScript, Python, Swift, TypeScript and OpenCL C, all from single codebase.

メモ

新刊近刊

BSDカーネルの設計と実装 改訂2版

興味はあるが値段が値段だし 今更自分が読んでもなあという気持ちが(ry

我ら、プログラマー

どんな内容だか気になる😄

ITエンジニアのためのMarkdown実践入門

メモ

awk

gawk

+@strong{NOTE:} This feature will be removed in version 6.1 of @command{gawk}.

sandboxなんてオプションあったのすっかり忘れていた😓

gnulib

アイテム

ちょっと欲しいかも

C

もしデニス・リッチーがBとの後方互換性を頑なに主張せず、 代わりに配列を第一級の市民として扱っていたら、 Cはもっとずっと優れた言語になっていただろう。

彼の「The Development of the C Language」論文を読むと、 彼が正しい選択にどれほど痛いほど近づいていたかがわかる。

歴史的に、プログラマーは、ある時点で誰かが「移行の容易さ」を優先したせいで、 SO MUCH bullshitに対処しなければならなかった。本当の正しいことをする代わりに。

もちろん、K&Rを不敬するつもりはないし、50年後にこうやって語るのは簡単だし、 もし私が70年代のベル研究所にいたら、きっとそこで床を拭いたりコーヒーを運んだりしていただろうけど、 この論文を読んで、物事がどれほど違ったものになっていただろうかと考えるのを抑えられないんだ。

This approach to arrays was unusual even at the time; C would later assimilate it in an even less conventional way

Bから引きずっていたり Bの仕様に影響を受けているCの仕様って 意外にあるんだけど(ここでは列挙しない)、

代わりに配列を第一級の市民として扱っていた

そんなCの処理系って作れたんだろうか? (「作れた」の意味が曖昧だけど)

 樫の木NOP http://www.kt.rim.or.jp/~kbk/zakkicho/post/2026/06/24/ Wed, 24 Jun 2026 00:00:00 +0900 http://www.kt.rim.or.jp/~kbk/zakkicho/post/2026/06/24/ 原子力巡洋艦 異様に頭がデカかった”世界初の原子力巡洋艦「誰か解体して！」 退役から36年 ようやく“最終処分”方針 衛星写真でまる見え！ | 乗りもの

原子力巡洋艦

異様に頭がデカかった”世界初の原子力巡洋艦「誰か解体して！」 退役から36年 ようやく“最終処分”方針 衛星写真でまる見え！ | 乗りものニュース

原子力巡洋艦ってロングビーチだけと思っていたのだけど、 結構作られていたことを最近知った

むちゃくせいきょう

『読み書きの日本史』の感想、レビュー(爽風上々さんの書評)【本が好き!】

これは無著成恭という一人の教師が山形県の中学の生徒に作らせた文章をまとめたもので、社会に大きな反響を生みました。

ひょっとしてこの方? と思ったらそうらしい。名前の音は覚えていたけど字は(たぶん)知らなかった

無着成恭 - Wikipedia

1964年、TBSラジオ「全国こども電話相談室」のレギュラー回答者となる。その後、28年間務める。

ほうじ茶(水だし用パック)

なんかずいぶん高くなってない?

misc

strncpy

Linux Finally Eliminates The strncpy API After Six Years Of Work, 360+ Patches - Phoronix

In place of strncpy, Linux kernel code should use strscpy() for NUL terminated destinations, strscpy_pad() for NUl-terminated destinations with zero-padding, strtomem_pad() for non-NUL-terminated fixed-width fields, memcpy_and_pad() for bounded copies with explicit padding, or memcpy() for known-length memory copies.

自前でもstrncpy持っていて、それを定義からなにから消した。と。 確かにlibc(glibc)のそれを呼んでいるわけはない。か。

WG 14

WG 14 Document log
N3909 2026/06/21 {Múgica, Discarded, VI
N3908 2026/06/14 Colomar, Define macro-parameter-list (editorial)
N3907 2026/06/14 Colomar, substitutable types
N3906 2026/06/14 Colomar, Refactor non-directives
N3905 2026/06/14 Colomar, The Elvis operator ?:
N3904 2026/06/21 Coates, Slaying Some Earthly Demons - remove UB 28, 29
N3903 2026/06/21 Coates, Slaying Some Earthly Demons - remove UB 30 - Approach 2

そう言えば、 「Slaying Some Earthly Demons」 ってなかなかすごいタイトルな気が。

新刊近刊

Jobs本

スティーブ・ジョブズの「追放」時代に光を当てる本などの話 - YAMDAS現更新履歴

それは読みたい＞「追放」時代に光

月刊

月刊…ということは雑誌なんだろうか＞「監査研究」

地球の歩き方

awk

gawk

Re: New gawk features

機能追加の提案に対するarnoldからのお返事。

Hi.

Thank you for your submission and for your desire to help improve gawk.

It would have been helpful for you to have reviewed this part of the manual: https://www.gnu.org/software/gawk/manual/html_node/Adding-Code.html

(省略)

Thus, I appreciate that you put in time and effort and wish to contribute, but I’m sorry to say that I cannot accept these patches.

Of course, you can and should continue to use your own modified version of gawk if you don’t want to use Manuel’s extension.

Thank you,

Arnold

Hugoメモ

バイク形態で画面奥からこちらに向かってきて、 ジャンプしつつロボット形態に変形して着地。 というカットが好きだ😄

アプセトネデブ

丸暗記したなあ「アプセトネデブ」

NEC

 2026-06-20 http://www.kt.rim.or.jp/~kbk/zakkicho/post/2026/06/20/ Sat, 20 Jun 2026 00:00:00 +0900 http://www.kt.rim.or.jp/~kbk/zakkicho/post/2026/06/20/ 誤差 Windows 11標準アプリを一斉更新、電卓の計算誤差修正やAI画像透かし追加 | TECH+（テックプラス） 電卓 - 答えが0になる一部の計算(例：「√2

誤差

Windows 11標準アプリを一斉更新、電卓の計算誤差修正やAI画像透かし追加 | TECH+（テックプラス）

電卓 - 答えが0になる一部の計算(例：「√2.25 - 1.5」)が、わずかな余剰値を返す不具合を修正した

これかな

「わずかな余剰値」がなぜ出る(出た)のかはなんとなく見当がつくけど それをどう解決したんだろう

カワスイ

行こうと思えば会社帰りに行けるんだけど まだ行ったことない＞カワスイ

goto

v3/c

c02.c

/* goto */
case 10:
	np = tree();
	if ((np[1]&030)!=030)	/* not array */
		np = block(1, 36, 1, np[2]+1, np);
	rcexpr(block(1,102,0,0,np), regtab);
	goto semi;

コメントを信じるならば goto のあとに来るのが配列かどうかを見ている (*かどうかは見ていない)んだけど、 配列を渡したときにどういう動作をする (どういうコードを出力する)のか よくわからん…

ところでUNIX V3 のCコンパイラーのソースを見ていたらこんなものがあった

c10.c

waste()		/* waste space */
{
	waste(waste(waste),waste(waste),waste(waste));
	waste(waste(waste),waste(waste),waste(waste));
	waste(waste(waste),waste(waste),waste(waste));
	waste(waste(waste),waste(waste),waste(waste));
	waste(waste(waste),waste(waste),waste(waste));
	waste(waste(waste),waste(waste),waste(waste));
	waste(waste(waste),waste(waste),waste(waste));
	waste(waste(waste),waste(waste),waste(waste));
}

なんだこれ

配列

配列つながりというわけではないけど、 (たぶん)この投稿が起点になって 色々盛り上がっている模様

引用の引用の引用…と追いかけるのはめんどくさいので(ry

新刊近刊

我ら、プログラマー AdaからAIまで、コーダーたちの年代記 : Robert C.Martin, 角 征典: 本

プログラミング、その始まりの物語

本書執筆時点で、私は60年間プログラマーとして活動してきた。ただし、 12歳から18歳までは別に数えるべきかもしれない。 いずれにしても1964年から現在に至るまで、 私は「コンピューター時代」のほぼすべてを体験してきた。 この分野の重要かつ基礎的な出来事の多くを目の当たりにし、 自らも関わってきたのである。これからお読みいただく内容は、 この分野を開拓した残り少ない世代のひとりが書いたものである。 我々が最も古い世代というわけではないが、 先駆者たちからこの分野のバトンを受け取った世代であることを誇りに思っている。 (「本書について」より抜粋)

へーこんな本が。 しかし発売直前まで情報が出てこなかったとは (自分のアンテナが低性能なだけ説)

大全

awk

gawk

相変わらず追いかけている余裕がなっしんぐ

bug-gawk (date)

ブザ

そう言えば中学のときの技術の先生が 「ブザー」を「ブザ」と書いていたなあ と思いつつリプライを追いかけていたら

そういう流儀(?)があるらしい

今日は何の日