brent — Mon, 19 Dec 2005 01:23:00 GMT

我和hibernate的第一�ơ亲密：

我用的数据库是mssql�Q�用middlegen�E�里哗啦生成一堆文件。编译运行，hibernate报告一堆异常，大概是说�Q�MSSQL JDBC抗议说他不能��d��已经读过的字�D�，所以hibernate不能生成需要的collection。最后icepeak传给我一个JSQLConnect�Q�终于把�q�个问题解决了�?br />
讄��hibernate生成定制的主键ID�Q?br />

在和hibernate亲密接触之后,我想按照自己的想法来设计�l�织机构.对于Organ,Department,Post和Stuff.我希望这栯��计主键的ID,�c�d��都是char,格式�?
Organ0000000001
Dept0000000001
Post0000000001
Stuff0000000002

修改middlegen产生�?hbm.xml文�g:

......
    name="com.abcdefg.hibernate.Organ"
    table="Organ"
>
            name="organId"
        type="java.lang.String"
        column="OrganId"
    >

            PKGenerator_table
            NextOrganId
            0


......

扑ֈ�的资料说:"如果需要采用定制的主键产生��法�Q�则在此处配�|�主键生成器�Q�主键生成器必须实现net.sf.hibernate.id.IdentifierGenerator 接口".我找了半天都没找到net.sf.hibernate.id.IdentifierGenerator.其实只要从hibernate自��n提供的一些主键生成器�l�承��可�?从hibernate的源文�g可以看到�q�些主键生成器实现的接口是org.hibernate.id

我的PkGenerator.java文�g:
package hbtest;

import org.hibernate.id.TableHiLoGenerator;
import java.io.Serializable;
import java.util.Properties;

import org.apache.commons.logging.Log;
import org.apache.commons.logging.LogFactory;
import org.hibernate.HibernateException;
import org.hibernate.dialect.Dialect;
import org.hibernate.engine.SessionImplementor;
import org.hibernate.type.Type;
import org.hibernate.type.IntegerType;
import org.hibernate.util.PropertiesHelper;

public class PkGenerator
extends TableHiLoGenerator {

private String columnName;

public void configure(Type type, Properties params, Dialect d) {
    super.configure(new IntegerType(), params, d);
    this.columnName = PropertiesHelper.getString(COLUMN, params,
                                                 DEFAULT_COLUMN_NAME);
}

public synchronized Serializable generate(SessionImplementor session,
                                            Object obj) throws
      HibernateException {
    Object result = super.generate(session, obj);
    String strNumber = result.toString();
    StringBuffer strResult = new StringBuffer("");
    if (columnName.compareToIgnoreCase("NextOrganId") == 0) {
      strResult.append("Organ");
    }
    else if(columnName.compareToIgnoreCase("NextDeptId") == 0){
      strResult.append("Dept");
    }
    ......

    if (strNumber.length() > 10)
      throw new HibernateException("The generated " + strResult +
                                   "Id is too long!");
    else if (strNumber.length() == 10) {
      strResult.append(strNumber);
    }
    else {
        int count = 10 - strNumber.length();
        while (count > 0) {
        strResult.append("0");
        count--;
      }
      strResult.append(strNumber);
    }
    return strResult.toString();
}
}

实现了以后发现在�q�些主键前面��d��"Organ","Dept"之类的�ƈ不是特别有用,而且我开始的出发点还是错�?也许我应该徏立更多的映射�?..?

Hibernate的初�U�指�?br />
hibernate贴心的地�?/strong>�Q?br />

验证了一下，我的担心�l�于被证实是多余的了�Q�我担心的是hibernate会�ؓ同一条记录��生一堆不同的对象�?/div>
我觉得��hibernate真正实用的条�Ӟ��为同一条记录��生的多个对象是同一个对象。当然前提是讄��了主键�?/div>
hibernate也许是将当前��d��的对象保存在一个哈希表�Q�在��M��个新对象的时候会先从�q�个哈希表中查找。好像这�q�不是多困难的事情�?/div>

