公平な資源配分のアルゴリズムを研究する情報理工学系研究科の五十嵐歩美准教授。「公平性」の概念を数学的に定義して、配分のしかたを数理的に解析する「公平分割理論」を研究してきました。その取り組みが評価され、2021年にMITテクノロジーレヴューの「Innovators Under 35 Japan 2021」に選出。2022年には、一般社団法人コード・フォー・ジャパンと共同で、家事分担のへだたりを可視化してくれるWebアプリ「家事分担コンシェルジュ」を開発しました。 ゴミ出し、掃除、料理、洗濯など、パートナー間で不満が募りやすい家事の分担。どうすれば公平に、双方が納得できる形で分担できるのか。そこに数学の理論を持ち込み、それぞれが得意な家事を振り分ける数理モデルを開発して完成したのが「家事分担コンシェルジュ」です。画面に表示される家事リストの中から該当家事を選択し、それぞれの家事を週に何回担当

保存版 この方の記事が最高に欲しかった、かつまとまっていたので自分の保存用です。 ↓こっちをみてください。 qiita.com これもいい qiita.com qiita.com qiita.com Gitリポジトリのメンテ？ Gitリポジトリにあるファイルは .git がバージョン管理をしています。 今回はその .git をメンテナンスする話です。 はじめに リポジトリに容量の大きいファイルをコミットしてしまった git clone がやたらと時間がかかる（知らない間に容量の大きいファイルがコミットされている可能性がある） 複数あるリポジトリを統合したい こんな悩みを持ったことはないでしょうか。大型のプロジェクトでないと発生しないと思うので、個人プロジェクトではなかなか遭遇することはないでしょう。 今回は上記を解消するための リポジトリメンテナンス方法 をご紹介します。 !! 注意 !!

【MySQL】Table does not support optimize, doing recreate + analyze instead って何？ MySQLではテーブル最適化はほとんど必要ないので、この件を気にする人もほとんどいないと思います。 偶然 optimize table したら見かけたのでメモ。 optimize table したら何かエラーっぽいものが出たよ？ 日本語版のMySQL5.1のマニュアルには見当たらないが、英語版のマニュアルには説明がある。 For InnoDB tables, OPTIMIZE TABLE is mapped to ALTER TABLE, which rebuilds the table to update index statistics and free unused space in the clustered index. Be

パッケージソフトの開発会社や、業務系システムの開発会社にいた頃はデータベースといえばSQL ServerやOracleでした。 独立してからはオープンソース化の流れとライセンスの都合上でPostgreSQLを触る機会が多くなりましたが、MySQLを本格的に触り始めたのはわりと最近になります。MariaDBで興味を持ったのがきっかけですね。 Webサイトで使うデータベースを決めたら、まずメンテナンス用のスクリプトを組むのですが、はて、MySQLの場合はvacuumコマンド※がないのかな、と不思議に思いました。 PostgreSQLもバージョンアップによってvacuumしなくて良くなった！と聞いたときには、え、そんなバカな、と思いつつも一応調べてみるとauto vacuumできるようになったというだけでしたし。 MySQLのInnoDBは追記型データベースではないと言ってもメンテナンスコマンド

Graphillion は膨大な数のグラフに対して検索や最適化、列挙を行うための Python モジュールです。このビデオは Graphillion の概要を知るためのチュートリアルです。「フカシギの数え方」 http://youtu.be/Q4gTV4r0zRs の続編として作成されました。 Graphillion is a Python software package on search, optimization, and enumeration for a very large set of graphs. This video is a quick tutorial to learn what Graphillion is. The story follows our previous episode, "Let's count!" http://youtu.be/Q4gT

バージョン 1809以前は【こちら】を参照ください。 こんにちは。不可思議絵の具です。 Windows10パソコンを買ったら、不要アプリてんこ盛りでスタートメニューがゴチャゴチャ…。 不要な標準アプリは邪魔なので削除したい！ ……と考える方に向けて、削除しても問題ない標準アプリの一覧をまとめました。 ほとんどの標準アプリは【項目右クリック→「アンインストール」】で削除できます。 関連記事 右クリックによるアンインストール方法 しかし、ごく一部の標準アプリは『PowerShellパワー・シェル』を使わないと削除できません。 「これは右クリックで消せる」 「これはPowerShellじゃないと消せない」 なんて切り分けて考えるのは面倒なので、 PowerShellで一括削除する方針で、 一覧から抜き出して自分用の削除コマンド集を作れる ようにしています。 「おまかせ全削除でいいよ」という方には

仕事やらなんやらでMySQLのクエリの良し悪しを判断する必要があるとき、EXPLAINの内容だけだとどのぐらい良くなったり悪くなったのか分からないので SET long_query_time = 0; してrows_examined (そのクエリでrows_sent行の結果を返すために何行に触ったのか)も一緒に提示するようにしている(少なくともMySQL 5.7時点ではrows_examinedはslow_query_logでしか確認できないはずperformance_schemaが有効ならevents_statements_historyやその仲間たちで確認できるとのこと*1 MySQL :: MySQL 5.6 リファレンスマニュアル :: 22.9.6 パフォーマンススキーマステートメントイベントテーブル)。 例: 上の例のBeforeは、もともとDBAが書いた温かみのあるSQLでO

Help us understand the problem. What are the problem?

