diff options
| author | Chris Dyer <prguest11@taipan.cs> | 2012-02-02 06:29:50 +0000 |
|---|---|---|
| committer | Chris Dyer <prguest11@taipan.cs> | 2012-02-02 06:29:50 +0000 |
| commit | 8e5fad9bcbadf36bbab3c1c5b053e3c8f7dddbce (patch) | |
| tree | 9c812b3f267aa1975cdf8b7af928c4b20eb36f93 /sa-extract/cveb.pxd | |
| parent | ff496d3089e84846c8562c574155d8df1e4d911c (diff) | |
lopez suffix array extractor with copyrighted david chiang code excised
Diffstat (limited to 'sa-extract/cveb.pxd')
| -rw-r--r-- | sa-extract/cveb.pxd | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/sa-extract/cveb.pxd b/sa-extract/cveb.pxd new file mode 100644 index 00000000..8967f8e3 --- /dev/null +++ b/sa-extract/cveb.pxd @@ -0,0 +1,15 @@ +cdef struct _VEB: + int top_universe_size + int num_bottom_bits + int max_val + int min_val + int size + void* top + void** bottom + + +cdef class VEB: + cdef _VEB* veb + cdef int _findsucc(self, int i) + cdef int _insert(self, int i) + cdef int _first(self) |