但多�U�程情况下就有所不同�?.
因�ؓHibernate�?对于Session)�Q?/div>
It is not intended that implementors be threadsafe. Instead each thread/transaction should obtain its own instance from a SessionFactory

Session�q�没有要求是�U�程安全的，而通过实验表明记录和对象的一一对应只存在于同一个Session中。这也是hibernate的文档中HibernateUtil�c�M��用ThreadLocal的原因吧�?/div>
所以对于多�U�程的情况，在不同的�U�程中，对应同一条记录的对象是不同的�?br />
(另hibernate有二�U�缓存，是全局的缓存，可以用来减少数据库负载，二��~�存的功能需要设�|�才会启�?

Hibernate中修改多对多关系的属性：
��中有如�?lt;table>配置:









卌��Post与Stuff的关�p�L��多对多，而且表PostStuff中一个字�D�|��JoinDate:员工加入部门的时间�?/p>
我现在想加入一条Post记录�Q�一条Stuff记录�Q�然后设�|�Stuff加入Post的时间。经�q�多�ơ尝试，代码如下�Q?br />   ...
   Dept dept = ....
   Post post = new Post("third post1",dept,new HashSet(),new HashSet());
   Stuff stuff = new Stuff("third stuff",new HashSet(),new HashSet());
   session.save(stuff);
   session.save(post);
   post.getStuffs().add(stuff);
   //stuff.getPosts().add(post);/*不能与上一行�ƈ存，会有异常�Q�因为是一个死循环�Q?/
   PostStuff postStuff = (PostStuff)session.createQuery("from PostStuff where PostId = '" + post.getPostId() + "' AND StuffId = '" + stuff.getStuffId() + "'").iterate().next();
   postStuff.setJoinDate(new java.util.Date());
   tx.commit();
   HibernateUtil.closeSession();
   ...
post.getStuffs().add(stuff);在两个Save()之后�Q�而且没有调用session.flush()�Q�但是createQuery能够得到PostStuff说明HQL是先从内存中查询数据的。不需要调用session.flush()来写入数据库�Q�因为tx.commit()会自动调用�?/p>
可以用session.persist(stuff)来替换session.save(stuff)�Q�我晕，明明save有说明会创徏id�Q�而persist没有说明会创建id�?但实际上是创��Z��)�?/p>
试图用以下替代post.getStuffs().add(stuff):
   PostStuff postStuff = new PostStuff();
   postStuff.setPost(post);
   postStuff.setStuff(stuff);
   postStuff.setJoinDate(new java.util.Date());
   postStuff.setComp_id(new PostStuffPK(post.getPostId(),stuff.getStuffId()));
   post.getPostStuffs().add(postStuff);
�l�果是虽然没有异常，但�ƈ不会��d��一条关�p�R�?/p>
或�?/p>
   session.flush();
   session.refresh(stuff);
   ((PostStuff)(stuff.getPostStuffs().iterator().next())).setJoinDate(new java.util.Date());
注意�q�些代码只是用来作试验用�?/p>

brent 2005-12-19 09:23 发表评论

Hibernate启动�q�慢的问题以及我的批处理

brent — Mon, 19 Dec 2005 00:43:00 GMT

icepeak:
hibernate肯定没什么问题的
我也遇到启动很慢的情况，都是我的问题
你把你的映射文�g发给我看�?br />icepeak:

你用h3�Q�但是却写h2的配�|�文�Ӟ��h��傻�?�?变成3��好
icepeak:
我想你得不到id也许和映��文档有问题也有关系
什么都不用改，��q��identity�Q�再试试�?
我觉得是映射文�g配置错误��D��了不能读�?
��是2.0�?.0的错�?

So...问题解决�?

