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.

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

Generic Tree Addition #1

Open
wants to merge 8 commits into
base: master
Choose a base branch
from
Open

Conversation

Josh211ua
Copy link

Hi Yuya,

I added the capability to create trees of generic items on top of your tree-edit distance framework. I used this in another project to make it easier for me to apply your framework to an tree node class that already existed. This addition may be useful for you or others who find your project, so I wanted to give you the opportunity to pull it into your project. Nothing was changed in your project, the generic capabilities were simply added on top of it.

I will be working with tree-edit-distance a bit further and may end up needing to add things like constrained edit distance or a mapping between more then two trees. These additions could potentially change things in your original code base. It's up to you if you would like me to push this current change and any further changes over to you or simply maintain them in my fork of the project.

Thanks a bunch for putting your tree-edit-distance project on GitHub. I am working on a project to compare Java Abstract Syntax Trees and it has proved incredibly useful so far.

Josh

Joshua Smith added 8 commits January 14, 2012 14:31
Remove unnecessary and unavailable project kyodai-parser from the
classpath.
The LookupIdStore and IdStore classes can be used to associate
generic items with integer IDs. These integer IDs can be used as the IDs
in the tree.
The generic package contains Contains an interface and implementation
for a generic tree. A generic tree mirrors a tree, but allows for
generic values at each node rather than simply integers. Generic trees
can be interacted with using the values contained in the tree, the
integer IDs for these values, or a combination of both.

This commit includes implementations and comments.
Fixed JUnit tests to use import methods from org.junit.Assert rather
than the built in assert command
@ghost ghost assigned unnonouno Feb 29, 2012
@unnonouno
Copy link
Owner

Hi Josh

Sorry for late replay, and thank you for your pull request. I'm happy that my small library is used for other projects!
This library is originally used for comparing two syntax trees of natural language, especially Japanese.

I think generic tree interface is useful for other projects. I will check you pull request and merge it later.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants