C++博客-Lyt-最新评论http://www.cppblog.com/Lyt/CommentsRSS.aspxzh-cnFri, 14 May 2010 08:47:49 GMTFri, 14 May 2010 08:47:49 GMTcnblogsre: 稚嫩版垃圾收集器 之 未解决的问题http://www.cppblog.com/Lyt/archive/2010/05/14/115359.html#115404LytLytFri, 14 May 2010 14:03:00 GMThttp://www.cppblog.com/Lyt/archive/2010/05/14/115359.html#115404看懂，我在实现对象池的时候就是用类似的算法。

Lyt 2010-05-14 22:03 发表评论
]]>re: 稚嫩版垃圾收集器 之 未解决的问题http://www.cppblog.com/Lyt/archive/2010/05/14/115359.html#115392陈昱(CY)陈昱(CY)Fri, 14 May 2010 10:09:00 GMThttp://www.cppblog.com/Lyt/archive/2010/05/14/115359.html#115392
比如对象大小是2，就放在SmallObjectHeap2，
对象大小是4，就放在SmallObjectHeap4，
对象大小是8，就放在SmallObjectHeap8.......

这样就可以省去内存缩并的工作。只有当Heap不够大时，才扩大内存。

不用执行碎片的方法（参考python的实现）：
struct BlockN
{
BlockN* m_Free;
char data[N];//大小为N的对象数据
}；
class SmallObjectHeapN
{
BlockN m_Blocks[size];
BlockN* m_NextFree;
};
SmallObjectHeapN的类里面有一个指向空闲地址的指针m_NextFree，每个BlockN也有一个指向空闲地址的指针m_Free（初始化成0），
在一开始的时候SmallObjectHeapN的m_NextFree肯定指向m_Blocks的地址；
添加的时候，发现m_NextFree所在的block里面的m_Free是0，于是++m_NextFree；
某个block删除的时候，m_Free=m_NextFree，而m_NextFree指向这个被删除的block；
再次添加对象时，发现m_NextFree指向的block里面的m_Free不是0，则添加完成后，m_NextFree=block->m_Free就行了。

陈昱(CY) 2010-05-14 18:09 发表评论
]]>re: 稚嫩版垃圾收集器 之 具体实现（二）http://www.cppblog.com/Lyt/archive/2010/05/14/115378.html#115383LytLytFri, 14 May 2010 08:49:00 GMThttp://www.cppblog.com/Lyt/archive/2010/05/14/115378.html#115383Microsoft Office Word 2007

Lyt 2010-05-14 16:49 发表评论
]]>re: 稚嫩版垃圾收集器 之 具体实现（二）http://www.cppblog.com/Lyt/archive/2010/05/14/115378.html#115382AnyAnyFri, 14 May 2010 08:47:00 GMThttp://www.cppblog.com/Lyt/archive/2010/05/14/115378.html#115382

Any 2010-05-14 16:47 发表评论
]]>re: 稚嫩版垃圾收集器 之 具体实现（一）http://www.cppblog.com/Lyt/archive/2010/05/14/115365.html#115379LytLytFri, 14 May 2010 08:39:00 GMThttp://www.cppblog.com/Lyt/archive/2010/05/14/115365.html#115379Generation不够大就开始垃圾收集了，把存活对象提升到更高的Generation，如果内存还是不够，我就抛出异常了。
Geneation的大小一开始就折腾成固定的，不知道要根据什么规律把它弄成活的才合适。
你的意思是让我把Heap指针放到Generation里？

Lyt 2010-05-14 16:39 发表评论
]]>re: 稚嫩版垃圾收集器 之 具体实现（一）http://www.cppblog.com/Lyt/archive/2010/05/14/115365.html#115375陈梓瀚(vczh)陈梓瀚(vczh)Fri, 14 May 2010 08:04:00 GMThttp://www.cppblog.com/Lyt/archive/2010/05/14/115365.html#115375

