Rustで競技プログラミング スターターキット - Qiita
はじめに 自分の経験から、Rustで競技プログラミングをやるときに役に立ちそうなことをまとめました Rustで競技プログラミングを始めた方がRust特有の引っかかりどころに引っかかることなく、 より問題の本質に集中できるようになれば幸いです 対象 プログラミング言語Rustをだいたい理解したけど競技プログラミングでRustを使うのは不安な人 環境構築 とりあえず RUST_BACKTRACE=1 を環境変数に設定しておく エディタはなんでも良いですが 入力補完 (rust-analyzer) 保存時か任意のタイミングで自動整形 (Rustfmt) 自動コンパイル & エラー箇所の表示 を導入しておくのをおすすめします。導入方法はググれば大丈夫だと思います rustup override rustup overrideを使うことでカレントディレクトリ以下で使うRustのバージョンを指定できま
平文のTCP/IPにおいて転送されたデータの信頼性を期待してはいけない - 最速配信研究会(@yamaz)
TL;DR 平文のTCP/IPの通信では送信したデータの完全性は期待できないので、経路にはSSL/TLSを使いましょう TCP/IPはUDPと違い、信頼性のある通信を実現するためのプロトコルという説明がよくされる。なのでTCP/IPでやり取りしたデータは1bitの狂いもなく転送先に届くと思われがちだ。TCP/IPが信頼性のある通信を確保してると言われているのは下記の理由による。 1. データが届かなかった場合の再送処理がプロトコルに入っている 2. TCPパケットにペイロードのチェックサムがあり、不具合が検知されると修正もしくは再送される(ただし16bit) 3. IP層の更に下の層にチェックサムがあり、不具合が検知されると修正もしくは再送される(イーサの場合32bit) しかしチェックサムはそれぞれ16/32bitのため、昨今の超大量データを取り扱うにはかなり心もとない。 1. ざっくり
WebAssemblyでGC | κeenのHappy Hacκing Blog
κeenです。この記事はWebAssembly Advent Calendar 2017 8日目の記事です。WebAssemblyでガーベジコレクションする話。 2017-12-08: ページサイズに関する誤りを訂正しました。その他加筆。 はじめてWebAssemblyを聞いたとき、「ブラウザでアセンブラが動くのか、よし、コンパイラを作ろう」と思ったかと思います。 私もそのうちの一人で去年頃こんなコンパイラを作り始めました。 しかしご覧のように進捗芳しくありません。 進捗が悪い理由の1つにGCがあります。最初はGCをCかRustで書いてemscriptenを通すつもりでしたがemscriptenを通したコードはどうにも扱いづらく、すぐに断念しました。 今でこそRustのwasm32-unknown-unknownのターゲットがありますが当時はemscriptenしか選択肢がありませんでした
スマホサイズのPCが登場する!? Windows On ARMを知る
PC向けのOSを動かすにも十分な性能を持つ ARMの64bitアーキテクチャ 詳しい話の前にARMの64bit版について簡単に確認しておく。ARMの64bitアーキテクチャは、ARMv8と呼ばれている。 これに対して32bitアーキテクチャはARMv7である。ただしARMv8は、32bitアーキテクチャを含んでいる。このため、ARMv8の64bitアーキテクチャ部分はAArch64、同32bitアーキテクチャは、AArch32と呼ばれる。AArchは「ARM Architecture」の略で、ARMv8は64bitアーキテクチャモードと32bitアーキテクチャモードを持ち、64bitアーキテクチャモードでは、32bitアーキテクチャの機械語命令を実行する32bitモードが利用できる。このあたりはインテルの64bitプロセッサと同じだ。 AArch64とAArch32は、命令セットが完全に異
Python：処理ファイルをGUIから選択する方法 - Qiita
この記事について Pythonを使ったデータ処理プログラムを作成していた時に、本当に初心者の時は処理ファイルのパスをスクリプトに手書きしてました。 ただ、「このフォルダにファイルを置かないと処理できません」「ファイル名がこれが仕様です」なんて汎用性が低すぎて完全自分専用のプログラムになります。 なので、処理ファイルをGUIから選択する仕様にしたく少し昔に方法を調べました。 その調査結果を備忘録も兼ねて残します。 処理環境 ・Windows7 32bit ・Python3.6.2 ※元々Python2.7.5で作成したコードを最新であるPython3.6.2に変換しています。 サンプルコード サンプルとして選択したファイルの絶対パスをメッセージボックスとして表示させるコードを紹介します。 # モジュールのインポート import os, tkinter, tkinter.filedialog
Python3で巨大な浮動小数計算の結果が変だったので理由を調べてみた - paiza times
Photo by Jacob Munk-Stander 秋山です。 タイトルのとおり、Python3で巨大な浮動小数計算をした時の計算結果についての話です。 例えば、 11 × ÷ 10 という計算式があったとしましょう。 普通に人力で単純に計算しようと思ったら、10の23乗を計算して、それから11を掛けて…という手順になるかと思いますが、10の23乗の時点で 100000000000000000000000 という大きな数になってしまい（ちなみに千垓です。垓は万・億・兆・京の次になります）非常にわかりづらいですね。 これぐらいの桁数の数になってくると、プログラミングでもいわゆる32bitの整数型では表現することができません。64bit整数でも足りないので、128bit整数でやっと表現できるようになります。 私は普段paizaのスキルチェック問題の制作を担当していて、自分でもいろいろな問題
そろそろプログラマーもFPGAを触ってみよう！ - Qiita
これはbuilderscon tokyo 2016の発表スライドです。 自己紹介 @kazunori_279 クラウドのデベロッパー・アドボケイト エバンジェリストみたいなお仕事 コミュニティ支援：GCPUG、bq_sushi、TensorFlow User Group etc 趣味のFPGA 2013年くらいからいじり始め FPGAエクストリーム・コンピューティング主宰：合計8回 これまでに書いたFPGA記事 はてなブックマークでバズった記事たち マイクロソフトはどうやってBingをFPGAで実装したか: 952 users ハード素人が32bit CPUをFPGAで自作して動かすまで読んだ本のまとめ: 576 users 文字通り「ネットワークがコンピューター」な金融HFTでのFPGAの使われ方: 517 users JP Morgan Chaseがデリバティブ専用スパコンをFPGAで
Linuxカーネルを2038年問題に対応させるには
System call conversion for year 2038 [LWN.net] lwn.netでLinuxカーネルを2038年問題に対応させるにはという記事が公開されている。 32bit版Linuxカーネルのtime_tはsigned 32 bitなので、現行の32bit版Linuxカーネルをそのまま使い続けるシステムは、2038年問題の影響を受ける。 問題の日付が近づくにつれ、32bitシステムは様々な楽しげな理由により障害を起こすことが予測されるので、今日のLWN読者は、退職から呼び戻されて、紀南を救うために英雄的な活躍をするだろう。今対策をしなければの話だが。 さて、32bit Linuxカーネルでも、time_tなどの時間の表現に64bitの値を使えば2038年問題は解決できるか。実は、問題はそれほど単純ではない。 カーネル内部の時間表現を64bitに移行するだけでは
コンパイラーを負かす
roguelazer's website: beating the compiler なかなか面白かったので翻訳して紹介する。 たとえば、97%の場合において、僅かな効率など忘れるべきである。。早すぎる最適化は諸悪の根源である。とはいえ、残りの重要な3%の機会を逃すべからず。 -- Donald Knuth 計測せよ。計測するまで速度の最適化を施してはならぬ。たとえ計測したにせよ、一部のコードが残りを圧倒するまではまだ最適化してはならぬ。 Rob Pike 最新のWebサービスを主体とした技術の業界に長年浸かった我々は、パフォーマンスの問題を忘れがちである。SQLAlchemy ORMの中で行うリクエスト一つが8,9秒かかる中で、関数呼び出しひとつを3ミリ秒最適化したところで何になるというのか。とはいえ、時にはそのような最適化スキルを養っておくのもいいことだ。今回は、ある簡単な課題を最適化
30日でできない 自作Linuxクローン開発 - るくすの日記 ~ Out_Of_Range ~
この記事は 自作OS Advent Calendar 2014 - Adventar 12/25の記事です。 一ヶ月程前からLinuxカーネルのコードを読み始めたので、解読ついでに自分でもカーネルを作ってみました。 とはいっても、まだ半分も完成してないです（） 当初は、30日でできる 自作Linuxクローン開発 を予定していたのですが、 予想以上の規模で、解読とフルスクラッチ開発を併行するのは結構大変でした... という訳で、現在実装できている所まで紹介します。 開発レポジトリはこちらです。 RKX1209/Abyon · GitHub (インストール方法や実行方法はここに書いてます) 実装した機能 プロセススケジューラー Runキュー ハードウェア割り込み(PIC 8259A) 遅延割り込み Tasklet グローバルタイマー(PIT) タイマーリスト 仮想ページング(IA-32 MMU
ループカウンタを64bitにしたり、 バッファのサイズを定数にしたらパフォーマンス激落ちなんだけど何で？
ループカウンタを64bitにしたり、 バッファのサイズを定数にしたらパフォーマンス激落ちなんだけど何で？ c++ - Replacing 32bit loop count variable with 64bit introduces crazy performance deviations - Stack Overflow stackoverflowで、興味深い質問が行われている。 簡単にまとめるとこうだ。std::uint64_t型の配列の各要素にx86-64のpopcnt(1になっているビット数を数える命令)を適用したい。 コードの肝心の部分を書くと、以下のようになる。 for (unsigned i=0;i<size/8;i+=4) { count+=_mm_popcnt_u64(buffer[i]); count+=_mm_popcnt_u64(buffer[i+1]); coun
リーナス・トーバルズ氏の対談メモ #linuxcon - by shigemk2
2014-05-21 リーナス・トーバルズ氏の対談メモ #linuxcon あの、同時通訳を拾い上げてて、結構トイレが近い状態なので、間違ったこと言ってたらごめんなさい。 Linux: Where Are We Going - Linux Creator Linus Torvalds and Intel's Chief Linux and Open Source Technologist Dirk Hohndel Linus 10代の娘がいる 1年間にかなりの会議をこなしているので、写真を撮られるのは問題無いっす Dirk マネージャーでコードは書いていないけど。 L 3ヶ月毎にリリースしてれぅ。かなり頻繁にリリースしてる。emailの量を見てもすごくいいね。開発のペースが早いということを(逆に)心配している。ジェームスが言ったように本当に好調で円滑である。退屈であるのはすばらしい 質問
32bitと64bit、共通で使えるNSLogとかのフォーマット指定子 - Qiita
2018/05/14 更新 残念ながら・・・%zdでも、Xcodeでwarningが出るようになってしまいました・・・ 現状では、NSIntegerは、%ldを使用し、longでキャストするしか方法が思いつかないですが・・・ 何か方法を見つけたら、追記します・・・ （そもそも、次期OSの発表時に全ての32bitデバイスをApple様のサポート対象から外すっていう、予告なのかな・・・ iOSの最新のデバイスは、64ビットになってきているが、 古いデバイスはまだ、32ビットだったりする。 32bitと64bitだと、 NSIntegerの型が変わり(32bitでint型、64bitでlong型) NSNotFoundも値が変わって、いろいろとめんどくさい。 （キャストで切り捨ててもいいけどもったいない気もする NSLogとかで一意に吐き出せないかな～と思ってたら、 以下のフォーマット指定子を使
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ラズベリーパイでハイレゾ音源を楽しむための拡張ボードが発売、ジャケット表示用のカラー液晶搭載完成品と組み立てキットの2種類
ptraceとELFとLinuxレジスタ : sonots:blog