注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Chun Tian (binghe)

超越自我,洞察宇宙

 
 
 

日志

 
 

梦见一棵树  

2007-09-21 05:59:53|  分类: Lisp |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
确切地说是一棵用来存放 SNMP MIB 信息的 Lisp 多叉树。太兴奋了,困扰了我三天的存储难题做梦时解决了,想到一个完全不浪费一点儿空间,又能保证高效访问的绝妙的数据结构。于是马上起床兴奋地写代码……

((NIL NIL NIL)
 (((1) ("iso") #<OBJECT-ID 1(iso)>)
  (((3 1) ("org" "iso") #<OBJECT-ID 1.3(iso.org)>)
   (((6 3 1) ("dod" "org" "iso") #<OBJECT-ID 1.3.6(iso.org.dod)>)
    (((1 6 3 1) ("internet" "dod" "org" "iso") #<OBJECT-ID 1.3.6.1(iso.org.dod.internet)>)
     (((1 1 6 3 1)
       ("directory" "internet" "dod" "org" "iso")
       #<OBJECT-ID 1.3.6.1.1(iso.org.dod.internet.directory)>))
     (((2 1 6 3 1)
       ("mgmt" "internet" "dod" "org" "iso")
       #<OBJECT-ID 1.3.6.1.2(iso.org.dod.internet.mgmt)>))
     (((3 1 6 3 1)
       ("experimental" "internet" "dod" "org" "iso")
       #<OBJECT-ID 1.3.6.1.3(iso.org.dod.internet.experimental)>))
     (((4 1 6 3 1)
       ("private" "internet" "dod" "org" "iso")
       #<OBJECT-ID 1.3.6.1.4(iso.org.dod.internet.private)>)
      (((1 4 1 6 3 1)
        ("enterprises" "private" "internet" "dod" "org" "iso")
        #<OBJECT-ID 1.3.6.1.4.1(iso.org.dod.internet.private.enterprises)>))))))))
看起来可能觉得有大量重复,其实所有的数字和字符串都只有一份,重复引用而已。

  评论这张
 
阅读(1219)| 评论(6)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017