陈梓瀚(vczh) 2010-05-14 16:04 发表评论
]]>re: 稚嫩版垃圾收集器 之 工作机制http://www.cppblog.com/Lyt/archive/2010/05/14/115321.html#115368LytLytFri, 14 May 2010 07:02:00 GMThttp://www.cppblog.com/Lyt/archive/2010/05/14/115321.html#115368暂时我只是等到内存耗尽了再收集，那个“阈值”跟“年老对象”的数量成比例具体该怎么折腾心理还没谱。

Lyt 2010-05-14 15:02 发表评论
]]>re: 稚嫩版垃圾收集器 之 工作机制http://www.cppblog.com/Lyt/archive/2010/05/14/115321.html#115366陈昱(CY)陈昱(CY)Fri, 14 May 2010 06:50:00 GMThttp://www.cppblog.com/Lyt/archive/2010/05/14/115321.html#115366内存池整理时机的那个“阈值”弄成动态的，和“年老的对象”的数量成比例，效率应该比较好，纯猜测....

陈昱(CY) 2010-05-14 14:50 发表评论
]]>re: Dictionary的囧状http://www.cppblog.com/Lyt/archive/2009/10/15/98646.html#98733OwnWaterlooOwnWaterlooThu, 15 Oct 2009 15:14:00 GMThttp://www.cppblog.com/Lyt/archive/2009/10/15/98646.html#98733
C++支持编译时的ducking type机制。
抛弃这种强大的抽象机制不用， 转而在C++这种暂不提供GC的语言中使用接口来作为数据结构之间的纽带 ……
所以…… 我说这不是C++的style ……

还有一些小地方。 比如main 的返回类型是int， 而不是C#中的void。
以单下划线接大写字母开头，以及以双下划线开头的标识符在C++中是被保留的。
最好不要将C#中的那些习惯带到C++中来……
用Type, Type_, 别用_Type。

这些被保留的标识符不会被永远保留。 _Bool, _LongLong, _Complex已经出现。



http://www.cppblog.com/Streamlet/
这位同学， 和你在做类似的事情， 也遇到了类似的问题。
你可以参考参考……

OwnWaterloo 2009-10-15 23:14 发表评论
]]>re: Dictionary的囧状http://www.cppblog.com/Lyt/archive/2009/10/15/98646.html#98729OwnWaterlooOwnWaterlooThu, 15 Oct 2009 14:52:00 GMThttp://www.cppblog.com/Lyt/archive/2009/10/15/98646.html#98729我说具体一点吧……
如果用GP(代码一切从简)：
 
template<typename T>
class /*array*/list {
    T *first,*last_;
public:
    typedef T* iterator;
    typedef const T* const_iterator;
 
    iterator begin() { return first_; }
    iterator end() { return last_; }
    const_iterator begin() const { return first_; }
    const_iterator end() const { return last_; } 
    // ...
};
 
要迭代一个容器：
list<int> l;
for ( list<int>::iterator first = l.begin(), last = l.end(), first!=last; ++first)
    visit_element( *first );
 
而你遇到的问题就是：
list<pair<key,value> > d;
如何得到一个迭代器， 仅仅访问key部分， 而不访问value部分。
 
template<class It>
class project_first {
    It it_;
public:
    project_first( It it ) : it_(it) {}
    typename std::iterator_traits<It>::value_type::first_type&
        operator*() const { return it->first; }
    // 再实现 ++, -- +n 等操作...
};
 
for ( project_first first = d.begin(), last = d.end(); first!=last; ++first)
    visit_key( *first );
 
 
如果d是 list<tuple<key,value> > 类型， project_iterator还可以做得更范化一些。
 
没有虚函数调用，没有动态内存分配。
并且，和stl的算法，boost的算法，以及其他C++组件合作良好。


OwnWaterloo 2009-10-15 22:52 发表评论
]]>