<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
		>
<channel>
	<title>Comments on: 容器們，奮起吧！—以常整數映射型別改進 STL Containers 的介面類別</title>
	<atom:link href="http://blog.monkeypotion.net/gameprog/advanced/container-int2type-improvement/feed" rel="self" type="application/rss+xml" />
	<link>http://blog.monkeypotion.net/gameprog/advanced/container-int2type-improvement</link>
	<description>遊戲開發‧遊戲程式‧遊戲設計</description>
	<lastBuildDate>Fri, 10 Sep 2010 07:08:06 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0.1</generator>
	<item>
		<title>By: 半路</title>
		<link>http://blog.monkeypotion.net/gameprog/advanced/container-int2type-improvement/comment-page-1#comment-93</link>
		<dc:creator>半路</dc:creator>
		<pubDate>Wed, 02 Apr 2008 12:42:17 +0000</pubDate>
		<guid isPermaLink="false">http://blog.monkeypotion.net/gameprog/advanced/container-int2type-improvement#comment-93</guid>
		<description>最近找了些資料來讀，其中 &lt;a href=&quot;http://boost.org/doc/libs/1_35_0/doc/html/intrusive.html&quot; rel=&quot;nofollow&quot;&gt;Boost.Intrusive&lt;/a&gt; 的資訊相當詳細而且豐富，我也終於能夠完整搞懂 intrusive container 的必要性與優點。

關於 Intrusive 與 Non-Intrusive Container 的比較，可以參考 &lt;a href=&quot;http://boost.org/doc/libs/1_35_0/doc/html/intrusive/intrusive_vs_nontrusive.html&quot; rel=&quot;nofollow&quot;&gt;Intrusive and Non-Intrusive Container&lt;/a&gt; 以及 &lt;a href=&quot;http://boost.org/doc/libs/1_35_0/doc/html/intrusive/usage_when.html&quot; rel=&quot;nofollow&quot;&gt;When to Use&lt;/a&gt; 這兩篇的內容。而實際的效能測試結果，則可以參考其中的 &lt;a href=&quot;http://boost.org/doc/libs/1_35_0/doc/html/intrusive/performance.html&quot; rel=&quot;nofollow&quot;&gt;Performance&lt;/a&gt; 小節。

另外，在 &lt;a href=&quot;http://www.codefarms.com/publications/intrusiv/Intrusive.pdf&quot; rel=&quot;nofollow&quot;&gt;Intrusive Data Structures&lt;/a&gt; 這篇文章裡，也很詳細地介紹了各種基本概念與實作方法。

看起來 Boost.Intrusive 的實作版本相當不錯啊～
不只有提供 base hook 和 member hook 兩種 intrusive 的形式，還有許多常用的資料結構與演算法。之後應該會找個主題，實驗看看實際應用的效果與效能如何。</description>
		<content:encoded><![CDATA[<p>最近找了些資料來讀，其中 <a href="http://boost.org/doc/libs/1_35_0/doc/html/intrusive.html" rel="nofollow">Boost.Intrusive</a> 的資訊相當詳細而且豐富，我也終於能夠完整搞懂 intrusive container 的必要性與優點。</p>
<p>關於 Intrusive 與 Non-Intrusive Container 的比較，可以參考 <a href="http://boost.org/doc/libs/1_35_0/doc/html/intrusive/intrusive_vs_nontrusive.html" rel="nofollow">Intrusive and Non-Intrusive Container</a> 以及 <a href="http://boost.org/doc/libs/1_35_0/doc/html/intrusive/usage_when.html" rel="nofollow">When to Use</a> 這兩篇的內容。而實際的效能測試結果，則可以參考其中的 <a href="http://boost.org/doc/libs/1_35_0/doc/html/intrusive/performance.html" rel="nofollow">Performance</a> 小節。</p>
<p>另外，在 <a href="http://www.codefarms.com/publications/intrusiv/Intrusive.pdf" rel="nofollow">Intrusive Data Structures</a> 這篇文章裡，也很詳細地介紹了各種基本概念與實作方法。</p>
<p>看起來 Boost.Intrusive 的實作版本相當不錯啊～<br />
不只有提供 base hook 和 member hook 兩種 intrusive 的形式，還有許多常用的資料結構與演算法。之後應該會找個主題，實驗看看實際應用的效果與效能如何。</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Milo</title>
		<link>http://blog.monkeypotion.net/gameprog/advanced/container-int2type-improvement/comment-page-1#comment-86</link>
		<dc:creator>Milo</dc:creator>
		<pubDate>Wed, 26 Mar 2008 05:34:23 +0000</pubDate>
		<guid isPermaLink="false">http://blog.monkeypotion.net/gameprog/advanced/container-int2type-improvement#comment-86</guid>
		<description>遊戲對 containers 的要求和一般應用程式確有很大的分別。我之前工作的團隊也花了很多心力做自訂的 containers，例如intrusive list，用binary search 的 set 和 map (dictionary)等，後來還想做 lock-free containters。這絕尌是影響效能的重要部分。

之前看到了一篇關於 Electronic Arts 的 STL 文章，我還未詳細去看。不知道半路有沒有看過，可能可以參考。

http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html

&lt;blockquote&gt;
&lt;strong&gt;半路：&lt;/strong&gt;
這篇文章很有意思啊。 
我現在才知道原來 EA 有自己搞出一套公開規格的 STL，真是太令人驚訝了！稍微瀏覽了一下文章中的幾個重點，真的是很值得細讀的內容，我一定要找時間好好地仔細研讀看看。

目前我還沒辦法很清楚瞭解 Non-Intrusive 與 Intrusive Containers 的分別與優劣勝敗之處，而 Lock-Free Containers 就更沒有接觸過了。
看來要學的東西還真的是很多很多呀～ Orz

大大地感謝您的資訊分享與回應！ ：D
&lt;/blockquote&gt;
</description>
		<content:encoded><![CDATA[<p>遊戲對 containers 的要求和一般應用程式確有很大的分別。我之前工作的團隊也花了很多心力做自訂的 containers，例如intrusive list，用binary search 的 set 和 map (dictionary)等，後來還想做 lock-free containters。這絕尌是影響效能的重要部分。</p>
<p>之前看到了一篇關於 Electronic Arts 的 STL 文章，我還未詳細去看。不知道半路有沒有看過，可能可以參考。</p>
<p><a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html" rel="nofollow">http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html</a></p>
<blockquote><p>
<strong>半路：</strong><br />
這篇文章很有意思啊。<br />
我現在才知道原來 EA 有自己搞出一套公開規格的 STL，真是太令人驚訝了！稍微瀏覽了一下文章中的幾個重點，真的是很值得細讀的內容，我一定要找時間好好地仔細研讀看看。</p>
<p>目前我還沒辦法很清楚瞭解 Non-Intrusive 與 Intrusive Containers 的分別與優劣勝敗之處，而 Lock-Free Containers 就更沒有接觸過了。<br />
看來要學的東西還真的是很多很多呀～ Orz</p>
<p>大大地感謝您的資訊分享與回應！ ：D
</p></blockquote>
]]></content:encoded>
	</item>
</channel>
</rss>
