<?xml version="1.0" encoding="UTF-8" ?><rdf:RDF 
  xmlns="http://purl.org/rss/1.0/"
  xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
  xmlns:atom="http://www.w3.org/2005/Atom"
  xmlns:dc="http://purl.org/dc/elements/1.1/"
  xml:lang="ja">
  <channel rdf:about="http://w.atwiki.jp/white_space/">
    <title>white_space @ ウィキ</title>
    <link>http://w.atwiki.jp/white_space/</link>
    <atom:link href="https://w.atwiki.jp/white_space/rss10.xml" rel="self" type="application/rss+xml" />
    <atom:link rel="hub" href="https://pubsubhubbub.appspot.com" />
    <description>white_space @ ウィキ</description>

    <dc:language>ja</dc:language>
    <dc:date>2012-03-12T15:19:02+09:00</dc:date>
    <utime>1331533142</utime>

    <items>
      <rdf:Seq>
                <rdf:li rdf:resource="https://w.atwiki.jp/white_space/pages/2.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/white_space/pages/9.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/white_space/pages/16.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/white_space/pages/15.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/white_space/pages/14.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/white_space/pages/1.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/white_space/pages/13.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/white_space/pages/3.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/white_space/pages/4.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/white_space/pages/5.html" />
              </rdf:Seq>
    </items>
	
		
    
  </channel>
    <item rdf:about="https://w.atwiki.jp/white_space/pages/2.html">
    <title>メニュー</title>
    <link>https://w.atwiki.jp/white_space/pages/2.html</link>
    <description>
      **メニュー
-[[トップページ]]
-[[プロフィール&gt;&gt;プロフィール]]
-[[まとめサイト作成支援ツール]]
-[[C++]]
-[[ものづくり]]

----

**リンク
-[[@wiki&gt;&gt;http://atwiki.jp]]
-[[@wikiご利用ガイド&gt;&gt;http://atwiki.jp/guide/]]

**他のサービス
-[[無料ホームページ作成&gt;&gt;http://atpages.jp]]
-[[無料ブログ作成&gt;&gt;http://atword.jp]]
-[[2ch型掲示板レンタル&gt;&gt;http://atchs.jp]]
-[[無料掲示板レンタル&gt;&gt;http://atbbs.jp]]
-[[お絵かきレンタル&gt;&gt;http://atpaint.jp/]]
-[[無料ソーシャルプロフ&gt;&gt;http://sns.atfb.jp/]]

// リンクを張るには &quot;[&quot; 2つで文字列を括ります。
// &quot;&gt;&quot; の左側に文字、右側にURLを記述するとリンクになります


//**更新履歴
//#recent(20)

&amp;link_editmenu(text=ここを編集)    </description>
    <dc:date>2012-03-12T15:19:02+09:00</dc:date>
    <utime>1331533142</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/white_space/pages/9.html">
    <title>プロフィール</title>
    <link>https://w.atwiki.jp/white_space/pages/9.html</link>
    <description>
      プロフィール    </description>
    <dc:date>2012-03-12T15:18:38+09:00</dc:date>
    <utime>1331533118</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/white_space/pages/16.html">
    <title>C++</title>
    <link>https://w.atwiki.jp/white_space/pages/16.html</link>
    <description>
      C++に関する知識・技術をまとめたページ    </description>
    <dc:date>2012-03-12T15:10:53+09:00</dc:date>
    <utime>1331532653</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/white_space/pages/15.html">
    <title>ものづくり</title>
    <link>https://w.atwiki.jp/white_space/pages/15.html</link>
    <description>
      いろいろものづくりに関してまとめたページ    </description>
    <dc:date>2012-03-12T15:08:41+09:00</dc:date>
    <utime>1331532521</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/white_space/pages/14.html">
    <title>ギャップバッファ</title>
    <link>https://w.atwiki.jp/white_space/pages/14.html</link>
    <description>
      草案．



参照（検索）コストと，メモリコストを両立する為のバッファ．
主にデータが小さいときに有効．

予めバッファ内に，ギャップ（空白）を持っておき，挿入削除の際にこれを上手く活用する．


■単純なバッファ

配列：探索，挿入削除に時間がかかる．拡張が出来ない（出来るがメモリに悪い）

リンクリスト：リンクのためのポインタが必要．データが小さい場合，ポインタによってデータサイズが膨らむ



■ギャップバッファ

ある一定のサイズの配列を１単位としたノードで構成される．
その中にギャップ（空白）を持ち，空白の先頭と終端位置を記憶しておく．

データ挿入の際には，挿入位置までギャップをずらすという工程が入る．

挿入するノードにギャップなかった場合には，新規ノードを作成し，リンクリストとして繋ぐ．
その際，そのノードの挿入位置以降の要素を全て新規ノードに移動することで，既存ノードのギャップを新たに確保する．






書きかけ    </description>
    <dc:date>2012-03-12T15:06:20+09:00</dc:date>
    <utime>1331532380</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/white_space/pages/1.html">
    <title>トップページ</title>
    <link>https://w.atwiki.jp/white_space/pages/1.html</link>
    <description>
      編集中    </description>
    <dc:date>2012-01-23T22:01:12+09:00</dc:date>
    <utime>1327323672</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/white_space/pages/13.html">
    <title>テストページ</title>
    <link>https://w.atwiki.jp/white_space/pages/13.html</link>
    <description>
      とりあえず情報蓄積場所としてWikiを作ってみた    </description>
    <dc:date>2012-01-23T21:59:46+09:00</dc:date>
    <utime>1327323586</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/white_space/pages/3.html">
    <title>右メニュー</title>
    <link>https://w.atwiki.jp/white_space/pages/3.html</link>
    <description>
      **更新履歴
#recent(20)


&amp;link_editmenu2(text=ここを編集)
    </description>
    <dc:date>2012-01-23T21:56:59+09:00</dc:date>
    <utime>1327323419</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/white_space/pages/4.html">
    <title>プラグイン/ニュース</title>
    <link>https://w.atwiki.jp/white_space/pages/4.html</link>
    <description>
      * ニュース
@wikiのwikiモードでは
 #news(興味のある単語)
と入力することで、あるキーワードに関連するニュース一覧を表示することができます
詳しくはこちらをご覧ください。
＝＞http://atwiki.jp/guide/17_174_ja.html


-----


たとえば、#news(wiki)と入力すると以下のように表示されます。


#news(wiki)
    </description>
    <dc:date>2012-01-23T21:56:59+09:00</dc:date>
    <utime>1327323419</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/white_space/pages/5.html">
    <title>まとめサイト作成支援ツール</title>
    <link>https://w.atwiki.jp/white_space/pages/5.html</link>
    <description>
      * まとめサイト作成支援ツールについて
@wikiには[[まとめサイト作成を支援するツール&gt;&gt;http://atwiki.jp/matome/]]があります。
また、
 #matome_list
と入力することで、注目の掲示板が一覧表示されます。

利用例）#matome_listと入力すると下記のように表示されます
#matome_list
    </description>
    <dc:date>2012-01-23T21:56:59+09:00</dc:date>
    <utime>1327323419</utime>
  </item>
  </rdf:RDF>
