タグ

compactionに関するyassのブックマーク (2)

  • Microsoft Word - HBase_Tier_Base_Compaction.docx

    HBase Tier Based Compaction by Akashnil Dutta 1. Overview The goal of the compaction selection algorithm is to schedule compactions efficiently. The current algorithm takes a set of candidate files as input, and produces a subset as output. If there is no eligible compactions, the output set can be empty. The candidate set is made of all the files in one region which are not already scheduled for

  • メモリのフラグメンテーションとGC - GC Advent Calendar - I am Cruby!

    Garbage Collection Advent Calendarの13日目の記事です(よくぞここまで…)。 フラグメンテーションの話。GC Handbookには以下の2種類のfragmentationがあることが記されています。 external fragmentation internal fragmentationそれぞれ見てみましょう。 external fragmentationexternal fragmentationはみなさんがよく知ってるやつだと思います。 シンプルなfreelistによるメモリアロケータ(K&R mallocとか)をずーっと使い続けていると、そのうちにfragmentationが発生して、以下の図のように小さな領域が飛び飛びに空いた状態になる可能性があります。 こうなると合計の空き領域は要求サイズを満たすものの、実際には外側に渡せるサイズはとても小さな

    yass
    yass 2013/05/26
    " 合計の空き領域は要求サイズを満たすものの、外向きからの要求に対し、利用できるスペースがなくなってしまうため、external fragmentation(外部フラグメンテーション)と呼ばれます。"
  • 1