kkty’s blog

情報科学科

Cの良さげなハッシュテーブルのライブラリ

C++のunordered_mapやPythonのdictなど、ほとんどの言語でハッシュテーブルが使えます。しかし、Cにはハッシュテーブルがありません。 言語仕様が小さいということなのでそれはそれで良いのですが、やはりハッシュテーブルが必要になることが多々あります。 …

C/C++でオーバーフローするか調べる

簡単ですが... 足し算 bool will_overflow_add(int64_t a, int64_t b) { return ((b > 0 && a > INT64_MAX - b) || (b < 0 && a < INT64_MIN - b)); } 引き算 bool will_overflow_sub(int64_t a, int64_t b) { return ((b < 0 && a > INT64_MAX + b) || (b >…

アメリカでエンジニアインターンしてきた話

はじめまして。 学科のAdvent Calendarで書いてます。 今更ですが夏休みのインターンについてのポエムを書きます。 この夏休み、IndeedのAustinオフィスで6週間くらい働いていました。 AustinはTexasの州都で、最近はIT企業が集積して景気が良さそうな場所で…