[PerlChina] Re: 在我遇到的这种情况下散列和数组哪个快？

2009/9/23 truncatei <truncatei@gmail.com>

真的猜对了
一个ASCII字符一般是一byte是占用8个bit (二进制)
agent大侠的算法应该是用位实现的(我今天没时间down下来研究)

嗯，都是位运算，代码就一个 .cpp 文件，一眼就看到底了，呵呵：

   http://github.com/agentzh/appears/blob/master/appears.cpp

真的要感谢 DNA/RNA 世界是“四进制”的，于是可以很容易地和计算机的二进制系统对齐（毕竟是 2 的幂），这给核苷 GATC 到二进制比特的正反向编码映射，带来了极大的便利。如果遗传物质是“三进制”的话，appears.cpp 真的会复杂许多，呵呵。

Cheers,
-agentzh

--~--~---------~--~----~------------~-------~--~----~
您收到此信息是由于您订阅了 Google 论坛"PerlChina Mongers 讨论组"论坛。
 要在此论坛发帖，请发电子邮件到 perlchina@googlegroups.com
 要退订此论坛，请发邮件至 perlchina+unsubscribe@googlegroups.com
 更多选项，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问该论坛

-~----------~----~----~----~------~----~------~--~---