explosion/spaCy
1
1
Fork 0
mirror of https://github.com/explosion/spaCy.git synced 2025-02-04 21:50:35 +03:00
Code Issues Packages Projects Releases Wiki Activity

* Fix valency features in StateClass

Browse Source
This commit is contained in:
Matthew Honnibal 2015-06-14 17:50:26 +02:00
parent e50ac1a47f
commit e0984ca139
1 changed files with 6 additions and 28 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

34
spacy/syntax/stateclass.pyx
View File

@ -117,10 +117,10 @@ cdef class StateClass:
return self.safe_get(i).head != 0 return self.safe_get(i).head != 0
cdef int n_L(self, int i) nogil: cdef int n_L(self, int i) nogil:
return _popcount(self.safe_get(i).l_kids) return self.safe_get(i).l_kids
cdef int n_R(self, int i) nogil: cdef int n_R(self, int i) nogil:
return _popcount(self.safe_get(i).r_kids) return self.safe_get(i).r_kids
cdef bint stack_is_connected(self) nogil: cdef bint stack_is_connected(self) nogil:
return False return False
@ -182,16 +182,16 @@ cdef class StateClass:
# Keep a bit-vector tracking child dependencies. If a word has a child at # Keep a bit-vector tracking child dependencies. If a word has a child at
# offset i from it, set that bit (tracking left and right separately) # offset i from it, set that bit (tracking left and right separately)
if child > head: if child > head:
self._sent[head].r_kids |= 1 << (-dist) self._sent[head].r_kids += 1
else: else:
self._sent[head].l_kids |= 1 << dist self._sent[head].l_kids += 1
cdef void del_arc(self, int head, int child) nogil: cdef void del_arc(self, int head, int child) nogil:
cdef int dist = head - child cdef int dist = head - child
if child > head: if child > head:
self._sent[head].r_kids &= ~(1 << (-dist)) self._sent[head].r_kids -= 1
else: else:
self._sent[head].l_kids &= ~(1 << dist) self._sent[head].l_kids -= 1
cdef void open_ent(self, int label) nogil: cdef void open_ent(self, int label) nogil:
self._ents[self._e_i].start = self.B(0) self._ents[self._e_i].start = self.B(0)
@ -229,25 +229,3 @@ cdef class StateClass:
n0 = words[self.B(0)] n0 = words[self.B(0)]
n1 = words[self.B(1)] n1 = words[self.B(1)]
return ' '.join((third, second, top, '|', n0, n1)) return ' '.join((third, second, top, '|', n0, n1))
# From https://en.wikipedia.org/wiki/Hamming_weight
cdef inline uint32_t _popcount(uint32_t x) nogil:
"""Find number of non-zero bits."""
cdef int count = 0
while x != 0:
x &= x - 1
count += 1
return count
cdef inline uint32_t _nth_significant_bit(uint32_t bits, int n) nogil:
cdef int i
for i in range(32):
if bits & (1 << i):
if n < 1:
return i
n -= 1
return 0