かなり今更感の漂う内容ではありますが、意外と情報が分散していたり、Apache2.4系を考慮した場合に足りていない内容があったのでこのエントリで一度まとめてみようと思います。 CGIを使うようなシステムでそれなりにアクセスが集中するサーバ、例えば日々のピーク時のApacheのbusyワーカー数が1000になるようなサーバで、かつ、それを処理可能なマシンスペックのサーバであることを前提にしています。 ApacheのMPMとCGI実行アーキテクチャの復習 ApacheでCGIを使う場合には、MPMとCGI実行アーキテクチャの組み合わせは大きく分けて以下の2つに分ける事ができます。 worker(event) + mod_cgid prefork + mod_cgi Apacheの2.4系から特にworker(event) + mod_cgidのモデルが推奨されているようです。また、2.4系では

このテーマで書く前に、まず、最初に自分に多少の偏りがあることを認めておかなくてはなりません。 オブジェクト指向より、関数指向寄り オブジェクト指向のアプローチは有用だが、ただしそれを実現する手段はクラスと継承ではない。 階層化されたツリー構造(GUI/リレーショナルな参照構造)に埋め込まれる状態はコード品質を悪化させるので、できるだけ出現するべきではない。 ただし、状態は確実に存在する。だからこそ慎重に扱うべきだ、という派閥です アンチパターン: 特に理由もないクラスメソッドへの所属 何かのバリデータを実装したいとします。 その関数がどこに所属するかについて、よく見るこれらの実装は全部アンチパターンといっていいと思います export class Validator { static validate() {...} } export class Validator { validate(

(2008/6/14 13:30 追記) ＊＊＊　注意事項　＊＊＊ この記事の内容は古く、誤りがあります。 こちらの最新記事をお読みください。 http://d.hatena.ne.jp/shiumachi/20080614/1213415948 (2008/6/9 7:00 追記) kosakiさんが、atime 周りのマウントオプション(noatime, nodiratime, relatime)について詳しく解説されています(該当記事)。 thanx! (2008/6/9 21:00 追記) id:dankogai が、findによる検証方法の不備を指摘して下さいました(該当記事)。 また、kosakiさんもその件について補足してくれました(該当記事) thanx! 要約 ITPro 掲載のチューニング記事に書かれていた、 「mount オプションに noatime オプションを付加

はじめに これは昔（2010年頃）自分が使っていた高速化技法について書いたものです． 今となってはレガシーだったり，通用しないものもあるかもしれませんが，こういう知識も無くなってしまったり，自分も忘れてしまう気がしたので，メモ代わりに書いておきます． ただ言えることは，「最適化はするな」ということです．最適化すると，保守性が大幅に失われる危険性があります．そして，これから書く項目を1つ1つ行って，高速化できたとしても，せいぜい2倍程度です．ただその2倍程度の速度も欲しい！そのためには悪魔に魂と保守性を売る！という方はご覧ください．これらの高速化は割といろいろな言語に当てはまることも多いですが，大体C++で書くことを念頭に置いていただければ，幸いです．あと，個人的には競技プログラミングだったり，計算科学をやっていた時期に見つけた経験則なので間違ってる場合もあります． コンパイルオプションをこ

mineo AプランのSSL非対応（左）と、SSL対応（右）の違い。 pic.twitter.com/pQeXKaGN7c — Dohi Seiji@キノコの人 (@seijidohi) 2018年5月1日 httpだと77Mbpsなのにhttpsだと1.8Mbpsとは…。これは23時には解除されてhttpsでも速くなるそうなので、たしかに何らかの制御がされているようです。ちなみに始まるのは11時からだとか。 ポート規制実施の可能性についてはmineoサービス提供条件書に『サービス品質維持および設備保護のため(略)ネットワーク状況によりポート規制を実施する場合があります』と記載されている。 https://t.co/6W50ENk79Q pic.twitter.com/y3TDdTs8aj — 電波の妖精 (@biz4g) 2018年5月1日 通信の最適化の時もそうでしたが、一応規約的なも

ざっくり言うと リスト構造のデータに対してランダムアクセスはしちゃだめだぞ。お兄さんとの約束だ！ 発端 数年前に他部署の支援で作ったJavaのシステムに、ちょっとデカめのデータを突っ込んだらありえないほど遅いので助けてくれ、と連絡が入った。 まぁクエリとかインデックスをちょっと見れば直るっしょ・・・と鼻をほじりながら支援に向かった。 処理内容 遅い部分の処理は以下のようなものであった。 処理対象のデータをListで受け取る。 それをforループで1件ずつ前処理する。 処理結果をオブジェクトに格納し、ORマッパーでDBにINSERTする。 これだけ？ そう、これだけだ。並列処理なんて高級なことはもちろんやってない。 インフラ調査 処理中のサーバのようすを調査する。今回のインフラは典型的な3層3サーバ構成。 WEBサーバはなにもかもが余裕。 APサーバではCPUを1つ使い切っている。 14コア

GCCの各オプティマイズレベルで有効になる最適化を調べる - Life is very short の GCC 4.7版。"-Ofast"を追加しました。"-Ofast"は規約を一部 無視した最適化を行うようです。"-O3"より高速になるよう意図 されています。 なお GCC 4.8では "-Og"という最適化とデバッグ機能を兼ね備えた オプションが追加されるそうです。需要がわかりづらいですが・・・。 表生成スクリプト #!/usr/bin/env perl use strict; use warnings; $ENV{LANG} = 'C'; my @levels = qw(-O0 -O1 -O2 -O3 -Os -Ofast); my @base = qw(gcc -- -Q --help=optimizers); my %optimize; for my $level (@level