summaryrefslogtreecommitdiff
path: root/sa-extract/csuf.pxd
diff options
context:
space:
mode:
authorChris Dyer <prguest11@taipan.cs>2012-02-02 06:29:50 +0000
committerChris Dyer <prguest11@taipan.cs>2012-02-02 06:29:50 +0000
commit8e5fad9bcbadf36bbab3c1c5b053e3c8f7dddbce (patch)
tree9c812b3f267aa1975cdf8b7af928c4b20eb36f93 /sa-extract/csuf.pxd
parentff496d3089e84846c8562c574155d8df1e4d911c (diff)
lopez suffix array extractor with copyrighted david chiang code excised
Diffstat (limited to 'sa-extract/csuf.pxd')
-rw-r--r--sa-extract/csuf.pxd11
1 files changed, 11 insertions, 0 deletions
diff --git a/sa-extract/csuf.pxd b/sa-extract/csuf.pxd
new file mode 100644
index 00000000..f44167dd
--- /dev/null
+++ b/sa-extract/csuf.pxd
@@ -0,0 +1,11 @@
+cimport cdat
+cimport cintlist
+
+cdef class SuffixArray:
+ cdef cdat.DataArray darray
+ cdef cintlist.CIntList sa
+ cdef cintlist.CIntList ha
+ cdef __lookup_helper(self, int word_id, int offset, int low, int high)
+ cdef __get_range(self, int word_id, int offset, int low, int high, int midpoint)
+ cdef __search_low(self, int word_id, int offset, int low, int high)
+ cdef __search_high(self, word_id, offset, low, high)