cpan

������ä����֤��Ƥ��ä�Text::Tx ��CPAN �ˤ� Release �����ΤǤ��Τ餻���ޤ���

404 Blog Not Found:perl - Text::Tx ������ä�
CPAN�ˤޤ��夲�ʤ���ͳ���ΰ졣tx��library�Ȥ�����ľ�˻Ȥ��ˤϤ���ä����꤬����ΤǤ���
�⤦��Ĥϡ��ʤ��� Mac OS X v10.4.11 �� gcc 4.0�Ǥ������compile���ʤ����ȡ���̾�θ���ͻҤ�ĥ�äƤ����ޤ������ʤ�����ऺ���äƤޤ���

�������꤬������褷������Ǥ���

�ǡ�����λȤ��ɤ����Ǥ�������Ϥꤳ���������ץꥱ�������ˤʤ�Ǥ��礦��

404 Blog Not Found:Ajax - linkjawiki

�����Ʊ�ͤΤ��Ȥϡ�����ɽ����ȤäƤ�������ϤǤ���ΤǤ��������������ñ���match�����ΤϤ��ޤ�˥��꡼�򿩤äƤ��ޤ��ޤ���/usr/share/dict/words���餤�ʤ顢

�Τ褦�ˤʤ�Ȥ�����ɽ���Ǥ�֤˹礤�ޤ�����Wikipedia�θ��Ф���Ȥ�ʤ�Ȥ⤦����夲�Ǥ�����������Tx��Ȥ��С�����ɽ���Ϥ���������ȤΥǡ����̤�꾯�ʤ����꡼��Ʊ�ͤΤ��Ȥ�¸��Ǥ���Τǡ�������꡼��Ʊ�ͤΤ��Ȥ������ΤǤ���

Tx: Succinct Trie Data Structure
Tx�ϥ���ѥ��Ȥ�Trie���ۤ��뤿��Υ饤�֥��Ǥ��������Trie�μ�����darts���ˤ����1/4��1/10�κ���ΰ��̤Ǽ�����ݻ����뤳�Ȥ��Ǥ�������������������ɤʤ��絬�Ϥʼ���򰷤����Ȥ���ǽ�Ǥ���Trie��ʸ���󤫤�ʤ륭��������������ǡ�����¤�ǡ�����������˴ޤޤ�Ƥ��뤫�ΤߤǤϤʤ���������Prefix���ޤޤ�Ƥ��뤫���®�˵��뤳�Ȥ��Ǥ��ޤ��������ǡ�����¤�ˤ�Succinct Data Structure�Ǥ���Level-Order Unary Degree Sequence (LOUDS)�����Ѥ��Ƥ��ޤ���

�ǡ�OS X���б���������ˡ�Ǥ������������ޤ�����

--- Tx.xs	(revision 30412)
+++ Tx.xs	(working copy)
@@ -1,4 +1,5 @@
 #ifdef __cplusplus
+#include <iostream>
 extern "C" {
 #endif
 #include "EXTERN.h"
@@ -8,7 +9,7 @@
 }
 #endif

�פϡ�perl��Ϣ��*.h�Υե����������<iostream>���ɤ߹��ळ�Ȥǡ�tx.hpp���<iostream>��include�����Ȥ��Υ��顼����򤷤����Ȥ����櫓�Ǥ���Perl��C++��XS����Ȥ���tip�Ȥ��ƻȤ��뤫�⤷��ޤ���

¾�Ϥ�������

���ɤ�С�XS�˴���Ƥ���ͤʤ�C++�Ǥ�ʤ�Ȥ������뤫��Ǥ���

�Ȥ����櫓�ǡ�Release�Ǥ���

NAME
    Text::Tx - Perl interface to Tx by OKANOHARA Daisuke

SYNOPSIS
      use Text::Tx; 
      my $td     = Text::Tx->open("words.tx");
      my $newstr = $td->gsub($str, sub{ 
         qq($_[0])
      }); # link'em all!

DESCRIPTION
    Tx is a library for a compact trie data structure by OKANOHARA Daisuke.
    Tx requires 1/4 - 1/10 of the memory usage compared to the previous
    implementations, and can therefore handle quite a large number of keys
    (e.g. 1 billion) efficiently.

    Suppose words.tx is a pre-built tx by txbuild command which contains
    foo, bar, and baz,

      $newstr = $td->gsub($str, sub{"<$_[0]>"});

    is equivalent to

      my $newstr = $str;
      $newstr = s{ (foo|bar|baz) }{ "<<$1>" }msgex;

    Sounds less convenient? But what happens if the alteration contains
    thousands of words? It takes a whole lot of time and memory just to
    compile the regexp. Tx and Text::Tx does just that.

REQUIREMENT
    Tx 0.04 or above. Available at

    

    To install, just

      fetch http://www-tsujii.is.s.u-tokyo.ac.jp/~hillbig/software/tx-0.04.tar.gz
      tar zxvf tx-0.04.tar.gz
      cd tx-0.04
      configure
      make
      sudo make install

  EXPORT
    None.

SEE ALSO
    

    Regexp::Assemble

AUTHOR
    Dan Kogai, 

COPYRIGHT AND LICENSE
    Copyright (C) 2007 by Dan Kogai

    This library is free software; you can redistribute it and/or modify it
    under the same terms as Perl itself, either Perl version 5.10.0 or, at
    your option, any later version of Perl 5 you may have available.

Enjoy!

Dan the Trie Monger