Monthly Archives: May 2009

VPS linode manager snapshot

Posted on May 29, 2009 by chenyajun

随意折腾，格式化，重装，再分区，重启，随便瞎搞都可以。实时让你看到机器的 CPU、带宽、磁盘 IO。 http://www.chenyajun.com/2009/05/17/vps-review/

Posted in 网络与系统 | Comments Off

终于把试用的 VPS 退掉了

Posted on May 24, 2009 by chenyajun

前几天折腾了半天 VPS，最后选定了 linode，对于有经验的技术人员，这是个不错的选择。Hosteasier 和 creativHost 已经被退掉了，这 2 家都是使用的第三方的解决方案来做 VPS，不像 linode 和 Slicehost 那样，基于 Xen 自己做 VPS 的管理面板，这 2 家给我的感觉都不爽。Hosteasier 提供的管理面板是基于 CPanel 的，这玩意臃肿笨重，熟悉起来都要半天，如果你是卖虚拟主机的，也许使用这个是个很好的选择。creativHost 不知是怎么回事，SSH 上去感觉网络很不稳定，经常敲键盘没响应，而且从 VI 中退出时也很慢，:q 按了以后半天才出来 shell 的提示符，真莫名其妙，比 Linode 差多了。

Posted in 网络与系统 | Leave a comment

Judy 数组分析（3）

Posted on May 24, 2009 by chenyajun

本系列文章都是原创，转载务必注明出处。 继续写。 Judy 自上而下，可以分为如下一些结构： Judy Array Pointer —— Judy 的根指针。 Root Level Leaves —— 对于问题规模较小时的根级别叶子。 Judy Population/Memory Node（JPM）—— 大数组的顶级节点，当元素逐步增加时，根指针下的元素将由 Root Level Leaves 演变为 JPM。JPM 下面才是真正的数组。 Judy Pointer（JP） —— 这是 Judy 中很神奇的一个结构。它就是 Judy 树的中间节点，它需要负责的内容包括：这是一个什么类型的分支节点、解开了那些 key，还有多少 key 需要被解开。一个 JP 指向一个下层的 JP 或者叶节点。 … Continue reading →

Posted in 数据结构与算法 | Tagged | 6 Comments

Judy 数组分析（2）

Posted on May 19, 2009 by chenyajun

本系列文章都是原创，转载务必注明出处。 在 Judy 的官方文档中，作者随意漫谈式论述 Judy 的结构。 数字树有什么优点和缺点？ 优点：数字树使得对随机大的索引的访问加快。如果在一个给定的数字（范围）下面没有索引（问题规模为 0 ），那么也不会有内存的分配。这些数字对应的指针也就是空指针。进一步。存储在一个数字树当中的索引自然也是以自左向右的顺序排列，任何索引的邻居也就可以快速定位，即使索引集很稀疏。 缺点：如果数字树越宽，每个数字所能解开的位也就越多，那么对于空的值可能有较多的内存浪费。如果每个分支越窄，将会有更多的间接访问（潜在的 cpu-cache fill）产生。

Posted in 数据结构与算法 | Tagged | 5 Comments

Judy 数组分析（1）

Posted on May 17, 2009 by chenyajun

本系列文章都是原创，转载务必注明出处和链接。 Judy 本质上是一种稀疏数组，类似 Tire 数组和 Hash 表（类似字典）。 在官方文档中，作者天马行空聊了一下，很随意。 http://judy.sourceforge.net/doc/10minutes.htm 上面是个 10 分钟文档，相当于快速入门。 Judy 树一般比其它的数据结构，比如 AVL 树，Btree，跳表等，使用更少的内存，具有更快的速度。首先是几个基本常用的概念： Expanse：可能的 key 的范围，比如 256...511。 Population：key 的数目，比如 260, 300, 499, 500 = 4。 Density：是密度，表示一组 key 的稀疏程度。定义为：density = population / expanse。如果密度为 1 说明所有的 key 都是存在于你所指定的范围之中的。 Node … Continue reading →

Posted in 数据结构与算法 | Tagged | 3 Comments

VPS 和 dedicated 折腾

Posted on May 17, 2009 by chenyajun

由于 Slicehost 提供的带宽太小，像我这种需要大带宽的觉得不适应，于是开始考虑其它的 VPS，经过一番折腾，发现提供 VPS 的还真多。至少下面的都是的： http://vpschoice.com/index.php?p=all_providers http://www.unixshell.com http://www.bluelinux.co.uk/services/xen/ www.ch-center.com http://www.dynamicwebhosting.com.au/virtual_private_servers.php http://www.smudge-it.co.uk/centos-vps http://www.webhostingtalk.com/wiki/Companies_providing_Xen_VPS_hosting http://www.bbvps.com/linux-vps-hosting http://www.virtualprivateservers.ca/ Bluefur Bluelinux (UK) BudgetDedicated.com (EU) bodhost creativHost Crystal-VPS (UK) dotnetpanel eapps.com EasyCGI eMonsterHost FDC globaltap.com GoGoHost GPLHost GrokThis.net hawkhost hivelocity.com hosteasier HostICan HostingSource HostV InMotion … Continue reading →

Posted in 网络与系统 | 1 Comment

几个无聊网站

Posted on May 17, 2009 by chenyajun

在线 ping http://just-ping.com/ 在线答题 http://www.mathway.com/problem.aspx?p=calculus 特效集合 www.photofunia.com

Posted in 杂七杂八 | Comments Off

一些根据 ip 查域名的网站

Posted on May 15, 2009 by chenyajun

http://myipneighbors.com http://ip-domain.com.cn http://domainbyip.com http://www.toolxp.cn http://www.114best.com http://www.domaintools.com/reverse-ip/ http://whois.webhosting.info

Posted in 网络与系统 | Comments Off