俺用了三个批处理来自动生成hibernate的文件�?br />
execant.bat:
d:
cd D:\hibernate-3.0\middlegen-2.1\samples\
rem 打开build.xml修改middlegen配置
editplus.exe build.xml
ant

myant.bat:
call execant.bat
pause
rem 复制hbm和java文�g到工�E�目�?br />xcopy .\build\gen-src\com\glacierbbs\hibernate\*.java E:\eclipse\workspace\JGlacier\src\com\glacierbbs\hibernate\ /Y /D
xcopy .\build\gen-src\com\glacierbbs\hibernate\*.xml E:\eclipse\workspace\JGlacier\src\ /Y /D
rem 替换掉hbm中的字符�?br />call E:\eclipse\workspace\JGlacier\cutter.bat
pause

cutter.bat:
e:
cd E:\eclipse\workspace\JGlacier\src
dir *.xml /d /b /a-d >hbmfiles.txt
rem ��版�?.0�Ҏ��3.0
for /f %%i in (hbmfiles.txt) do strrpc /s:%%i 2.0 3.0 /c
rem ��hi/lo的max_lo�?00�Ҏ��0...我只需要简单的数字
for /f %%i in (hbmfiles.txt) do strrpc /s:%%i 100 0 /c
del hbmfiles.txt>nul
rem 所有hi/lo��法�ȝ��是同一个表中的不同字段
strrpc /s:Board.hbm.xml next_value next_boardid /c
strrpc /s:Post.hbm.xml next_value next_postid /c
strrpc /s:Topic.hbm.xml next_value next_topicid /c
strrpc /s:UserBasic.hbm.xml next_value next_userid /c
strrpc /s:Vote.hbm.xml next_value next_voteid /c
strrpc /s:VoteOption.hbm.xml next_value next_voteoptionid /c
strrpc /s:VoteParticipant.hbm.xml next_value next_voteparticipantid /c
cd ..
pause

然后�Q��ؓ每个hibernate生成的java�c�d��个Adapter�c?..从此世界��安静了....

brent 2005-12-19 08:43 发表评论

tomcat jsp errorpage记录

brent — Mon, 19 Dec 2005 00:39:00 GMT

直接讄��Tomcat路径到当前项目�\�?虚拟路径):
D:\Tomcat55\conf\Catalina\localhost\GlacierBBS.xml:
         privileged="true" antiResourceLocking="false" antiJARLocking="false" reloadable="true">

Eclipse + WTP (web tools platform) 很强...
jsp文�g和servlet�c�L��件的�~�码方式
和在jsp和servlet中指�?response.setCharacterEncoding("UTF-8");)的编码方式的不同�?br />一个是文�g内部的编码，另一个是把文件内部编码发送到客户端后�Q�客��L��以什么编码方式来阅读。jsp和servlet生成客户端html的时候，�q�不会自动进行编码的转换�?/p>
errorpage路径讄��错误产生异常:
java.lang.NullPointerException
org.apache.jasper.runtime.PageContextImpl.doForward(PageContextImpl.java:690)
org.apache.jasper.runtime.PageContextImpl.forward(PageContextImpl.java:657)
org.apache.jasper.runtime.PageContextImpl.doHandlePageException(PageContextImpl.java:805)
org.apache.jasper.runtime.PageContextImpl.handlePageException(PageContextImpl.java:778)
org.apache.jsp.index_jsp._jspSer...

从文件�\径错误到NullPointerException...需要很强的惌��?br />
书籍memo:《Tomcat �?Java Web 开发技术详解�?/p>

brent 2005-12-19 08:39 发表评论

菜鸟学用middlegen

brent — Wed, 14 Sep 2005 03:25:00 GMT

俺是java和hibernate和ant的绝对的三料菜鸟。hibernate��g��很好用，但是写表对应的类�?hbm.xml文�g实在头大。所以俺��x��一�Ƒ֏�以自动生成这些文件的工具�?/div>

