Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Adding edges() and iteredges() Functions for DAWGs #1

Open
wants to merge 19 commits into
base: master
Choose a base branch
from
+418 −23
Open

Adding edges() and iteredges() Functions for DAWGs #1

Changes from 1 commit
Commits
Show all changes
19 commits
Select commit Hold shift + click to select a range
926d6e8
working edges() for all but utf-8
EliFinkelshteyn Apr 13, 2015
fa6cd76
edges() working with unicode; added working iteredges(); added basic …
EliFinkelshteyn Apr 13, 2015
8e7390a
adding terminal indicators on edges; adding edge values for IntComple…
EliFinkelshteyn Apr 14, 2015
0211c19
adding tests for larger values to intdawg and intcompletiondawg; repl…
EliFinkelshteyn Apr 14, 2015
30bf53b
edges() and iteredges() now work for all applicable dawgs; tests adde…
EliFinkelshteyn Apr 15, 2015
15355be
items() miss returns empty list; adding test for this; moving appropr…
EliFinkelshteyn Apr 15, 2015
dee560c
b_get_value should always get bytes, not decoded unicode; utf8 should…
EliFinkelshteyn Apr 15, 2015
2a93173
adding explicit bytes() cast for b_get_value() for python 2.x compati…
EliFinkelshteyn Apr 15, 2015
c94b4d8
edges and iter_edges always return boolean terminal; adding edges_dat…
EliFinkelshteyn Apr 16, 2015
8cb08f3
forgot to add one test in last commit
EliFinkelshteyn Apr 16, 2015
f3baac8
adding tests for RecordDawg edges_data() and edgesiter_data()
EliFinkelshteyn Apr 16, 2015
77f3802
don't treat payload_separator as a normal edge
EliFinkelshteyn Apr 20, 2015
ae7472a
use ord instead of hacking with bytearray
EliFinkelshteyn Apr 20, 2015
4975f07
adding unicode tests; starting to fix multibyte unicode issues
EliFinkelshteyn Apr 27, 2015
1207380
working for all but multibyte
EliFinkelshteyn Apr 28, 2015
5462916
working with multibyte unicode tests
EliFinkelshteyn Apr 28, 2015
0b81a9f
xrange -> range for py34 compatibility
EliFinkelshteyn Apr 28, 2015
2cbd340
removing literal unicode for py32 compatibility in tests
EliFinkelshteyn Apr 28, 2015
f56e2b9
removing 'u' literal prefixes
EliFinkelshteyn Apr 28, 2015
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
xrange -> range for py34 compatibility
@EliFinkelshteyn
EliFinkelshteyn committed Apr 28, 2015
commit 0b81a9fede3ec31906a1a0415206e2512bc9808e
2 changes: 1 addition & 1 deletion dawg_python/wrapper.py
View file
Original file line number Diff line number Diff line change
@@ -147,7 +147,7 @@ def _get_next_multibyte(self, child_label, index, lvls=None,
if lvls is None:
lvls = levels_to_descend(child_label)
if lvls > 0:
for i in reversed(xrange(lvls)):
for i in reversed(range(lvls)):
next_child_label = self._guide.child(index)
prev_index = index
index = self._dic.follow_char(next_child_label, index)