ヒープ領域 - Linuxの備忘録とか・・・(目次へ）
ヒープは空いているメモリー空間から動的に獲得するものでが、ユーザメモリー空間に空きが有る限り獲得できるものでありません。ユーザプロセスで使用するmalloc関数は、glibcで実装されており、すなわちユーザプロセスとして実装されています。ヒープ処理としてカーネルはそのヒープと使えるメモリー空間を提供するのみで、ヒープ領域を設定するシステムコールはbrk関数です。 まず、min_brkにヒープ開始アドレスをセットしています。CONFIG_COMPAT_BRKでそのアドレスをmm->end_code（実行コードの終端アドレス）か、mm->start_brk（ヒープ開始アドレス）としているようです。そして拡張するアドレスがそれより小さければエラーです。 rlim = current->signal->rlim[RLIMIT_DATA].rlim_curで、プロセスのデータのリソースの拡張が可能で
AVL木で木構造を学ぼう （2/2）－ ＠IT
さて、AVL木に新しくデータが追加された場合、それがどの節点とも一致しなければ節点を追加することになります。そして、新しく節点が追加されたことで先に挙げたAVL木のバランス条件が崩れた場合には、平衡を取り戻す処理を実施しなくてはなりません。 AVL木では節点の追加位置によって以下の4つのパターンが存在することが分かっています。 R（右回転） L（左回転） LR（左－右回転） RL（右－左回転） 右回転を例に見ていきましょう。まず、初期状態は下図のようになっているものと考えます。先に挙げた「通りがけ順」でたどっていくと、「10、20、30、40、50」とソートされた順でたどれることがわかりますね。 この状態のツリーに「9」の要素を追加してみます。自分より小さい値は左側なので、ROOTからたどっていって、「10」の葉の左側に追加することになります。ところが、この状態になると木の高さのバランスが
スラブの色付け - Linuxの備忘録とか・・・(目次へ）
struct slabはスラブ全体の属性です。struct kmem_bufctl_t[]はオブジェクトのインデックスに対応するunsigned int型の配列で、未使用のオブジェクトに対して意味があり、次の未使用のオブジェクトのインデックスを有しています。従って最後のオブジェクトに対してはBUFCTL_ENDが設定されていて、スラブ内に空きオブジェクトが無い。という判断に使われています。 struct slab { struct list_head list; unsigned long colouroff; void *s_mem; /* including colour offset */ unsigned int inuse; /* num of objs active in slab */ kmem_bufctl_t free; unsigned short nodeid; };
Peer-to-peer Extension to HTTP/2
Hypertext Transfer Protocol Working Group C. Benfield Internet-Draft July 20, 2015 Intended status: Standards Track Expires: January 21, 2016 Peer-to-peer Extension to HTTP/2 draft-benfield-http2-p2p-00 Abstract This document introduces a negotiated extension to HTTP/2 that turns a single HTTP/2 connection into a bi-directional communication channel. Status of This Memo This Internet-Draft is subm
Exploring EcmaScript Decorators
Iterators, generators and array comprehensions; The similarities between JavaScript and Python continue to increase over time and I for one could not be more excited. Today we’re going to talk about the next Pythonic proposal for ECMAScript — Decorators, by Yehuda Katz. Update 07/29/17: Decorators are advancing at TC39. The latest work on them can be found in the proposals repo. Several new exampl
Announcing TypeScript 1.5 - MSDN Blogs
Today we’re happy to announce the release of TypeScript 1.5. This release took an alpha, a beta, and your help to get here. It’s a big one, so let’s get started! TypeScript 1.5 is part of the newly released Visual Studio 2015. You can also get a separate download for Visual Studio 2013, npm, and straight from GitHub. ES6 support TypeScript 1.5 – closing the gap on Kangax ES6 support TypeScript
My Basic Understanding of mio and Asynchronous IO
I needed async IO for a Rust project I was working on. My server needs to read some bytes from a client and then send those bytes back to all registered clients. I decided to use mio, the Rust async IO library, to build a server. All the examples I found showcased reading from a socket and then writing back to that same socket. Also, many of the examples had caveats about unhandled edge cases and
&str を String に変換する5つの方法 - Qiita
&str を String に変換する主なやりかたを紹介する。性能の差は皆無に近いのでどれを使ってもいい。ただし "str".into() は使いどころがやや異なる。 "str".to_string() std::string::ToString トレイトに従って str が間接的に1実装するメソッド。他の言語にも同名もしくは似た名前のメソッドがあるため、多くの人がまず使うのはこれであろうと思われる。このメソッドは String::from() にインライン化される。2 "str".to_owned() std::borrowed::ToOwned トレイト3に従って str が実装するメソッド。 "str".to_string() より1文字短いのが利点といえば利点。 String::from("str") std::convert::From<T> トレイトに従って String が実
IT系上場企業の平均給与を業種別にみてみた 2015年版［後編］ ～ パッケージベンダ、SIer、ホスティング企業
IT系上場企業の平均給与を業種別にみてみた 2015年版［後編］ ～ パッケージベンダ、SIer、ホスティング企業 IT系企業で給与が高いのは勢いのある新興ネット企業なのか、それとも伝統ある大手SIerなのか、あるいは若者に人気のエンターテイメントを提供するゲーム系企業なのでしょうか。今年もIT系の主な上場企業を分類し、比較しやすいようにまとめてみました。 前編のネット系、ゲーム／エンターテイメント系、メディア系に続いて、後編ではパッケージベンダ、SIer／システム開発、組み込み開発、ISP／ホスティングベンダなどの企業について見ていきます。 この記事は、Yahoo！ファイナンスの「業種別銘柄一覧：情報・通信」および金融庁の「EDINET」で公開されている企業の有価証券報告書などから、従業員数、平均年齢、平均年収の情報を取得、Publickeyが独自の判断で主な企業をピックアップして業種を
IT系企業の平均給与を業種別にみてみた 2015年版［前編］ ～ ネット系、ゲーム／エンターテイメント系、メディア系
IT系企業の平均給与を業種別にみてみた 2015年版［前編］ ～ ネット系、ゲーム／エンターテイメント系、メディア系 IT系企業で給与が高いのは勢いのある新興ネット企業なのか、それとも伝統ある大手SIerなのか、あるいは若者に人気のエンターテイメントを提供するゲーム系企業なのでしょうか。今年もIT系の主な上場企業を分類し、比較しやすいようにまとめてみました。 この記事は、Yahoo！ファイナンスの「業種別銘柄一覧：情報・通信」および金融庁の「EDINET」で公開されている企業の有価証券報告書などから、従業員数、平均年齢、平均年収の情報を取得、Publickeyが独自の判断で主な企業をピックアップして業種を分類。平均給与が高い順に並べてみたものです。 ただし現場の社員の給与を反映していない持ち株会社などはこの調査からは外してあります（例えばスクエア・エニックス・ホールディングスなど）。また、
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IBM Developer
Master of RecyclerView
人は一ヶ月でエンジニアになれるのか - 詳細解説
GitHub - jonhoo/volley: Volley is a benchmarking tool for measuring the performance of server networking stacks.