俺找��C��middlegen。它的主��地址�?a >http://boss.bekk.no/boss/middlegen/index.html。我google了一些中文网��，提供的地址没有一个不失效的�?_-。光有middlegen�q�不够，因�ؓ它��用ant来配�|�它的build。它的一个bulid生成的东西就是一堆的你可以用�?java,.hbm.xml,.class,.war文�g。真是够贴心的。可是俺觉得它的配置可是一炚w��不脓心�?/div>

你要是没有ant�Q�请先下载ant。俺一直打不开官方的地址�Q�所以从pchome下蝲http://dlfjgwbn.pchome.net:8080/development/java/apacheant161.zip。解压文件后��可以用了，但等�{�，你需要安装了jdk�Q�设�|�了CLASSPATH�Q�JAVA_HOME。然后把ant的目录下的bin文�g�Ҏ��加到path环境变量�Q�设�|�ANT_HOME�?br />我的机器上的讄��Q?br />CLASSPATH .;D:\jdk150\lib\tools.jar;D:\jdk150\jre\lib\rt.jar
JAVA_HOME D:\jdk150
Path  D:\apache-ant-1.6.1\bin;
ANT_HOME D:\apache-ant-1.6.1

然后下蝲�q�解压middlegen。我解压��C��D:\hibernate-3.0\middlegen-2.1。好了，现在可以开始build hibernate需要的文�g了，有个D:\hibernate-3.0\middlegen-2.1samples的文件夹�Q�它存放了一个build的例子，我决定修改这个例子然后��用�?/div>

