帮酷LOGO
  • 显示原文与译文双语对照的内容
文章标签:IMP  TRIE  Implementation  
An efficient trie implementation.

  • 源代码名称:hat-trie
  • 源代码网址:http://www.github.com/dcjones/hat-trie
  • hat-trie源代码文档
  • hat-trie源代码下载
  • Git URL:
    git://www.github.com/dcjones/hat-trie.git
  • Git Clone代码到本地:
    git clone http://www.github.com/dcjones/hat-trie
  • Subversion代码到本地:
    $ svn co --depth empty http://www.github.com/dcjones/hat-trie
    Checked out revision 1.
    $ cd repo
    $ svn up trunk
  • hat

    Build Status

    这是Askitis和Sinha的hat trie数据结构的ANSI实现,它是一个非常高效的( 空间和时间) 现代变体。

    这里实现的版本将字节数组映射到单词( 。例如,无符号的longs ),它可以以用来存储计数。指针等。

    有关详细信息,请参见

    Askitis,N,& Sinha,R 。 ( 2007 ) hat trie: 一种基于缓存的字符串数据结构。 计算机科学卷 62的thirtieth Australasian会议( pp ) 。 97 -105 ) 。澳大利亚计算机学会。

    Askitis,N,& Zobel,J 。 ( 2005 ) 字符串哈希表中的缓存有意识冲突解决。 字符串处理和信息检索( pp 。 91 -102 ) 。Springer 。

    安装

    git clone git@github.com:dcjones/hat-trie.git
    cd hat-trie
    autoreconf -i
    ./configure
    make install

    使用库,包括 hat-trie.h 和使用 -lhat-trie 链接。

    测试

    生成并运行测试:

    make check

    其他语言绑定



    文章标签:IMP  Implementation  TRIE  

    Copyright © 2011 HelpLib All rights reserved.    知识分享协议 京ICP备05059198号-3  |  如果智培  |  酷兔英语