search

aosingh / lexpy

Python package for lexicon; Trie and DAWG implementation.
GNU General Public License v3.0
55 stars 7 forks source link

Dawg nodeid issue #1

Closed rohithkodali closed 4 years ago

rohithkodali commented 6 years ago

HI,

There is an issue with your Dawg data-structure. The maximum nodeId that it can reach is 2. I tried to print the nodeid and val while inserting and here is the output i got

id and val at current is 1 id and val at current is 2 a id and val at current is 2 n id and val at current is 2 p id and val at current is 2 e id and val at current is 2 p id and val at current is 2 l id and val at current is 2 e id and val at current is 2 b id and val at current is 2 a id and val at current is 2 n id and val at current is 2 a id and val at current is 2 n id and val at current is 2 a id and val at current is 2 t id and val at current is 2 c id and val at current is 2 a id and val at current is 2 n id and val at current is 2 a id and val at current is 2 n id and val at current is 2 a

it is not creating a child id after first child from root

aosingh commented 6 years ago

@rohithkodali : Ok, I will have a look at it and let you know.

oscardssmith commented 4 years ago

Can confirm the issue. It happens because Dawg.id doesn't get updated as intended.

aosingh commented 4 years ago

This issue should be resolved in lexpy version 0.9.6.

aosingh commented 4 years ago

Closing this issue