但是再等�{�。middlegen需要你提供一些必要的配置。它需要连接到你的数据库，所以你需要给它提供数据库的连接信息和驱动库。各�U�数据库的配�|�信息在目录D:\hibernate-3.0\middlegen-2.1\samples\config\database 下面。俺的数据库是mssql�Q�所以俺打开了mssql.xml文�g�Q�配�|�了信息如下�Q?/div>










aljoin_info是俺的数据库名称。�ƈ把msbase.jar�Q�mssqlserver.jar�Q�msutil.jar拯��到D:\hibernate-3.0\middlegen-2.1\samples\lib目录�?/div>
然后�~�辑D:\hibernate-3.0\middlegen-2.1\samples\build.xml文�g�Q�将"ENTITY database SYSTEM"的值改�?file:./config/database/mssql.xml"

更改�q�个build的其它属性。build.xml中更改project的属�?

...

删除D:\hibernate-3.0\middlegen-2.1\samples\build下的所有文件。然后打开命��o行，
cd D:\hibernate-3.0\middlegen-2.1\samples
ant
�q�时候ant会自动读build.xml文�g�Q�找到project�Q�运行名�?hbm2java"及其依赖的target.因�ؓ俺是菜鸟,什么ejb,jbo俺通通用不到.如果你不是菜�?可以讄��成default="all",而且如果您的�pȝ��没有安装jboss之类的会出错,但我惛_��果您不是菜鸟应该也不会看到这里了hoho :p

在蟩出的�E�序界面上按generate。等待结束，然后关闭�E�序界面。在命��o行窗口看到正在生�?java文�g的信息�?/div>
查看D:\hibernate-3.0\middlegen-2.1\samples\build目录。上帝保佑你会看��C��些你需要的文�g�?/div>

到写完这��烂文，一个早上已�l�过去，俺又把青春�A献给了党-_-||

brent 2005-09-14 11:25 发表评论

LifeApplet 阅读�W�记

brent — Thu, 11 Aug 2005 09:32:00 GMT

关于“生命”游�?a >由此�q?/a>�?br />关于LifeApplet由此�q?/a>�Q�源文�g 下蝲�?br />
本来惌��q��wtl写个CA(�l�胞自动�?�E�序�Q�阅��M��LifeApplet后打消了念头。写�q�篇�W�记像初中时一个月语文作业没写最后滥竽充数几��交上去�Q�算是给自己一个交待�?/p>
怎么写一个CA�E�序和想写怎样的一个CA�E�序有关。刚看完《上帝与新物理学》，我按照书上的规则和图案写了一个世界只�?0*20大小的CA�Q�细胞的�q�算是一个个计算的，计算一代就��h��昄��一�ơ，一个细胞用一个字节来保存�Q�可以原谅的是我当时�q�规则都不清楚，目的只是验证一下规则�?/p>
看了Alan Hensel的代码后�Q�可能大部分写过CA�E�序的�h都会觉得汗颜�?_-|||。体验过Alan Hensel 的LifeApplet的�h��׃��看到:他的世界真大�Q�实际上�?^20 * 2^20个像素；速度真快�Q�可以设�|�fps(每秒��h��ơ数)�Q�Generations/Frame(每次��h��间隔生��多少�?�Q�如果设�|��ؓwarp�Q�CPU��׃��撒开腿跑��h��...�q�可以设�|�规则，CA的规则不止Conway的那个，其它的也很有��?/p>
数据�l�构�Q?br />LifeCell:
Alan Hensel��世界分成一个个16*16的单元，用LifeCell�c�表�C�。每个LifeCell包含两个数组表示 p[]�Q�q[] = new short[16]�Q��d��16*16 bits�Q�表�C?6*16个细胞。�ƈ且在�q�个数组中按照一�U�奇怪的方式来排列，比如LifeCell中坐标�ؓ(1,1)的点在数�l�中的位�|�是65(见LifeCell文�g)�Q�代表这个点的bit��在p[6](和q[6])�?strong>左�v�W?位。�ؓ什么要�q�么表示�Q�我��x��作者�ؓ了以后unroll��法的方�ѝ��他�I�竟怎么得出�q�个�Ҏ��的，我不知道。�?/p>
每个LifeCell需要两个数�l�是因�ؓCA的算法要求的�q�算必须是�ƈ行的。所以只能p生成q,q生成p�Q�没什么好说的�?/p>
每个LifeCell保存了相�ȝ��东、西、南、北、东南、东北、西南、西北的LifeCell的指针�?br />保存了上一个，下一个LifeCell的指针。所有LifeCell保存在一个链表中�?br />保存了上一个，下一个需要显�C�的LifeCell的指针，用于昄��?br />保存了一个Down的LifeCell的指针，用于hash查找�?br />保存了坐标x,y�?br />保存了一些状态，qstate,pstate,flags��和优化用的�?/p>
LifeHash:
因�ؓ所有LifeCell都放�|�于一个链表。而经常要用LifeCell的坐标来查找LifeCell�Q�比如修�Ҏ��个点的状态：��Z��在某个点攄��一个细胞，需要通过点的坐标�q�算出LifeCell的坐标，再通过LifeCell的坐标找到LifeCell对象�?br />在链表中查找一个对象的�q�算复杂度是o(n)。n在此处最大可�?^16 * 2^16(把整个世界都占满�Q�这也相当不�Ҏ��)�Q�所以对于一些超大的CA来说�Q�查找�v来会很浪�Ҏ��间。。。所以有了LifeHash�c�R�?/p>
LifeHash中保存了一�?^HASHSIZE * 2^HASHSIZE的LifeCell对象指针数组�Q�数�l�中每个对象�l�护一个链表，坐标x,y中低HASHSIZE位的��g��L��LifeCell攑֜��q�个链表中。通过x,y可以快速找到这个链表，然后用上面说到的Down指针�Q�比�?x,y)来找到具体的LifeCell。这��L��Z��来讲减少了查找时�?..(我算不出来，�?。究竟用多大的HASHSIZE才好�Q�作者的值是6�Q�就是占用了2^12 * sizeof(int) = 16k bytes内存�?/p>
LifeRules�Q?br />LifeRules的目的在于把用字�W�串表示的规则�{化成一个bool[512]�?br />比如"23/3"表示�?个或3个相�ȝ��胞的�l�胞�l�箋存活�Q�如果一个位�|�旁边刚好有3个细胞，�q�个位置在下一步就要长��Z��个细胞�?br />�׃��一个位�|�有8个相�ȝ��位置�Q�加上自�w��ؓ9位。把9个位�|�排序得��C��个数�Q��d��512个。比如对�?xC8�Q�表�C��北、西有细胞，自��n有细胞，�Ҏ��"23/3" bool[0xC8]的值应该�ؓtrue�?/p>
��法�Q?br />��Z��提高效率�Q�Alan Hensel把LifeCell中每�?*4的运��都unroll了。所以在LifeGen文�g中可以看到进一步的setRules(boolean[] Rule)函数�Q�这个函数设�|�了了crunch(和munch)= new short[65536]。原理和LifeRules中类��|��是不知道这个运��过�E�怎么得出的，作者数学肯定非常好。�?/p>
因�ؓ�l�胞的运��是以LifeCell为单元来�q�算的，一个单元的�l�胞会媄响到盔R��的单元。如果每�ơ运��的时候都考虑盔R��8个LifeCell的话�Q�会造成CPU的浪贏V��所以在LifeGen中可以看到运��p状态和q状态时�Q�LifeCell的位�|�是不一��L��。从p状态生成q状态时�Q�检查了东、南、东南方向相�ȝ��LifeCell�Q�生成的q状态的位置为p状态往东南各偏�U�M��个细胞。所以如果p状态�v始坐标�ؓ16x,16y�Q�那么q状态时�Q��v始坐标是16x+1, 16y+1(注意坐标�p�L��ؓMM�Q�x在往东方向�ؓ正，y在往南方向�ؓ�?。在从q状态到p状态时�Q�检查西、北、西北方向相�ȝ��LifeCell�Q�回到p状态的位置�?/p>
其中具体的运��就��了吧，反正我没看明白。看明白的地方也不知道�ؓ什么。。作者太强悍了�?/p>
�U�程�Q?br />�q�种�E�序当然臛_��要两个线�E�了�Q�一个UI�U�程�Q�一个Work�U�程。UI�U�程在LifeFrame中，没做什么事�Q�就是把事�g发送给Life对象(见Life.Java)�Q�Life收到事�g后�ƈ没有马上处理�Q�而是攑ֈ�一个队列中LifeQueue�?br />UI�U�程一启动�Q�就启动了work�U�程�?br />在Life的run()中，处理�l�胞的繁衍LifeGen.generate()�Q�显�C�，然后处理LifeQueue中的事�g�?br />在LifeGen.generate()中控制生成繁衍的�ơ数和显�C�的速度�?br />��Z��么两个线�E�同时对LifeQueue操作却没有声明synchronous呢？对java不熟�Q�不敢妄�a��?/p>
有空�q�可以��l�研�I�。先到此为止。反正作业就�q�么�E�里糊涂交上去了�?/p>

brent 2005-08-11 17:32 发表评论

About Conway's Game of Life Applet of Alan Hensel

brent — Fri, 22 Jul 2005 10:15:00 GMT

原文:http://www.ibiblio.org/lifepatterns/lifeapplet.html

当前版本0.41d�Q�更新时�?001-1-31�Q�比0.41c�?199-1-22)上提高了些性能。新版本在计划中�Q�只要我的空余时间允许�?br /> 作�?Alan Hensel,

��介：
认识我的人都知道我�ؓ什么写�q�个�E�序。不是�ؓ了学习Java�Q�不是�ؓ了提高我的网站的讉K��量，原因很简单：
我收集Life patterns�Q�而且我喜�Ƣ展�C�它�?/p>
当然�Q�这些patterns中的大部分是别�h发现的。没人想要从�q�些Life patterns中获利，所以据我所知这些patterns��留�l�后代�ƈ被赏识，��p��国际象棋一栗��?/p>
请不要给我写信说�Q�我喜欢你的�E�序�Q�却忘记提�v�q�些patterns。这听�v来会象是恭维集邮爱好者他的邮册如何漂亮，寚w��却只字不提。我的程序只是做了它们该做的事情而已�?/p>
计算��Y件和��g只是使用者和他的数据之间的工�?/em>�?/p>
�q�些patterns让�h赞叹。如果不信，你可以自己去做一个试试�?我希望这个挑战能促成一些发现�?

�l�那些写Life�E�序的学生：
我没有可以给你的源代码。这里没有你扄��东西。我提供了这个程序的源代码，但它们超��Z��计算��E�的范围。它们之所以这么复杂是因�ؓ速度优化(�q�样我才能运�?Breeder"或者其它更大的patterns)。当�Ӟ��你可以试着读读源代码，但不要强�q�自己。你写的作业应该比这个程序简单一癑ր��?/p>
�l�来�q�里学习Java applets的读�?
�q�是我第一个真正意义上的applet。最好别打算把我的代码拷贝到你的�E�序中。源代码��在�q�一��늚�底部�Q�你可以免费下蝲�Q�当�Ӟ��你必��Mؓ它付��Z��东西。若非如此，�q�将会是一个让人相当有学习动力的applet�E�序�?br />
你怎么做到�q�么快的�Q?/strong>
好的。没有留心的话也�怽�不会发现我的�E�序闪电一��L��快。你也许没看�?Warp Speed"按钮�Q�或者你�q�没用过它，或者你觉得�q�无所谓。这��L��话你可以跌��q�个部分�?br />有�h问，你究竟是怎么让它跑得�q�么快的�Q�！对于�q�些好奇者，或者那些打��写自己的超�U�细胞自动机�E�序的�h�Q�我会解释的�?/p>
我們֐�于把�l�胞自动机的优化和数据压�~�联�p��v来。这也是一个简单的概念却需要复杂的�Ҏ��。究竟什么才是最好的�Ҏ��取决于数据本�w�。对于康威的Life�Q�們֐�于出现点状的图案�?/p>
对于点状分布的世界，我们应该考虑把它分割成近似大��的块。对于Life来说�Q?x4�?x8都是可取的。我选择�?x8�Q�因�?刚好8比特1字节�Q�我曄��考虑�q?x4�Q�但�q�行��h��效果不大好�?/p>
�q�且��h��意：如果pattern长大�q�超�q�了块的范围�Q�需要引入新的块。你可以��单的�U�性搜索，也可折半查找�Q�或者维护某�U�映��。我的方法是哈希表。这个表只是用来查找一个新块的��d��。每个已存在的块已经有它的邻居的指针�Q��ƈ且会被多�ơ��用�?/p>
必须有高效的��法来处理这些块内部的数据，我选择一�ơ处理块中的所有数据。在处理完整个块之前不需要蟩转语句。换句话来说�Q�所有内部��@环都被unroll了，�q��用了高速的查询表�?/p>
注意�Q�CA(�l�胞自动�?�E�序一般性的包含了两个主要��@�?加上一个显�C��@�?�Q�因为CA规则要求对细胞进行�ƈ行处理，但微处理器是�U�性的。这意味着必须有世界的两分拯��Q�这样创��Z��一代的时候本�w�的信息才不会被破坏掉。通常�q�两个拷贝是不对�U�的。这�Ҏ��来说相当�ȝ��Q�因为每�ơ我从这边取��Z��东西�q�行优化�Q�不得不在另一边加点别的什么！几乎每次�Q�例外的情况��D��了最好的优化。特别的,需要在位操作：位移�Q�屏蔽和重组之间折中来找一个最好的查找表�?/p>
有时块中的细胞会出现�E�_��的情况，不需要进一步处理。你可以把块从队列中�U�d��Q�把它设�|�成“冬眠”状态，只有当邻�q�的块媄响到它。这些块不需要占用处理器的时��_��象空白的区域一栗��?/p>
��周期�ؓ2的振荡器�q�把它移出处理队列�ƈ不难。这对于Life�E�序是值得的，因�ؓblinker是最常见的随机的�D�余物。更复杂的振荡器相对比较��见。检��ƈ模拟滑翔��Z��是可能的。这些方面的优化会得到递减的效果，除非你做到极致�?如HasLife)�?/p>
同样�Q�死亡状态：�I�的块不必马上释攑�ƈ从哈希表中移走。那样会占用更多的处理器旉��Q�尤其是当振荡器在一定空间内�U�进�U�d��的时候。仅当可用内存已�l�很��的时候，才从��M��队列中移除最老的��M��的块�?/p>
当程序快��C��定程度，必须考虑��h��昄��的速度不需要超�q��h眼可以感知的速度�Q�或者最��不需要超�q�显�C�器的刷新频率。特别是在视�H�环境，昄��旉��会是效率的瓶颈�?/p>

源代�?/strong>
以下是我的超�U�快速的Game of Life applet源代码�?br />很抱歉这些不是百分百面向对象的。Game of Life�q�不适合面向对象技术。面向对象适用于你��到的大多数问题�Q�除了那些效率第一而且相当复杂的项目，康威的Game of Life正好属于�q�种情况�?br />
以下�?6个源文�g:

LifeButton.java
LifeFrame.java
Life.java
LifeGUI.java
LifeGen.java
LifeCell.java
LifeHash.java
LifeCoordinate.java
LifeRules.java
LoadBox.java
RuleBox.java
SpeedBox.java
OptionsBox.java
LifeQueue.java
LifeCallback.java
DescribeBox.java

brent 2005-07-22 18:15 发表评论

"生命"游戏

brent — Wed, 13 Jul 2005 02:06:00 GMT
《上帝与新物理学》是一本谈论新物理学对以前属于宗教的问题��生的影响的书。在书的最后一章，谈到剑桥数学家约��W�康威发明的叫“生命�?life patterns)的游戏，场景是象围棋一��L��格子�Q�游戏规则是�Q?br />1�Q�有2个或�?个邻子的��子在下一�?下一�?仍然存活
2�Q�没有或只有1个邻�q�棋子要�?于孤�?�Q�有4个或4个以上的��d��的棋子要死（于拥挤）
3�Q�若1个空格正好与3个不�I�的��gؓ邻，那么�Q�这个空格就要生��Z��个棋子来
�Ҏ��q�些规则�Q�某些�v始的囑�Ş能够演化出“各�U�最令�h惊讶的美丽图案”。书上有两个例子�?br />我看到这里就想着写个�E�序来实现这��L��“游戏”，�q�一边兴奋的惌��着各种各样的图案，我将会是那些二维生物的上帝！
刚好我在学WTL�Q�昨天就用WTL写了个程序，一开始我对规则的理解�q�不正确�Q�达不到书上�E�序的效果，�E�序改得很沮丧，哪天把程序写完整了再上传�?..
今天早上用google找了一�?生命 �U�翰康威'....原来人家已经..原来�q�个游戏�?970�q�就被�h无数�ơ的写过...甚至都可以找到applet源代�?br />http://www.ibiblio.org/lifepatterns/
http://www.radicaleye.com/lifepage/

brent 2005-07-13 10:06 发表评论

日本高清无卡码一区二区久久 ,久久精品这里只有精99品,亚洲中文字幕久久精品无码喷水

CLASSPATH杂记

Hibernate启动�q�慢的问题以及我的批处理

tomcat jsp errorpage记录

菜鸟学用middlegen

LifeApplet 阅读�W�记

About Conway's Game of Life Applet of Alan Hensel

"生命"游戏