-*- mode: outline -*-

* Ϥ
SUFARYѤ뤿Rubyĥ⥸塼Ǥ

ȤꤢPelrѤSUFARY⥸塼λͤۤ¤ˤޤͤƤޤ

* ˡ
ץȤƬ reqiure 'sufary' ȤƤ󡢤
餫⥸塼򥤥󥹥ȡ뤷ƤʤФʤޤ

* Sufary饹
SUFARYե򥢥륯饹ŪPerlѥ⥸塼ȻȤ
ƱǤget_all_xxx᥽åɤϥƥ졼ȤƤȤޤޤ
lengthlookup᥽åɤɲäޤ

** ѡ饹:
Object 

**饹᥽å:

***new(text_file[, array_file])
***open(text_file[, array_file])
text_filearray_fileSUFARY֥Ȥޤarray_file
άϥǥեȤ̾(text_file+'.ary')Ȥޤ

**᥽å:

***reopen(text_file[, array_file])
ߤΥ֥ȤݻSUFARYեѹޤ

***close
SUFARYե򥯥ޤʸ㳰ȯޤ

***init
оݤƥΤˤޤ

***search0(key)
ɲøʸkey򸡺ĤäʸθĿ֤ޤ

***search(key)
̾︡ʸkey򸡺ĤäʸθĿ֤ޤinit +
search0

***self[key]
***line(num)
numܤθ̤ޤԤ֤ޤnumʤȤnil֤ޤ

***lid(num)
numܤθ̤ޤԤιIDֹ֤ޤIDֹȤϥƥ
ǤΤιԤγϰ֤ΤȤǤnumʤȤnil֤ޤ

***get_all_pos
***get_all_pos {...}
˥ޥåƥȤΰ֤ˤ֤ޤ֥åꤷ
ƤӽФ줿ˤϡޥåƥȤΰ֤֥åΥѥ᡼Ȥ
ޤ

***get_all_line
***get_all_line {...}
˥ޥåԤˤ֤ޤ֥åꤷƸƤӽФ줿
ˤϡޥåԤ֥åΥѥ᡼Ȥޤ

***get_all_lid
***get_all_lid {...}
˥ޥåԤιIDֹˤ֤ޤ֥åꤷƸ
ӽФ줿ˤϡޥåԤιIDֹ֥åΥѥ᡼Ȥޤ
IDֹȤϥƥǤΤιԤγϰ֤ΤȤǤ

***getstr(idx, len)
оݥƥȤidxܤlenʸФʸȤ֤ޤ

***id2line(idx)
оݥƥȤidxܤʸޤԤ֤ޤ

***get_block(idx, d1, d2)
оݥƥȤidxܤʸޤࡤʸd1ʸd2˰Ϥޤ줿ǡ
ʸ֤ޤ

***pid2lid(idx)
оݥƥȤidxܤʸޤԤιIDֹ֤ޤIDֹ
ȤϥƥǤΤιԤγϰ֤ΤȤǤ

***common_prefix(key, sep)
Common Prefix SearchԤʤޤʸkeyǸʸsepǶ
ڤʸꤷޤޥåƥȤΰ֤֤ޤ֥
ꤷƸƤӽФ줿ˤϡޥåƥȤΰ֤֥åΥ
᡼Ȥޤ

***length
***size
ľθ˥ޥåĿ֤ޤ

***lookup(key)
ʸkey򸡺ޥåԤˤ֤ޤΤʤӽϡ
ƥȥեˤƤˤʤޤ֥åꤷƸƤ
Ф줿ˤϡޥåԤ֥åΥѥ᡼Ȥޤ

sSufary֥ȤȤȡ
    s.lookup(key).each { |l| print l, "\n" }

    s.search(key); s.get_all_pos.sort.each { |l| print s.id2line(l), "\n"}
Ǥ

* Did饹
DIDե򥢥륯饹ŪPerlѥ⥸塼ȻȤ
ƱǤĤʤädid_searchεưۤʤޤ

** ѡ饹:
Object 

**饹᥽å:

***new(docid_file)
***open(docid_file)
docid_fileDID֥Ȥޤ

**᥽å:

***reopen(docid_file)
ߤΥ֥ȤݻDocIDեѹޤ

***close
DocIDե򥯥ޤʸ㳰ȯޤ

***did_size
***length
***size
DocIDե˴ޤޤ뵭ο֤ޤ

***didsearch(idx)
***search(idx)
ƥidxʸܤʸޤޤ뵭õޤֹ̤桤
ƥǤεγϰ֡ʸΥꥹȤ֤ޤ
Ĥʤä硤nil֤ޤ

*ץץ

Perl⥸塼Υե󥹤˺ܤäƤ륵ץܿƤߤޤ

**Ūʸ

#!/usr/bin/ruby

require 'sufary'

x = Sufary.new("sample.txt")
nx = x.search("")
print "FOUND #{nx}\n"

# ɽ 1
for i in 0..nx-1
  print "[#{i}]\t#{x.line(i)}\n"
  print "\tιԤϥƥȤƬ #{x.lid(i)} ʸܤϤޤޤ\n";
end

# ɽ 2
x.get_all_pos do |i|
  print ">>>\t#{x.id2line(i)}\n";
  print "\tιԤϥƥȤƬ #{x.pid2lid(i)} ʸܤϤޤޤ\n";
  print "\tɤϥƥȤƬ #{i} ʸܤˤޤ\n";
  print "\tιԤϰʲε˴ޤޤƤޤ\n",x.get_block(i,'<DOC>','</DOC>'),"\n";
end

x.close

**DocIDѤ

#!/usr/bin/ruby

require 'sufary'

x = Sufary.new("sample.txt")
d = Did.new("sample.txt.did")

# ANDäƤߤ  '&'
check = []
x.search("")
x.get_all_pos do |i|
  doc_no, start, size = *d.didsearch(i)
  check[doc_no] = true if doc_no
end

x.search("")
x.get_all_pos do |i|
  doc_no, start, size = *d.didsearch(i)
  if doc_no and check[doc_no]
    print x.getstr(start, size), "\n"
    check[doc_no] = false
  end
end

d.close
x.close

**1ԥץ

#!/usr/bin/ruby

require 'sufary'

Sufary.new("foo").lookup("bar") { |l| print l, "\n" }.close