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 | 7d37102fde8d8b46ed5218245a11496e870fd09f (patch) | |
| tree | 97bb3de03d634ffb754a6381c961b6d5cf8d3a7d /sa-extract/cveb.pxd | |
| parent | a95fe83969d15b074892c8c06fc2a948b75910ff (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) |